Skip to main content

Control effects as a modality


We combine ideas from types for continuations, effect systems and monads in a very simple setting by defining a version of classical propositional logic in which double-negation elimination is combined with a modality. The modality corresponds to control effects, and it includes a form of effect masking. Erasing the modality from formulas gives classical logic. On the other hand, the logic is conservative over intuitionistic logic.

Hide All
Benton, P. N., Bierman, G. M., & de Paiva, V. (1998) Computational types from a logical perspective. J. Functional Programming 8 (2), 177193.
Felleisen, M. (1991) On the expressive power of programming languages. Sci. Comput. Program, 17 (1–3), 3575.
Felleisen, M., & Hieb, R. (1992) The revised report on the syntactic theories of sequential control and state. Theor. Comp. Sci. 103 (2), 235271.
Griffin, T. G. (1990) A formulae-as-types notion of control. In Principles of Programming Languages (POPL). ACM, New York, NY, USA, pp. 4758.
Jouvelot, P., & Gifford, D. K. (1988) Reasoning about continuations with control effects. In Programming Language Design and Implementation (PLDI). ACM, New York, NY, USA, pp. 218226.
Lucassen, J. M., & Gifford, D. K. (1988) Polymorphic effect systems. In Principles of Programming Languages (POPL). ACM, New York, NY, USA, pp. 4757.
Moggi, E. (1989) Computational lambda calculus and monads. In Logic in Computer Science (LICS). IEEE, Pacific Grove, CA, USA, pp. 1423.
Thielecke, H. (2003) From control effects to typed continuation passing. In Principles of Programming Languages (POPL). ACM, New York, NY, USA, pp. 139149.
Thielecke, H. (2004) Answer type polymorphism in call-by-name continuation passing. In European Symposium on Programming (ESOP). LNCS, vol. 2986. Springer, Berlin/Heidelberg, pp. 279293.
Troelstra, A. S., & Schwichtenberg, H. (2000) Basic Proof Theory. Cambridge University Press, New York, NY, USA.
Wadler, P. (1998) The marriage of effects and monads. In International Conference on Functional Programming (ICFP). ACM, New York, NY, USA, pp. 6374.
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Journal of Functional Programming
  • ISSN: 0956-7968
  • EISSN: 1469-7653
  • URL: /core/journals/journal-of-functional-programming
Please enter your name
Please enter a valid email address
Who would you like to send this to? *


Full text views

Total number of HTML views: 0
Total number of PDF views: 13 *
Loading metrics...

Abstract views

Total abstract views: 131 *
Loading metrics...

* Views captured on Cambridge Core between September 2016 - 17th August 2018. This data will be updated every 24 hours.

Control effects as a modality

Submit a response


No Discussions have been published for this article.


Reply to: Submit a response

Your details

Conflicting interests

Do you have any conflicting interests? *