Skip to main content
SpringerLink
Log in
Book cover

25 Years of Model Checking

History, Achievements, Perspectives

  • Book
  • © 2008

Overview

Editors:
  1. Orna Grumberg
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Helmut Veith
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

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

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 29.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 37.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (13 chapters)

  1. Front Matter

    Download chapter PDF

  2. The Birth of Model Checking

    • Edmund M. Clarke
    Pages 1-26

  3. The Beginning of Model Checking: A Personal Perspective

    • E. Allen Emerson
    Pages 27-45

  4. Verification Technology Transfer

    • R. P. Kurshan
    Pages 46-64

  5. New Challenges in Model Checking

    • Gerard J. Holzmann, Rajeev Joshi, Alex Groce
    Pages 65-76

  6. A Retrospective on Murϕ

    • David L. Dill
    Pages 77-88

  7. Model Checking: From Tools to Theory

    • Rajeev Alur
    Pages 89-106

  8. Value Iteration

    • Krishnendu Chatterjee, Thomas A. Henzinger
    Pages 107-138

  9. Fifteen Years of Formal Property Verification in Intel

    • Limor Fix
    Pages 139-144

  10. A View from the Engine Room: Computational Support for Symbolic Model Checking

    • Randal E. Bryant
    Pages 145-149

  11. From Church and Prior to PSL

    • Moshe Y. Vardi
    Pages 150-171

  12. On the Merits of Temporal Testers

    • A. Pnueli, A. Zaks
    Pages 172-195

  13. DESIGN AND SYNTHESIS OF SYNCHRONIZATION SKELETONS USING BRANCHING TIME TEMPORAL LOGIC

    • Edmund M. Clarke, E. Allen Emerson
    Pages 196-215

  14. SPECIFICATION AND VERIFICATION OF CONURRENT SYSTEMS IN CESAR

    • J. P. Queille, J. Sifakis
    Pages 216-230

  15. Back Matter

    Download chapter PDF
Back to top

Keywords

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.

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation