Using a Symbolic Model Checker for Verify Safety Properties in SA/RT Models
Javier Tuya, Luciano Sánchez, José A. Corrales
Software Engineering, Springer-Verlag, Vol. LNCS #989, pp. 59-75, 1995
(ps.zip)

Abstract

In this paper, structured methods are integrated with formal verification methods based on temporal logic. The goal is to use an operational method (SA/RT) for the system behavioural specification, and to complement this with safety properties expressed in a declarative style using temporal logic (CTL). These properties are checked against the operational specification using a model checker (SMV).

In order to formally analyze the system properties, syntax and semantics based on a transition system are given. The model is composed of interleaving concurrent processes communicated by shared variables. Also, some extensions are incorporated into the operational formalism, such as shared variables communication and synchronous communication between processes. First at all, the size of the model is reduced, and then translated into the model checker input language. The approach is illustrated with a real example in which we verify a global property by means of the composition of properties that have been checked separately for the essential and the implementation model.


Index - Testing - Personal Page