DocumentCode
2716754
Title
Three logics for branching bisimulation
Author
De Nicola, Rocco ; Vaandrager, Frits
Author_Institution
IEI-CNR, Pisa, Italy
fYear
1990
fDate
4-7 Jun 1990
Firstpage
118
Lastpage
129
Abstract
Three temporal logics are introduced which induce on labeled transition systems the same identifications as branching bisimulation. The first is an extension of Hennessy-Milner logic with a kind of unit operator. The second is another extension of Hennessy-Milner logic which exploits the power of backward modalities. The third is CTL* with the next-time operator interpreted over all paths, not just over maximal ones. A relevant side effect of the last characterization is that it sets a bridge between the state- and event-based approaches to the semantics of concurrent systems
Keywords
formal logic; Hennessy-Milner logic; backward modalities; branching bisimulation; concurrent systems; event-based approaches; labeled transition systems; next-time operator; semantics; state-based approaches; temporal logics; unit operator; Bridges; Concrete; Labeling; Logic; Merging; System testing;
fLanguage
English
Publisher
ieee
Conference_Titel
Logic in Computer Science, 1990. LICS '90, Proceedings., Fifth Annual IEEE Symposium on e
Conference_Location
Philadelphia, PA
Print_ISBN
0-8186-2073-0
Type
conf
DOI
10.1109/LICS.1990.113739
Filename
113739
Link To Document