Certistr: a certified string solver

S Kan, AW Lin, P Rümmer, M Schrader - Proceedings of the 11th ACM …, 2022 - dl.acm.org
Theories over strings are among the most heavily researched logical theories in the SMT
community in the past decade, owing to the error-prone nature of string manipulations …

Scalable fine-grained proofs for formula processing

H Barbosa, JC Blanchette, M Fleury… - Journal of Automated …, 2020 - Springer
We present a framework for processing formulas in automatic theorem provers, with
generation of detailed proofs. The main components are a generic contextual recursion …

Lazy proofs for DPLL (T)-based SMT solvers

G Katz, C Barrett, C Tinelli, A Reynolds… - 2016 Formal Methods …, 2016 - ieeexplore.ieee.org
With the integration of SMT solvers into analysis frameworks aimed at ensuring a system's
end-to-end correctness, having a high level of confidence in these solvers' results has …

CoqQFBV: a scalable certified SMT quantifier-free bit-vector solver

X Shi, YF Fu, J Liu, MH Tsai, BY Wang… - … Aided Verification: 33rd …, 2021 - Springer
We present a certified SMT QF_BV solver CoqQFBV built from a verified bit blasting
algorithm, Kissat, and the verified SAT certificate checker GratChk in this paper. Our verified …

Reconstructing veriT proofs in Isabelle/HOL

M Fleury, HJ Schurr - arXiv preprint arXiv:1908.09480, 2019 - arxiv.org
Automated theorem provers are now commonly used within interactive theorem provers to
discharge an increasingly large number of proof obligations. To maintain the trustworthiness …

Hammering Floating-Point Arithmetic

O Torstensson, T Weber - … Symposium on Frontiers of Combining Systems, 2023 - Springer
Sledgehammer, a component of the interactive proof assistant Isabelle/HOL, aims to
increase proof automation by automatically discharging proof goals with the help of external …

From informal to formal proofs in Euclidean geometry

S Stojanović-Ðurđević - Annals of Mathematics and Artificial Intelligence, 2019 - Springer
In this paper, we propose a new approach for automated verification of informal proofs in
Euclidean geometry using a fragment of first-order logic called coherent logic and a …

SMTCoq: Mixing automatic and interactive proof technologies

C Keller - Proof Technology in Mathematics Research and …, 2019 - Springer
SMTCoq is a plugin for the Coq interactive theorem prover to work in conjunction with
automated theorem provers based on Boolean Satisfiability (SAT) and Satisfiability Modulo …

New techniques for instantiation and proof production in SMT solving

H Barbosa - 2017 - theses.hal.science
In many formal methods applications it is common to rely on SMT solvers to automatically
discharge conditions that need to be checked and provide certificates of their results. In this …

[PDF][PDF] Automating Interactive Theorem Provers and Certifying Automatic Theorem Provers

A Viswanathan - 2024 - cs.union.edu
As software grows increasingly pervasive in our everyday lives, it is important to ensure that
the software we rely on, especially in safety-critical systems, behaves as expected. Whereas …