Systems and Software Verification [electronic resource] : 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.
Main Authors: | , , , , , , , , |
---|---|
Format: | Texto biblioteca |
Language: | eng |
Published: |
Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer,
2001
|
Subjects: | Computer science., Software engineering., Mathematical logic., Artificial intelligence., Management information systems., Computer Science., Software Engineering/Programming and Operating Systems., Software Engineering., Artificial Intelligence (incl. Robotics)., Mathematical Logic and Formal Languages., Management of Computing and Information Systems., |
Online Access: | http://dx.doi.org/10.1007/978-3-662-04558-9 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Summary: | 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. |
---|