Abstract
A sequent root-first proof-search procedure for intuitionistic propositional logic is presented. The procedure is obtained from modified intuitionistic multi-succedent and classical sequent calculi, making use of Glivenko’s Theorem. We prove that a sequent is derivable in a standard intuitionistic multi-succedent calculus if and only if the corresponding prefixed-sequent is derivable in the procedure.
Similar content being viewed by others
References
Alonderis R.: Glivenko classes of sequents for propositional star-free likelihood logic. Logic J. IGPL 15(1), 1–19 (2007)
Galmiche, D., Méry, D.: A connection-based characterization of bi-intuitionistic validity. In: CADE, pp. 268–282 (2011)
Glivenko, V.: Sur quelques points de la logique de M. Brouwer. Bull. cl. sci. Acad. Roy. Belg., ser 5, 15, 183–188 (1929)
Negri S., von Plato J.: Structural Proof Theory. Cambridge University Press, Cambridge (2001)
Orevkov V.: On Glivenko classes of sequents. Trudy Matematicheskogo Instituta imeni V. A. Steklova 98, 131–154 (1968)
Otten, J.: A connection based proof method for intuitionistic logic. In: TABLEAUX, pp. 122–137 (1995)
Otten, J., Kreitz, Ch.: A uniform proof procedure for classical and non-classical logics. KI, pp. 307–319 (1996)
Otten, J.: leanCoP 2.0 and ileanCoP 1.2: high performance lean theorem proving in classical and intuitionistic logic (system descriptions). In: IJCAR, pp. 283–291 (2008)
Ritter E., Pym D.J., Wallen L.A.: On the intuitionistic force of classical search. Theor. Comput. Sci 232(1–2), 299–333 (2000)
Troelstra A.S., Schwichtenberg H.: Basic Proof Theory, 2nd edn. Cambridge University Press, Cambridge (2000)
Waaler, A.: Connections in nonclassical logics. In: Robinson, A., Voronkov, A. (eds.) Handbook of Automated Reasoning, pp. 1487–1578. Elsevier Science Publishers B.V., Amsterdam (2001)
Wallen L.A.: Automated Proof Search In Non-classical Logics—Efficient Matrix Proof Methods for Modal and Intuitionistic Logics. MIT Press, Cambridge (1990)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Alonderis, R. A proof-search procedure for intuitionistic propositional logic. Arch. Math. Logic 52, 759–778 (2013). https://doi.org/10.1007/s00153-013-0342-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00153-013-0342-y