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
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