Редактирование: ВПнМ

Материал из eSyr's wiki.

Версия от 07:16, 24 марта 2009; 217.118.85.88 (Обсуждение)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)

ПРЕДУПРЕЖДЕНИЕ: Вы редактируете устаревшую версию данной страницы. После сохранения страницы будут потеряны изменения, сделанные в последующих версиях.

Внимание: Вы не представились системе. Ваш IP-адрес будет записан в историю изменений этой страницы.

[[Изображение:Savenkov.jpg|320px|thumb|Савенков Константин Олегович]]
== Информация о курсе ==
* Лектор — Савенков Константин Олегович
* 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
* Результаты проверки заданий: http://spreadsheets.google.com/pub?key=pEmg4-Q1vyjIKG8JMLlDuPw
* Список вопросв к экзамену: http://docs.google.com/Doc?id=dhf679dj_10dhnfpv28

== Структура курса ==
* Моделирование последовательных программ и параллельно взаимодействующих систем
* Спецификация проверяемых свойств
* Верификация при помощи Spin
* Алгоритмы верификации
* Теоретические и практические трудности верификации

== Практикум и зачёт курса ==

Список задач ([[ВПнМ, примеры задач|примеры задач]]):
* Дана программа, необходимо посчитать количество потенциальных и достижимых состояния, а так же построить LTS-диаграмму ([[ВПнМ, примеры задач/Задача 1|пример задачи]]). Срок сдачи&nbsp;&mdash; до 23 марта.
* Для программы из первого задания построить её модель с использованием системы SPIN, а также вычислить с её использованием количество состояний модели. В качестве решения прислать модель и output верификатора ([[ВПнМ, примеры задач/Задача 2|пример задачи]]).
* Дана одна из функций ОС Minix, необходимо построить её модель ([[ВПнМ, примеры задач/Задача 3|пример задачи]]).
* Для модели, построенной в предыдущей задаче, проверить ряд свойств ([[ВПнМ, примеры задач/Задача 4|пример задачи]]).
Экзамен:
* Экзамен устный
* Кто пришлёт в течении одной-двух недель письмо, получит задачу, а также, если решит её в течении одной-двух недель, не получит задачу на экзамене
* Для тех, кто решит все задачи будет проведён предварительный экзамен на гуманных условиях

== Литература ==
* Кларк, Грамберг, Пелед. Верификация моделей программ: Model checking, МЦНМО, 2002
* Holzmann. The Spin Model Checker: Primer and Reference Manual, Addison Wesley, 2003

== Ссылки ==
* http://www.spinroot.com/

== Курс ==
{{Курс ВПнМ}}

Пожалуйста, обратите внимание, что все ваши добавления могут быть отредактированы или удалены другими участниками. Если вы не хотите, чтобы кто-либо изменял ваши тексты, не помещайте их сюда.
Вы также подтверждаете, что являетесь автором вносимых дополнений, или скопировали их из источника, допускающего свободное распространение и изменение своего содержимого (см. eSyr's_wiki:Авторское право).
НЕ РАЗМЕЩАЙТЕ БЕЗ РАЗРЕШЕНИЯ ОХРАНЯЕМЫЕ АВТОРСКИМ ПРАВОМ МАТЕРИАЛЫ!

Описание изменений:

Отменить | Справка по редактированию (в новом окне)

Шаблоны, использованные на этой странице:

Получено с http://esyr.name/wiki/%D0%92%D0%9F%D0%BD%D0%9C