We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.LO

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Logic in Computer Science

Title: Local Algebraic Effect Theories

Abstract: Algebraic effects are computational effects that can be described with a set of basic operations and equations between them. As many interesting effect handlers do not respect these equations, most approaches assume a trivial theory, sacrificing both reasoning power and safety.
We present an alternative approach where the type system tracks equations that are observed in subparts of the program, yielding a sound and flexible logic, and paving a way for practical optimizations and reasoning tools.
Comments: 24 pages, 8 figures
Subjects: Logic in Computer Science (cs.LO); Programming Languages (cs.PL)
Journal reference: LUKSIC, Z, & PRETNAR, M. (2020). Local algebraic effect theories. Journal of Functional Programming, 30, E13
DOI: 10.1017/S0956796819000212
Cite as: arXiv:2005.13654 [cs.LO]
  (or arXiv:2005.13654v1 [cs.LO] for this version)

Submission history

From: Matija Pretnar [view email]
[v1] Wed, 27 May 2020 21:08:54 GMT (434kb)

Link back to: arXiv, form interface, contact.