Основы проверки символических моделей

Как вы можете быть уверены, что сложная конструкция оборудования или программного протокола свободна от критических ошибок? Ручное тестирование может упустить тонкие недостатки, но формальная проверка предлагает способ математически доказать свойства системы. Этот курс представляет собой пошаговое руководство по принципам проверки символических моделей, мощной технике автоматизированного рассуждения. Вы перейдете от базовых систем перехода состояний к написанию формальных спецификаций во временной логике и поймете, как символически представлять и проверять обширные пространства состояний на потенциальные недостатки, обеспечивая надежность системы. Что вы узнаете: - Понять основные концепции переходных систем и проблему взрыва состояний. - Учимся формально выражать свойства системы с использованием временной логики, такой как CTL и LTL. - Освоить основы бинарных диаграмм принятия решений (БДД) для эффективного представления состояний. - Применение алгоритма проверки символической модели для проверки свойств безопасности и живучести. - Практика написания формальных спецификаций для простых параллельных систем. - Изучить теоретическую основу того, как инструменты проверки моделей находят контрпримеры, чтобы доказать ложность свойства. Курс начинается с основных идей машин состояний и логики, а затем переходит к символическим алгоритмам, которые делают автоматическую проверку практичной. Вы будете практиковать применение этих концепций с помощью письменных упражнений. Этот курс предназначен для начинающих в формальных методах. Не требуется предыдущий опыт в автоматизированном рассуждении, просто базовое знакомство с дискретной математикой и концепциями программирования. Начните учиться формально гарантировать правильность системы уже сегодня.