TY  - CHAP
M1  - 469
A1  - De Nicola, Rocco
A1  - Vaandrager, Frits W.
UR  - http://dx.doi.org/10.1007/3-540-53479-2_17
Y1  - 1990///
TI  - Action versus State based Logics for Transition Systems
SP  - 407
T3  - Lecture Notes in Computer Science
AV  - none
T2  - Semantics of Systems of Concurrent Processes
PB  - Springer
N2  - A temporal logic based on actions rather than on states is presented and interpreted over labelled transition systems. It is proved that it has essentially the same power as CTL*, a temporal logic interpreted over Kripke structures. The relationship between the two logics is established by introducing two mappings from Kripke structures to labelled transition systems and viceversa and two transformation functions between the two logics which preserve truth. A branching time version of the action based logic is also introduced. This new logic for transition systems can play an important role as an intermediate between Hennessy-Milner Logic and the modal ?-calculus. It is sufficiently expressive to describe safety and liveness properties but permits model checking in linear time.
ID  - eprints379
EP  - 419
SN  - 3-540-53479-2
ED  - Guessarian, Irene
ER  -