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

• Формальная семантика языков программирования. 1 Написание программ, которые верны по построению. 1
• Проверка моделей. 12 Проверка соответствия между формальными моделями программы и требований. 2
• Логический вывод. 1
• Символьное выполнение. 15 Моделирование исполнения программы, при котором набор входных переменных представлен в символьном виде. 5
• Абстрактная интерпретация. 14 Задание абстрактного множества возможных значений, например в виде интервала, и продвижение его вдоль распространения слоёв согласно их функциям. 4
• Систематический анализ алгоритмов и программ. 1
• Технологии доказательного программирования. 1 Разработка программ для ЭВМ с доказательствами правильности — доказательствами отсутствия ошибок в программах. 1