UPPAAL TIGA è un'estensione di UPPAAL [BDL04] e implementa la prima efficiente algoritmo di on-the-fly per risolvere giochi basati su automi gioco a tempo rispetto alla raggiungibilità e sicurezza proprietà.
Anche se partite a tempo per una lunga sono stati conosciuti per essere decidibile vi è fino ad oggi stata una mancanza di algoritmi efficienti e realmente on-the-fly per la loro analisi.
UPPAAL TIGA fornisce un'interfaccia grafica user-friendly con il suo server corrispondente e un verificatore riga di comando.
L'algoritmo che proponiamo [CDFLL05] è un'estensione simbolica dell'algoritmo on-the-fly proposta da Liu & Smolka [LS98] per tempo lineare modello controllo di sistemi a stati finiti. Essendo on-the-fly, l'algoritmo simbolico può terminare lungo prima di aver esplorato l'intero stato-spazio.
Anche i singoli passi dell'algoritmo sono realizzati in modo efficiente mediante l'uso di cosiddette zone come struttura dati sottostante. Il nostro strumento implementa varie ottimizzazioni dell'algoritmo simbolico di base, così come i metodi per ottenere strategie vincenti time-ottimale (per i giochi raggiungibilità).
Cosa c'è di nuovo in questo rilascio:
I commenti non trovato