An intuitionistic λ-calculus with exceptions

  • Authors:
  • R. David;G. Mounier

  • Affiliations:
  • Laboratoire de Mathématiques, Université de Savoie Campus Scientifique, 73376 Le Bourget du Lac cedex, France (e-mail: david@univ-savoie.fr, Georges.Mounier@ac-lyon.fr);Laboratoire de Mathématiques, Université de Savoie Campus Scientifique, 73376 Le Bourget du Lac cedex, France (e-mail: david@univ-savoie.fr, Georges.Mounier@ac-lyon.fr)

  • Venue:
  • Journal of Functional Programming
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We introduce a typed λ-calculus which allows the use of exceptions in the ML style. It is an extension of the system $AF_2$ of Krivine & Leivant (Krivine, 1990; Leivant, 1983). We show its main properties: confluence, strong normalization and weak subject reduction. The system satisfies the “the proof as program” paradigm as in $AF_2$. Moreover, the underlined logic of our system is intuitionistic logic.