Basic proof theory
Theoretical Computer Science
A Model-Based Completeness Proof of Extended Narrowing and Resolution
IJCAR '01 Proceedings of the First International Joint Conference on Automated Reasoning
Associative-Commutative Superposition
CTRS '94 Proceedings of the 4th International Workshop on Conditional and Typed Rewriting Systems
Journal of Automated Reasoning
On the Convergence of Reduction-based and Model-based Methods in Proof Theory
Electronic Notes in Theoretical Computer Science (ENTCS)
Cut Elimination in Deduction Modulo by Abstract Completion
LFCS '07 Proceedings of the international symposium on Logical Foundations of Computer Science
Types for Proofs and Programs
Journal of Automated Reasoning
A simple proof that super-consistency implies cut elimination
RTA'07 Proceedings of the 18th international conference on Term rewriting and applications
On constructive cut admissibility in deduction modulo
TYPES'06 Proceedings of the 2006 international conference on Types for proofs and programs
Truth values algebras and proof normalization
TYPES'06 Proceedings of the 2006 international conference on Types for proofs and programs
Automating theories in intuitionistic logic
FroCoS'09 Proceedings of the 7th international conference on Frontiers of combining systems
A semantic completeness proof for tamed
LPAR'06 Proceedings of the 13th international conference on Logic for Programming, Artificial Intelligence, and Reasoning
Hi-index | 0.00 |
Cut elimination is a central result of the proof theory. This paper proposes a new approach for proving the theorem for Gentzen's intuitionistic sequent calculus LJ, that relies on completeness of the cut-free calculus with respect to Kripke Models. The proof defines a general framework to extend the cut elimination result to other intuitionistic deduction systems, in particular to deduction modulo provided the rewrite system verifies some properties. We also give an example of rewrite system for which cut elimination holds but that doesn't enjoys proof normalization.