Improving the SMT Proof Reconstruction Pipeline in Isabelle/HOL
University of Cambridge · Stanford University · +4 more institutions
Abstract
Sledgehammer is a tool that increases the level of automation in the Isabelle/HOL proof assistant by asking external automatic theorem provers (ATPs), including SMT solvers, to prove the current goal. When the external ATP succeeds it must provide enough evidence that the goal holds for Isabelle to be able to reprove it internally based on that evidence. In particular, Isabelle can do this by replaying fine-grained proof certificates from proof-producing SMT solvers as long as they are expressed in the Alethe format, which until now was supported only by the veriT SMT solver. We report on our experience adding proof reconstruction support for the cvc5 SMT solver in Isabelle by extending cvc5 to produce proofs…
Citation impact
- FWCI
- 13.69
- Percentile
- 99%
- References
- 144
Authors
9- LHLachnitt, HannaCorresponding
University of Cambridge, Stanford University
- FMFleury, Mathias
University of Freiburg, Technical University of Munich
- BHBarbosa, Haniel
Universidade Federal de Minas Gerais
- JJJakpor, Jibiana
Stanford University
- ABAndreotti, Bruno
Universidade Federal de Minas Gerais
Topics & keywords
- HOL
- Theory of computation
- Computer science
- Programming language
- Industry, innovation and infrastructure