|
Vestnik Novosibirskogo Gosudarstvennogo Universiteta. Seriya Matematika, Mekhanika, Informatika, 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.
Received: 16.12.2012
Citation:
N. S. Gribovskaya, “Logic unification behavioral equivalences of timed event structures”, Vestn. Novosib. Gos. Univ., Ser. Mat. Mekh. Inform., 13:1 (2013), 32–46; J. Math. Sci., 203:4 (2014), 478–489
Linking options:
https://www.mathnet.ru/eng/vngu128 https://www.mathnet.ru/eng/vngu/v13/i1/p32
|
Statistics & downloads: |
Abstract page: | 184 | Full-text PDF : | 60 | References: | 36 | First page: | 5 |
|