Uppaal TIGA je rozšíření UPPAAL [BDL04] a implementuje první účinnou on-the-fly algoritmus pro vyřešení hry založené na časovaných herní stroje s ohledem na dosažitelnosti a bezpečnostní vlastnosti.
Ačkoli časované hry pro dlouho je známo, že se decidable tam byl až dosud nedostatek účinných a opravdu on-the-fly algoritmy pro jejich analýzu.
UPPAAL TIGA poskytuje uživatelsky přívětivé grafické rozhraní s jeho odpovídající serveru, a příkazového řádku ověřovatele.
Algoritmus navrhujeme [CDFLL05] je symbolický rozšíření algoritmu on-the-fly navrhl Liu & Smolky [LS98] pro lineární-time modelu-kontroly konečných stavových systémů. Být on-the-fly, může symbolický algoritmus ukončit dávno předtím, než prozkoumal celý stavového prostoru.
Také jednotlivé kroky algoritmu jsou účinně prováděny s použitím tzv zónách jako podkladovým datové struktury. Náš nástroj realizuje různé optimalizace základního symbolického algoritmu, stejně jako metody pro získávání časově optimální výherní strategie (pro dosažitelnost hry).
Co je nového v této verzi:
Komentáře nebyl nalezen