Computation Tree Logic with Deadlock Detection

We study the equivalence relation on states of labelled transition systems of satisfying the same formulas in Computation Tree Logic without the next state modality (CTL-X). This relation is obtained by De Nicola & Vaandrager by translating labelled transition systems to Kripke structures, while...

Full description

Bibliographic Details
Main Authors: Rob van Glabbeek, Bas Luttik, Nikola Trcka
Format: Article
Language:English
Published: Logical Methods in Computer Science e.V. 2009-12-01
Series:Logical Methods in Computer Science
Subjects:
Online Access:https://lmcs.episciences.org/758/pdf