[PDF][PDF] Flexible proof production in an industrial-strength SMT solver
Proof production for SMT solvers is paramount to ensure their correctness independently
from implementations, which are often prohibitively difficult to verify. Historically, however …
from implementations, which are often prohibitively difficult to verify. Historically, however …
CoqQFBV: a scalable certified SMT quantifier-free bit-vector solver
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 …
algorithm, Kissat, and the verified SAT certificate checker GratChk in this paper. Our verified …
Theory-specific proof steps witnessing correctness of SMT executions
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 …
solvers, in particular for satisfiability modulo theories (SMT). However, building efficient and …
DRAT proofs of unsatisfiability for SAT modulo monotonic theories
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 …
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 …
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 …
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 …
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.
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 …
first-order automated theorem proving and related areas. They have, to the best of our …