Mechanizing the Metatheory of Sledgehammer

  • Jasmin Christian Blanchette
  • Andrei Popescu
Conference paper

DOI: 10.1007/978-3-642-40885-4_17

Volume 8152 of the book series Lecture Notes in Computer Science (LNCS)
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

Abstract

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Jasmin Christian Blanchette
    • 1
  • Andrei Popescu
    • 1
  1. 1.Fakultät für InformatikTechnische Universität MünchenGermany