## A formulae-as-types interpretation of subtractive logic (2004)

Venue: | Journal of Logic and Computation |

Citations: | 23 - 1 self |

### BibTeX

@ARTICLE{Crolard04aformulae-as-types,

author = {Tristan Crolard},

title = {A formulae-as-types interpretation of subtractive logic},

journal = {Journal of Logic and Computation},

year = {2004},

volume = {14},

pages = {2004}

}

### Years of Citing Articles

### OpenURL

### Abstract

We present a formulae-as-types interpretation of Subtractive Logic (i.e. bi-intuitionistic logic). This presentation is two-fold: we first define a very natural restriction of the λµ-calculus which is closed under reduction and whose type system is a constructive restriction of the Classical Natural Deduction. Then we extend this deduction system conservatively to Subtractive Logic. From a computational standpoint, the resulting calculus provides a type system for first-class coroutines (a restricted form of first-class continuations). Keywords: Curry-Howard isomorphism, Subtractive Logic, control operators, coroutines. 1