RUS  ENG
Полная версия
ЖУРНАЛЫ // Моделирование и анализ информационных систем // Архив

Модел. и анализ информ. систем, 2012, том 19, номер 5, страницы 115–130 (Mi mais252)

Эта публикация цитируется в 1 статье

Имитационное моделирование и верификация вложенных сетей Петри с использованием CPNTools

Л. В. Дворянскийab, И. А. Ломазоваab

a Национальный исследовательский университет ``Высшая школа экономики''
b Институт программных систем РАН

Аннотация: Вложенные сети Петри (NP-сети) — это расширение сетей Петри в рамках подхода “nets-within-nets”, когда фишки в разметке сети сами являются сетями Петри и обладают автономным поведением, при этом имеются средства синхронизации сетевых фишек и системной сети. Формализм NP-сетей позволяет естественным образом моделировать многоуровневые мультиагентные системы с динамической структурой. В настоящее время не существует инструментальной поддержки имитационного моделирования и анализа вложенных сетей Петри. В работе предлагается проводить имитационное моделирование и построение графа достижимости для NP-сетей путем перевода NP-сетей в раскрашенные сети Петри и использования инструментария CPN Tools в качестве виртуальной машины для исполнения и средства автоматического анализа исходных NP-сетей.

Ключевые слова: вложенные сети Петри, раскрашенные сети Петри, имитационное моделирование, верификация, граф достижимости.

УДК: 517.51+514.17

Поступила в редакцию: 22.10.2012



© МИАН, 2024