Formal Verification

Vericoding is AI-assisted software development where code is generated with formal specifications and machine-checked correctness proofs, not only tests or review. In 2026, it matters because AI coding is common, but trust in “almost right” generated code is the limiting factor for serious production use. What Does Vericoding Mean in 2026? Vericoding is the practice of using AI to produce code together with a formal specification and a machine-checkable proof that the implementation satisfies that specification. The largest public vericoding benchmark reports 12,504 formal specifications across Dafny, Verus/Rust, and Lean, including 6,174 unseen problems, which makes the term more than a branding exercise. In practical terms, vericoding changes the deliverable from “the model wrote code that looks plausible” to “the model produced code that a verifier accepted under explicit rules.” The verifier may be Dafny, Lean 4, Verus, SPARK, Coq/Rocq, an SMT solver, or a model checker. The AI can still hallucinate candidate programs and proof attempts, but invalid proofs are rejected by the checker instead of being trusted by a reviewer. The core takeaway: vericoding is AI coding with correctness evidence attached. ...

Mistral Leanstral is an open-source Lean 4 code agent built to help developers turn AI-generated code into mechanically checked specifications and proofs. It does not make code correct by confidence alone; it helps produce artifacts that Lean’s proof checker can verify. What Is Mistral Leanstral? Mistral Leanstral is a Lean 4 proof-engineering agent announced by Mistral on March 16, 2026, for developers who want AI assistance with formal verification rather than just code completion. The model card identifies Leanstral 26.03 as labs-leanstral-2603, a Labs model with 119B total parameters, 6.5B active parameters, and a 256k context window. Its job is to work in formal repositories: reading Lean files, proposing definitions, writing theorem statements, filling proofs, and reacting to Lean compiler or language-server feedback. That makes it different from a generic chatbot that says an algorithm “looks right.” Leanstral is useful only when the desired behavior has been expressed as a precise Lean specification and checked by Lean’s small trusted kernel. The key takeaway: Leanstral is best treated as a specialized assistant for proof engineering, not a magic correctness label for arbitrary code. ...