The λ Π-calculus Modulo as a Universal Proof Language

  title={The λ Π-calculus Modulo as a Universal Proof Language},
  author={Mathieu Boespflug and Quentin Carbonneaux and Olivier Hermant},
The λΠ-calculus forms one of the vertices in Barendregt’s λ-cube and has been used as the core language for a number of logical frameworks. Following earlier extensions of natural deduction [14], Cousineau and Dowek [11] generalize the definitional equality of this well studied calculus to an arbitrary congruence generated by rewrite rules, which allows for more faithful encodings of foreign logics. This paper motivates the resulting language, the λΠ-calculus modulo, as a universal proof… CONTINUE READING
Highly Cited
This paper has 77 citations. REVIEW CITATIONS


Publications referenced by this paper.

Similar Papers

Loading similar papers…