## Adequacy for algebraic effects (2001)

### Cached

### Download Links

- [www.dcs.ed.ac.uk]
- [homepages.inf.ed.ac.uk]
- [www.dcs.ed.ac.uk]
- [www.dcs.ed.ac.uk]
- [homepages.inf.ed.ac.uk]
- [www.dcs.ed.ac.uk]
- [www.dcs.ed.ac.uk]
- DBLP

### Other Repositories/Bibliography

Venue: | In 4th FoSSaCS |

Citations: | 30 - 16 self |

### BibTeX

@INPROCEEDINGS{Plotkin01adequacyfor,

author = {Gordon Plotkin and Matija Pretnar},

title = {Adequacy for algebraic effects},

booktitle = {In 4th FoSSaCS},

year = {2001},

pages = {1--24}

}

### Years of Citing Articles

### OpenURL

### Abstract

We present a logic for algebraic effects, based on the algebraic representation of computational effects by operations and equations. We begin with the a-calculus, a minimal calculus which separates values, effects, and computations and thereby canonises the order of evaluation. This is extended to obtain the logic, which is a classical firstorder multi-sorted logic with higher-order value and computation types, as in Levy’s call-by-push-value, a principle of induction over computations, a free algebra principle, and predicate fixed points. This logic embraces Moggi’s computational λ-calculus, and also, via definable modalities, Hennessy-Milner logic, and evaluation logic, though Hoare logic presents difficulties. 1