UPPAAL TIGA är en förlängning av UPPAAL [BDL04] och det genomför den första effektiva on-the-fly algoritm för att lösa spel baserade på tidsinställd spel automater med avseende på nåbarhet och säkerhetsegenskaper.
Även tidsinställda spel för länge har varit kända för att vara avgör har det hittills saknats effektiva och verkligen on-the-fly algoritmer för sin analys.
UPPAAL TIGA erbjuder ett användarvänligt grafiskt gränssnitt med dess motsvarande server, och en kommandorad kontrollör.
Algoritmen föreslår vi [CDFLL05] är en symbolisk förlängning av on-the-fly algoritm föreslagits av Liu & Smolka [LS98] för linjär tidsmodell kontroll av finita-statliga system. Att vara on-the-fly, kan den symboliska algoritmen säga långt innan ha undersökt hela tillstånds.
Även de enskilda stegen i algoritmen genomförs effektivt genom användning av så kallade zoner som underliggande datastruktur. Vårt verktyg implementerar olika optimeringar av den grundläggande symboliska algoritmen, samt metoder för att erhålla tidsoptimala vinnande strategier (för nåbarhet spel).
Vad är nytt i den här versionen:
Kommentarer hittades inte