DocumentCode :
2439896
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
fYear :
1998
fDate :
20-21 Apr 1998
Firstpage :
20
Lastpage :
27
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Software Engineering for Parallel and Distributed Systems, 1998. Proceedings. International Symposium on
Conference_Location :
Kyoto
Print_ISBN :
0-7695-0634-8
Type :
conf
DOI :
10.1109/PDSE.1998.668150
Filename :
668150
Link To Document :
بازگشت