768 подписчиков
209 видео
Разница между тестированием и верификацией
Примеры известных равносильных и неравносильных формул логики предикатов
Алгоритм маркировки состояний подформулами CTL I
Основные компоненты аксиоматической теории
Представление структуры Крипке с помощью BDD
Примеры эквивалентных преобразований формул логики предикатов
Общая характеристика достижений метода проверки модели
Семантика формул LTL
Линейная темпоральная логика. Синтаксис
Алгоритм маркировки состояний подформулами CTL II
Семантика CTL формул
Резюме по методу проверки модели для CTL
CTL - логика ветвящегося времени
Идея алгоритма проверки модели для CTL
Пример проверки выполнимости формулы CTL
Базисы CTL
CTL. Базовые операторы
Примеры верификации программ в Политехе
Идея компиляции структуры Крипке по программе
Программная реализация конечных автоматов
Выражение свойств систем в LTL
BDD vs взрыв числа состояний при верификации
Время: линейное или ветвящееся?
Формализация задачи о роботе-сапере
Модальности
Символьные алгоритмы проверки выполнимости темпоральных формул