Propositional temporal logics and equivalences

U Goltz, R Kuiper, W Penczek - International Conference on Concurrency …, 1992 - Springer
International Conference on Concurrency Theory, 1992Springer
We compare propositional temporal logics by comparing the equivalences that they induce
on models. Linear time, branching time and partial order temporal logics are considered.
The logics are interpreted on occurrence transition systems, generated by labelled prime
event structures without autoconcurrency. The induced equivalences are also compared to
directly defined equivalences, eg, history preserving bisimulation, pomset bisimulation,
pomset trace equivalence, and others. It is then shown which of the induced equivalences …
Abstract
We compare propositional temporal logics by comparing the equivalences that they induce on models. Linear time, branching time and partial order temporal logics are considered. The logics are interpreted on occurrence transition systems, generated by labelled prime event structures without autoconcurrency. The induced equivalences are also compared to directly defined equivalences, e.g., history preserving bisimulation, pomset bisimulation, pomset trace equivalence, and others. It is then shown which of the induced equivalences are and which are not preserved under action refinement.
Rather unexpectedly, the addition of the backward next step operator to the weakest logic considered yields a logic stronger than all others. It is shown that weak history preserving bisimulation can be obtained as the equivalence induced by a slightly constrained version of that logic.
Springer
以上显示的是最相近的搜索结果。 查看全部搜索结果