Systems and Software Verification
Model-Checking Techniques and Tools
Seiten
2010
|
1. Softcover reprint of hardcover 1st ed. 2001
Springer Berlin (Verlag)
978-3-642-07478-3 (ISBN)
Springer Berlin (Verlag)
978-3-642-07478-3 (ISBN)
Model checking is a powerful approach for the formal verification of software. When applicable, it automatically provides complete proofs of correctness, or explains, via counter-examples, why a system is not correct.
This book provides a basic introduction to this new technique. The first part describes in simple terms the theoretical basis of model checking: transition systems as a formal model of systems, temporal logic as a formal language for behavioral properties, and model-checking algorithms. The second part explains how to write rich and structured temporal logic specifications in practice, while the third part surveys some of the major model checkers available.
This book provides a basic introduction to this new technique. The first part describes in simple terms the theoretical basis of model checking: transition systems as a formal model of systems, temporal logic as a formal language for behavioral properties, and model-checking algorithms. The second part explains how to write rich and structured temporal logic specifications in practice, while the third part surveys some of the major model checkers available.
1. Automata.- 2. Temporal Logic.- 3. Model Checking.- 4. Symbolic Model Checking.- 5. Timed Automata.- 6. Reachability Properties.- 7. Safety Properties.- 8. Liveness Properties.- 9. Deadlock-freeness.- 10. Fairness Properties.- 11. Abstraction Methods.- 12. SMV - Symbolic Model Checking.- 13. SPIN - Communicating Automata.- 14. DESIGN/CPN - Coloured Petri Nets.- 15. UPPAAL - Timed Systems.- 16. KRONOS - Model Checking of Real-time Systems.- 17. HYTECH - Linear Hybrid Systems.- Main Bibliography.
Erscheint lt. Verlag | 15.12.2010 |
---|---|
Übersetzer | P. McKenzie |
Zusatzinfo | XII, 190 p. |
Verlagsort | Berlin |
Sprache | englisch |
Maße | 155 x 235 mm |
Gewicht | 353 g |
Themenwelt | Mathematik / Informatik ► Informatik ► Software Entwicklung |
Schlagworte | algorithms • Automata • Communication • Design • formal language • Logic • Model Checking • Petri net • Software Verification • Spin • System • Temporal Logics • Tools • Transition System • verification |
ISBN-10 | 3-642-07478-2 / 3642074782 |
ISBN-13 | 978-3-642-07478-3 / 9783642074783 |
Zustand | Neuware |
Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
technische Schulden analysieren, begrenzen und abbauen
Buch | Softcover (2024)
dpunkt (Verlag)
36,90 €
Programmieren erlernen und technische Fragestellungen lösen
Buch | Softcover (2023)
Springer Vieweg (Verlag)
44,99 €