Se seu histórico é interpretado por CTL sobre estruturas Kripke e você procura algo semelhante interpretado sobre LTSs, o ACTL (CTL baseado em ação) pode ser interessante.
Em 1990, R. De Nicola e F. Vaandrager introduziram o ACTL como um CTL baseado em ação ( Lógicas baseadas em ação versus estado para sistemas de transição , Semântica de Sistemas de Processos Concorrentes (1990), pp. 407-419). Foi estudado em 1993 (R. De Nicola, A. Fantechi, S. Gnesi, G. Ristori: uma estrutura baseada em ação para verificar propriedades lógicas e comportamentais de sistemas concorrentes , redes de computadores e sistemas ISDN, Vol. 25, No. 7., pp. 761-778.) E, mais recentemente, em 2008 (R. Meolic, T. Kapus, Z. Brezočnik: ACTLW - Uma lógica de árvore de computação baseada em ação com a menos que o operador , ciências da informação, 178 (6) 1542-1557.)
A idéia principal do ACTL (que não deve ser confundida com um subconjunto de CTL com a mesma sigla) é ter operadores e algoritmos semelhantes para a verificação de modelos, como os do CTL. Além disso, os operadores são definidos por expressões de ponto fixo análogas às usadas para CTL. A complexidade (não tenho certeza da expressão) do ACTL está entre o HML e o μ-cálculo proposicional.