Esparza / Heljanko Unfoldings
2008
ISBN: 978-3-540-77426-6
Verlag: Springer
Format: PDF
Kopierschutz: 1 - PDF Watermark
A Partial-Order Approach to Model Checking
E-Book, Englisch, 172 Seiten, eBook
Reihe: Computer Science (R0)
ISBN: 978-3-540-77426-6
Verlag: Springer
Format: PDF
Kopierschutz: 1 - PDF Watermark
In this book the authors introduce unfoldings, an approach to model checking which alleviates the state explosion problem by means of concurrency theory. They offer an introduction to the basics of the method and detail an unfolding-based algorithm for model checking concurrent systems against properties specified as formulas of linear temporal logic (LTL). The book will be of value to researchers and graduate students engaged in automatic verification and concurrency theory.
Zielgruppe
Research
Autoren/Hrsg.
Weitere Infos & Material
Transition Systems and Products.- Unfolding Products.- Search Procedures for the Executability Problem.- More on the Executability Problem.- Search Procedures for the Repeated Executability Problem.- Search Procedures for the Livelock Problem.- Model Checking LTL.- Summary, Applications, Extensions, and Tools.
