[PDF][PDF] Flexible proof production in an industrial-strength SMT solver

H Barbosa, A Reynolds, G Kremer… - … Joint Conference on …, 2022 - library.oapen.org
Proof production for SMT solvers is paramount to ensure their correctness independently
from implementations, which are often prohibitively difficult to verify. Historically, however …

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 …

Theory-specific proof steps witnessing correctness of SMT executions

R Otoni, M Blicha, P Eugster… - 2021 58th ACM/IEEE …, 2021 - ieeexplore.ieee.org
Ensuring hardware and software correctness increasingly relies on the use of symbolic logic
solvers, in particular for satisfiability modulo theories (SMT). However, building efficient and …

DRAT proofs of unsatisfiability for SAT modulo monotonic theories

N Feng, AJ Hu, S Bayless, SM Iqbal, P Trentin… - … Conference on Tools …, 2024 - Springer
Generating proofs of unsatisfiability is a valuable capability of most SAT solvers, and is an
active area of research for SMT solvers. This paper introduces the first method to efficiently …

Automated verification of blockchain technologies with correctness guarantees

RB Otoni - 2023 - folia.unifr.ch
Blockchain technologies have drawn significant attention from both academia and industry
over the last decade, with increasing adoption by the general public and potential to …

[图书][B] Towards better simplifications in SMT solvers with applications in string solving

A Nöetzli - 2021 - search.proquest.com
Today, software is used in a wide range of critical systems. Ensuring that these systems are
working as intended, secure, and safe is of utmost importance. It is well known that rigorous …

Certifying hardware model checking/submitted by Emily Zhengqi XYu

ZE Yu - 2023 - epub.jku.at
Ensuring the correctness of safety-critical systems is of paramount importance, and it is
becoming increasingly vital to utilize formal verification techniques to achieve this. In …

[PDF][PDF] First Results on How to Certify Subsumptions Computed by the EL Reasoner ELK Using the Logical Framework with Side Conditions.

F Baader, P Koopmann, C Tinelli - Description Logics, 2020 - lat.inf.tu-dresden.de
The generation of proof certificates and the use of proof checkers is nowadays standard in
first-order automated theorem proving and related areas. They have, to the best of our …