Smith, Graeme and Derrick, John
Refinement and verification of concurrent systems specified in Object-Z and CSP.
In: Hinchey, Michael G. and Liu, Shaoying, eds.
IEEE Computer Society, Hiroshima, Japan
ISBN 0-8186-8002-4 .
(Full text available)
The formal development of large or complex systems can often be facilitated by the use of more than one formal specification language. Such a combination of languages is particularly suited to the specification of concurrent or distributed systems, where both the modelling of processes and state is necessary. This paper presents an approach to refinement and verification of specifications written using a combination of Object-Z and CSP. A common semantic basis for the two languages enables a unified method of refinement to be used, based upon CSP refinement. To enable state-based techniques to be used for the Object-Z components of a specification we develop state-based refinement relations which are sound and complete with respect to CSP refinement. In addition, a verification method for static and dynamic properties is presented. The method allows us to verify properties of the CSP system specification in terms of its component Object-Z classes by using the laws of the CSP operators together with the logic for Object-Z.
- Depositors only (login required):