What is the Point of an SMT-LIB Problem?
Authors: Giles Reger and Martin Riener
Paper Information
Title: | What is the Point of an SMT-LIB Problem? |
Authors: | Giles Reger and Martin Riener |
Proceedings: | SMT Informal Proceedings |
Editors: | Rayna Dimitrova and Vijay D'Silva |
Keywords: | theorem proving, SMT, first-order logic |
Abstract: | ABSTRACT. Many areas of automated reasoning are goal-oriented i.e the aim is to prove a goal from a set of axioms. Some methods, including the method of saturation-based reasoning explored in this paper, do not rely on having an explicit goal but can employ specific heuristics if one is present. SMT-LIB problems do not record a specific goal, meaning that we cannot straightforwardly employ goal-oriented proof search heuristics. In this work we examine methods for identifying the potential goal in an SMT-LIB problem and evaluate (using the Vampire theorem prover) whether this can help theorem provers based saturation-based proof search. |
Pages: | 10 |
Talk: | Jul 13 14:30 (Session 87K) |
Paper: |