A categorical view of timed weak bisimulation

  • Authors:
  • Natalya Gribovskaya;Irina Virbitskaite

  • Affiliations:
  • A.P Ershov Institute of Informatics Systems, SB RAS, Novosibirsk, Russia;,A.P Ershov Institute of Informatics Systems, SB RAS, Novosibirsk, Russia

  • Venue:
  • TAMC'10 Proceedings of the 7th annual conference on Theory and Applications of Models of Computation
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Timed transition systems are a widely studied model for real-time systems The intention of the paper is twofold: first to show the applicability of the general categorical framework of open maps in order to prove that timed weak bisimulation is indeed an equivalence relation, and, second, to investigate how several categorical (open maps, path-bisimilarity and coalgebra based) approaches to an abstract characterization of bisimulation relate to each other and to timed weak bisimulation, in the setting of timed transition systems.