Logic for computational effects: work in progress

  • Authors:

  • Gordon Plotkin;John Power

  • Affiliations:

  • School of Informatics, University of Edinburgh, Edinburgh, Scotland;School of Informatics, University of Edinburgh, Edinburgh, Scotland

  • Venue:
  • IWFM'03 Proceedings of the 6th international conference on Formal Methods
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

We outline a possible logic that will allow us to give a unified approach to reasoning about computational effects. The logic is given by extending Moggi's computational λ-calculus by basic types and a signature, the latter given by constant symbols, function symbols, and operation symbols, and by including a µ operator. We give both syntax and semantics for the logic except for µ. We consider a number of sound and complete classes of models, all given in category-theoretic terms. We illustrate the ideas with some of our leading examples of computational effects, and we observe that operations give rise to natural modalities.