Overview

Formal verification studies rigorous ways to show that systems satisfy properties such as safety, security, and correctness. It represents systems and requirements with logic, then uses theorem proving, model checking, SMT solving, static analysis, and runtime monitoring to prove properties or find counterexamples. These methods apply to software, hardware, protocols, neural networks, robotics, and AI agents, where failures can be costly and testing covers only selected executions. Current work combines automation and language models to reduce proof effort, but scalability and whether specifications faithfully capture intended behavior remain central challenges.

Latest papers

CardsList

354 papers46 papers in the last four weeks, up 21% on the four weeks before. 0.3% of all new papers.

  1. Math Foundation Formalization Agent: A General-Purpose Approach to Formalizing Mathematical Foundations

    Nov 2, 2026Jiaxin Xie, Guowei Dou, Xiang Ji +1AutoformalizationLarge Language Model-Guided Theorem Proving

  2. LEANGUARD: Lean-Verified Guardrails for Tool-Using Agents

    Nov 2, 2026Sreehari Sankar, Debargha Ganguly, Vikash Singh +17Tool Access Control for LLM AgentsLLM Guardrails

  3. ProofPatch: Reviewing Lean Statements and Keeping the Reviews Valid as Formalizations Evolve

    Oct 31, 2026Xujun Che, Depeng Xu, Jian Xiang +1Formal VerificationInteractive Theorem Proving

  4. VerusWeave: A Benchmark for Proof Repair in Concurrent Verus Programs

    Oct 30, 2026Pedro Ribeiro, Martim Afonso, André Vasconcelos +1Software Engineering BenchmarksCoding Agent Benchmarks

  5. Proof-Carrying Evolution: Black-Box Search, White-Box Flight

    Oct 30, 2026Amit Jain, Sergio Sanchez-Hurtado, Victor Rodriguez-Fernandez +1Formal VerificationLarge Language Model-Guided Optimization

  6. Verifying Text-to-SQL Queries under Changing Business Semantics

    Oct 30, 2026Genliang Zhu, Xiaobo Chen, Ziyuan Wang +1Text-to-SQL EvaluationText-to-SQL

  7. FARMS: A Verifiable Foundation for Automated Computational Science

    Oct 29, 2026Di Wu, Ling Liang, Haizhao YangAI for ScienceFormal Verification

  8. UPPAAi: Towards LLM-Assisted Modeling, Verification, Analysis and Synthesis

    Oct 29, 2026Peter Dolog, Kim G. Larsen, Marius Mikučionis +1Formal VerificationCyber-Physical Systems

  9. Assuring Learning-Enabled Cyber-Physical Systems with Foundation Models: A Neuro-Symbolic Agenda for Testing, Verification, and Runtime Assurance

    Oct 29, 2026Xi Zheng, Ivan Ruchkin, Hong Jin Kang +11Cyber-Physical SystemsRuntime Assurance

  10. Scaling Lean Theorem Proving for Real-World Code Verification

    Oct 28, 2026Debargha Ganguly, Divya Raghunathan, Dejan Jovanović +6Lean Theorem ProvingFormal Verification

  11. An Algebra of Transformers

    Oct 27, 2026Yong Wang, Zhiyan Wang, Hexiao KangTransformerFormal Verification

  12. count-catcher: Lean Theorems from Model Counting Certificates

    Oct 26, 2026Johannes K. Fichte, Stefan SzeiderFormal VerificationVerifiable Outsourced Computation

  13. Ranking Function Generation with LLMs for Termination

    Oct 26, 2026Rongkang Li, Jiaxin Hu, Taolue Chen +3Program SynthesisLLM-Based Program Synthesis

  14. SemantEq: Faithful Bidirectional Equivalence of Formal Statements

    Oct 23, 2026Xinrui Li, Pawan Sasanka Ammanamanchi, Siddharth Bhat +3Formal VerificationLean Theorem Proving

  15. Beyond Correctness: Attribution of Natural-Language Documentation for Formal Libraries

    Oct 22, 2026Sirui Jiang, Dongming Xiang, Shichao Wu +5Text GenerationFormal Verification

  16. LLM2Cert: LLM Synthesis of Certificates with SMT/Lean Verification

    Oct 21, 2026Zhipeng Cao, Peiyang Song, Nikolaus Vertovec +6Formal VerificationControl Lyapunov Functions

  17. ORSMT: Unleashing the Potential of Satisfiability Modulo Theories for Semantic Verification and Repair in LLM-Based Optimization

    Oct 21, 2026Rui Zhang, Chenyu Zhou, Jianghao Lin +3Large Language Model-Guided OptimizationNatural Language to Optimization Modeling

  18. AutoFraming: Synthesizing Dynamic Frames of C Code with LLMs

    Oct 21, 2026Han Zhou, Yu Luo, Dianxiang XuProgram SynthesisFormal Verification

  19. Agentic Verified Optimization of Real-World Software

    Oct 20, 2026Zhe Ye, Udaya Ghai, Zhizhen Qin +2Code OptimizationFormal Verification

  20. Maestro: Agentic Formal Proof Development by Coordination

    Oct 19, 2026Haoyu Li, Zeren Shui, Yuhao Zhang +4Large Language Model-Guided Theorem ProvingLean Theorem Proving

  21. The Self-Improvement Problem

    Oct 15, 2026Brian B. Moser, Stanislav Frolov, Tobias C. Nauen +2Self-Improving AgentsRecursive Self-Improvement

  22. Beyond LLM Judge: Mechanical Verification for Agentic Autoformalization

    Oct 14, 2026Anna Mei, Michael R. DouglasFormal VerificationAutoformalization