Computer-Aided Verification of Coordinating Processes - Kurshan, Robert P.
Marktplatzangebote
Gebraucht bestellen
Ein Angebot für € 36,19 €
  • Gebundenes Buch

Formal verification increasingly has become recognized as an answer to the problem of how to create ever more complex control systems, which nonetheless are required to behave reliably. To be acceptable in an industrial setting, formal verification must be highly algorithmic; to cope with design complexity, it must support a top-down design methodology that leads from an abstract design to its detailed implementation. That combination of requirements points directly to the widely recognized solution of automata-theoretic verification, on account of its expressiveness, computational complexity,…mehr

Produktbeschreibung
Formal verification increasingly has become recognized as an answer to the problem of how to create ever more complex control systems, which nonetheless are required to behave reliably. To be acceptable in an industrial setting, formal verification must be highly algorithmic; to cope with design complexity, it must support a top-down design methodology that leads from an abstract design to its detailed implementation. That combination of requirements points directly to the widely recognized solution of automata-theoretic verification, on account of its expressiveness, computational complexity, and perhaps general utility as well.

This book develops the theory of automata-theoretic verification from its foundations, with a focus on algorithms and heuristics to reduce the computational complexity of analysis. It is suitable as a text for a one-or two-semester graduate course, and is recommended reading for anyone planning to use a verification tool, such as COSPAN or SMV. An extensive bibliography that points to the most recent sources, and extensive discussions of methodology and comparisons with other techniques, make this a useful resource for research or verification tool development, as well.

Review:
... A self-contained introduction for anyone familiar with the fundamentals of the theory of machines. The book is well indexed and contains a substantial bibliography, as well as pointing to the implementation of the verification techniques in the COSPAN system. (Computing Reviews)

Table of contents:



Preface



1
Introduction
3

2
Boolean Algebra
31

3
L-matrix
45

4
L-language
51

5
String Acceptors
63

6
[omega]-theory: L-automaton/L-process
77

7
The Selection/Resolution Model
109

8
Reduction of Verification
153

9
Structural Induction
203

10
Binary Decision Diagrams
215


Appendices
231


Bibliography
241


Glossary
263


Index
264