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