Какие существуют подходы к формальной верификации алгоритмов?

Некоторые подходы к формальной верификации алгоритмов:

• Формальная семантика языков программирования. ru.wikipedia.org Написание программ, которые верны по построению. ru.wikipedia.org
• Проверка моделей. ru.wikipedia.org sp.cs.msu.ru Проверка соответствия между формальными моделями программы и требований. sp.cs.msu.ru
• Логический вывод. ru.wikipedia.org
• Символьное выполнение. ru.wikipedia.org spravochnick.ru Моделирование исполнения программы, при котором набор входных переменных представлен в символьном виде. spravochnick.ru
• Абстрактная интерпретация. ru.wikipedia.org keldysh.ru Задание абстрактного множества возможных значений, например в виде интервала, и продвижение его вдоль распространения слоёв согласно их функциям. keldysh.ru
• Систематический анализ алгоритмов и программ. ru.wikipedia.org
• Технологии доказательного программирования. ru.wikipedia.org Разработка программ для ЭВМ с доказательствами правильности — доказательствами отсутствия ошибок в программах. ru.wikipedia.org