Иерархия эквивалентностей непрерывно-временных сетей Петри со слабой временной стратегией
Автор: Зубарев А.Ю.
Журнал: Проблемы информатики @problem-info
Рубрика: Теоретическая и системная информатика
Статья в выпуске: 1 (62), 2024 года.
Бесплатный доступ
Непрерывно-временные сети Петри (НВСП) - временное расширение сетей Петри, где каждому переходу ставятся в соответствие временной интервал его срабатывания и локальные часы. Данная модель рассматривается со слабой временной стратегией (ход времени не форсирует срабатывания переходов) и устойчиво атомарной стратегией сброса часов (срабатывание перехода рассматривается как единое событие). Для НВСП разрабатываются и исследуются эквивалентности в спектрах «линейное - ветвящееся время» и «интерливинг - частичный порядок». Первый спектр представлен языковыми эквивалентностями (поведение системы определяется множеством ее процессов), бисимуляционными эквивалентностями (учитываются точки выбора альтернативных действий системы): обычными, прямыми-обратными, с сохранением и слабым сохранением истории. Второй спектр определен семантиками интерливинга (процесс - последовательность действий), частичного порядка (процесс - частично-упорядоченное множество действий) и процессно-сетевой семантикой (процесс - ациклическая бесконфликтная сеть). Анализируются взаимосвязи между данными эквивалентностями, строится их иерархия.
Непрерывно-временные сети петри, слабая временная стратегия, устойчиво атомарная стратегия сброса часов, поведенческие эквивалентности, семантика интерливинга, семантика частичного порядка, процессно-сетевая семантика, языковая и бисимуляционная эквивалентности, бисимуляционная эквивалентность с сохранением истории, прямая- обратная бисимуляционная эквивалентность
Короткий адрес: https://sciup.org/143183453
IDR: 143183453 | DOI: 10.24412/2073-0667-2024-1-5-40
Список литературы Иерархия эквивалентностей непрерывно-временных сетей Петри со слабой временной стратегией
- Berard В., Cassez F., Haddad S., Lime D., Roux O.H.Comparison of different semantics for time Petri nets // International Symposium on Automated Technology for Verification and Analysis. 2005. P. 293-307.
- Reynier P. A., Sangnier A. Weak time Petri nets strike back! // International Conference on Concurrency Theory. 2009. P. 557-571.
- Boyer M., Roux O.H.Comparison of the expressiveness of arc, place and transition time Petri nets // International Conference on Application and Theory of Petri Nets. 2007. P. 63-82.
- Тарасюк И. В. Эквивалентности для поведенческого анализа параллельных и распределенных вычислительных систем. Академическое издательство Гео, 2007. EDN: QMSCAV
- Virbitskaite I., Bushin D., Best E. True concurrent equivalences in time Petri nets // Fundamenta Informaticae, 149(4), 2016. P. 401-418. EDN: YUXMUP
- Вирбицкайте И.Б., Зубарев А.Ю. "Истинно параллельная" семантика непрерывновременных сетей Петри со слабой временной и устойчиво атомарной пространственной стратегиями // Программирование, 2021, № 5. С. 60-74. EDN: KVNEJP
- Зубарев А.Ю. Сравнение языковых и бисимуляционных эквивалентностей непрерывновременных сетей Петри со слабой временной стратегией // Проблемы информатики. 2022. № 4. С. 5-27. EDN: BQQUXA