Matches in SemOpenAlex for { <https://semopenalex.org/work/W2110424720> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2110424720 endingPage "83" @default.
- W2110424720 startingPage "69" @default.
- W2110424720 abstract "ML5 is a programming language for spatially distributed computing, based on a Curry-Howard correspondence with the modal logic S5. Despite being designed by a correspondence with S5 modal logic, the ML5 programming language differs from the logic in several ways. In this paper, we explain these discrepancies between ML5 and S5 by translating ML5 into a slightly different logic: intuitionistic S5 extended with a lax modality that encapsulates effectful computations in a monad. This translation both explains the existing ML5 design and suggests some simplifications and generalizations. We have formalized our translation within the Agda proof assistant. Rather than formalizing lax S5 as a proof theory, we emph{embed} it as a universe within the the dependently typed host language, with the universe elimination given by implementing the modal logic's Kripke semantics. This representation technique saves us the work of defining a proof theory for the logic and proving it correct, and additionally allows us to inherit the equational theory of the meta-language, which can be exploited in proving that the semantics validates the operational semantics of ML5." @default.
- W2110424720 created "2016-06-24" @default.
- W2110424720 creator A5009198759 @default.
- W2110424720 creator A5028720578 @default.
- W2110424720 date "2010-09-11" @default.
- W2110424720 modified "2023-09-30" @default.
- W2110424720 title "A Monadic Formalization of ML5" @default.
- W2110424720 cites W1541261556 @default.
- W2110424720 cites W1560253649 @default.
- W2110424720 cites W1578113853 @default.
- W2110424720 cites W1588934256 @default.
- W2110424720 cites W1727609483 @default.
- W2110424720 cites W1751016442 @default.
- W2110424720 cites W1764939356 @default.
- W2110424720 cites W1974190112 @default.
- W2110424720 cites W1981311833 @default.
- W2110424720 cites W1989866935 @default.
- W2110424720 cites W1997143185 @default.
- W2110424720 cites W2027961147 @default.
- W2110424720 cites W2049364825 @default.
- W2110424720 cites W2067012475 @default.
- W2110424720 cites W2068458083 @default.
- W2110424720 cites W2078516859 @default.
- W2110424720 cites W2106393422 @default.
- W2110424720 cites W2109772966 @default.
- W2110424720 cites W2118671630 @default.
- W2110424720 cites W2132221175 @default.
- W2110424720 cites W2133629640 @default.
- W2110424720 cites W2143326093 @default.
- W2110424720 cites W2144488427 @default.
- W2110424720 cites W220713430 @default.
- W2110424720 cites W2246353045 @default.
- W2110424720 doi "https://doi.org/10.4204/eptcs.34.7" @default.
- W2110424720 hasPublicationYear "2010" @default.
- W2110424720 type Work @default.
- W2110424720 sameAs 2110424720 @default.
- W2110424720 citedByCount "6" @default.
- W2110424720 countsByYear W21104247202012 @default.
- W2110424720 countsByYear W21104247202022 @default.
- W2110424720 crossrefType "journal-article" @default.
- W2110424720 hasAuthorship W2110424720A5009198759 @default.
- W2110424720 hasAuthorship W2110424720A5028720578 @default.
- W2110424720 hasBestOaLocation W21104247201 @default.
- W2110424720 hasConcept C184337299 @default.
- W2110424720 hasConcept C185592680 @default.
- W2110424720 hasConcept C188027245 @default.
- W2110424720 hasConcept C199360897 @default.
- W2110424720 hasConcept C27508121 @default.
- W2110424720 hasConcept C41008148 @default.
- W2110424720 hasConcept C71139939 @default.
- W2110424720 hasConceptScore W2110424720C184337299 @default.
- W2110424720 hasConceptScore W2110424720C185592680 @default.
- W2110424720 hasConceptScore W2110424720C188027245 @default.
- W2110424720 hasConceptScore W2110424720C199360897 @default.
- W2110424720 hasConceptScore W2110424720C27508121 @default.
- W2110424720 hasConceptScore W2110424720C41008148 @default.
- W2110424720 hasConceptScore W2110424720C71139939 @default.
- W2110424720 hasLocation W21104247201 @default.
- W2110424720 hasLocation W21104247202 @default.
- W2110424720 hasLocation W21104247203 @default.
- W2110424720 hasOpenAccess W2110424720 @default.
- W2110424720 hasPrimaryLocation W21104247201 @default.
- W2110424720 hasRelatedWork W1584072175 @default.
- W2110424720 hasRelatedWork W1587224678 @default.
- W2110424720 hasRelatedWork W1938514538 @default.
- W2110424720 hasRelatedWork W2152348170 @default.
- W2110424720 hasRelatedWork W2366304881 @default.
- W2110424720 hasRelatedWork W2385186239 @default.
- W2110424720 hasRelatedWork W2980859210 @default.
- W2110424720 hasRelatedWork W2985628202 @default.
- W2110424720 hasRelatedWork W4232502723 @default.
- W2110424720 hasRelatedWork W4254747969 @default.
- W2110424720 hasVolume "34" @default.
- W2110424720 isParatext "false" @default.
- W2110424720 isRetracted "false" @default.
- W2110424720 magId "2110424720" @default.
- W2110424720 workType "article" @default.