Uppaal TIGA is een uitbreiding van Uppaal [BDL04] en het implementeert de eerste efficiënte on-the-fly-algoritme voor het oplossen van games gebaseerd op getimede spel automaten met betrekking tot de bereikbaarheid en veiligheid eigenschappen.
Hoewel getimede games voor lang bekend beslisbaar zijn er tot nu toe een gebrek aan efficiënte en echt on-the-fly algoritmen voor hun analyse.
Uppaal TIGA biedt een gebruiksvriendelijke grafische interface met de bijbehorende server, en een command line verificateur.
Het algoritme we voorstellen [CDFLL05] is een symbolische uitbreiding van de on-the-fly-algoritme voorgesteld door Liu & Smolka [LS98] voor lineaire-time model-checking van finite-state systemen. Omdat on-the-fly, kan de symbolische algoritme lang te beëindigen voordat hij de hele staat ruimte verkend.
Ook de stappen van het algoritme efficiënt worden uitgevoerd door het gebruik van zogenaamde zones als onderliggende gegevensstructuur. Onze gereedschap voert verschillende optimalisaties van de elementaire symbolische algoritme, alsmede werkwijzen voor het verkrijgen Tijd optimale strategie naar (bereikbaarheid voor games).
Wat is er nieuw in deze release:
Reacties niet gevonden