[HTML][HTML] cvc5: A versatile and industrial-strength SMT solver

H Barbosa, C Barrett, M Brain, G Kremer… - … Conference on Tools …, 2022 - Springer
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 …

Integration verification across software and hardware for a simple embedded system

A Erbsen, S Gruetter, J Choi, C Wood… - Proceedings of the 42nd …, 2021 - dl.acm.org
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 …

{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 …

[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 …

[HTML][HTML] Verified propagation redundancy and compositional UNSAT checking in CakeML

YK Tan, MJH Heule, MO Myreen - International Journal on Software Tools …, 2023 - Springer
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 …

TLA+ model checking made symbolic

I Konnov, J Kukovec, TH Tran - … of the ACM on Programming Languages, 2019 - dl.acm.org
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 …

[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 …

Towards large language models as copilots for theorem proving in lean

P Song, K Yang, A Anandkumar - arXiv preprint arXiv:2404.12534, 2024 - arxiv.org
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 …

cake_lpr: Verified Propagation Redundancy Checking in CakeML

YK Tan, MJH Heule, MO Myreen - … Conference on Tools and Algorithms for …, 2021 - Springer
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 …

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 …