25 Years of Model Checking: History, Achievements, Perspectives

Front Cover
Springer Science & Business Media, Jun 17, 2008 - Computers - 230 pages

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.

 

What people are saying - Write a review

LibraryThing Review

User Review  - gmicksmith - LibraryThing

One of the most frustrating things about computing is that the equipment does not work simply. I envision the day when computer use is as simple as a television. You simply plug it in, and it works ... Read full review

LibraryThing Review

User Review  - gmicksmith - LibraryThing

Reviewed on Computing Reviews. One of the most frustrating things about computing is that the equipment does not work simply. I envision the day when computer use is as simple as a television. You ... Read full review

Selected pages

Contents

The Birth of Model Checking
1
A Personal Perspective
27
Verification Technology Transfer
46
New Challenges in Model Checking
65
A Retrospective on Murvarphi
77
From Tools to Theory
89
Value Iteration
107
Fifteen Years of Formal Property Verification in Intel
139
Computational Support for Symbolic Model Checking
145
From Church and Prior to PSL
150
On the Merits of Temporal Testers
172
DESIGN AND SYNTHESIS OF SYNCHRONIZATION SKELETONS USING BRANCHING TIME TEMPORAL LOGIC
196
SPECIFICATION AND VERIFICATION OF CONURRENT SYSTEMS IN CESAR
216
Author Index
231
Copyright

Other editions - View all

Common terms and phrases