Computerwissenschaften computation-tree-logic

Warum

Es ist bekannt, dass die zeitliche Logik LTL, CTL, CTL * in den Kalkül übersetzt / eingebettet werden kann. Mit anderen Worten, der (modale) Kalkül fasst diese Logik zusammen (dh er ist ausdrucksvoller).μμ\muμμ\mu Könnten Sie mir bitte erklären / auf Papiere / Bücher verweisen, die diese Angelegenheit näher erläutern? Gibt …

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

Wie kann ich manuell entscheiden, ob zwei CTL-Formeln gleichwertig sind?

Angenommen, ich habe zwei Formeln und (über denselben Satz von Atomsätzen ) in CTL . Wir haben das iff für alle Übergangssysteme über .ΦΦ\PhiΨΨ\PsiA P.EINP.AP& PHgr; ≡ & PSgr;Φ≡Ψ\Phi \equiv \PsiS.eintT.S.( Φ ) = S.eintT.S.( Ψ )S.eintT.S.(Φ)=S.eintT.S.(Ψ)Sat_{TS}(\Phi) = Sat_{TS}(\Psi)T.S.T.S.TSA P.EINP.AP Da es unendlich viele Übergangssysteme gibt, ist es unmöglich, alle …

8 logic model-checking computation-tree-logic

Als «computation-tree-logic» getaggte Fragen