articleDagstuhl Research Online Publication ServerJan 1, 2025GREEN OA

Improving the SMT Proof Reconstruction Pipeline in Isabelle/HOL

LHLachnitt, HannaFMFleury, MathiasBHBarbosa, HanielJJJakpor, JibianaABAndreotti, Bruno

University of Cambridge · Stanford University · +4 more institutions

Indexed indatacite

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

43
total citations
FWCI
13.69
Percentile
99%
References
144
Citations per year

Authors

9
  • LH
    Lachnitt, HannaCorresponding

    University of Cambridge, Stanford University

  • FM
    Fleury, Mathias

    University of Freiburg, Technical University of Munich

  • BH
    Barbosa, Haniel

    Universidade Federal de Minas Gerais

  • JJ
    Jakpor, Jibiana

    Stanford University

  • AB
    Andreotti, Bruno

    Universidade Federal de Minas Gerais

Topics & keywords

Keywords
  • HOL
  • Theory of computation
  • Computer science
  • Programming language
UN Sustainable Development Goals
  • Industry, innovation and infrastructure
No related works found for this paper.