A Formulae-as-Types Interpretation of Subtractive Logic

  title={A Formulae-as-Types Interpretation of Subtractive Logic},
  author={Tristan Crolard},
  journal={J. Log. Comput.},
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… CONTINUE READING
Highly Cited
This paper has 108 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.


Publications citing this paper.

108 Citations

Citations per Year
Semantic Scholar estimates that this publication has 108 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 51 references

On the intuitionistic force of classical search

  • D. Pym, E. Ritter, L. Wallen
  • Theoretical Computer Science, 232(1-2):299 333
  • 2000
Highly Influential
5 Excerpts

An algebraic and Kripke-style approach to a certain extension of intuitionistic logic

  • C. Rauszer
  • Dissertationes Mathematicae, volume 167. Institut…
  • 1980
Highly Influential
4 Excerpts