Формальная проверка
- Формальная верификация является ключевым стимулом для формальной спецификации систем и лежит в основе формальных методов.
- Это представляет собой важный аспект анализа и верификации в автоматизации электронного проектирования и является одним из подходов к верификации программного обеспечения.
- Использование формальной проверки обеспечивает наивысший уровень гарантии оценки (EAL7) в рамках общих критериев сертификации компьютерной безопасности.
- Формальная верификация может быть полезна для подтверждения корректности таких систем, как криптографические протоколы, комбинационные схемы, цифровые схемы с внутренней памятью и программное обеспечение, выраженное в виде исходного кода на языке программирования.
- Верификация включает в себя доказательство того, что программа удовлетворяет формальной спецификации своего поведения.
- Методы формальной верификации могут быть обоснованными или необоснованными, а также разрешимыми или неразрешимыми.
- Важность методов формальной верификации возрастает в индустрии аппаратного обеспечения из-за растущей сложности проектов.
- Несколько операционных систем прошли официальную проверку, включая seL4, ORIENTAIS, Integrity и PikeOS.
- С 2017 года формальная верификация применяется при проектировании крупных компьютерных сетей и как часть новой категории сетевых технологий – сетей, основанных на намерениях.
Полный текст статьи: