Abstract
Given a first-order theory and a proof that it is consistent, can we design a proof-search method for this theory that fails in finite time when it attempts to prove the formula ⊥?
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Andrews, P.B.: Resolution in type theory. The Journal of Symbolic Logic 36, 414–432 (1971)
Dowek, G.: Axioms vs. rewrite rules: from completeness to cut elimination. In: Kirchner, H., Ringeissen, C. (eds.) FroCos 2000. LNCS, vol. 1794, pp. 62–72. Springer, Heidelberg (2000)
Dowek, G.: What is a theory? In: Alt, H., Ferreira, A. (eds.) STACS 2002. LNCS, vol. 2285, pp. 50–64. Springer, Heidelberg (2002)
Dowek, G., Hardin, T., Kirchner, C.: HOL-lambda-sigma: an intentional first-order expression of higher-order logic. Mathematical Structures in Computer Science 11, 1–25 (2001)
Dowek, G., Hardin, T., Kirchner, C.: Theorem proving modulo. Journal of Automated Reasoning 31, 33–72 (2003)
Dowek, G., Werner, B.: Proof normalization modulo. The Journal of Symbolic Logic 68(4), 1289–1316 (2003)
Hermant, O.: Déduction Modulo et Élimination des Coupures : Une approche syntaxique. In: Mémoire de DEA (2002)
Huet, G.: Constrained Resolution A Complete Method for Higher Order Logic, Ph.D Thesis, Case Western Reserve University (1972)
Huet, G.: A Mechanisation of Type Theory. In: Third International Joint Conference on Artificial Inteligenge, pp. 139–146 (1973)
Knuth, D.E., Bendix, P.B.: Simple word problems in universal algebras. In: Leech, J. (ed.) Computational Problems in Abstract Algebra, pp. 263–297. Pergamon Press, Oxford (1970)
Negri, S., Von Plato, J.: Cut elimination in the presence of axioms. The Bulletin of Symbolic Logic 4(4), 418–435 (1998)
Peterson, G., Stickel, M.E.: Complete Sets of Reductions for Some Equational Theories. Journal of the ACM 28, 233–264 (1981)
Plotkin, G.: Building-in equational theories. Machine Intelligence 7, 73–90 (1972)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dowek, G. (2005). What Do We Know When We Know That a Theory Is Consistent?. In: Nieuwenhuis, R. (eds) Automated Deduction – CADE-20. CADE 2005. Lecture Notes in Computer Science(), vol 3632. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11532231_1
Download citation
DOI: https://doi.org/10.1007/11532231_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28005-7
Online ISBN: 978-3-540-31864-4
eBook Packages: Computer ScienceComputer Science (R0)