Als «model-checking» getaggte Fragen

2
Trace-Äquivalenz vs. LTL-Äquivalenz
Ich suche ein einfaches Beispiel für zwei Übergangssysteme, die LTL-Äquivalent, aber kein Trace-Äquivalent sind. Ich habe in dem Buch "Principles of Model Checking" (Baier / Katoen) den Beweis gelesen, dass die Spurenäquivalenz feiner ist als die LTL-Äquivalenz, aber ich bin nicht sicher, ob ich das wirklich verstehe. Ich kann es …

6
Was sind praktisch berechenbare Eigenschaften von markierten Übergangssystemen?
Ich fand, dass markierte Übergangssysteme ein gutes Modell für meine Anwendung sind. Es gibt nämlich einen Artikel über die Modellierung von Anwendungsfällen mithilfe von LTS. Die Frage ist, was kann über LTSs leicht bewiesen werden? Ich möchte vorhandene Lösungen wiederverwenden, um festzustellen, ob sie für meine Anwendung nützlich sind. Ich …

2
Ausdruckskraft von Büchi vs CTL (*)
In welchem Verhältnis steht die Ausdruckskraft von LTL , Büchi / QPTL , CTL und CTL * ? Können Sie einige Hinweise geben, die möglichst viele dieser zeitlichen Logiken abdecken (insbesondere zwischen Linear- und Verzweigungszeit)? Ein Venn-Diagramm mit diesen zeitlichen Logiken und einigen praktischen Eigenschaften als Beispiele wäre perfekt. Zum …



6
Eine Datenstruktur für Baumgruppen.
Versuche ermöglichen die effiziente Speicherung von Elementlisten. Die Präfixe werden gemeinsam genutzt, um Platz zu sparen. Ich suche nach einem ähnlichen Weg, um Bäume effizient zu lagern. Ich möchte in der Lage sein, die Mitgliedschaft zu überprüfen und Elemente hinzuzufügen. Es ist auch wünschenswert zu wissen, ob ein gegebener Baum …

1
CTL * und Mu-Kalkül
es ist bekannt , dass das modale Kalkülμμ\mu eine der ausdrucks temporalen Logik ist für Eigenschaften der Bäume / Graphen ausdrücken, und dass CTL * ist streng weniger ausdrucksvoll als das Kalkül.μμ\mu Hier würde Ich mag ein Beispiel für bitte Kalkül Formel, so einfach wie möglich, die nicht ausdrückbar in …

2
Gibt es irgendwelche Arbeiten zur Entwicklung der Differenzrechnung von Turingmaschinen (oder einfacheren formalen Sprachen)?
Ich versuche, einige Begriffe einer Differenzrechnung zwischen einer von einem Entwickler konzipierten fiktiven Ideal Turing-Maschine (z. B. was auch immer von einem Softwareentwickler beabsichtigt ist), und den Maschinen zu entwickeln, die die Software darstellen, die tatsächlich entworfen wird, und implementiert, sagen wir M α bzw. M β .M.ichMIM_IM.αMαM_\alphaM.βMβM_\beta Insbesondere ist …

2
Was ist am einfachsten von allen anständigen LTL-zu-Buchi-Übersetzungen oder anderen LTL-Verifizierungsalgorithmen zu implementieren?
Ich schreibe einen Spielzeugmodellprüfer und bin an dem Punkt angelangt , an dem es Zeit ist, die Übersetzung von LTL in Buchi-Automaten zu implementieren. Aus verschiedenen offensichtlichen Gründen möchte ich, dass der Algorithmus einfach ist :) zB möchte ich, dass der Code so lange wie möglich extrem klar und präzise …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.