Skip to main content
Kent Academic Repository

Refinement and verification of concurrent systems specified in Object-Z and CSP

Smith, Graeme and Derrick, John (1997) Refinement and verification of concurrent systems specified in Object-Z and CSP. In: Hinchey, Michael G. and Liu, Shaoying, eds. First IEEE International Conference on Formal Engineering Methods. IEEE, pp. 293-302. ISBN 0-8186-8002-4. (doi:10.1109/ICFEM.1997.630436) (KAR id:21436)

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.

Item Type: Book section
DOI/Identification number: 10.1109/ICFEM.1997.630436
Uncontrolled keywords: vehicle dynamics; data structures; logic; formal specifications; specification languages; algebra; laboratories; vehicles; distributed processing
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing
Depositing User: Mark Wheadon
Date Deposited: 02 Aug 2009 21:22 UTC
Last Modified: 05 Nov 2024 09:59 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/21436 (The current URI for this page, for reference purposes)

University of Kent Author Information

Derrick, John.

Creator's ORCID:
CReDIT Contributor Roles:
  • Depositors only (login required):

Total unique views for this document in KAR since July 2020. For more details click on the image.