A Logic with Reverse Modalities for History-preserving Bisimulations
We introduce event identifier logic (EIL) which extends Hennessy-Milner logic by the addition of (1) reverse as well as forward modalities, and (2) identifiers to keep track of events. We show that this logic corresponds to hereditary history-preserving (HH) bisimulation equivalence within a particu...
Main Authors: | Irek Ulidowski, Iain Phillips |
---|---|
Format: | Article |
Language: | English |
Published: |
Open Publishing Association
2011-08-01
|
Series: | Electronic Proceedings in Theoretical Computer Science |
Online Access: | http://arxiv.org/pdf/1108.4470v1 |
Similar Items
-
Reverse Bisimulations on Stable Configuration Structures
by: Iain Phillips, et al.
Published: (2010-02-01) -
Bisimulation in Inquisitive Modal Logic
by: Ivano Ciardelli, et al.
Published: (2017-07-01) -
The Extension of Bisimulation Quantified Modal Logic Based on Covariant-Contravariant Refinement
by: Huili Xing
Published: (2019-01-01) -
Logical Characterization of Bisimulation Metrics
by: Valentina Castiglioni, et al.
Published: (2016-10-01) -
Categorical Interpretation of Modal Structures under Bisimulation
by: Guallart Nino
Published: (2019-12-01)