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