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

From MaRDI portal
scientific article
Language Label Description Also known as
English
Partial ordering models for concurrency can be defined operationally
scientific article

    Statements

    Partial ordering models for concurrency can be defined operationally (English)
    0 references
    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
    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