English

The Many Worlds of Modal {\lambda}-calculi: I. Curry-Howard for Necessity, Possibility and Time

Logic in Computer Science 2016-05-27 v1

Abstract

This is a survey of {\lambda}-calculi that, through the Curry-Howard isomorphism, correspond to constructive modal logics. We cover the prehistory of the subject and then concentrate on the developments that took place in the 1990s and early 2000s. We discuss logical aspects, modal {\lambda}-calculi, and their categorical semantics. The logics underlying the calculi surveyed are constructive versions of K, K4, S4, and LTL.

Keywords

Cite

@article{arxiv.1605.08106,
  title  = {The Many Worlds of Modal {\lambda}-calculi: I. Curry-Howard for Necessity, Possibility and Time},
  author = {G. A. Kavvos},
  journal= {arXiv preprint arXiv:1605.08106},
  year   = {2016}
}