• 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