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. Value Functions as Supermartingale Certificates

    May 29, 2026Alessandro Abate, Daniel Contro, Mirco Giacobbe +2Reinforcement LearningFormal Verification

  2. Automating Formal Verification with Reinforcement Learning and Recursive Inference

    May 29, 2026Max TanRL for Code GenerationInference-Time Search

  3. Formalizing Mathematics at Scale

    May 28, 2026Ahmad Rammal, Niket Patel, Fabian Gloeckle +5Formal VerificationLean Theorem Proving

  4. The Complexity of Verifying Feedforward Neural Networks in Quantised Settings

    May 28, 2026Eric Alsmann, Martin Lange, Marco SälzerNeural Network VerificationFormal Verification

  5. Provably Secure Agent Guardrail

    May 28, 2026Benlong Wu, Weiming Zhang, Kejiang Chen +2LLM GuardrailsAI Agent Security

  6. An Operator-Based Approach to STL

    May 27, 2026Panagiotis Rousseas, Dimos V. DimarogonasSignal Temporal LogicFormal Verification

  7. Automating Formal Verification with Agent-Guided Tree Search

    May 26, 2026Leo YaoCode GenerationLLM-Based Program Synthesis

  8. ConVer: Using Contracts and Loop Invariant Synthesis for Scalable Formal Software Verification

    May 26, 2026Muhammad A. A. Pirzada, Weiqi Wang, Yiannis Charalambous +2Counterexample-Guided RefinementFormal Verification

  9. Verus-SpecGym: An Agentic Environment for Evaluating Specification Autoformalization

    May 26, 2026Anmol Agarwal, Natalie Neamtu, Pranjal Aggarwal +6LLM Agent EvaluationFormal Verification

  10. VeriSimpl: Robust Optimization Modeling from Natural Language using Simplification-based Verification

    May 24, 2026Sumaya Abdul Rahman, Seckhen Ariel Andrade Cuellar, Ghani Raissov +1Large Language Model-Guided OptimizationFormal Verification

  11. Agentic Proving for Program Verification

    May 22, 2026Alessandro Sosso, Akhil Arora, Bas SpittersAutomated Theorem ProvingFormal Verification

  12. Less Effort, Shorter Proofs: Reinforcement Learning for Security Protocol Analysis in Tamarin

    May 22, 2026Matthias Cosler, Cas Cremers, Bernd Finkbeiner +2Reinforcement LearningAutomated Theorem Proving

  13. Inductive Deductive Synthesis: Enabling AI to Generate Formally Verified Systems

    May 22, 2026Shubham Agarwal, Alexander Krentsel, Shu Liu +10AI Coding AgentsProgram Synthesis

  14. Lean-GAP: A Dataset of Formalized Graduate Algebra Problems

    May 20, 2026Seewoo Lee, Byung-Hak Hwang, Hyojae Lim +10Mathematical Reasoning BenchmarksFormal Verification

  15. k-Inductive Neural Barrier Certificates for Unknown Nonlinear Dynamics

    May 19, 2026Ben Wooding, Hongchao Zhang, Taylor T. Johnson +1Control Barrier FunctionsFormal Verification

  16. Formal Methods Meet LLMs: Auditing, Monitoring, and Intervention for Compliance of Advanced AI Systems

    May 15, 2026Parand A. Alamdari, Toryn Q. Klassen, Sheila A. McIlraithLLM AuditingFormal Verification

  17. Natural Synthesis: Outperforming Reactive Synthesis Tools with Large Reasoning Models

    May 14, 2026Frederik Schmitt, Matthias Cosler, Niklas Metzger +4Program SynthesisFormal Verification

  18. Viverra: Text-to-Code with Guarantees

    May 14, 2026Haoze Wu, Rocky Klopfenstein, Keith Farkas +1Code GenerationLLM-Based Program Synthesis

  19. Monitoring Data-aware Temporal Properties (Extended Version)

    May 14, 2026Alessandro Gianola, Marco Montali, Sarah WinklerFormal VerificationSatisfiability Modulo Theories

  20. Synthesizing POMDP Policies: Sampling Meets Model-checking via Learning

    May 14, 2026Debraj Chakraborty, Anirban Majumdar, Prince Mathew +2Formal VerificationPartially Observable Markov Decision Processes

  21. Precise Verification of Transformers through ReLU-Catalyzed Abstraction Refinement

    May 14, 2026Hengjie Liu, Zhenya Zhang, Jianjun ZhaoNeural Network VerificationFormal Verification

  22. Quantifying Sensitivity for Tree Ensembles: A symbolic and compositional approach

    May 13, 2026Ajinkya Naik, Chaitanya Garg, S. Akshay +2Ensemble LearningFormal Verification

  23. Optimal LTLf Synthesis

    May 12, 2026Yujian Cao, Sven Schewe, Qiyi Tang +1Program SynthesisFormal Verification

  24. Natural Language based Specification and Verification

    May 11, 2026Zhaorui Li, Chengyu SongFormal VerificationLLM Security