Skip to main content

1995 | ReviewPaper | Buchkapitel

A domain for concurrent termination a generalization of Mazurkiewicz traces

verfasst von : Volker Diekert, Paul Gastin

Erschienen in: Automata, Languages and Programming

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

This paper generalizes the concept of Mazurkiewicz traces to a description of a concurrent process, where a known prefix is given as a trace in a first component and a second alphabetic component yields some information about future actions. This allows to define a good semantic domain where the concatenation is continuous with respect to the Scott- and to the Lawson topology. For this we define the notion of α- and of δ-trace. We show various mathematical results proving thereby the soundness of our approach. Our theory is a proper generalization of the theory of finite and infinite words (with explicit termination) and of the theory of finite and infinite (real and complex) traces. We make use of trace theory, domain theory, and topology.

Metadaten
Titel
A domain for concurrent termination a generalization of Mazurkiewicz traces
verfasst von
Volker Diekert
Paul Gastin
Copyright-Jahr
1995
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/3-540-60084-1_59