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.

DOI:
Issue
Pages:
73-87
File:
gribovskaya_1.pdf (184.39 KB)