Formal Verification

Formal verification является дисциплиной в рамках formal methods, которая направлена на установление с математической строгостью того, что система (программное обеспечение, аппаратное обеспечение или их комбинация) соответствует formal specification. Основные техники включают model checking (исчерпывающее исследование конечных моделей для проверки temporal properties), theorem proving (дедуктивное рассуждение для установления свойств, в том числе для систем с бесконечным числом состояний или параметризованных систем) и static analysis (анализ кода без его выполнения для обнаружения потенциальных ошибок). Formal verification может применяться на различных уровнях абстракции, от требований до реализации, и поддерживает такие свойства, как safety (ничего плохого не происходит) и liveness (что-то хорошее в конечном итоге происходит), а также security properties (конфиденциальность, целостность, аутентичность). Рабочий процесс обычно включает написание точной спецификации, разработку абстрактной модели системы, формулирование проверяемых свойств, выбор соответствующих методов верификации и интерпретацию контрпримеров при отказе свойств. Реальные примеры использования охватывают критически важные для безопасности области (например, авионика, медицинские устройства) и критически важные для безопасности протоколы (например, криптографические протоколы, verification смарт-контрактов). Ограничения включают необходимость точных спецификаций, потенциальный взрыв пространства состояний (state-space explosion), проблемы масштабируемости и тот факт, что результаты верификации зависят от соответствия модели реальной системе. Хотя стандартная formal verification подчеркивает корректность и безопасность, свойства времени и производительности требуют специализированных моделей (например, timed automata) или отдельных анализов; runtime verification может дополнять formal verification путем мониторинга выполнений в реальном времени.