Егор Урванов

Проверка моделей

Формальная верификация · model checking

создано · обновлено

Метод, при котором программа автоматически обходит состояния описанной системы и проверяет, что в каждом из них правила соблюдены. Если правило нарушается, метод выдаёт точную цепочку шагов, которой это достигается. Например, модель магазина находит ход «оплата, сбой связи», после которого деньги списаны, а заказа нет: покупатель заплатил и ничего не получил. В отличие от теста, метод не ограничен сценариями, которые придумал человек, но ограничен размером выбранного мира.

правило: деньги не списываются без заказакорзинапокупатель выбрал товароплата идётденьги списываютсязаказ созданвсё в порядкесбой связина полпути оборвалосьденьги списаны, заказа нетпокупатель заплатил и ничего не получилход 1ход 2: заказ не создан● модель, люди, системы, данные  ● агент и харнесс  ● риск, стоп, границаПрограмма пробует все ходы и находит тот, где деньги ушли без заказа

Источник: Википедия: проверка моделей

Подробнее: Как найти гонки и потерянные данные моделями на Quint

Где встречается · 4

Связанные термины

Весь глоссарий

© 2026 Егор Урванов