Matches in SemOpenAlex for { <https://semopenalex.org/work/W3193818608> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W3193818608 abstract "Algebraic effects are an established method of implementing effectful behaviour in functional programming languages. Computational effects are represented by operations and implemented through effect handlers. An effect theory consists of a type signature and a set of equations describing the behaviour of effect invocations. All effect handlers are required to adhere to the prescribed effect theory, meaning that they do not differentiate between two programs considered equal in the given theory. The standard approach to algebraic effects assumes a global effect theory, so all handlers need to respect the same set of equations. This often becomes very restricting in terms of suitable handlers and therefore most contemporary work focuses on theories that contain no equations. Discarding equations allows for a wider variety of viable handlers but drastically reduces the capabilities to reason about properties of effectful code.In the thesis we present the language EEFF that relaxes the single theory limitation by using local effect theories, allowing the use of different theories in different parts of the program, even when pertaining to effects with the same signature. This alleviates the issues of global effect theories while providing all benefits of equations. The type system is upgraded to track theory information, allowing for safe use of handlers and ensuring their correctness at the relevant theory. Proofs of handler correctness are done in a logic that is coupled with the type system. The type system can be coupled with different logics, granting the option to select a logic suitable for the problems at hand. The soundness of a logic is established with respect to a denotational semantics based on partial equivalence relations.The safety theorems of EEFF are formalised in the proof assistant Coq, and the implementation of EEFF is an extension of the language Eff. The formalisation also doubles as a reasoning tool for programs with algebraic effect theories and features two different logics to choose from, both of which are shown to be sound. Multiple examples throughout the thesis showcase the benefits of local algebraic theories." @default.
- W3193818608 created "2021-08-30" @default.
- W3193818608 creator A5070136559 @default.
- W3193818608 date "2020-01-01" @default.
- W3193818608 modified "2023-09-27" @default.
- W3193818608 title "Applications of algebraic effect theories" @default.
- W3193818608 hasPublicationYear "2020" @default.
- W3193818608 type Work @default.
- W3193818608 sameAs 3193818608 @default.
- W3193818608 citedByCount "0" @default.
- W3193818608 crossrefType "journal-article" @default.
- W3193818608 hasAuthorship W3193818608A5070136559 @default.
- W3193818608 hasConcept C108710211 @default.
- W3193818608 hasConcept C111472728 @default.
- W3193818608 hasConcept C134306372 @default.
- W3193818608 hasConcept C136119220 @default.
- W3193818608 hasConcept C136197465 @default.
- W3193818608 hasConcept C138885662 @default.
- W3193818608 hasConcept C154945302 @default.
- W3193818608 hasConcept C177264268 @default.
- W3193818608 hasConcept C18903297 @default.
- W3193818608 hasConcept C199343813 @default.
- W3193818608 hasConcept C199360897 @default.
- W3193818608 hasConcept C202444582 @default.
- W3193818608 hasConcept C2524010 @default.
- W3193818608 hasConcept C2777299769 @default.
- W3193818608 hasConcept C2777686260 @default.
- W3193818608 hasConcept C2779696439 @default.
- W3193818608 hasConcept C2779782106 @default.
- W3193818608 hasConcept C2780876879 @default.
- W3193818608 hasConcept C33923547 @default.
- W3193818608 hasConcept C39920170 @default.
- W3193818608 hasConcept C41008148 @default.
- W3193818608 hasConcept C55439883 @default.
- W3193818608 hasConcept C71924100 @default.
- W3193818608 hasConcept C80444323 @default.
- W3193818608 hasConcept C86803240 @default.
- W3193818608 hasConcept C93682546 @default.
- W3193818608 hasConcept C9376300 @default.
- W3193818608 hasConceptScore W3193818608C108710211 @default.
- W3193818608 hasConceptScore W3193818608C111472728 @default.
- W3193818608 hasConceptScore W3193818608C134306372 @default.
- W3193818608 hasConceptScore W3193818608C136119220 @default.
- W3193818608 hasConceptScore W3193818608C136197465 @default.
- W3193818608 hasConceptScore W3193818608C138885662 @default.
- W3193818608 hasConceptScore W3193818608C154945302 @default.
- W3193818608 hasConceptScore W3193818608C177264268 @default.
- W3193818608 hasConceptScore W3193818608C18903297 @default.
- W3193818608 hasConceptScore W3193818608C199343813 @default.
- W3193818608 hasConceptScore W3193818608C199360897 @default.
- W3193818608 hasConceptScore W3193818608C202444582 @default.
- W3193818608 hasConceptScore W3193818608C2524010 @default.
- W3193818608 hasConceptScore W3193818608C2777299769 @default.
- W3193818608 hasConceptScore W3193818608C2777686260 @default.
- W3193818608 hasConceptScore W3193818608C2779696439 @default.
- W3193818608 hasConceptScore W3193818608C2779782106 @default.
- W3193818608 hasConceptScore W3193818608C2780876879 @default.
- W3193818608 hasConceptScore W3193818608C33923547 @default.
- W3193818608 hasConceptScore W3193818608C39920170 @default.
- W3193818608 hasConceptScore W3193818608C41008148 @default.
- W3193818608 hasConceptScore W3193818608C55439883 @default.
- W3193818608 hasConceptScore W3193818608C71924100 @default.
- W3193818608 hasConceptScore W3193818608C80444323 @default.
- W3193818608 hasConceptScore W3193818608C86803240 @default.
- W3193818608 hasConceptScore W3193818608C93682546 @default.
- W3193818608 hasConceptScore W3193818608C9376300 @default.
- W3193818608 hasLocation W31938186081 @default.
- W3193818608 hasOpenAccess W3193818608 @default.
- W3193818608 hasPrimaryLocation W31938186081 @default.
- W3193818608 hasRelatedWork W1489404877 @default.
- W3193818608 hasRelatedWork W1515444786 @default.
- W3193818608 hasRelatedWork W1574129634 @default.
- W3193818608 hasRelatedWork W1764939356 @default.
- W3193818608 hasRelatedWork W1975831115 @default.
- W3193818608 hasRelatedWork W2036748811 @default.
- W3193818608 hasRelatedWork W2068106852 @default.
- W3193818608 hasRelatedWork W2083686643 @default.
- W3193818608 hasRelatedWork W2167499589 @default.
- W3193818608 hasRelatedWork W2174460668 @default.
- W3193818608 hasRelatedWork W2200330162 @default.
- W3193818608 hasRelatedWork W2399700221 @default.
- W3193818608 hasRelatedWork W2530798984 @default.
- W3193818608 hasRelatedWork W2741834483 @default.
- W3193818608 hasRelatedWork W2954343036 @default.
- W3193818608 hasRelatedWork W2978457387 @default.
- W3193818608 hasRelatedWork W3129725704 @default.
- W3193818608 hasRelatedWork W3155971776 @default.
- W3193818608 hasRelatedWork W627345477 @default.
- W3193818608 hasRelatedWork W633421911 @default.
- W3193818608 isParatext "false" @default.
- W3193818608 isRetracted "false" @default.
- W3193818608 magId "3193818608" @default.
- W3193818608 workType "article" @default.