Everything about Model checking

🧭 Start here: a 6-step reading path

1. Read the overview: Model checkingA 5-minute orientation
2. Skim a recent paper: Probabilistic Model Checking and AutonomyInfluential work since 2022
3. Pick up a classic book: Model checkingThe most-reprinted book on the subject
4. Read the landmark paper: Model checking and abstractionCited 802 times
5. Go sideways: Formal methodsA closely related topic
6. Go sideways: Computation tree logicA closely related topic

🏆 Landmark papers (most cited)

• Model checking and abstraction

  Edmund M. Clarke, Orna Grumberg, David E. Long · 1994 · ACM Transactions on Programming Languages and Systems · 802 citations

• Model Checking Programs

  Willem Visser, Klaus Havelund, Guillaume Brat · 2003 · Automated Software Engineering · 595 citations

• Software model checking

  Ranjit Jhala, Rupak Majumdar · 2009 · ACM Computing Surveys · 305 citations

• Symmetry and model checking

  E. Allen Emerson, A. Prasad Sistla · 1996 · Formal Methods in System Design · 228 citations

• Model checking

  Edmund M. Clarke, E. Allen Emerson, Joseph Sifakis · 2009 · Communications of the ACM · 215 citations

• Model Checking Mobile Processes

  Mads Dam · 1996 · Information and Computation · 60 citations

• Model Checking Interactor Specifications

  José C. Campos, Michael D. Harrison · 2001 · Automated Software Engineering · 55 citations

• Software Model Checking SystemC

  A. Cimatti, I. Narasamdya, M. Roveri · 2013 · IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems · 42 citations

🆕 Influential since 2022

• Probabilistic Model Checking and Autonomy

  Marta Kwiatkowska, Gethin Norman, David Parker · 2022 · Annual Review of Control, Robotics, and Autonomous Systems · 41 citations

• Model-checking ecological state-transition graphs

  Colin Thomas, Maximilien Cosme, Cédric Gaucherel · 2022 · PLOS Computational Biology · 18 citations

• Control in Boolean Networks With Model Checking

  Laura Cifuentes-Fontanals, Elisa Tonello, Heike Siebert · 2022 · Frontiers in Applied Mathematics and Statistics · 16 citations

• Self-Learning Modeling in Possibilistic Model Checking

  Wuniu Liu, Qing He, Zhihui Li · 2024 · IEEE Transactions on Emerging Topics in Computational Intelligence · 14 citations

• Symbolic model checking quantum circuits in Maude

  Canh Minh Do, Kazuhiro Ogata · 2024 · PeerJ Computer Science · 12 citations

📚 Books worth reading

• Model checkingEdmund M. Clarke Jr., Orna Grumberg · 1999
• 📕BASICS Lean Implementation ModelDaniel Protzman, William Keen · 2018
• Computation Engineering:Ganesh Gopalakrishnan · 2006
• Verification, Model Checking, and Abstract InterpretationKedar S. Namjoshi, Andreas Podelski · 2005
• Verification, model checking, and abstract interpretationVMCAI 2004 (2004 Venice, Italy) · 2004
• Formal approaches to software testingCarsten Weise · 2006
• Correct hardware design and verification methodsCHARME 2003 (2001 L'Aquila, Italy) · 2003
• Quality of software architectures and software qualityInternational Conference on the Quality of Software Architectures (1st 2005 Erfurt, Germany) · 2005

Ranked by number of editions on Open Library, a rough measure of how lasting a book is.

🔗 Related topics

• Formal methods In computer science, formal methods are mathematically rigorous techniques for the specification, development, analysis, and verification of software and…
• Computation tree logic Computation tree logic (CTL) is a branching-time logic, meaning that its model of time is a tree-like structure in which the future is not determined;…
• Counterexample-guided abstraction refinement Counterexample-guided abstraction refinement (CEGAR) is a technique for symbolic model checking. It is also applied in modal logic tableau calculi algorithms…
• Modal μ-calculus In theoretical computer science, the modal μ-calculus (Lμ, Lμ, or propositional mu-calculus, sometimes just μ-calculus, although this can have a more general…
• TLA+ TLA+ is a formal specification language developed by Leslie Lamport. It is used for designing, modelling, documentation, and verification of programs,…
• Formal verification In the context of hardware and software systems, formal verification is the act of proving or disproving the correctness of a system with respect to a…
• Linear time property In model checking, a branch of computer science, linear time properties are used to describe requirements of a model of a computer system. Example properties…
• Linear temporal logic In logic, linear temporal logic or linear-time temporal logic (LTL) is a modal temporal logic with modalities referring to time. In LTL, one can encode…