Extending Temporal Logic with Omega-automata: The Automata Theoretic Techniques behind PSL Model Checking

Piterman, Nir

ISBN 10: 3838322061 / ISBN 13: 9783838322063

Editore: LAP Lambert Academic Publishing, 2010

Riguardo questo articolo

Like New. Codice articolo ERICA80038383220616

Dati bibliografici

Titolo: Extending Temporal Logic with Omega-automata...

Casa editrice: LAP Lambert Academic Publishing

Data di pubblicazione: 2010

Legatura: paperback

Condizione: Like New

Tipologia articolo: book

Descrizione articolo

Riassunto:

This book surveys the automata theoretic techniques that are required for model checking and satisfiability of expressive extensions of LTL that are used in specification of hardware designs. The motivation for studying these issues was the work done in Intel on a specification language for hardware model checking that extends LTL, later to be named ForSpec. While ForSpec does not include automata as temporal connectives, the backend tool, that handles the translation of ForSpec does. This led to the renewed study of automata connectives, and how to best handle them with alternating automata.