The changing role of finite-state model checking
Summary
An article examining the evolving role of finite-state model checking in computer science and software verification.
Similar Articles
The Case Against Formal Verification, 50 Years Later
The article revisits a 1979 paper criticizing formal verification, arguing that recent AI-driven developments in software engineering are renewing interest and challenging historical objections.
You Don't Know Jack About Formal Verification
An opinion piece that explores common misconceptions about formal verification and highlights its critical role in ensuring software and AI system reliability.
@geoffreyirving: New paper with Gopal Sarma, Rachel Steratore, and Sunny Bhatt, and me surveying formal methods folk about importance an…
A new paper surveying formal methods practitioners on the importance and tractability of applications to AI safety, accompanied by a broader plea for ambitious software verification.
Specula: Scaling formal specifications for autonomous model checking of system code (13 minute read)
Specula is an agentic system that automatically derives TLA+ specifications from code, runs model checking to find concurrency bugs, and reproduces them via integration tests. It found 249 bugs across 48 open-source distributed and concurrent systems, demonstrating a significant scaling of formal verification.
Proving What's Possible
Explains the concept of possibility properties in formal methods, complementing safety and liveness, and discusses their use in specification and model checking.