TFF1: The TPTP Typed First-Order Form with Rank-1 Polymorphism

Abstract : The TPTP World is a well-established infrastructure for automatic theorem provers. It defines several concrete syntaxes, notably an untyped first-order form (FOF) and a typed first-order form (TFF0), that have become de facto standards. This paper introduces the TFF1 format, an extension of TFF0 with rank-1 polymorphism. The format is designed to be easy to process by existing reasoning tools that support ML-style polymorphism. It opens the door to useful middleware, such as monomorphizers and other translation tools that encode polymorphism in FOF or TFF0. Ultimately, the hope is that TFF1 will be implemented in popular automatic theorem provers.
Document type :
Conference papers
Complete list of metadatas

Cited literature [17 references]  Display  Hide  Download

https://hal.inria.fr/hal-00825086
Contributor : Andrei Paskevich <>
Submitted on : Wednesday, May 22, 2013 - 10:08:54 PM
Last modification on : Friday, October 4, 2019 - 1:47:30 AM
Long-term archiving on : Tuesday, April 4, 2017 - 10:21:00 AM

File

tff1short.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00825086, version 1

Collections

Citation

Jasmin Blanchette, Andrei Paskevich. TFF1: The TPTP Typed First-Order Form with Rank-1 Polymorphism. CADE - 24th International Conference on Automated Deduction - 2013, Jun 2013, Lake Placid, NY, United States. pp.414-420. ⟨hal-00825086⟩

Share

Metrics

Record views

366

Files downloads

438