Vericoding: pair LLM code generation with formal proof checkers so the model emits not just code but machine-checkable proofs of correctness, shifting the trust boundary from 'trust the black box' to 'verify a mathematical artifact'. Reported formal auto-verification success rates rose from 68% to 96%+ across Lean, Rust/Verus, and Dafny.
Offers a concrete, measurable route to trustworthy AI-generated code without requiring interpretability of model internals; a verifier becomes the reliability gate that sits between generation and deployment.
Any generative pipeline whose output can be checked by an independent decision procedure (compilers, type checkers, schema validators, unit/property tests, SMT solvers) can replace probabilistic model trust with deterministic verification — a pattern for agent output gating generally.
pairing them with formal proof checkers allows AI to generate its own code and mathematical proofs of correctness
MIT research showing formal auto-verification success rates jumping from 68% to 96% and higher across theorem provers like Lean, Rust/Verus, and Dafny