Название: Доказательство корректности программ
Автор: К. Рустан, М. Лейно
Издательство: ДМК Пресс
Год: 2024
Страниц: 532
Язык: русский
Формат: pdf
Размер: 12.8 MB

Данная книга учит формально рассуждать о компьютерных программах, используя последовательный подход и язык программирования Dafny, поддерживающий верификацию. Показано, как писать спецификации для программ, как удовлетворить требования этих спецификаций и как писать доказательства корректности программ относительно спецификаций. Автор сначала представляет теоретические предпосылки, лежащие в основе рассуждений о программном коде, а затем постепенно переходит к реальным примерам, использующих объекты, структуры данных и нетривиальную рекурсию. Книга написана простым и понятным языком, содержит множество забавных иллюстраций и практических упражнений.

Книга предполагает наличие у читателя базовых знаний программ и программирования. Стиль этого программирования (функциональный, императивный) и конкретный используемый язык не так важны, но будет полезно, если используемые читателями языки программирования поддерживают концепцию типов.

Книга разделена на три части. Часть 0 охватывает некоторые основы написания доказательств. Часть 1 посвящена функциональным программам (спецификациям и их доказательству), а часть 2 – императивным программам. Кроме некоторых перекрестных ссылок, части 1 и 2 независимы друг от друга.

Издание будет полезно студентам вузов, преподавателям, исследователям в области формальной верификации, а также сотрудникам компаний, применяющих дедуктивную верификацию на практике.