Testing a Saturation-Based Theorem Prover: Experiences and Challenges\n (Extended Version)
Giles Reger, Martin Suda, Андрей Воронков
Abstract
Open-access reader
Giles Reger, Martin Suda, Андрей Воронков
Abstract
Open-access reader
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
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
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)