Metric semantics for concurrency
This paper contains a survey of the work of the authors and their colleagues in the Amsterdam concurrency group on metric semantics for various constructs involving nondeterminism and parallelism. For each of several languages an operational and denotational semantics is given. The operational semantics is given in terms of transitions, and the denotational semantics which make use of environments. Both kinds of semantics involve contractions on metric spaces. The following constructs are treated: recursion and merge; synchronization and global nondeterminacy; process creation and communication with value passing. Various complete metric spaces play important parts, the basic ones being the set \(A^{\infty}\) of finite and infinite words on a set A and the nonempty closed subsets of \(A^{\infty}.\) The paper is well written, although the notations become quite complex at times.
- scientific article; zbMATH DE number 17699
- scientific article; zbMATH DE number 4119659
- Metric semantics for true concurrent real time
- Comparative metric semantics for concurrent PROLOG
- scientific article; zbMATH DE number 1497789
- scientific article; zbMATH DE number 4050970
- Relation-based semantics for concurrency
- A linear metalanguage for concurrency
- Order and metric in the stream semantics of elemental concurrency
- Unifying Semantics for Concurrent Programming
- A calculus of communicating systems
- A Powerdomain Construction
- Countable nondeterminism and random assignment
- Denotational semantics of a parallel object-oriented language
- Hiding in stream semantics of uniform concurrency
- scientific article; zbMATH DE number 4016181 (Why is no real title available?)
- scientific article; zbMATH DE number 4018368 (Why is no real title available?)
- scientific article; zbMATH DE number 3817028 (Why is no real title available?)
- scientific article; zbMATH DE number 3980464 (Why is no real title available?)
- scientific article; zbMATH DE number 4039251 (Why is no real title available?)
- scientific article; zbMATH DE number 4060684 (Why is no real title available?)
- scientific article; zbMATH DE number 4085874 (Why is no real title available?)
- scientific article; zbMATH DE number 4094358 (Why is no real title available?)
- scientific article; zbMATH DE number 3716749 (Why is no real title available?)
- scientific article; zbMATH DE number 3995033 (Why is no real title available?)
- Infinite streams and finite observations in the semantics of uniform concurrency
- Linear time and branching time semantics for recursion with merge
- Merging regular processes by means of fixed-point theory
- Order and metric in the stream semantics of elemental concurrency
- Processes and the denotational semantics of concurrency
- Transition systems, metric spaces and ready sets in the semantics of uniform concurrency
- Order and metric in the stream semantics of elemental concurrency
- Transition systems, metric spaces and ready sets in the semantics of uniform concurrency
- Four domains for concurrency
- Rendez-vous with metric semantics
- The comparison of a cpo-based semantics with a cms-based semantics for CSP
- Trees and semantics
- Connections between two theories of concurrency: Metric spaces and synchronization trees
- On the relationships between Scott domains, synchronization trees, and metric spaces
- scientific article; zbMATH DE number 4050970 (Why is no real title available?)
- scientific article; zbMATH DE number 1497789 (Why is no real title available?)
- scientific article; zbMATH DE number 4119659 (Why is no real title available?)
- Uniform completion versus ideal completion of posets with projections
- Three metric domains of processes for bisimulation
- Topological models for higher order control flow
- Metric semantics for true concurrent real time
- Denotational linear time semantics and sequential composition
- Metric completion versus ideal completion
- Comparative semantics for flow of control in logic programming without logic
- Comparative metric semantics for concurrent PROLOG
This page was built for publication: Metric semantics for concurrency
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1113660)