Matches in SemOpenAlex for { <https://semopenalex.org/work/W3195493784> ?p ?o ?g. }
- W3195493784 endingPage "29" @default.
- W3195493784 startingPage "1" @default.
- W3195493784 abstract "Programming languages with algebraic effects often track the computations’ effects using type-and-effect systems. In this paper, we propose to view an algebraic effect theory of a computation as a variable context; consequently, we propose to track algebraic effects of a computation with contextual modal types . We develop ECMTT, a novel calculus which tracks algebraic effects by a contextualized variant of the modal □ (necessity) operator, that it inherits from Contextual Modal Type Theory (CMTT). Whereas type-and-effect systems add effect annotations on top of a prior programming language, the effect annotations in ECMTT are inherent to the language, as they are managed by programming constructs corresponding to the logical introduction and elimination forms for the □ modality. Thus, the type-and-effect system of ECMTT is actually just a type system. Our design obtains the properties of local soundness and completeness, and determines the operational semantics solely by β-reduction, as customary in other logic-based calculi. In this view, effect handlers arise naturally as a witness that one context (i.e., algebraic theory) can be reached from another, generalizing explicit substitutions from CMTT. To the best of our knowledge, ECMTT is the first system to relate algebraic effects to modal types. We also see it as a step towards providing a correspondence in the style of Curry and Howard that may transfer a number of results from the fields of modal logic and modal type theory to that of algebraic effects." @default.
- W3195493784 created "2021-08-30" @default.
- W3195493784 creator A5026624853 @default.
- W3195493784 creator A5057718715 @default.
- W3195493784 date "2021-08-19" @default.
- W3195493784 modified "2023-10-14" @default.
- W3195493784 title "Contextual modal types for algebraic effects and handlers" @default.
- W3195493784 cites W1521014576 @default.
- W3195493784 cites W1537833215 @default.
- W3195493784 cites W1539123436 @default.
- W3195493784 cites W1606211906 @default.
- W3195493784 cites W1678412398 @default.
- W3195493784 cites W1748618619 @default.
- W3195493784 cites W1933071604 @default.
- W3195493784 cites W1981311833 @default.
- W3195493784 cites W1988824860 @default.
- W3195493784 cites W1990204174 @default.
- W3195493784 cites W2011757033 @default.
- W3195493784 cites W2029408547 @default.
- W3195493784 cites W2033675214 @default.
- W3195493784 cites W2037524393 @default.
- W3195493784 cites W2039769798 @default.
- W3195493784 cites W2048365843 @default.
- W3195493784 cites W2097321941 @default.
- W3195493784 cites W2102473097 @default.
- W3195493784 cites W2105815991 @default.
- W3195493784 cites W2109375905 @default.
- W3195493784 cites W2129902163 @default.
- W3195493784 cites W2161668260 @default.
- W3195493784 cites W2180471721 @default.
- W3195493784 cites W2208976468 @default.
- W3195493784 cites W2510703714 @default.
- W3195493784 cites W2779932201 @default.
- W3195493784 cites W2798715557 @default.
- W3195493784 cites W2896434942 @default.
- W3195493784 cites W2899650865 @default.
- W3195493784 cites W2900081643 @default.
- W3195493784 cites W2949330042 @default.
- W3195493784 cites W2964659165 @default.
- W3195493784 cites W2964755768 @default.
- W3195493784 cites W2995698344 @default.
- W3195493784 cites W3006963970 @default.
- W3195493784 cites W3010987607 @default.
- W3195493784 cites W3012366501 @default.
- W3195493784 cites W3015096137 @default.
- W3195493784 cites W3022418280 @default.
- W3195493784 cites W3024257363 @default.
- W3195493784 cites W3030705729 @default.
- W3195493784 cites W3039827481 @default.
- W3195493784 cites W3047512562 @default.
- W3195493784 cites W3103594074 @default.
- W3195493784 cites W3104304502 @default.
- W3195493784 cites W3107145433 @default.
- W3195493784 cites W3109485936 @default.
- W3195493784 cites W3116245912 @default.
- W3195493784 cites W3170236839 @default.
- W3195493784 cites W4211144022 @default.
- W3195493784 doi "https://doi.org/10.1145/3473580" @default.
- W3195493784 hasPublicationYear "2021" @default.
- W3195493784 type Work @default.
- W3195493784 sameAs 3195493784 @default.
- W3195493784 citedByCount "3" @default.
- W3195493784 countsByYear W31954937842022 @default.
- W3195493784 countsByYear W31954937842023 @default.
- W3195493784 crossrefType "journal-article" @default.
- W3195493784 hasAuthorship W3195493784A5026624853 @default.
- W3195493784 hasAuthorship W3195493784A5057718715 @default.
- W3195493784 hasBestOaLocation W31954937841 @default.
- W3195493784 hasConcept C102993220 @default.
- W3195493784 hasConcept C104317684 @default.
- W3195493784 hasConcept C114092440 @default.
- W3195493784 hasConcept C134306372 @default.
- W3195493784 hasConcept C136119220 @default.
- W3195493784 hasConcept C151730666 @default.
- W3195493784 hasConcept C158448853 @default.
- W3195493784 hasConcept C17020691 @default.
- W3195493784 hasConcept C184337299 @default.
- W3195493784 hasConcept C185592680 @default.
- W3195493784 hasConcept C188027245 @default.
- W3195493784 hasConcept C18903297 @default.
- W3195493784 hasConcept C199360897 @default.
- W3195493784 hasConcept C202444582 @default.
- W3195493784 hasConcept C203659156 @default.
- W3195493784 hasConcept C27508121 @default.
- W3195493784 hasConcept C2777299769 @default.
- W3195493784 hasConcept C2779343474 @default.
- W3195493784 hasConcept C2779729104 @default.
- W3195493784 hasConcept C2779782106 @default.
- W3195493784 hasConcept C33923547 @default.
- W3195493784 hasConcept C39920170 @default.
- W3195493784 hasConcept C41008148 @default.
- W3195493784 hasConcept C55493867 @default.
- W3195493784 hasConcept C71139939 @default.
- W3195493784 hasConcept C80444323 @default.
- W3195493784 hasConcept C86339819 @default.
- W3195493784 hasConcept C86803240 @default.
- W3195493784 hasConcept C93682546 @default.
- W3195493784 hasConcept C9376300 @default.