Редактирование: ВПнМ
Материал из eSyr's wiki.
Внимание: Вы не представились системе. Ваш IP-адрес будет записан в историю изменений этой страницы.
Правка может быть отменена. Пожалуйста, просмотрите сравнение версий, чтобы убедиться, что это именно те изменения, которые вас интересуют, и нажмите «Записать страницу», чтобы изменения вступили в силу.
Текущая версия | Ваш текст | ||
Строка 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 2008] [http://spreadsheets.google.com/pub?key=pEmg4-Q1vyjIKG8JMLlDuPw 2009 | + | * Результаты проверки заданий: [http://spreadsheets.google.com/pub?key=pEmg4-Q1vyjLMi3BPfZ_feQ 2008] [http://spreadsheets.google.com/pub?key=pEmg4-Q1vyjIKG8JMLlDuPw 2009] |
* Список вопросов к экзамену: http://docs.google.com/Doc?id=dhf679dj_10dhnfpv28 | * Список вопросов к экзамену: http://docs.google.com/Doc?id=dhf679dj_10dhnfpv28 | ||
* [[ВПнМ/Теормин | Теормин]] | * [[ВПнМ/Теормин | Теормин]] | ||
Строка 21: | Строка 21: | ||
* Задачи на моделирование программ: построить модель и прогнать на имит. движке: Minix или Plan9 | * Задачи на моделирование программ: построить модель и прогнать на имит. движке: Minix или Plan9 | ||
* Планируется дать более сложную задачу, задача чуть побольше --> | * Планируется дать более сложную задачу, задача чуть побольше --> | ||
- | + | Список задач ([[ВПнМ, примеры задач|примеры задач]]): | |
- | * Дана программа, необходимо посчитать количество потенциальных и достижимых состояния, а | + | * Дана программа, необходимо посчитать количество потенциальных и достижимых состояния, а так же построить LTS-диаграмму ([[ВПнМ, примеры задач/Задача 1|пример задачи]]). Срок сдачи — до 23 марта. |
- | * Для программы из первого задания построить её модель с использованием системы SPIN, а также вычислить с её использованием количество состояний модели. В качестве решения прислать модель и output верификатора ([[ВПнМ, примеры задач/Задача 2|пример]]). | + | * Для программы из первого задания построить её модель с использованием системы SPIN, а также вычислить с её использованием количество состояний модели. В качестве решения прислать модель и output верификатора ([[ВПнМ, примеры задач/Задача 2|пример задачи]]). |
- | * Дана одна из функций ОС Minix, необходимо построить её модель ([[ВПнМ, примеры задач/Задача 3|пример]]). | + | * Дана одна из функций ОС Minix, необходимо построить её модель ([[ВПнМ, примеры задач/Задача 3|пример задачи]]). |
- | * Для модели, построенной в предыдущей задаче, проверить ряд свойств ([[ВПнМ, примеры задач/Задача 4|пример]]). | + | * Для модели, построенной в предыдущей задаче, проверить ряд свойств ([[ВПнМ, примеры задач/Задача 4|пример задачи]]). |
- | * Задачи на '''LTL''' ([[ВПнМ, примеры задач/Задача 5|примеры]]). | + | * Задачи на '''LTL''' ([[ВПнМ, примеры задач/Задача 5|примеры задач]]). |
Экзамен: | Экзамен: | ||
* Экзамен устный, принимает ~3 экзаменатора. | * Экзамен устный, принимает ~3 экзаменатора. | ||
* '''Те, кто на протяжении семестра работал и за все сданные задачи получен полный балл, может получить "3" автоматом'''. | * '''Те, кто на протяжении семестра работал и за все сданные задачи получен полный балл, может получить "3" автоматом'''. | ||
- | * '''Те, кто на протяжении семестра не работал и не сдавал задачи, идут на пересдачу автоматом'''. На пересдаче даётся контрольная по тематике задач. | ||
* (тем, кто сдает Савенкову): '''без решённой LTL оценка за экзамен поставлена не будет'''. | * (тем, кто сдает Савенкову): '''без решённой LTL оценка за экзамен поставлена не будет'''. | ||
- | * будет 2 вопроса и задача (за каждый можно получить от 0 до 1 балла). | ||
- | * ещё будут дополнительные вопросы (не более 3 штук), за каждый можно повысить или понизить оценку на 0,5 балла. На пересдаче дают (возможно) больше дополнительных вопросов. | ||
== Литература == | == Литература == | ||
Строка 41: | Строка 38: | ||
== Ссылки == | == Ссылки == | ||
* http://www.spinroot.com/ | * http://www.spinroot.com/ | ||
- | * http://patterns.projects.cis.ksu.edu/documentation/patterns/ltl.shtml | ||
== Курс == | == Курс == |