Hugendubel.info - Die B2B Online-Buchhandlung 

Merkliste
Die Merkliste ist leer.
Bitte warten - die Druckansicht der Seite wird vorbereitet.
Der Druckdialog öffnet sich, sobald die Seite vollständig geladen wurde.
Sollte die Druckvorschau unvollständig sein, bitte schliessen und "Erneut drucken" wählen.

Verification of Reactive Systems

Formal Methods and Algorithms
BuchGebunden
602 Seiten
Englisch
Springererschienen am16.10.2003
Reactive systems are becoming more and more important for essentially all areas of technical and professional activities as well as for many areas of everyday life. To meet these needs, early design phases nowadays include verification of given specifications against system descriptions to find potential design errors as early as possible.mehr
Verfügbare Formate
BuchKartoniert, Paperback
EUR53,49
BuchGebunden
EUR53,49
E-BookPDF1 - PDF WatermarkE-Book
EUR53,49

Produkt

KlappentextReactive systems are becoming more and more important for essentially all areas of technical and professional activities as well as for many areas of everyday life. To meet these needs, early design phases nowadays include verification of given specifications against system descriptions to find potential design errors as early as possible.
Zusammenfassung
The book is self-contained

Includes all definitions without relying on other material

Proves all theorems in detail

Covers many formalisms like u-calculus, w-automata, and temporal logics and has special emphasis on the relationship between these formalism

Presents detailed algorithms in pseudo-code for verification as well as translations to other formalisms

Includes supplementary material: sn.pub/extras
Details
ISBN/GTIN978-3-540-00296-3
ProduktartBuch
EinbandartGebunden
Verlag
Erscheinungsjahr2003
Erscheinungsdatum16.10.2003
ReiheTexts in Theoretical Computer Science. An EATCS Series
Seiten602 Seiten
SpracheEnglisch
Gewicht1150 g
IllustrationenXIV, 602 p.
Artikel-Nr.10547155

Inhalt/Kritik

Inhaltsverzeichnis
1 Introduction.- 2 A Unified Specification Language.- 3 Fixpoint Calculi.- 4 Finite Automata.- 5 Temporal Logics.- 6 Predicate Logic.- 7 Conclusions.- A Binary Decision Diagrams.- A.1 Basic Definitions.- A.2 Basic Algorithms on BDDs.- A.3 Minimization of BDDs Using Care Sets.- A.4 Computing Successors and Predecessors.- A.5 Variable Reordering.- A.6 Final Remarks.- B.1 A Partial Local Model Checking Procedure.- B.2 A Complete Local Model Checking Procedure.- C Reduction of Structures.- C.1 Galois Connections and Simulations.- C.1.1 Basic Properties of Galois Connections.- C.1.2 Galois Simulation.- C.2 Abstract Structures and Preservation Results.- C.3 Optimal and Faithful Abstractions.- C.4 Data Abstraction.- C.4.1 Abstract Interpretation of Structures.- C.4.2 Abstract Specifications.- C.5 Symmetry and Model Checking.- C.5.1 Symmetries of Structures.- C.5.2 Symmetries in the Specification.- References.mehr
Kritik
From the reviews:



"The book starts with an introduction to formal methods in system design, talking about taxonomy and a classification of formal methods and systems. ... Then the author introduces what he calls a unified specification language, which is propositional µ-calculus based on Kripke structure simulation, bisimulation and also quotient structures and products of Kripke structures. ... it is a very helpful book that can be used both as a basis for a lecturer and as a handbook for learning about verification issues." (Manfred Broy, Mathematical Reviews, 2006 d)

"Verification of Reactive Systems deals very much with the fundamental theory of its subject matter, namely automata, temporal logic, and model checking. ... is focused ... systematic, and thorough. This makes it very suitable for a graduate course on selected topics on formal methods. It would also be highly useful as a general reference in logic and automata theory ... . is a remarkable achievement, and fills, in book-form, a glaring gap in the literature. I heartily recommend it to every serious formal methods theoretician." (Joel Ouaknine, Software Testing, Verification and Reliability, Vol. 15 (3), 2005)

"This book is in the series on theoretical computer science. ... The book classifies systems into transformational systems, interactive systems, and reactive systems. ... can be kept as a reference for theories on verification of computing systems, especially finite state formalisms. The book is complete with respect to its concepts, and explanations. The research oriented readers can find the book useful ... . For theory oriented readers, the flow of chapters is smooth. ... On the whole, the book is well written ... ." (Maulik A. Dave, SIGACT News, Vol. 37 (4), 2006)mehr

Autor

Klaus Schneider is working since 10 years on the specification and verification of reactive systems. Starting as a research assistant in 1992 at the university of Karlsruhe, he worked on the verification of hardware circuits with higher order logic theorem provers. After receiving his PhD in 1996, he focused his research topics on design, specification, and verification of reactive systems. His research group made a lot of important contributions to still active research areas. The book is based on his habilitation in 2001. Since 2002, the author is professor in computer science at the university of Kaiserslautern.