ВПнМ
Материал из eSyr's wiki.
(Различия между версиями)
(→Информация о курсе) |
(→Ссылки) |
||
| (19 промежуточных версий не показаны.) | |||
| Строка 5: | Строка 5: | ||
* Подписка на рассылку: mailto:model-checking-subscribe@lvk.cs.msu.su | * Подписка на рассылку: mailto:model-checking-subscribe@lvk.cs.msu.su | ||
* Сайт курса: http://savenkov.lvk.cs.msu.su/mc.html | * Сайт курса: http://savenkov.lvk.cs.msu.su/mc.html | ||
| - | * Результаты проверки заданий: http://spreadsheets.google.com/pub?key=pEmg4-Q1vyjLMi3BPfZ_feQ | + | * Результаты проверки заданий: [http://spreadsheets.google.com/pub?key=pEmg4-Q1vyjLMi3BPfZ_feQ 2008] [http://spreadsheets.google.com/pub?key=pEmg4-Q1vyjIKG8JMLlDuPw 2009] [http://spreadsheets.google.com/pub?key=tW03VzK1KKvy0R_M2qe8FFg&output=html 2010] |
| + | * Список вопросов к экзамену: http://docs.google.com/Doc?id=dhf679dj_10dhnfpv28 | ||
| + | * [[ВПнМ/Теормин | Теормин]] | ||
== Структура курса == | == Структура курса == | ||
| Строка 19: | Строка 21: | ||
* Задачи на моделирование программ: построить модель и прогнать на имит. движке: Minix или Plan9 | * Задачи на моделирование программ: построить модель и прогнать на имит. движке: Minix или Plan9 | ||
* Планируется дать более сложную задачу, задача чуть побольше --> | * Планируется дать более сложную задачу, задача чуть побольше --> | ||
| - | + | Работа в семестре – [[ВПнМ, примеры задач|список задач]]: | |
| - | * Дана программа, необходимо посчитать количество потенциальных и достижимых состояния, а | + | * Дана программа, необходимо посчитать количество потенциальных и достижимых состояния, а также построить LTS-диаграмму ([[ВПнМ, примеры задач/Задача 1|пример]]). |
| - | * Для программы из первого задания построить её модель с использованием системы SPIN, а также вычислить с её использованием количество состояний модели. В качестве решения прислать модель и output верификатора ([[ВПнМ, примеры задач/Задача 2|пример | + | * Для программы из первого задания построить её модель с использованием системы SPIN, а также вычислить с её использованием количество состояний модели. В качестве решения прислать модель и output верификатора ([[ВПнМ, примеры задач/Задача 2|пример]]). |
| - | * Дана одна из функций ОС Minix, необходимо построить её модель. | + | * Дана одна из функций ОС Minix, необходимо построить её модель ([[ВПнМ, примеры задач/Задача 3|пример]]). |
| - | * | + | * Для модели, построенной в предыдущей задаче, проверить ряд свойств ([[ВПнМ, примеры задач/Задача 4|пример]]). |
| + | * Задачи на '''LTL''' ([[ВПнМ, примеры задач/Задача 5|примеры]]). | ||
Экзамен: | Экзамен: | ||
| - | * Экзамен устный | + | * Экзамен устный, принимает ~3 экзаменатора. |
| - | * | + | * '''Те, кто на протяжении семестра работал и за все сданные задачи получен полный балл, может получить "3" автоматом'''. |
| - | * | + | * '''Те, кто на протяжении семестра не работал и не сдавал задачи, идут на пересдачу автоматом'''. На пересдаче даётся контрольная по тематике задач. |
| + | * (тем, кто сдает Савенкову): '''без решённой LTL оценка за экзамен поставлена не будет'''. | ||
| + | * будет 2 вопроса и задача (за каждый можно получить от 0 до 1 балла). | ||
| + | * ещё будут дополнительные вопросы (не более 3 штук), за каждый можно повысить или понизить оценку на 0,5 балла. На пересдаче дают (возможно) больше дополнительных вопросов. | ||
== Литература == | == Литература == | ||
| - | * Кларк, | + | * Кларк, Грамберг, Пелед. Верификация моделей программ: Model checking, МЦНМО, 2002 |
* Holzmann. The Spin Model Checker: Primer and Reference Manual, Addison Wesley, 2003 | * Holzmann. The Spin Model Checker: Primer and Reference Manual, Addison Wesley, 2003 | ||
== Ссылки == | == Ссылки == | ||
* http://www.spinroot.com/ | * http://www.spinroot.com/ | ||
| + | * http://patterns.projects.cis.ksu.edu/documentation/patterns/ltl.shtml | ||
== Курс == | == Курс == | ||
Текущая версия
Содержание |
[править] Информация о курсе
- Лектор — Савенков Константин Олегович
- 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 2010
- Список вопросов к экзамену: http://docs.google.com/Doc?id=dhf679dj_10dhnfpv28
- Теормин
[править] Структура курса
- Моделирование последовательных программ и параллельно взаимодействующих систем
- Спецификация проверяемых свойств
- Верификация при помощи Spin
- Алгоритмы верификации
- Теоретические и практические трудности верификации
[править] Практикум и зачёт курса
Работа в семестре – список задач:
- Дана программа, необходимо посчитать количество потенциальных и достижимых состояния, а также построить LTS-диаграмму (пример).
- Для программы из первого задания построить её модель с использованием системы SPIN, а также вычислить с её использованием количество состояний модели. В качестве решения прислать модель и output верификатора (пример).
- Дана одна из функций ОС Minix, необходимо построить её модель (пример).
- Для модели, построенной в предыдущей задаче, проверить ряд свойств (пример).
- Задачи на LTL (примеры).
Экзамен:
- Экзамен устный, принимает ~3 экзаменатора.
- Те, кто на протяжении семестра работал и за все сданные задачи получен полный балл, может получить "3" автоматом.
- Те, кто на протяжении семестра не работал и не сдавал задачи, идут на пересдачу автоматом. На пересдаче даётся контрольная по тематике задач.
- (тем, кто сдает Савенкову): без решённой LTL оценка за экзамен поставлена не будет.
- будет 2 вопроса и задача (за каждый можно получить от 0 до 1 балла).
- ещё будут дополнительные вопросы (не более 3 штук), за каждый можно повысить или понизить оценку на 0,5 балла. На пересдаче дают (возможно) больше дополнительных вопросов.
[править] Литература
- Кларк, Грамберг, Пелед. Верификация моделей программ: 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 | Теормин
