Abstract
The Intuitionistic Logic Theorem Proving (ILTP) library provides a platform for testing and benchmarking automated theorem proving (ATP) systems for intuitionistic propositional and first-order logic. It includes about 2,800 problems in a standardized syntax from 24 problem domains. For each problem an intuitionistic status and difficulty rating were obtained by running comprehensive tests of currently available intuitionistic ATP systems on all problems in the library. Thus, for the first time, the testing and evaluation of ATP systems for intuitionistic logic have been put on a firm basis.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Allen, S., Constable, R., Eaton, R., Kreitz, C., Lorigo, L.: The NuPRL open logical environment. In: 17th CADE, Lecture Notes in Artificial Intelligence, vol. 1831, pp. 170–176. Springer, Berlin Heidelberg New York (2000)
Avellone, A., Fiorino, G., Moscato, U.: A new o(n log n)-space decision procedure for propositional intuitionistic logic. In: Kurt Gödel Society Collegium Logicum, vol. VIII, pp. 17–33. KGS (2004)
Balsiger, P., Heuerding, A., Schwendimann, S.: Logics workbench 1.0. In: 7th TABLEAUX Conference, Lecture Notes in Computer Science, vol. 1397, pp. 35–37. Springer, Berlin Heidelberg New York (1998)
Bertot, Y., Castéran, P.: Interactive theorem proving and program development. In: Texts in Theoretical Computer Science. Springer, Berlin Heidelberg New York (2004)
Chang, C.-L., Lee, R.: Symbolic Logic and Mechanical Theorem Proving. Academic, New York (1973)
Dafa, L.: Replacing the axioms for connecting lines and intersection points by two single axioms. AAR Newsletter 37, 1–7 (1997)
Dafa, L.: A shorter and intuitive axiom to replace the third axiom of compatibility of equality with apartness and convergence. AAR Newsletter 39, 1–6 (1998)
Dyckhoff, R.: Contraction-free sequent calculi for intuitionistic logic. J. Symb. Log. 57, 795–807 (1992)
Hoos, H., Stützle, T.: SATLIB: An online resource for research on SAT. In: SAT 2000, pp. 283–292. IOS Press, Amsterdam, The Netherlands (2000) (available at http://www.satlib.org)
Larchey-Wendling, D., Méry, D., Galmiche, D.: STRIP: Structural sharing for efficient proof-search. In: IJCAR-2001, Lecture Notes in Artificial Intelligence, vol. 2083, pp. 696–700. Springer, Berlin Heidelberg New York (2001)
Otten, J.: \(\sf {ileanTAP}\): An intuitionistic theorem prover. In: 6th TABLEAUX Conference, Lecture Notes Artificial Intelligence, vol. 1227, pp. 307–312. Springer, Berlin Heidelberg New York (1997)
Otten, J.: Clausal connection-based theorem proving in intuitionistic first-order logic. In: TABLEAUX 2005, Lecture Notes in Artificial Intelligence, vol. 3702, pp. 245–261. Springer, Berlin Heidelberg New York (2005) (available at http://www.leancop.de)
von Plato, J.: The axioms of constructive geometry. Ann. Pure Appl. Logic 76(2), 169–200 (1995)
Raths, T.: Evaluating intuitionistic automated theorem provers. Technical Report, University of Potsdam (2005) (available at http://www.iltp.de)
Raths, T., Otten, J., Kreitz, C.: The ILTP Library: Benchmarking Automated Theorem Provers for Intuitionistic Logic. In: TABLEAUX 2005, Lecture Notes in Artificial Intelligence, vol. 3702, pp. 333–337. Springer, Berlin Heidelberg New York (2005)
Sahlin, D., Franzen, T., Haridi, S.: An intuitionistic predicate logic theorem prover. J. Log. Comput. 2, 619–656 (1992)
Schmitt, S., Lorigo, L., Kreitz, C., Nogin, A.: JProver: Integrating connection-based theorem proving into interactive proof assistants. In: IJCAR-2001, Lecture Notes in Artificial Intelligence, vol. 2083, pp. 421–426. Springer, Berlin Heidelberg New York (2001)
Sutcliffe, G., Suttner, C.: The TPTP problem library – CNF release v1.2.1. J. Autom. Reason. 21, 177–203 (1998) (available at http://www.tptp.org)
Tammet, T.: A resolution theorem prover for intuitionistic logic. In: 13th CADE, Lecture Notes in Artificial Intelligence, vol. 1104, pp. 2–16. Springer, Berlin Heidelberg New York (1996)
Author information
Authors and Affiliations
Corresponding author
Additional information
The first author’s research is sponsored by DARPA under agreement number FA8750-04-2-0216.
Rights and permissions
About this article
Cite this article
Raths, T., Otten, J. & Kreitz, C. The ILTP Problem Library for Intuitionistic Logic. J Autom Reasoning 38, 261–271 (2007). https://doi.org/10.1007/s10817-006-9060-z
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10817-006-9060-z