Ю. Г. Карпов

Model Checking. Верификация параллельных и распределенных программных систем

Ю. Г. Карпов

В книге рассказывается о новых результатах в области верификации с помощью метода model checking и приводятся примеры приложений этого метода в самых разных областях. Рассматриваются проблема верификации, темпоральные логики, алгоритмы model checking для CTL и LTL, структуры Крипке как модели реагирующих систем, спецификация свойств реагирующих систем формулами темпоральной логики, бинарные решающие диаграммы, символьная верификация, количественный анализ систем и системы реального времени, а также применение фундаментальных идей алгоритма model checking в различных приложениях. Для студентов вузов, программистов и исследователей в области информатики. (Компакт-диск прилагается только к печатному изданию.)