Systems and Software Verification

Model-Checking Techniques and Tools
1. Auflage. Softcover version of original hardcover Auflage 2001
ISBN: 978-3-642-07478-3
Verlag: Springer

Buch, Englisch, 190 Seiten, Previously published in hardcover, Format (B × H): 155 mm x 235 mm, Gewicht: 324 g

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.

Zielgruppe

Research

Autoren/Hrsg.

Berard, B.

Finkel, A.

Bidoit, M.

Schnoebelen, P.

Laroussinie, F.

Petit, A.

Petrucci, L.

Weitere Mitwirkende

McKenzie, P.

Fachgebiete

• Mathematik | Informatik EDV | Informatik Informatik Künstliche Intelligenz Wissensbasierte Systeme, Expertensysteme
• Mathematik | Informatik Mathematik Mathematik Interdisziplinär Systemtheorie
• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Software Engineering Objektorientierte Softwareentwicklung
• Mathematik | Informatik EDV | Informatik Technische Informatik Systemverwaltung & Management
• Mathematik | Informatik EDV | Informatik Informatik Logik, formale Sprachen, Automaten
• Interdisziplinäres Wissenschaften Wissenschaften: Forschung und Information Kybernetik, Systemtheorie, Komplexe Systeme

Inhaltsverzeichnis

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.