|
Description
Model checking is a technique for verifying finite state concurrent systems such as sequential circuit designs and communication protocols. It has a number of advantages over traditional approaches that are based on simulation, testing, and deductive reasoning. In particular, model checking is automatic and usually quite fast. Also, if the design contains an error, model checking will produce a counterexample that can be used to pinpoint the source of the error. The method, which was awarded the 1998 ACM Paris Kanellakis Award for Theory and Practice, has been used successfully in practice to verify real industrial designs, and companies are beginning to market commercial model checkers.
The main challenge in model checking is dealing with the state space explosion problem. This problem occurs in systems with many components that can interact with each other or systems with data structures that can assume many different values. In such cases the number of global states can be enormous. Researchers have made considerable progress on this problem over the last ten years.
This is the first comprehensive presentation of the theory and practice of model checking. The book, which includes basic as well as state-of-the-art techniques, algorithms, and tools, can be used both as an introduction to the subject and as a reference for researchers. |
Other books on Software Engineering
The Object-Oriented Thought Process (3rd Edition) (Developer's Library)
Software Process and Product Measurement: International Conference, IWSMMENSURA 2007, Palma de Mallorca, Spain, November 5-8, 2007, Revised Papers (Lecture Notes in Computer Science)
Software Process Improvement: 15th European Conference, EuroSPI 2008, Dublin, Ireland, September 3-5, 2008, Proceedings (Communications in Computer and Information Science)
Clean Code: A Handbook of Agile Software Craftsmanship (Robert C. Martin Series)
Modeling Business Objects with XML Schema (The Morgan Kaufmann Series in Software Engineering and Programming)
Apache JMeter
Software Engineering for Modern Web Applications: Methodologies and Technologies
CMMI Distilled: A Practical Introduction to Integrated Process Improvement (3rd Edition) (The SEI Series in Software Engineering)
Software Security Engineering: A Guide for Project Managers (The SEI Series in Software Engineering)
Designing and Engineering Time: The Psychology of Time Perception in Software
Rationale-Based Software Engineering
Software Development Rhythms: Harmonizing Agile Practices for Synergy
Applied Software Measurement
From Program to Product: Turning Your Code into a Saleable Product
The ThoughtWorks Anthology: Essays on Software Technology and Innovation (Pragmatic Programmers)
|
|
