Embedding pure type systems in the lambda-pi-calculus modulo
D Cousineau, G Dowek - Typed Lambda Calculi and Applications: 8th …, 2007 - Springer
The lambda-Pi-calculus allows to express proofs of minimal predicate logic. It can be
extended, in a very simple way, by adding computation rules. This leads to the lambda-Pi …
extended, in a very simple way, by adding computation rules. This leads to the lambda-Pi …
Characterizing strong normalization in the Curien–Herbelin symmetric lambda calculus: extending the Coppo–Dezani heritage
We develop an intersection type system for the λ¯ μμ˜ calculus of Curien and Herbelin. This
calculus provides a symmetric computational interpretation of classical sequent style logic …
calculus provides a symmetric computational interpretation of classical sequent style logic …
Completeness and partial soundness results for intersection and union ty** for λ¯ μμ̃
S Van Bakel - Annals of Pure and Applied Logic, 2010 - Elsevier
This paper studies intersection and union type assignment for the calculus λ¯ μμ̃ (Curien
and Herbelin, 2000 [16]), a proof-term syntax for Gentzen's classical sequent calculus, with …
and Herbelin, 2000 [16]), a proof-term syntax for Gentzen's classical sequent calculus, with …
Arithmetical Proofs of Strong Normalization Results for the Symmetric λμ-Calculus
R David, K Nour - International Conference on Typed Lambda Calculi …, 2005 - Springer
The symmetric λμ-calculus is the λμ-calculus introduced by Parigot in which the reduction
rule μ′, which is the symmetric of μ, is added. We give arithmetical proofs of some strong …
rule μ′, which is the symmetric of μ, is added. We give arithmetical proofs of some strong …
Normalisation & Equivalence in Proof Theory & Type Theory
SJE Lengrand - 2006 - research-repository.st-andrews.ac …
At the heart of the connections between Proof Theory and Type Theory, the Curry-Howard
correspondence provides proof-terms with computational features and equational theories …
correspondence provides proof-terms with computational features and equational theories …
Classical Fω, orthogonality and symmetric candidates
S Lengrand, A Miquel - Annals of pure and applied logic, 2008 - Elsevier
We present a version of system Fω, called Fωc, in which the layer of type constructors is
essentially the traditional one of Fω, whereas provability of types is classical. The proof-term …
essentially the traditional one of Fω, whereas provability of types is classical. The proof-term …
Arithmetical proofs of strong normalization results for symmetric lambda calculi
R David, K Nour - arxiv preprint arxiv:0905.0762, 2009 - arxiv.org
We give arithmetical proofs of the strong normalization of two symmetric $\lambda $-calculi
corresponding to classical logic. The first one is the $\bar {\lambda}\mu\tilde {\mu} $-calculus …
corresponding to classical logic. The first one is the $\bar {\lambda}\mu\tilde {\mu} $-calculus …
Completeness and Soundness Results for 𝒳 with Intersection and Union Types
S van Bakel - Fundamenta Informaticae, 2012 - content.iospress.com
With the eye on defining a type-based semantics, this paper defines intersection and union
type assignment for the sequent calculus 𝒳, a substitution-free language that enjoys the …
type assignment for the sequent calculus 𝒳, a substitution-free language that enjoys the …
[PDF][PDF] Structural normalization for classical natural deduction
W Lovas, K Crary - 2006 - scs.cmu.edu
We present a judgemental formulation of natural deduction for classical logic, similar in spirit
to Wadler's dual calculus, but founded on the logical judgements A true and A false; proof-by …
to Wadler's dual calculus, but founded on the logical judgements A true and A false; proof-by …
Embedding Pure Type Systems in the lambda-Pi-calculus modulo
D Cousineau, G Dowek - arxiv preprint arxiv:2310.12540, 2023 - arxiv.org
The lambda-Pi-calculus allows to express proofs of minimal predicate logic. It can be
extended, in a very simple way, by adding computation rules. This leads to the lambda-Pi …
extended, in a very simple way, by adding computation rules. This leads to the lambda-Pi …