Talk: Veil: A Multi-Modal Verifier for Distributed Systems in Lean by Ilya Sergey
Info about event
Time
Location
INCUBA lile Aud.
Abstract:
In this talk, I will present Veil, a foundational framework for multi-modal verification of concurrent and distributed algorithms, built as a library in the Lean proof assistant. Veil’s specification language has a formal semantics in Lean, and its verification condition generator is proven sound against it. Users describe a transition system in a simple imperative language, model-check it for safety and liveness, and discharge first-order verification conditions with SMT solvers. When automation fails or higher-order reasoning is needed, they can switch to interactive proofs in Lean.
Veil’s automated verification matches in performance non-foundational tools, such as Ivy, and its explicit-state model checker outperforms industrial ones, such as TLA+/TLC. By combining automated and interactive proofs, Veil handles specifications beyond the reach of existing automated provers. It is a one-stop shop for reasoning about infinite-state systems, extensible with new front-ends (specification syntaxes) and back-ends (verification strategies and solvers).