Программная реализация конечных автоматов

Программная реализация конечных автоматов

CTL. Базовые операторы

Идея компиляции структуры Крипке по программе

Требования, зависящие от времени

Проверка корректности системы управления микроволновой печью

Представление структуры Крипке с помощью BDD

Резюме по методу проверки модели для CTL

BDD vs взрыв числа состояний при верификации

Алгоритм маркировки состояний подформулами CTL I

Общая характеристика достижений метода проверки модели

Время: линейное или ветвящееся?

Идея алгоритма проверки модели для CTL

Линейная темпоральная логика. Синтаксис

CTL - логика ветвящегося времени

Выражение свойств систем в LTL

Модальности

Символьные алгоритмы проверки выполнимости темпоральных формул

Семантика CTL формул

Алгоритм маркировки состояний подформулами CTL II

Примеры верификации программ в Политехе

Пример проверки выполнимости формулы CTL

ВременнАя логика

Семантика формул LTL

Базисы CTL