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...
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,...
Ich las bereits Beispiele für Formeln in CTL , aber nicht in LTL und umgekehrt, aber ich habe Probleme , ein mentales Verständnis für LTL Formeln zu gewinnen und wirklich , was im Herzen ist der
Ich bin besonders an ihrer Verwendung in Modellprüfungsanwendungen interessiert. Ich habe offene, geschlossene und gemischte Netzwerke von Warteschlangen mit verschiedenen Kundenklassen von Baskett et al. Irgendwelche anderen Vorschläge zum Lesen von Material? Vielen
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...
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...
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...
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,...