RUS  ENG
Full version
JOURNALS // Siberian Journal of Pure and Applied Mathematics // Archive

Vestn. Novosib. Gos. Univ., Ser. Mat. Mekh. Inform., 2013 Volume 13, Issue 1, Pages 32–46 (Mi vngu128)

Logic unification behavioral equivalences of timed event structures

N. S. Gribovskaya

Ershov Institute of Informatics Systems, Siberian Branch of the Russian Academy of Sciences, Novosibirsk, Russia

Abstract: The intention of the paper is to provide a uniform logic characteristic for timed extensions of partial order based equivalences (pomset trace equivalence, testing equivalence, history preserving bisimulation and hereditary history preserving bisimulation) in the setting of a true concurrency model – timed event structures. For this purpose, we use open maps based characterizations of the equivalences and the logics of path assertions.

Keywords: timed event structures, behaviour equivalences, unification, category theory, logic characteristic.

UDC: 519.681.3+519.681.2

Received: 16.12.2012


 English version:
Journal of Mathematical Sciences, 2014, 203:4, 478–489


© Steklov Math. Inst. of RAS, 2024