Work

Testing a Saturation-Based Theorem Prover: Experiences and Challenges (Extended Version)

Year: 2017

Type: preprint

Abstract: This paper attempts to address the question of how best to assure the correctness of saturation-based automated theorem provers using our experience developing the theorem prover Vampire. We describe the techniques we currently employ to ensure that Vampire is correct and use this to motivate future challenges that need to be addressed to make this process more straightforward and to achieve better correctness guarantees.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.1704.03391

Authors: Reger, Giles, Suda, Martin, Voronkov, Andrei

Institutions: University of Manchester, TU Wien, Chalmers University of Technology

Language: English

Topic: Logic, programming, and type systems

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funders: Austrian Science Fund, Soochow University, Engineering and Physical Sciences Research Council

Awards: REVES: REasoning in VErification and Security, G6947071278, G6991017272, G7052333967

OpenAlex ID: W2606974619

Cites: 10

Cited by: 1

Related to: 20