Описание тега formal-verification

Формальная проверка - это акт доказательства или опровержения правильности предполагаемых алгоритмов, лежащих в основе системы, в отношении определенной формальной спецификации или свойства с использованием формальных математических методов.

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

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