Theory and Application of Büchi Automata
(Sprache: Englisch)
Model checking is a method used for testing the reliability of a system. The automata-theoretic approach to model checking involves expressing systems in terms of finite state automata, and using algorithms that automatically determine the satisfiability of...
Leider schon ausverkauft
versandkostenfrei
Buch (Kartoniert)
50.40 €
- Lastschrift, Kreditkarte, Paypal, Rechnung
- Kostenlose Rücksendung
Produktdetails
Produktinformationen zu „Theory and Application of Büchi Automata “
Klappentext zu „Theory and Application of Büchi Automata “
Model checking is a method used for testing the reliability of a system. The automata-theoretic approach to model checking involves expressing systems in terms of finite state automata, and using algorithms that automatically determine the satisfiability of logic specifications for these systems.Classical automata theory stops short of this task because of its inadequateness to express real-time concurrent systems. This is where the theory of automata on infinite strings comes into play. Büchi automata belong to a class of automata that have the capability of recognizing infinite inputs.This book studies Büchi automata, their closure properties and their application in model checking. It discusses the use of Linear Temporal Logic (LTL) and its translation into Büchi automata. By reporting on experiments using the LTL2BA program, the book provides a comparative analysis of the quality of translations based on certain performance criteria, such as LTL formula simplification and on-the-fly automata simplification .
Autoren-Porträt von Aniket Mahanti
Mahanti, AniketAniket Mahanti is a Research Associate in the Department of Computer Science at the University of Calgary. He holds a B.Sc. (Honours) in Computer Science from the University of New Brunswick, and an M.Sc. in Computer Science from the University of Calgary. His research interests are in the general area of computer networking.
Bibliographische Angaben
- Autor: Aniket Mahanti
- 2008, 80 Seiten, Maße: 15 x 22 cm, Kartoniert (TB), Englisch
- Verlag: VDM Verlag Dr. Müller e.K.
- ISBN-10: 3639036476
- ISBN-13: 9783639036473
Sprache:
Englisch
Kommentar zu "Theory and Application of Büchi Automata"
Schreiben Sie einen Kommentar zu "Theory and Application of Büchi Automata".
Kommentar verfassen