2017arXiv (Cornell University)Open access

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

Giles Reger, Martin Suda, Андрей Воронков

Open full text 0 citations

Abstract

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

Open-access reader

About this research paper

What this paper is about

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

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

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

Key concepts: Correctness, Automated theorem proving, Gas meter prover, Vampire, Computer science, Process (computing), Programming language, Saturation (graph theory)

Related papers

Back to paper searchBrowse research topicsOriginal source
Testing a Saturation-Based Theorem Prover: Experiences and Challenges\n (Extended Version) — Research Paper | ScholarLens