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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Модальности

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

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

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

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

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

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

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

Базисы CTL