Введение в формальные методы верификации программ

Верификацией называется процесс проверки соответствия программы требованиям (выяснения, является программа правильной или ошибочной). Данная книга посвящена важнейшему классу методов верификации — формальным методам и включает 16 лекций, сопровождаемых вопросами для самопроверки и упражнениями.

В числе рассматриваемых тем:

обзор базовых методов верификации;

дедуктивный анализ программ;

проверка моделей;

использование формальных методов в тестировании.

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

Ожидается, что читатель знает основы дискретной математики и математической логики.