UPPAAL TIGA ist eine Erweiterung des UPPAAL [BDL04] und es führt die erste effiziente on-the-fly-Algorithmus zur Lösung Spiele, basierend auf zeitgesteuerten Spielautomaten in Bezug auf Erreichbarkeit und Sicherheitseigenschaften.
Obwohl zeitgesteuerte Spiele für lange bekannt gewesen entscheidbar zu sein hat es bis jetzt ein Mangel an effizienten und wirklich on-the-fly-Algorithmen für die Analyse.
UPPAAL TIGA bietet eine benutzerfreundliche grafische Oberfläche mit dem entsprechenden Server, und eine Befehlszeile Gutachter.
Der Algorithmus schlagen wir [CDFLL05] ist eine symbolische Erweiterung des on-the-fly-Algorithmus, der von Liu & Smolka [LS98] für Linearzeit-Model-Checking von Finite-State-Systeme vorgeschlagen. Als on-the-fly, kann die symbolischen Algorithmus zu beenden, lange bevor er die gesamte Zustandsraum erforscht.
Auch die einzelnen Schritte des Algorithmus werden effizient durch die Verwendung von so genannten Zonen der darunterliegenden Datenstruktur durchgeführt. Unser Tool implementiert verschiedene Optimierungen der Grund symbolischen Algorithmus, sowie Verfahren zur Gewinnung zeitoptimalen Gewinnstrategien (für Erreichbarkeitsspiele).
Was ist neu in dieser Version:
Kommentare nicht gefunden