Handbook of Model Checking

  • Edmund M. Clarke
  • Thomas A. Henzinger
  • Helmut Veith
  • Roderick Bloem

Table of contents

  1. Front Matter
    Pages I-XXIV
  2. Edmund M. Clarke, Thomas A. Henzinger, Helmut Veith
    Pages 1-26
  3. Nir Piterman, Amir Pnueli
    Pages 27-73
  4. Sanjit A. Seshia, Natasha Sharygina, Stavros Tripakis
    Pages 75-105
  5. Orna Kupferman
    Pages 107-151
  6. Gerard J. Holzmann
    Pages 153-171
  7. Doron Peled
    Pages 173-190
  8. Randal E. Bryant
    Pages 191-217
  9. Sagar Chaki, Arie Gurfinkel
    Pages 219-245
  10. Joao Marques-Silva, Sharad Malik
    Pages 247-275
  11. Armin Biere, Daniel Kröning
    Pages 277-303
  12. Clark Barrett, Cesare Tinelli
    Pages 305-343
  13. Dimitra Giannakopoulou, Kedar S. Namjoshi, Corina S. Păsăreanu
    Pages 345-383
  14. Dennis Dams, Orna Grumberg
    Pages 385-419
  15. Kenneth L. McMillan
    Pages 421-446
  16. Ranjit Jhala, Andreas Podelski, Andrey Rybalchenko
    Pages 447-491
  17. Dirk Beyer, Sumit Gulwani, David A. Schmidt
    Pages 493-540
  18. Rajeev Alur, Ahmed Bouajjani, Javier Esparza
    Pages 541-572
  19. Aarti Gupta, Vineet Kahlon, Shaz Qadeer, Tayssir Touili
    Pages 573-611
  20. Patrice Godefroid, Koushik Sen
    Pages 613-649
  21. Natarajan Shankar
    Pages 651-684
  22. Parosh Aziz Abdulla, A. Prasad Sistla, Muralidhar Talupur
    Pages 685-725
  23. David Basin, Cas Cremers, Catherine Meadows
    Pages 727-762
  24. Robert P. Kurshan
    Pages 763-793
  25. Cindy Eisner, Dana Fisman
    Pages 795-829
  26. Tom Melham
    Pages 831-870
  27. Julian Bradfield, Igor Walukiewicz
    Pages 871-919
  28. Roderick Bloem, Krishnendu Chatterjee, Barbara Jobstmann
    Pages 921-962
  29. Christel Baier, Luca de Alfaro, Vojtěch Forejt, Marta Kwiatkowska
    Pages 963-999
  30. Patricia Bouyer, Uli Fahrenberg, Kim Guldstrand Larsen, Nicolas Markey, Joël Ouaknine, James Worrell
    Pages 1001-1046
  31. Laurent Doyen, Goran Frehse, George J. Pappas, André Platzer
    Pages 1047-1110
  32. Rupak Majumdar, Jean-François Raskin
    Pages 1111-1147
  33. Rance Cleaveland, A. W. Roscoe, Scott A. Smolka
    Pages 1149-1195
  34. Back Matter
    Pages 1197-1210

About this book


Model checking is a computer-assisted method for the analysis of dynamical systems that can be modeled by state-transition systems. Drawing from research traditions in mathematical logic, programming languages, hardware design, and theoretical computer science, model checking is now widely used for the verification of hardware and software in industry.

The editors and authors of this handbook are among the world's leading researchers in this domain, and the 32 contributed chapters present a thorough view of the origin, theory, and application of model checking. In particular, the editors classify the advances in this domain and the chapters of the handbook in terms of two recurrent themes that have driven much of the research agenda: the algorithmic challenge, that is, designing model-checking algorithms that scale to real-life problems; and the modeling challenge, that is, extending the formalism beyond Kripke structures and temporal logic.

The book will be valuable for researchers and graduate students engaged with the development of formal methods and verification tools.

"This handbook is an authoritative, comprehensive description of the state of the art in model checking. It belongs on the bookshelf of every researcher and practitioner in computer-aided verification." [Moshe Y. Vardi, George Distinguished Service Professor in Computational Engineering, Rice University]

"With chapters written by the world’s leading experts from academia and industry, this authoritative book on model checking should be on the shelf of every computer science graduate student and every hardware and software engineer.  As the scale and complexity of digital systems grow, and they must work in the presence of uncertainty in the physical world, verification techniques such as model checking will become increasingly important to ensure system reliability, safety, and security." [Jeannette Wing, Corporate Vice President, Microsoft Research]


Model Checking Temporal Logic Mathematical Logic Kripke Structures Dynamical Systems State-Transition Systems Program Verification Automata Theory Partial-Order Reduction Binary Decision Diagrams (BDDs) SAT Solving Satisfiability Modulo Theories (SMTs) Abstraction Interpolation Data-Flow Analysis Software Testing Parameterized Systems Hardware Verification Reactive Synthesis Real-Time Systems

Editors and affiliations

  • Edmund M. Clarke
    • 1
  • Thomas A. Henzinger
    • 2
  • Helmut Veith
    • 3
  • Roderick Bloem
    • 4
  1. 1.FORE Systems University Professor of Computer ScienceCarnegie Mellon UniversityPittsburghUSA
  2. 2.Institute of Science and Technology Austria (IST)KlosterneuburgAustria
  3. 3.Arbeitsbereich Formal Methods in Systems EngineeringTechnische Universität WienWienAustria
  4. 4.Institut f. Angewandte Informationsverarbeitung und Kommunikationstechnologie (IAIK)Technische Universität GrazGrazAustria

Bibliographic information

  • DOI
  • Copyright Information Springer International Publishing AG, part of Springer Nature 2018
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science
  • Print ISBN 978-3-319-10574-1
  • Online ISBN 978-3-319-10575-8
  • Buy this book on publisher's site