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: | ![]() |
