Systems and Software Verification Model-Checking Techniques and Tools

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.

Riassunto

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.

Dettagli sul prodotto

• Autori: B. Berard, M. Bidoit, A. Finkel, F. Laroussinie, A. Petit, L. Petrucci, P. Schnoebelen, Béatrice Bérard, Michel Bidoit, Alain Finkel, Berard, Bidoit, A et al Finkel, B Berard, M Bidoit
• Con la collaborazione di: P. McKenzie (Editore), P. McKenzie (Traduzione)
• Editore: Springer, Berlin
• Contenuto: Libro
• Forma del prodotto: Tascabile
• Data pubblicazione: 14.10.2010
• Categoria: Scienze naturali, medicina, informatica, tecnica > Informatica, EDP > Informatica
• EAN: 9783642074783
• ISBN: 978-3-642-07478-3
• Numero di pagine: 190
• Illustrazioni: XII, 190 p.
• Dimensioni (della confezione): 15.5 x 1.1 x 23.5 cm
• Peso (della confezione): 324 g
• Categorie: C, Künstliche Intelligenz, Software Engineering, Artificial Intelligence, Wirtschaftsmathematik und -informatik, IT-Management, Theoretische Informatik, computer science, Software Engineering/Programming and Operating Systems, Management of Computing and Information Systems, IT Operations, Operating systems, Maintenance & repairs, information architecture, Management information systems, Mathematical theory of computation, Mathematical logic, Mathematical Logic and Foundations, Mathematical Logic and Formal Languages, Formal Languages and Automata Theory