Верификация на модели для систем с бесконечным числом состояний

Семинар: Информационные технологии
Начало заседания: 14:35

Дата выступления: 31 Март 2003

Организация: Манчестерский университет, ИВТ СО РАН (Новосибирск)

Авторы: Чубаров Дмитрий Леонидович

Практическая важность техники верификации на модели обусловлена возрастающими требованиями к надежности и скорости разработки коммуникационных протоколов и интегральных схем, а также их возрастающей сложностью.
В докладе представлен общий подход к постановке задачи верификации на модели и ряд приложений. Будут затронуты следующие темы:
1. OBDD и их применение в model checking,
2. автоматы на бесконечных строках,
3. алгоритмы верификации на модели заданной формулами.