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
Semantic cut elimination in the intuitionistic sequent calculus
TLCA'05 Proceedings of the 7th international conference on Typed Lambda Calculi and Applications
RTA'05 Proceedings of the 16th international conference on Term Rewriting and Applications
On the Convergence of Reduction-based and Model-based Methods in Proof Theory
Electronic Notes in Theoretical Computer Science (ENTCS)
Types for Proofs and Programs
A simple proof that super-consistency implies cut elimination
RTA'07 Proceedings of the 18th international conference on Term rewriting and applications
Algorithmic equality in Heyting arithmetic modulo
TYPES'07 Proceedings of the 2007 international conference on Types for proofs and programs
Embedding deduction modulo into a prover
CSL'10/EACSL'10 Proceedings of the 24th international conference/19th annual conference on Computer science logic
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 extend the notion of Heyting algebra to a notion of truth values algebra and prove that a theory is consistent if and only if it has a B-valued model for some non trivial truth values algebra B. A theory that has a B-valued model for all truth values algebras B is said to be super-consistent. We prove that super-consistency is a model-theoretic sufficient condition for strong normalization.