Zum Hauptinhalt springen Zur Suche springen Zur Hauptnavigation springen
Beschreibung
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.
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.
Zusammenfassung
An introduction to software verification
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.
Details
Erscheinungsjahr: 2010
Genre: Informatik, Mathematik, Medizin, Naturwissenschaften, Technik
Rubrik: Naturwissenschaften & Technik
Medium: Taschenbuch
Inhalt: xii
190 S.
ISBN-13: 9783642074783
ISBN-10: 3642074782
Sprache: Englisch
Einband: Kartoniert / Broschiert
Autor: Berard, B.
Bidoit, M.
Finkel, A.
Laroussinie, F.
Petit, A.
Petrucci, L.
Schnoebelen, P.
Übersetzung: McKenzie, P.
Hersteller: Springer
Springer-Verlag GmbH
Verantwortliche Person für die EU: Springer Verlag GmbH, Tiergartenstr. 17, D-69121 Heidelberg, juergen.hartmann@springer.com
Maße: 235 x 155 x 12 mm
Von/Mit: B. Berard (u. a.)
Erscheinungsdatum: 15.12.2010
Gewicht: 0,324 kg
Artikel-ID: 107167143