Mechanizing the Metatheory of Sledgehammer
- Cite this paper as:
- Blanchette J.C., Popescu A. (2013) Mechanizing the Metatheory of Sledgehammer. In: Fontaine P., Ringeissen C., Schmidt R.A. (eds) Frontiers of Combining Systems. FroCoS 2013. Lecture Notes in Computer Science, vol 8152. Springer, Berlin, Heidelberg
This paper presents an Isabelle/HOL formalization of recent research in automated reasoning: efficient encodings of sorts in unsorted first-order logic, as implemented in Isabelle’s Sledgehammer proof tool. The formalization provides the general-purpose machinery to reason about formulas and models, emulating the theory of institutions. Quantifiers are represented using a nominal-like approach designed for interpreting syntax in semantic domains.
Unable to display preview. Download preview PDF.