ВПнМ
Материал из eSyr's wiki.
(Различия между версиями)
(→Практикум и зачёт курса) |
(→Практикум и зачёт курса) |
||
| Строка 26: | Строка 26: | ||
* Дана одна из функций ОС Minix, необходимо построить её модель ([[ВПнМ, примеры задач/Задача 3|пример задачи]]). | * Дана одна из функций ОС Minix, необходимо построить её модель ([[ВПнМ, примеры задач/Задача 3|пример задачи]]). | ||
* Для модели, построенной в предыдущей задаче, проверить ряд свойств ([[ВПнМ, примеры задач/Задача 4|пример задачи]]). | * Для модели, построенной в предыдущей задаче, проверить ряд свойств ([[ВПнМ, примеры задач/Задача 4|пример задачи]]). | ||
| - | * Задачи на LTL | + | * Задачи на '''LTL''' ([[ВПнМ, примеры задач/Задача 5|примеры задач]]). |
Экзамен: | Экзамен: | ||
| - | * Экзамен устный | + | * Экзамен устный, принимает ~3 экзаменатора. |
| - | * | + | * '''Те, кто на протяжении семестра работал и за все сданные задачи получен полный балл, может получить "3" автоматом'''. |
| - | * | + | * (тем, кто сдает Савенкову): '''без решённой LTL оценка за экзамен поставлена не будет'''. |
== Литература == | == Литература == | ||
Версия 18:30, 24 мая 2009
Содержание |
Информация о курсе
- Лектор — Савенков Константин Олегович
- 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
- Результаты проверки заданий: 2008 2009
- Список вопросов к экзамену: http://docs.google.com/Doc?id=dhf679dj_10dhnfpv28
- Теормин
Структура курса
- Моделирование последовательных программ и параллельно взаимодействующих систем
- Спецификация проверяемых свойств
- Верификация при помощи Spin
- Алгоритмы верификации
- Теоретические и практические трудности верификации
Практикум и зачёт курса
Список задач (примеры задач):
- Дана программа, необходимо посчитать количество потенциальных и достижимых состояния, а так же построить LTS-диаграмму (пример задачи). Срок сдачи — до 23 марта.
- Для программы из первого задания построить её модель с использованием системы SPIN, а также вычислить с её использованием количество состояний модели. В качестве решения прислать модель и output верификатора (пример задачи).
- Дана одна из функций ОС Minix, необходимо построить её модель (пример задачи).
- Для модели, построенной в предыдущей задаче, проверить ряд свойств (пример задачи).
- Задачи на LTL (примеры задач).
Экзамен:
- Экзамен устный, принимает ~3 экзаменатора.
- Те, кто на протяжении семестра работал и за все сданные задачи получен полный балл, может получить "3" автоматом.
- (тем, кто сдает Савенкову): без решённой LTL оценка за экзамен поставлена не будет.
Литература
- Кларк, Грамберг, Пелед. Верификация моделей программ: 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 | Теормин
