Partial ordering models for concurrency can be defined operationally (Q1111013)

From MaRDI portal





scientific article; zbMATH DE number 4074467
Language Label Description Also known as
default for all languages
No label defined
    English
    Partial ordering models for concurrency can be defined operationally
    scientific article; zbMATH DE number 4074467

      Statements

      Partial ordering models for concurrency can be defined operationally (English)
      0 references
      0 references
      0 references
      1987
      0 references
      Labelled rewriting systems are shown to be powerful enough for defining the semantics of concurrent systems in terms of partial orderings of events, even in the presence of non standard operators like ``N'' that is not expressible by means of concurrency and sequentialization. This contrast with Pratt's claim [(*)\ \textit{V. Pratt}, ibid. 15, 33-71 (1986; Zbl 0622.68034)]. The main operators proposed by Pratt are used here to construct terms denoting concurrent systems, the behavior of which consists of partially ordered multisets defined operationally. Fully abstractness of the denotational semantics as defined in (*) with respect to the operational one is finally proved.
      0 references
      concurrency
      0 references
      pomsets
      0 references
      operational semantics
      0 references
      Labelled rewriting systems
      0 references
      semantics of concurrent systems
      0 references
      partial orderings of events
      0 references
      partially ordered multisets
      0 references
      Fully abstractness
      0 references
      denotational semantics
      0 references

      Identifiers