Open Maps and Observational Equivalences for Timed Partial Order Models

Issue title: Concurrency Specification and Programming (CS&P 2003)

Article type: Research Article

Authors: Virbitskaite, Irina B. | Gribovskaya, Natalya S.

Affiliations: A.P. Ershov Institute of Informatics Systems, Siberian Division of the Russian Academy of Sciences, 6, Acad. Lavrentiev avenue, 630090, Novosibirsk, Russia

Abstract: The intention of the paper is to show the applicability of the general categorical framework of open maps to the setting of timed extensions of partial order models, in order to transfer general concepts of equivalences to the models. In particular, we define categories of timed event structures, whose morphisms are to be thought of as simulations, and accompanying (sub)categories of observations, to which the corresponding notions of open maps are developed. We then use the open maps framework to obtain abstract bisimilarities which are established to coincide with timed extensions of well-known partial order based equivalences.

Keywords: category theory, open maps, timed event structures, timed partial order equivalences

Journal: Fundamenta Informaticae, vol. 60, no. 1-4, pp. 383-399, 2004