[HTML][HTML] cvc5: A versatile and industrial-strength SMT solver
Abstract cvc5 is the latest SMT solver in the cooperating validity checker series and builds
on the successful code base of CVC4. This paper serves as a comprehensive system …
on the successful code base of CVC4. This paper serves as a comprehensive system …
Integration verification across software and hardware for a simple embedded system
The interfaces between layers of a system are susceptible to bugs if developers of adjacent
layers proceed under subtly different assumptions. Formal verification of two layers against …
layers proceed under subtly different assumptions. Formal verification of two layers against …
{ZKSMT}: A {VM} for Proving {SMT} Theorems in Zero Knowledge
D Luick, JC Kolesar, T Antonopoulos… - 33rd USENIX Security …, 2024 - usenix.org
Verification of program safety is often reducible to proving the unsatisfiability (ie, validity) of a
formula in Satisfiability Modulo Theories (SMT): Boolean logic combined with theories that …
formula in Satisfiability Modulo Theories (SMT): Boolean logic combined with theories that …
[HTML][HTML] Formally validating a practical verification condition generator
G Parthasarathy, P Müller, AJ Summers - … CAV 2021, Virtual Event, July 20 …, 2021 - Springer
A program verifier produces reliable results only if both the logic used to justify the program's
correctness is sound, and the implementation of the program verifier is itself correct …
correctness is sound, and the implementation of the program verifier is itself correct …
[HTML][HTML] Verified propagation redundancy and compositional UNSAT checking in CakeML
Modern SAT solvers can emit independently-checkable proof certificates to validate their
results. The state-of-the-art proof system that allows for compact proof certificates is …
results. The state-of-the-art proof system that allows for compact proof certificates is …
TLA+ model checking made symbolic
TLA+ is a language for formal specification of all kinds of computer systems. System
designers use this language to specify concurrent, distributed, and fault-tolerant protocols …
designers use this language to specify concurrent, distributed, and fault-tolerant protocols …
[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 …
Towards large language models as copilots for theorem proving in lean
Theorem proving is an important challenge for large language models (LLMs), as formal
proofs can be checked rigorously by proof assistants such as Lean, leaving no room for …
proofs can be checked rigorously by proof assistants such as Lean, leaving no room for …
cake_lpr: Verified Propagation Redundancy Checking in CakeML
Modern SAT solvers can emit independently checkable proof certificates to validate their
results. The state-of-the-art proof system that allows for compact proof certificates is …
results. The state-of-the-art proof system that allows for compact proof certificates is …
Proof automation for linearizability in separation logic
I Mulder, R Krebbers - Proceedings of the ACM on Programming …, 2023 - dl.acm.org
Recent advances in concurrent separation logic enabled the formal verification of
increasingly sophisticated fine-grained (ie, lock-free) concurrent programs. For such …
increasingly sophisticated fine-grained (ie, lock-free) concurrent programs. For such …