Упрощение пространства состояний при проверке моделей: абстракция и частичный порядок

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