Сравнение причинной зависимости и семантики истинного параллелизма в контексте временных моделей

Causality versus True Concurrency in the Setting of Real-Time Models

Article's language
English
Abstract
The contribution of the paper is to clarify connections between real-time models of concurrency. In particular, we defined a category of timed causal trees and investigated how it relates to other categories of timed models. Moreover, using a larger model called timed event trees, we constructed an adjunction from the category of timed causal trees to the category of timed event structures. Thereby we showed that timed causal trees are more trivial than timed event structures because they reflect only one aspect of true concurrency, causality, and they apply causality without a notion of event. On the other hand, the first model is more expressive than the latter in that possible runs of a timed causal tree can be defined in terms of a tree without restrictions, but the set of the possible runs of any event structure must be closed under the shuffling of concurrent transitions.
DOI
10.31144/si.2307-6410.2013.n2.p71-100
Pages
71-100
File
Number