LEO-II - A Cooperative Automatic Theorem Prover for Classical Higher-Order Logic (System Description)

  • Christoph Benzmüller
  • Lawrence C. Paulson
  • Frank Theiss
  • Arnaud Fietzke
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5195)

Abstract

LEO-II is a standalone, resolution-based higher-order theorem prover designed for effective cooperation with specialist provers for natural fragments of higher-order logic. At present LEO-II can cooperate with the first-order automated theorem provers E, SPASS, and Vampire. The improved performance of LEO-II, especially in comparison to its predecessor LEO, is due to several novel features including the exploitation of term sharing and term indexing techniques, support for primitive equality reasoning, and improved heuristics at the calculus level. LEO-II is implemented in Objective Caml and its problem representation language is the new TPTP THF language.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Andrews, P.B., Brown, C.E.: TPS: A hybrid automatic-interactive system for developing proofs. J. Applied Logic 4(4), 367–395 (2006)MATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    Beeson, M.: Mathematical induction in Otter-Lambda. J. Autom. Reasoning 36(4), 311–344 (2006)MATHCrossRefMathSciNetGoogle Scholar
  3. 3.
    Benzmüller, C.: Equality and Extensionality in Automated Higher-Order Theorem Proving. PhD thesis, Saarlandes University (1999)Google Scholar
  4. 4.
    Benzmüller, C., Kohlhase, M.: LEO – a higher-order theorem prover. In: Kirchner, C., Kirchner, H. (eds.) CADE 1998. LNCS (LNAI), vol. 1421, pp. 139–143. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  5. 5.
    Benzmüller, C., Paulson, L.: Festschrift in Honour of Peter B. Andrews on his 70th Birthday. In: Exploring Properties of Normal Multimodal Logics in Simple Type Theory with LEO-II. IFCoLog (to appear, 2007)Google Scholar
  6. 6.
    Benzmüller, C., Paulson, L., Theiss, F., Fietzke, A.: Progress report on LEO-II – an automatic theorem prover for higher-order logic. In: TPHOLs 2007 Emerging Trends Proc., Internal Report 364/07, Department of Computer Science, University Kaiserslautern, Germany, pp. 33–48 (2007)Google Scholar
  7. 7.
    Benzmüller, C., Rabe, F., Sutcliffe, G.: THF0 — the core TPTP language for classical higher-order logic. In: Proc (IJCAR 2008). LNCS, vol. 5195. Springer, Heidelberg (2008)Google Scholar
  8. 8.
    Benzmüller, C., Sorge, V., Jamnik, M., Kerber, M.: Experiments with an Agent-Oriented Reasoning System. In: Baader, F., Brewka, G., Eiter, T. (eds.) KI 2001. LNCS (LNAI), vol. 2174, pp. 409–424. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  9. 9.
    Benzmüller, C., Sorge, V., Jamnik, M., Kerber, M.: Combined reasoning by automated cooperation. J. Applied Logic (in print) (2008)Google Scholar
  10. 10.
    Bishop, M., Andrews, P.B.: Selectively instantiating definitions. In: Kirchner, C., Kirchner, H. (eds.) CADE 1998. LNCS (LNAI), vol. 1421, pp. 365–380. Springer, Heidelberg (1998)CrossRefGoogle Scholar
  11. 11.
    Brown, C.E.: Solving for Set Variables in Higher-Order Theorem Proving. In: Voronkov, A. (ed.) CADE 2002. LNCS (LNAI), vol. 2392, pp. 408–422. Springer, Heidelberg (2002)Google Scholar
  12. 12.
    de Bruijn, N.G.: Lambda-calculus notation with nameless dummies: a tool for automatic formula manipulation with application to the Church-Rosser theorem. Indag. Math. 34(5), 381–392 (1972)Google Scholar
  13. 13.
    Gordon, M.J., Melham, T.F.: Introduction to HOL: A Theorem-Proving Environment for Higher-Order Logic. Cambridge University Press, Cambridge (1993)MATHGoogle Scholar
  14. 14.
    Kerber, M.: On the Representation of Mathematical Concepts and their Translation into First-Order Logic. PhD thesis, Univ. Kaiserslautern, Germany (1992)Google Scholar
  15. 15.
    Klein, L.: Indexing für Terme höherer Stufe. Master’s thesis, Saarland Univ. (1997)Google Scholar
  16. 16.
    McCune, W.: Experiments with discrimination-tree indexing and path indexing for term retrieval. J. Automated Reasoning 9(2), 147–167 (1992)MATHCrossRefMathSciNetGoogle Scholar
  17. 17.
    Nieuwenhuis, R., Hillenbrand, T., Riazanov, A., Voronkov, A.: On the evaluation of indexing techniques for theorem proving. In: Goré, R.P., Leitsch, A., Nipkow, T. (eds.) IJCAR 2001. LNCS (LNAI), vol. 2083, pp. 257–271. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  18. 18.
    Nipkow, T., Paulson, L.C., Wenzel, M.T.: Isabelle/HOL. LNCS, vol. 2283. Springer, Heidelberg (2002)MATHGoogle Scholar
  19. 19.
    Pientka, B.: Higher-order substitution tree indexing. In: Palamidessi, C. (ed.) ICLP 2003. LNCS, vol. 2916, pp. 377–391. Springer, Heidelberg (2003)Google Scholar
  20. 20.
    Riazanov, A., Voronkov, A.: The design and implementation of Vampire. AICOM 15(2-3), 91–110 (2002)MATHGoogle Scholar
  21. 21.
    Schulz, S.: E – A Brainiac Theorem Prover. J. AI Communications 15(2/3), 111–126 (2002)MATHGoogle Scholar
  22. 22.
    Siekmann, J., Benzmüller, C., Autexier, S.: Computer supported mathematics with OMEGA. J. Applied Logic 4(4), 533–559 (2006)MATHCrossRefGoogle Scholar
  23. 23.
    Stickel, M.: The path-indexing method for indexing terms. Technical Report 473, Artificial Intelligence Center, SRI International, USA (1989)Google Scholar
  24. 24.
    Theiss, F., Benzmüller, C.: Term indexing for the LEO-II prover. In: Proc. of the 6th International Workshop on the Implementation of Logics. CEUR Workshop Proc., vol. 212 (2006)Google Scholar
  25. 25.
    Weidenbach, C., et al.: Spass version 2.0. In: Voronkov, A. (ed.) CADE 2002. LNCS (LNAI), vol. 2392, pp. 275–279. Springer, Heidelberg (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Christoph Benzmüller
    • 1
  • Lawrence C. Paulson
    • 2
  • Frank Theiss
    • 1
  • Arnaud Fietzke
    • 3
  1. 1.Dep. of Computer ScienceSaarland UniversitySaarbrückenGermany
  2. 2.Computer LaboratoryThe University of CambridgeUK
  3. 3.Max Planck Institute for Informatics SaarbrückenGermany

Personalised recommendations