top of page
Search
loreanbynonq2oi

The Tptp Problem Library And Associated Infrastructure



This paper describes the First-Order Form (FOF) and Clause Normal Form (CNF) parts of the TPTP problem library, and the associated infrastructure. TPTP v3.5.0 was the last release containing only FOF and CNF problems, and thus serves as the exemplar. This paper summarizes the history and development of the TPTP, describes the structure and contents of the TPTP, and gives an overview of TPTP related projects and tools.


This paper describes the TPTP problem library and associated infrastructure, from its use of Clause Normal Form (CNF), via the First-Order Form (FOF) and Typed First-order Form (TFF), through to the monomorphic Typed Higher-order Form (TH0). TPTP v6.4.0 was the last release prior to the introduction of the polymorphic Typed Higher-order Form, and thus serves as the exemplar. This paper summarizes the aims and history of the TPTP, documents its growth up to v6.4.0, reviews the structure and contents of TPTP problems, and gives an overview of TPTP-related infrastructure.




the tptp problem library and associated infrastructure




Many people have contributed to this work. Most salient are: Christian Suttner, the codeveloper of the TPTP library and CASC; Stephan Schulz and Koen Claessen who influenced the development of the TPTP language; Allen Van Gelder who wrote the core of the language BNF; Jasmin Blanchette, Andrei Paskevich, and Christoph Benzmüller who contributed significantly to the higher order and polymorphic parts of the TPTP; Andrei Voronkov for useful ideas and lots of support; and the automated reasoning community for contributing problems, writing ATP systems, and using the TPTP world.


Thanks to Jasmin Blanchette, Alexander Bentkamp and Petar Vukmirović for many discussions on aspects of this research. We would also like to thank Andrei Voronkov, Martin Riener and Michael Rawson. We are grateful to Visa Nummelin for pointing out the incompleteness of unification with abstraction and providing the counterexample. Thanks is also due to the maintainers of StarExec and the TPTP problem library both of which were invaluable to this research. The first author thanks the family of James Elson for funding his research. 2ff7e9595c


0 views0 comments

Recent Posts

See All

Comments


bottom of page