Skip to main content
×
Home
    • Aa
    • Aa

Control effects as a modality

  • HAYO THIELECKE (a1)
Abstract
Abstract

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.

Copyright
References
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? *
×

Metrics

Full text views

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

Abstract views

Total abstract views: 67 *
Loading metrics...

* Views captured on Cambridge Core between September 2016 - 22nd October 2017. This data will be updated every 24 hours.