Open maps and observational equivalences for timed partial order models

被引:0
作者
Virbitskaite, IB [1 ]
Gribovskaya, NS [1 ]
机构
[1] Russian Acad Sci, AP Ershov Inst Informat Syst, Siberian Div, Novosibirsk 630090, Russia
关键词
category theory; open maps; timed event structures; timed partial order equivalences;
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
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.
引用
收藏
页码:383 / 399
页数:17
相关论文
共 42 条
  • [1] Timing and causality in process algebra
    Aceto, L
    Murphy, D
    [J]. ACTA INFORMATICA, 1996, 33 (04) : 317 - 350
  • [2] ACETO L, 1987, LECT NOTES COMPUT SC, V280, P1
  • [3] A THEORY OF TIMED AUTOMATA
    ALUR, R
    DILL, DL
    [J]. THEORETICAL COMPUTER SCIENCE, 1994, 126 (02) : 183 - 235
  • [4] Andreeva M. V., 2000, Fundamenta Informaticae, V43, P1
  • [5] BAIER C, 1998, P 25 INT C ICALP 98, P568
  • [6] BEDNARCZYK MA, 1991, HEREDITORY HIST PRES
  • [7] Borceux F, 1994, ENCY MATH ITS APPL, V52
  • [8] Borceux F., 1994, HDB CATEGORICAL ALGE, V3
  • [9] Borceux F., 1994, Handbook of categorical algebra. 2, Encyclopedia of Mathematics and its Applications, V51
  • [10] Borceux Francis., 1994, Handbook of Categorical Algebra: Volume 3, Sheaf Theory. Encyclopedia of Mathematics and its Applications