Экзамен

14 июня состоится экзамен. Он пройдет в аудитории 706 и начнется в 9:00. Экзамен длится 120 минут. За это время можно доказать полную корректность блок-схемы при помощи методов Флойда (10 баллов) и написать спецификацию типа данных и Си-функций при помощи языка ACSL (15 баллов). Можно пользоваться любыми письменными и напечатанными материалами. Нельзя пользоваться электронной техникой.

Проверена контрольная работа

Результаты контрольной работы №2 можно посмотреть в таблице с баллами. Сканы работ с комментариями можно посмотреть по этой ссылке: https://www.dropbox.com/sh/3f547cchfdievy1/AAB76SzmhqhHoomMyNQ-OdBWa?dl=0

Контрольная работа по языку Си

19 апреля состоится контрольная работа №2. За полтора часа надо будет решить несколько задач.

Одна задача посвящена спецификации интерфейса модуля на языке Си: спецификации глобальных переменных, типов и функций при помощи языка ACSL. Необходимо понимать, что интерфейсу соответствует не одна реализация, а множество реализаций.

Другая — доказать, что некоторая заданная реализация функции с циклом соответствует заданной спецификации. Нужно будет дополнить реализацию аннотациями на языке ACSL. Для решения этой задачи нужно уметь применять методы Флойда в ACSL.

Работа выполняется без использования компьютера. Можно использовать свои конспекты, иные материалы на бумаге. Электронными материалами и спедствами связи пользоваться нельзя.

После окончания контрольной работы можно будет показывать практическое задание.

Практическое задание

Всем разосланы письма с их вариантами заданий. Первый этап — это спецификация типов и функций. Второй этап — доказательство того, что реализация типа и функций соответствует спецификации. Реализацию можно получить после приема преподавателем первого этапа. Сдавать первый этап можно уже 19 апреля после контрольной работы. Занятия после 19 апреля будут посвящены только приему практического задания. Если в какой-то из дней никто не придет в течение 15 минут после начала занятия, преподаватель покидает аудиторию.

Продление срока

Так как лекция 5 апреля была посвящена вопросам спецификации и верификации программ с указателями, срок сдачи домашнего задания №3 по языку Си сдвигается на 12:00 16 апреля.

Домашняя работа №2 по языку Си

В задании речь идет о модуле для работы с банковским счетом. В модуль включены две функции — deposit и withdraw, которые работают с глобальной переменной account. Предполагайте, что модуль может быть расширен, то есть может быть написан модуль с дополнительными функциями, включающий этот модуль, работающий с той же глобальной переменной account. Это расширение не должно нарушать допустимое множество значений этой переменной.

Переменная account обозначает количество денег на счете. Оно не может быть отрицательным и должно укладываться в тип.

Функция deposit предназначена для того, чтобы положить некоторую положительную сумму денег на счет. Если это можно сделать, функция должна увеличивать значение переменной account на эту сумму денег и возвращать число 0, других действий эта функция не должна делать. Если положить указанную сумму нельзя, функция должна возвращать число 1 и не делать никаких других действий.

Функция withdraw предназначена для того, чтобы снять некоторую положительную сумму денег со счета. Если это можно сделать, функция должна уменьшать значение переменной account на эту сумму денег и возвращать число 0, других действий эта функция не должна делать. Если снять указанную сумму нельзя, функция должна возвращать число 1 и не делать никаких других действий.

Заголовочный файл модуля можно скачать по этой ссылке.

Задание: 1) дополнить заголовочный файл спецификацией модуля; 2) написать реализацию модуля и доказать при помощи Frama-C, что реализация удовлетворяет спецификации; 3) прислать на почту архив с директорией, в которой есть заголовочный файл со спецификацией, реализация и директория .jessie с доказательством.

Задание должно быть выполнено до 12:00 2 апреля.

Контрольная работа по методам Флойда

На семинаре 15 марта будет проведена контрольная работа по методам Флойда. Длительность контрольной — 1,5 часа. За это время нужно будет доказать полную корректность некоторой блок-схемы относительно некоторой спецификации при помощи методов Флойда. Можно пользоваться любыми письменными материалами и книгами. Нельзя пользоваться электронными устройствами.

Еще одно пособие

Вашему вниманию предлагается пособие Камкина Александра Сергеевича «Введение в формальные методы верификации программ». В нем рассмотрены различные вопросы и методы формальной верификации программ, в частности, методы дедуктивной верификации, язык спецификации ACSL и инструменты Frama-C и Jessie. Пособие можно скачать на сайте кафедры СП.