Skip to content

Formalization of a Realistic Verification-Condition Generator for an Intermediate Verification Language

2026 · International Conference on Interactive Theorem Proving · pp. 11:1-11:19 · 0 citations · 21 references
Computer Science

TL;DR

A formalization of B3 ’s semantics, a VC Generator for the language, and a soundness proof that these two correspond are presented, which is a methodology to split the IVL’s semantic encodings into two layers of abstraction to cover realistic aspects of the semantics, while keeping the proofs amenable to automation.

View source

Similar papers

2026

Securing the Foundations of an Intermediate Language for Probabilistic Program Verification

This paper develops mechanized foundations for writing formal correctness proofs for both HeyVL encodings and PP verification techniques that are grounded in the basics of probability theory and formalizes Markov decision processes (MDPs).

Oliver Bøving, Christoph Matheja · 0 citations
Jul 2026

Foundational Refinement Proofs for Deployed Bytecode, at the Price of Tokens

It is concluded that foundational mechanized proofs can now be bought at the price of tokens, and that this shift can reshape how verification frameworks are architected.

Lefteris Lazaropoulos, Zoe Paraskevopoulou · 0 citations
Preprint Aug 2026

Synchronous Observers Revisited for Runtime Verification of Lustre Using STL

This work presents a technique for compiling the synchronous fragment of STL (SSTL) into synchronous observers in the dataflow language Lustre, and contributes an interactive visualiser that renders a property's three-valued verdict over an editable trace.

Logan Kenwright, Partha S. Roop, Sobhan Chatterjee et al. · 0 citations

SymCert: Verifying SMT-Based Policy Analyses

SymCert is presented, a framework implemented in Lean for building verified SMT-based analyses of Cedar policies that provide a verified symbolic compiler and authorizer for reducing policies to SMT formulas, a hierarchy enforcer for ensuring well-formedness of counterexamples, and a counterex-ample extractor for provi...

Emina Torlak · 0 citations
#artificial intelligence Preprint Sep 2026

SOVER: Formal Certification of Optimization Reformulations via LLM-Assisted SMT Verification

SOVER, an LLM-assisted SMT framework that separates semantic mapping from formal certification, is introduced, and Z3 checks domain cross-feasibility and global objective-order preservation for mixed-integer linear formulations, while dReal provides tolerance-aware feasibility/range and $\epsilon$-argmin checks for con...

Swapnil Bhattacharyya, Mayank Baranwal · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.