Title :
Contribution to the specification in Z of concurrency under a non-interleaving semantics
Author :
Condom, J.-M. ; Ouriachi, K.
Author_Institution :
Lab. d´Inf. Appliquee, Pau
Abstract :
The traditional approach for specifying concurrent systems using Z is based on an interleaving model of concurrency. We show how to specify in Z a concurrent model with shared variables based on a non interleaving semantics. At the static level each concurrent program is formalized by an abstract data type. The behaviour of the system is described by a causal or a parallel transition system which is specified in Z in terms of the allowable sequence of state changes that result from the execution of one or more actions in parallel. Some solutions are also proposed to specify parallel actions as well as the choice between conflicting actions
Keywords :
abstract data types; computational linguistics; formal specification; parallel programming; specification languages; Z specification; abstract data type; concurrency; concurrent model; concurrent program; concurrent systems specification; conflicting actions; interleaving model; non interleaving semantics; parallel actions; parallel transition system; shared variables; state changes; static level; Concurrent computing; Formal languages; Interleaved codes; Logic programming; Microwave integrated circuits; Reactive power; Read only memory; Real time systems; Set theory; Software safety;
Conference_Titel :
Software Engineering for Parallel and Distributed Systems, 1998. Proceedings. International Symposium on
Conference_Location :
Kyoto
Print_ISBN :
0-7695-0634-8
DOI :
10.1109/PDSE.1998.668150