ВПнМ
Материал из eSyr's wiki.
(Различия между версиями)
(→Информация о курсе - Сайт курса) |
|||
| Строка 14: | Строка 14: | ||
== Практикум и зачёт курса == | == Практикум и зачёт курса == | ||
| - | Какие задачи: | + | <!-- Какие задачи: |
* Будет дана программы, оценить кол-во состоянии, потом при помощи spin | * Будет дана программы, оценить кол-во состоянии, потом при помощи spin | ||
* Задачи на моделирование программ: построить модель и прогнать на имит. движке: Minix или Plan9 | * Задачи на моделирование программ: построить модель и прогнать на имит. движке: Minix или Plan9 | ||
| - | * Планируется дать более сложную задачу, задача чуть побольше | + | * Планируется дать более сложную задачу, задача чуть побольше --> |
| + | Список задач ([[ВПнМ, примеры задач|примеры задач]]): | ||
| + | * Дана программа, необходимо посчитать количество потенциальных и достижимых состояния, а так же построить LTS-диаграмму ([[ВПнМ, примеры задач/Задача 1|пример задачи]]). Срок сдачи — до 7 марта. | ||
| + | * Для программы из первого задания построить её модель с использованием системы SPIN, а также вычислить с её использованием количество состояний модели. В качестве решения прислать модель и output верификатора ([[ВПнМ, примеры задач/Задача 2|пример задачи]]). Срок сдачи — до 14 марта. | ||
| + | * Дана одна из функций ОС Minix, необходимо построить её модель. | ||
| + | * Дана распределённая система, необходимо построить модель макромира. | ||
Экзамен: | Экзамен: | ||
* Экзамен устный | * Экзамен устный | ||
Версия 14:59, 13 марта 2008
Содержание |
Информация о курсе
- Лектор — Савенков Константин Олегович
- E-mail: mailto:model-checking@lvk.cs.msu.su
- Подписка на рассылку: mailto:model-checking-subscribe@lvk.cs.msu.su
- Сайт курса: http://savenkov.lvk.cs.msu.su/mc.html
Структура курса
- Моделирование последовательных программ и параллельно взаимодействующих систем
- Спецификация проверяемых свойств
- Верификация при помощи Spin
- Алгоритмы верификации
- Теоретические и практические трудности верификации
Практикум и зачёт курса
Список задач (примеры задач):
- Дана программа, необходимо посчитать количество потенциальных и достижимых состояния, а так же построить LTS-диаграмму (пример задачи). Срок сдачи — до 7 марта.
- Для программы из первого задания построить её модель с использованием системы SPIN, а также вычислить с её использованием количество состояний модели. В качестве решения прислать модель и output верификатора (пример задачи). Срок сдачи — до 14 марта.
- Дана одна из функций ОС Minix, необходимо построить её модель.
- Дана распределённая система, необходимо построить модель макромира.
Экзамен:
- Экзамен устный
- Кто пришлёт в течении одной-двух недель письмо, получит задачу, а также, если решит её в течении одной-двух недель, не получит задачу на экзамене
- Для тех, кто решит все задачи будет проведён предварительный экзамен на гуманных условиях
Литература
- Кларк, Грумберг, Пелед. Верификация моделей программ: Model checking, МЦНМО, 2002
- Holzmann. The Spin Model Checker: Primer and Reference Manual, Addison Wesley, 2003
Ссылки
Курс
Верификация программ на моделях
Календарь
| пт | пт | пт | пт | пт | |
Февраль
| 08 | 15 | 22 | 29 | |
Март
| 14 | 21 | 28 | ||
Апрель
| 04 | 11 | 18 |
Материалы по курсу
Список вопросов к экзамену | Примеры задач: 1 2 3 4 5 | Теормин
