FLOC 2018: FEDERATED LOGIC CONFERENCE 2018
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: