Phase semantic cut-elimination and normalization proofs of first- and higher-order linear logic
Theoretical Computer Science - Special issue on linear logic, 1
Theoretical Computer Science
Journal of Automated Reasoning
HOL-λσ: an intentional first-order expression of higher-order logic
Mathematical Structures in Computer Science
Completeness and Cut-elimination in the Intuitionistic Theory of Types
Journal of Logic and Computation
Truth values algebras and proof normalization
TYPES'06 Proceedings of the 2006 international conference on Types for proofs and programs
Semantic cut elimination in the intuitionistic sequent calculus
TLCA'05 Proceedings of the 7th international conference on Typed Lambda Calculi and Applications
Types for Proofs and Programs
Orthogonality and Boolean algebras for deduction modulo
TLCA'11 Proceedings of the 10th international conference on Typed lambda calculi and applications
Hi-index | 0.00 |
We give a simple and direct proof that super-consistency implies cut elimination in deduction modulo. This proof can be seen as a simplification of the proof that super-consistency implies proof normalization. It also takes ideas from the semantic proofs of cut elimination that proceed by proving the completeness of the cut free calculus. In particular, it gives a generalization, to all super-consistent theories, of the notion of V-complex, introduced in the semantic cut elimination proofs for simple type theory.