Perguntas com a marcação «computation-tree-logic»

Sabe-se que as lógicas temporais LTL, CTL, CTL * podem ser traduzidas / incorporadas no μμ\mu-cálculo. Em outras palavras, o (modal)μμ\mu-calculus inclui essas lógicas (ou seja, é mais expressivo). Você poderia, por favor, me explicar / apontar para papéis / livros que elaboram esse assunto? Em particular, existem propriedades concretas …

9 logic  simulation  linear-temporal-logic  mu-calculus  computation-tree-logic 

Suponha que eu tenho duas fórmulas ΦΦ\Phi e ΨΨ\Psi (sobre o mesmo conjunto de proposições atômicas APAPAP) em CTL . Nós temos issoΦ≡ΨΦ≡Ψ\Phi \equiv \Psi iff SatTS(Φ)=SatTS( Ψ)SatTS(Φ)=SumatTS(Ψ)Sat_{TS}(\Phi) = Sat_{TS}(\Psi) para todos os sistemas de transição TSTSTS sobre A PUMAPAP. Dado que existem infinitos sistemas de transição, é impossível verificar …

8 logic  model-checking  computation-tree-logic