Refinement and Verification of Concurrent Systems Specified in Object-Z and CSP

  • Authors:
  • Graeme Smith;John Derrick

  • Affiliations:
  • -;-

  • Venue:
  • ICFEM '97 Proceedings of the 1st International Conference on Formal Engineering Methods
  • Year:
  • 1997

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.