Authors:
Manuel I. Capel
1
and
Luis E. Mendoza Morales
2
Affiliations:
1
University of Granada, Spain
;
2
Simón Bolívar University, Venezuela
Keyword(s):
Safety–Critical Systems, Compositional Verification, Model–Checking, Software Specification, Software Verification, Methodological Approach.
Related
Ontology
Subjects/Areas/Topics:
Enterprise Information Systems
;
Information Systems Analysis and Specification
;
Modeling of Distributed Systems
;
Tools, Techniques and Methodologies for System Development
Abstract:
The complexity of modern Safety–Critical Systems (SCS) together with the absence of appropriate software
verification tools is one reason for the large number of errors in the design and implementation of these systems.
Moreover, exhaustive testing is hard and highly complex because of the combinatorial explosion in the
great number of states that an SCS can reach when it executes. A methodological approach named FCVA that
uses Model–Checking (MC) techniques to automatically verify SCS software is presented here. This approach
facilitates decomposition of complex SCS software into independently verified individual components, and
establishes a compositional method to verify these systems using state–of–the–art MC tools. Our objective
in this paper is to facilitate the description of an SCS as a collection of verified components, allowing complete
complex SCS software verification. An application on a real–life project in the field of mobile phone
communication is discussed to demonst
rate the applicability of FCVA.
(More)