relation: http://eprints.imtlucca.it/365/
title: Three Logics for Branching Bisimulation
creator: De Nicola, Rocco
creator: Vaandrager, Frits W.
subject: QA75 Electronic computers. Computer science
description: Three temporal logics are introduced that induce on labeled transition systems the same identifications as branching bisimulation, a behavioral equivalence that aims at ignoring invisible transitions while preserving the branching structure of systems. The first logic is an extension of Hennessy-Milner Logic with an “until” operator. The second one is another extension of Hennessy-Milner Logic, which exploits the power of backward modalities. The third logic is CTL* without the next-time operator. A relevant side-effect of the last characterization is that it sets a bridge between the state- and action-based approaches to the semantics of concurrent systems.
publisher: ACM
date: 1995
type: Article
type: PeerReviewed
identifier:   De Nicola, Rocco and Vaandrager, Frits W.  Three Logics for Branching Bisimulation.  J. ACM, 42 (2).  pp. 458-487.  ISSN 0004-5411      (1995)  
relation: http://doi.acm.org/10.1145/201019.201032
relation: 10.1145/201019.201032