UPPAAL TIGA é uma extensão do UPPAAL [BDL04] e ele implementa o primeiro algoritmo eficiente on-the-fly para resolver os jogos baseados em autômatos jogo cronometrado com respeito a propriedades acessibilidade e de segurança.
Apesar dos jogos programados para têm sido conhecido por ser decidable tem sido até agora uma falta de algoritmos eficientes e verdadeiramente on-the-fly para a sua análise.
UPPAAL TIGA fornece uma interface gráfica amigável com o seu servidor correspondente, e um verificador de linha de comando.
O algoritmo propomos [CDFLL05] é uma extensão simbólica do algoritmo on-the-fly sugerido por Liu & Smolka [LS98] para o tempo linear modelo de verificação dos sistemas de estado finito. Sendo on-the-fly, o algoritmo simbólico pode rescindir muito antes de ter explorado todo o espaço de estados.
Além disso, os passos individuais do algoritmo são realizadas eficientemente pela utilização de zonas denominadas como a estrutura de dados subjacente. Nossa ferramenta implementa várias otimizações do algoritmo simbólico básico, bem como métodos para obtenção de estratégias vencedoras tempo do ideal (para jogos de acessibilidade).
O que há de novo nesta versão:
Comentários não encontrado