Reconstructing veriT Proofs in Isabelle/HOL

08/26/2019
by   Mathias Fleury, et al.
0

Automated theorem provers are now commonly used within interactive theorem provers to discharge an increasingly large number of proof obligations. To maintain the trustworthiness of a proof, the automatically found proof must be verified inside the proof assistant. We present here a reconstruction procedure in the proof assistant Isabelle/HOL for proofs generated by the satisfiability modulo theories solver veriT which is part of the smt tactic. We describe in detail the architecture of our improved reconstruction method and the challenges we faced in designing it. Our experiments show that the veriT-powered smt tactic is regularly suggested by Sledgehammer as the fastest method to automatically solve proof goals.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/28/2019

DRAT-based Bit-Vector Proofs in CVC4

Many state-of-the-art Satisfiability Modulo Theories (SMT) solvers for t...
research
07/06/2021

Proof Generation in CDSAT

The main ideas in the CDSAT (Conflict-Driven Satisfiability) framework f...
research
03/17/2018

Meta-F*: Proof Automation with SMT, Tactics, and Metaprograms

Scripting proofs with tactics has been a tradition in interactive theore...
research
03/12/2013

Towards Automated Proof Strategy Generalisation

The ability to automatically generalise (interactive) proofs and use suc...
research
10/20/2014

Certified Connection Tableaux Proofs for HOL Light and TPTP

In the recent years, the Metis prover based on ordered paramodulation an...
research
01/13/2020

Interactive Visualization of Saturation Attempts in Vampire

Many applications of formal methods require automated reasoning about sy...
research
10/12/2021

Toward SMT-Based Refinement Types in Agda

Dependent types offer great versatility and power, but developing proofs...

Please sign up or login with your details

Forgot password? Click here to reset