Как модель Крипке применяется в верификации параллельных программ?

Модель Крипке применяется в верификации параллельных программ как часть метода автоматической формальной верификации, известного как проверка моделей (model checking). ru.ruwiki.ru ru.wikipedia.org

Процесс включает несколько этапов: cyberleninka.ru

1. Построение модели объекта верификации. cyberleninka.ru Для этого выделяют множество существенных для процесса верификации свойств анализируемого алгоритма. cyberleninka.ru
2. Формирование собственной модели (структуры Крипке) для каждого процесса алгоритма. cyberleninka.ru
3. Определение правил получения новых атомарных предикатов из комбинации существующих. cyberleninka.ru
4. Формирование модели параллельного алгоритма путём асинхронной композиции структур Крипке отдельных процессов. cyberleninka.ru При этом учитывают возможность появления новых атомарных предикатов при определённой комбинации существующих. cyberleninka.ru

Проверка моделей позволяет выявить практически все ошибки функционирования системы уже на самых ранних этапах проектирования. cyberleninka.ru Это особенно важно при разработке параллельных алгоритмов, к надёжности которых часто предъявляются повышенные требования. cyberleninka.ru

Проверку моделей используют для поиска взаимоблокировок в параллельных алгоритмах и ошибок в спецификациях сетевых протоколов. swsys.ru