タグ付けされた質問 「computation-tree-logic」

時相論理LTL、CTL、CTL *は、計算に変換/埋め込みできることが知られています。言い換えると、（モーダル）μ計算はこれらのロジックを包括します（つまり、より表現力があります）。μμ\muμμ\mu この問題について詳しく説明している論文や本を説明してください。特に、時相論理では表現できず、微積分では表現できない具体的な公平性や活性などの性質はありますか？μμ\mu

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

CTLに 2つの式と（同じ一連の原子命題）があると仮定します。上のすべての移行システムについて、 iffがあります。ΦΦ\PhiΨΨ\PsiAPAPAPΦ≡ΨΦ≡Ψ\Phi \equiv \PsiSatTS(Φ)=SatTS(Ψ)SatTS(Φ)=SatTS(Ψ)Sat_{TS}(\Phi) = Sat_{TS}(\Psi)TSTSTSAPAPAP 移行システムは無限にあるので、それらすべてをチェックすることは不可能です。PNF（正の正規形、リテラルの隣でのみ否定を許可）を使用することを考えました。これは、名前から判断すると、と同じ式がと同じになるはずですが、同等であるとは確信していません。すべての場合（PNFが実際には正常な形式であるとは確信していません）。ΦΦ\PhiΨΨ\Psi たとえば、（は演算子であり、が演算子です）。これを手動で行う方法を探しています。∀O∀◊Φ0≡?∀◊∀OΦ0∀O∀◊Φ0≡?∀◊∀OΦ0\forall \mathrm{O} \forall \lozenge \Phi_0 \stackrel{?}{\equiv} \forall \lozenge \forall \mathrm{O} \Phi_0OO\mathrm{O}next◊◊\lozengeeventually

8 logic  model-checking  computation-tree-logic