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 320

44 papers in the last four weeks, up 91% on the four weeks before. 0.3% of all new papers.

All topics
CardsList
  1. Coherency through formalisations of Structured Natural Language, A case study on FRETish

    May 11, 2026Joost J. Joosten, Marina López Chamosa, Sofía Santiago FernándezFormal VerificationAutoformalization

  2. Automated Approach for Solving Infinite-state Polynomial Reachability Games

    May 11, 2026Krishnendu Chatterjee, Ehsan Kafshdar Goharshady, Mehrdad Karrabi +2Reachability AnalysisGame Theory

  3. Arcane: An Assertion Reduction Framework through Semantic Clustering and MCTS-Guided Rule Exploring

    May 11, 2026Hongqin Lyu, Yonghao Wang, Zhiteng Chao +2Formal Hardware VerificationFormal Verification

  4. Combining Mechanical and Agentic Specification Inference for Move

    May 11, 2026Wolfgang Grieskamp, Teng Zhang, Vineeth KashyapProgram SynthesisFormal Verification

  5. Containment Verification: AI Safety Guarantees Independent of Alignment

    May 9, 2026Royce Moon, Lav R. VarshneyAI Agent SafetyFormal Verification

  6. Can We Formally Verify Neural PDE Surrogates? SMT Compilation of Small Fourier Neural Operators

    May 9, 2026Ali Baheri, Ignacio Laguna PeraltaNeural Network VerificationFourier Neural Operator

  7. VeriContest: A Competitive-Programming Benchmark for Verifiable Code Generation

    May 8, 2026Zichen Xie, Mrigank Pawagi, Yuxin Liu +5Code GenerationFormal Verification

  8. TraceFix: Repairing Agent Coordination Protocols with TLA+ Counterexamples

    May 8, 2026Shuren Xia, Qiwei Li, Taqiya Ehsan +1Multi-Agent LLM SystemsMulti-Agent Coordination

  9. VNN-LIB 2.0: Rigorous Foundations for Neural Network Verification

    May 8, 2026Ann Roy, Allen Antony, Andrea Gimelli +1Neural Network VerificationFormal Verification

  10. Static Analysis of Recursive SHACL

    May 4, 2026Anouk Oudshoorn, Magdalena Ortiz, Mantas SimkusFormal Verification

  11. Set-Based Training of Neural Barrier Certificates for Safety Verification of Dynamical Systems

    May 4, 2026Miriam Kranzlmüller, Lukas Koller, Tobias Ladner +1Neural Network VerificationSafety-Critical Control

  12. LiveFMBench: Unveiling the Power and Limits of Agentic Workflows in Specification Generation

    May 2, 2026Dong Xu, Jialun Cao, Guozhao Mo +9LLM Agent EvaluationFormal Verification

  13. Towards Neuro-symbolic Causal Rule Synthesis, Verification, and Evaluation Grounded in Legal and Safety Principles

    Apr 30, 2026Zainab Rehan, Christian Medeiros Adriano, Sona Ghahremani +1LLM-Based Program SynthesisFormal Verification

  14. Graph Construction and Matching for Imperative Programs using Neural and Structural Methods

    Apr 29, 2026Arshad Beg, Diarmuid O'Donoghue, Rosemary MonahanFormal Verification

  15. Volition-Guarded Multiagent Atomic Transactions: Describing People and their Machines

    Apr 28, 2026Andy Lewis-Pye, Ehud ShapiroFormal VerificationMulti-Agent Systems

  16. Faithful Autoformalization via Roundtrip Verification and Repair

    Apr 27, 2026Daneshvar Amrollahi, Jerry Lopez, Clark BarrettLLM Self-CorrectionLegal NLP

  17. SemML 2.0: Synthesizing Controllers for LTL

    Apr 27, 2026Jan Křetínský, Tobias Meggendorfer, Maximilian ProkopProgram SynthesisFormal Verification

  18. Progress in Formalizing Sphere Packing in Dimension 8

    Apr 25, 2026Sidharth Hariharan, Christopher Birkbeck, Seewoo Lee +4Formal VerificationLean Theorem Proving

  19. From Natural Language to Verified Code: Toward AI Assisted Problem-to-Code Generation with Dafny-Based Formal Verification

    Apr 24, 2026Md Erfan, Md Kamal Hossain Chowdhury, Ahmed Ryan +1LLM PromptingCode Generation