Corpus ID: 11825631

Systems and Software Verification, Model-Checking Techniques and Tools

  title={Systems and Software Verification, Model-Checking Techniques and Tools},
  author={B. B{\'e}rard and M. Bidoit and A. Finkel and F. Laroussinie and A. Petit and L. Petrucci and P. Schnoebelen and P. McKenzie},
Model checking is a powerful approach for the formal verification of software. It automatically provides complete proofs of correctness, or explains, via counter-examples, why a system is not correct. Here, the author provides a well written and basic introduction to the 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… Expand
Formal Methods for System Development
A tutorial for the formal verification tool Spin is created and the description language Promela and the verification methods available in Spin are described, including the applicability and need for formal methods. Expand
A simple, parallel programming language is introduced and an operational semantics for it is developed. The language combines the syntax of C and Java together with the communication primitives takenExpand
Introduction to Model Checking
This chapter is an introduction and short survey of model checking and aims to motivate and link the individual chapters of the handbook, and to provide context for readers who are not familiar with model checking. Expand
Model Checking RAISE Applicative Specifications
A way to use model checking to verify RAISE confidence conditions, ensuring the soundness and completeness of the results checked in this way and the most interesting details of the implementation of a tool that follows the described approach. Expand
Model Checking Implicit-Invocation Systems: An Approach to the Automatic Analysis of Architectural Styles
This research will extend an existing approach to model checking implicit-invocation systems and evaluate the technique on several non-trivial examples to gain insight into the larger problem of how to make model checking a better analysis and verification tool for software systems. Expand
Parallel Program Verification Using BMC
The paper describes a research tool for studying the applicability of bounded model checking techniques to verifying asynchronous software. A simple programming language, PROMELAb, is introduced andExpand
Towards the verification of RAISE specifications through Model Checking
This paper focuses on the main issues for adding Model Checking functionalities to the RAISE specification language and presents the most important characteristics of the current approach for doing so. Expand
An efficient specification for model checking using check-points extraction method
The case where designers of systems can extract check-points easily in model checking of formal verification is considered, and some verification results by SPIN and NuSMV model checking tools are demonstrated. Expand
Principles of model checking
Principles of Model Checking offers a comprehensive introduction to model checking that is not only a text suitable for classroom use but also a valuable reference for researchers and practitioners in the field. Expand
A Verification Method for Software Safety Requirement by Combining Model Checking and FTA
A combined technology of model checking and FTA (Fault Tree Analysis) is applied to the software safety requirements verification, mainly to solve the problem of properties extraction in model checking. Expand