Abstract:
A timed extension of weak trace equivalence is developed for a model of timed event structures. Moreover, a category-theoretic characterization of this equivalence based on a span of open maps is specified. Finally, the problem of decidability of weak trace equivalence is solved in the setting of finite timed event structures.
Keywords:
DOI:
Issue
Pages:
73-87
File:
gribovskaya_1.pdf
(184.39 KB)