Verification of Digital and Hybrid Systems

Front Cover
M. Kemal Inan, R. P. Kurshan
Springer, 2000 - Computers - 405 pages
This state-of-the-art tutorial overview of computer-aided verification, hybrid systems, and publicly available tools for design and verification is based on a NATO workshop. It has two parts. Part 1 addresses the basics of computer-aided verification of discrete event systems from two perspectives: automated theorem proving and model checking. In model checking, the essential problem of computational complexity is addressed, and the basic heuristics for dealing with this problem are presented. Part 2 formulates and classifies hybrid systems that capture continuous dynamics interacting with activated discrete event interruptions modeled by automata, and presents and discusses properties relevant to design and verification such as decidability, complexity, and expressibility for computer tools. The theory is illustrated with real-life examples. One novel and industrially relevant example is that of an intelligent highway transport system.

From inside the book

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Overview of Verification
3
General Purpose Theorem Proving Methods
14
Industrial Scale Applications of ACL2
29
Copyright

34 other sections not shown

Other editions - View all

Common terms and phrases

Bibliographic information