LEO-II and Satallax on the Sledgehammer test bench

https://doi.org/10.1016/j.jal.2012.12.002Get rights and content
Under an Elsevier user license
open archive

Abstract

Sledgehammer is a tool that harnesses external first-order automatic theorem provers (ATPs) to discharge interactive proof obligations arising in Isabelle/HOL. We extended it with LEO-II and Satallax, the two most prominent higher-order ATPs, improving its performance on higher-order problems. To explore their usefulness, these ATPs are measured against first-order ATPs and built-in Isabelle tactics on a variety of benchmarks from Isabelle and the TPTP library. Sledgehammer provides an ideal test bench for individual features of LEO-II and Satallax, revealing areas for improvements.

Keywords

Higher-order logic
Automatic theorem provers
Proof assistants

Cited by (0)