UPPAAL ТИГА является продолжением UPPAAL [BDL04] и реализует первый эффективный на лету алгоритм решения игры, основанные на приурочен игру автоматов по отношению к достижимости и безопасности свойств.
Хотя приурочен игры давно было известно, что разрешима не были до сих пор отсутствие эффективных и действительно на лету алгоритмов их анализа.
UPPAAL ТИГА обеспечивает удобный графический интерфейс с соответствующим сервером, и командной строки верификатор.
Алгоритм мы предлагаем [CDFLL05] является символическим продолжением алгоритма на лету, предложенной Liu и Смолка [LS98] для линейно-временной модели-проверки конечных государственных систем. Находясь на лету, символический алгоритм может прекратить задолго до того, исследовав весь в пространстве состояний.
Кроме отдельные шаги алгоритма осуществляются эффективно с использованием так называемых зон в качестве базовой структуры данных. Наш инструмент реализует различные оптимизации Основного символической алгоритма, а также способы получения оптимального по стратегии выигрышные (для достижимости игр).
Что нового в этой версии:
Комментарии не найдены