25 Years of Model Checking

History, Achievements, Perspectives

  • Editors
  • Orna Grumberg
  • Helmut Veith

Part of the Lecture Notes in Computer Science book series (LNCS, volume 5000)

Table of contents

  1. Front Matter
  2. Edmund M. Clarke
    Pages 1-26
  3. R. P. Kurshan
    Pages 46-64
  4. Gerard J. Holzmann, Rajeev Joshi, Alex Groce
    Pages 65-76
  5. David L. Dill
    Pages 77-88
  6. Rajeev Alur
    Pages 89-106
  7. Krishnendu Chatterjee, Thomas A. Henzinger
    Pages 107-138
  8. Moshe Y. Vardi
    Pages 150-171
  9. A. Pnueli, A. Zaks
    Pages 172-195
  10. J. P. Queille, J. Sifakis
    Pages 216-230
  11. Back Matter

About this book


Model checking technology is among the foremost applications of logic to computer science and computer engineering. The model checking community has achieved many breakthroughs, bridging the gap between theoretical computer science and hardware and software engineering, and it is reaching out to new challenging areas such as system biology and hybrid systems. Model checking is extensively used in the hardware industry and has also been applied to the verification of many types of software. Model checking has been introduced into computer science and electrical engineering curricula at universities worldwide and has become a universal tool for the analysis of systems.

This Festschrift volume, published in celebration of the 25th Anniversary of Model Checking, includes a collection of 11 invited papers based on talks at the symposium "25 Years of Model Checking", 25MC, which was part of the 18th International Conference on Computer Aided Verification (CAV 2006), which in turn was part of the Federated Logic Conference (FLoC 2006) held in Seattle, WA, USA, in August 2006.

Model checking is currently attracting considerable attention beyond the core technical community, and the ACM Turing Award 2007 was given in recognition of the paradigm-shifting work on this topic initiated a quarter century ago. Here we honor that achievement with the inclusion of facsimile reprints of the visionary papers on model checking by Edmund Clarke and Allen Emerson, and by Jean-Pierre Queille and Joseph Sifakis.


abstract interpretation abstraction distributed algorithms distributed model checking explicit model checking formal methods formal property verification formal specification formal verification logic model checking modal logics model checking;

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2008
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-540-69849-4
  • Online ISBN 978-3-540-69850-0
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site