Computerwissenschaften model-checking

1

Prototyping-Tool für Programmiersprachen-Semantik

Gibt es ein Tool zum Prototyping einer Programmiersprachen-Semantik und eines Typsystems, das auch eine Art Modellprüfung von Standardeigenschaften wie der Typensicherheit ermöglicht? Ich frage dies, weil ich ein Buch über Legierung lese und es genau die Funktionalität bietet, die ich möchte, aber für Modelle, die mit relationaler Logik ausgedrückt werden. …

11 reference-request programming-languages semantics model-checking

2

Was genau ist symbolische Modellprüfung?

Ich weiß, dass die symbolische Modellprüfung eine Zustandsraumdurchquerung ist, die auf Darstellungen von Zustandssätzen und Übergangsbeziehungen als Formeln wie in CTL unter Verwendung von Modellen wie dem Kripke-Modell basiert. Ich kenne die Theorie. Aber ich finde es schwierig, die tatsächliche Anwendung zu verstehen. Wo genau wird es verwendet? Was genau …

8 formal-methods model-checking software-verification

1

Überprüfen Sie die Richtigkeit der Quantifizierereliminierung mit SAT

Let und sein -Vektoren der Booleschen Variablen. Ich habe ein boolesches Prädikat auf . Ich gebe meiner Freundin Priscilla . Als Antwort gibt sie mir , ein boolesches Prädikat für , und sie behauptet dasx=(x1,…,xn)x=(x1,…,xn)x=(x_1,\dots,x_n)y=(y1,…,yn)y=(y1,…,yn)y=(y_1,\dots,y_n)nnnQ(x,y)Q(x,y)Q(x,y)x,yx,yx,yQ(x,y)Q(x,y)Q(x,y)P(x)P(x)P(x)xxx P(x)≡∃y.Q(x,y),P(x)≡∃y.Q(x,y),P(x) \equiv \exists y . Q(x,y), oder mit anderen Worten, das ∀x.[P(x)⇔∃y.Q(x,y)].∀x.[P(x)⇔∃y.Q(x,y)].\forall x . [P(x) …

8 logic satisfiability first-order-logic software-verification model-checking

4

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 «model-checking» getaggte Fragen