SMT Solvers: New Oracles for the HOL Theorem Prover

Tjark Weber. International Journal on Software Tools for Technology Transfer (STTT), 13(5):419-429, 2011.

Abstract

This paper describes an integration of Satisfiability Modulo Theories (SMT) solvers with the HOL4 theorem prover. Proof obligations are passed from the interactive HOL4 prover to the SMT solver, which can often prove them automatically. This makes state-of-the-art SMT solving techniques available to users of the HOL4 system, thereby increasing the degree of automation for a substantial fragment of its logic. We compare a translation to Yices's native input format with a translation to SMT-LIB format.

Download

• PDF (249 kB)

BibTeX

@article{weber11smt,
  author    = {Tjark Weber},
  title     = {{SMT} Solvers: New Oracles for the {HOL} Theorem Prover},
  journal   = {International Journal on Software Tools for Technology Transfer (STTT)},
  volume    = {13},
  number    = {5},
  pages     = {419--429},
  publisher = {Springer},
  url       = {http://dx.doi.org/10.1007/s10009-011-0188-8},
  year      = {2011}
}