Как работает формальная верификация в компьютерных системах?

Формальная верификация в компьютерных системах работает на основе математических методов и используется для анализа и подтверждения корректности работы программ, а также для доказательства свойств систем. www.securitylab.ru habr.com

В общем виде формальная верификация включает в себя: www.securitylab.ru

1. Спецификацию — формальное описание системы, логики программного обеспечения, выражение того, что от неё требуется. www.securitylab.ru
2. Реализацию — готовую систему. www.securitylab.ru
3. Доказательство, которое связывает спецификацию и реализацию и отвечает на вопрос, соответствуют ли они друг другу. www.securitylab.ru

Принцип работы: www.securitylab.ru

1. Верификатор получает на вход программу и спецификацию. www.securitylab.ru
2. Используя предоставленную спецификацию, верификатор компилирует программу в логическую формулу, обычно называемую условием верификации. www.securitylab.ru
3. Верификаторы программ используют автоматический анализатор (как правило, SMT-решатель) для проверки того, является ли сгенерированное условие верификации логически допустимым. www.securitylab.ru
4. Если да, это означает, что программа удовлетворяет спецификации, но если нет, то это не обязательно означает, что в программе есть ошибка. www.securitylab.ru

Формальная верификация даёт гарантии того, что программный код не будет содержать конкретных ошибок, что функции будут вести себя так, как ожидается. habr.com