A Logic with Reverse Modalities for History-preserving Bisimulations

Details A Logic with Reverse Modalities for History-preserving Bisimulations A Logic with Reverse Modalities for History-preserving Bisimulations

2011-08-23

arxiv.org/abs/1108.4470v1

EPTCS 64, 2011, pp. 104-118

Computer Science

Logic in Computer Science

In Proceedings EXPRESS 2011, arXiv:1108.4077

Scientific paper

10.4204/EPTCS.64.8

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 particular true-concurrency model, namely stable configuration structures. We furthermore show how natural sublogics of EIL correspond to coarser equivalences. In particular we provide logical characterisations of weak history-preserving (WH) and history-preserving (H) bisimulation. Logics corresponding to HH and H bisimulation have been given previously, but not to WH bisimulation (when autoconcurrency is allowed), as far as we are aware. We also present characteristic formulas which characterise individual structures with respect to history-preserving equivalences.

Affiliated with

Also associated with

No associations

Rating

A Logic with Reverse Modalities for History-preserving Bisimulations does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A Logic with Reverse Modalities for History-preserving Bisimulations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Logic with Reverse Modalities for History-preserving Bisimulations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-66577