Доказательство корректности программ

Эта книга представляет собой фундаментальное руководство по формальной верификации программ. Автор, К. Рустан М. Лейно, учит читателей строго и формально рассуждать о компьютерных программах, используя последовательный подход и язык программирования Dafny, который изначально создан для поддержки верификации.

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

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

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