We define a notion of model for the λΠ-calculus modulo theory and prove a soundness theorem. We then define a notion of super-consistency and prove that proof reduction terminates in the λΠ-calculus modulo any super-consistent theory. We prove this way the termination of proof reduction in several theories including Simple type theory and the Calculus of constructions
Deduction modulo is an extension of first-order predicate logic where axioms are replaced by rewrite ...
AbstractIn the recent past, the reduction-based and the model-based methods to prove cut elimination...
International audienceTwo main lines have been adopted to prove the cut elimination theorem: the syn...
We define a notion of model for the λΠ-calculus modulo theory and prove a soundness theorem. We then...
We define a notion of model for the lambda Pi-calculus modulo theory and prove a soundness theorem. ...
International audienceWe give a simple proof of the cut elimination theorem for super-consistent the...
We give a simple and direct proof that super-consistency implies cut elimination in deduction modulo...
International audienceWe show that if a theory R defined by a rewrite system is super-consistent, th...
International audienceDeduction modulo is an extension of first-order predicate logic where axioms ar...
Deduction modulo is an extension of first-order predicate logic where axioms are replaced by rewrite ...
AbstractIn the recent past, the reduction-based and the model-based methods to prove cut elimination...
International audienceTwo main lines have been adopted to prove the cut elimination theorem: the syn...
We define a notion of model for the λΠ-calculus modulo theory and prove a soundness theorem. We then...
We define a notion of model for the lambda Pi-calculus modulo theory and prove a soundness theorem. ...
International audienceWe give a simple proof of the cut elimination theorem for super-consistent the...
We give a simple and direct proof that super-consistency implies cut elimination in deduction modulo...
International audienceWe show that if a theory R defined by a rewrite system is super-consistent, th...
International audienceDeduction modulo is an extension of first-order predicate logic where axioms ar...
Deduction modulo is an extension of first-order predicate logic where axioms are replaced by rewrite ...
AbstractIn the recent past, the reduction-based and the model-based methods to prove cut elimination...
International audienceTwo main lines have been adopted to prove the cut elimination theorem: the syn...