UPPAAL TIGA er en udvidelse af UPPAAL [BDL04], og det gennemfører den første effektiv on-the-fly-algoritmen til løsning af spil baseret på tidsindstillet spil automata med hensyn til at sikre adgang og sikkerhedsmæssige egenskaber.
Selvom tidsindstillede spil for længe har været kendt for at være afgørbart har der indtil nu været en mangel på effektive og virkelig on-the-fly algoritmer til deres analyse.
UPPAAL TIGA giver en brugervenlig grafisk grænseflade med dens tilsvarende server, og en kommandolinje verifikator.
Algoritmen vi foreslår [CDFLL05] er en symbolsk forlængelse af on-the-fly-algoritmen foreslået af Liu & Smolka [LS98] for lineær tid model-kontrol af finite-state-systemer. At være på-the-fly, kan den symbolske algoritme opsige længe før at have udforsket hele staten-space.
Også de enkelte trin i algoritmen udføres effektivt ved anvendelse af såkaldte zoner som det underliggende datastruktur. Vores værktøj implementerer forskellige optimeringer af den basale symbolske algoritme, samt fremgangsmåder til opnåelse af tid-optimal vinderstrategier (for at sikre adgang spil).
Hvad er nyt i denne version:
Kommentarer ikke fundet