Доклады АН ВШ РФ

ДОКЛАДЫ АКАДЕМИИ НАУК
ВЫСШЕЙ ШКОЛЫ РОССИЙСКОЙ ФЕДЕРАЦИИ

Print ISSN: 1727-2769    Online ISSN: 2658-3747
English | Русский

Последний выпуск
№3(72) июль-сентябрь 2026

Алгоритм автоматической трансляции диаграммы активности в сеть Петри

Выпуск № 1 (22) январь-март 2014
Авторы:

Марков Александр ,
Романников Дмитрий ,
Аннотация
Для разработки качественного программного (ПО) предлагается применять средства проектирования, а именно пользоваться UML диаграммами для моделирования систем и сетями Петри для анализа полученных диаграмм. Поскольку трансляция между диаграммами и сетями выполняется вручную, существует необходимость автоматического преобразования. Данную процедуру предлагается осуществить при помощи схожей структуры форматов, в которых могут быть сохранены UML диаграммы активности и сети Петри. Для корректного преобразования приводятся требования к проектированию диаграмм – задание такой структуры имён, которая позволит передать необходимые данные для трансляции в сеть Петри, а также выделяют схожие сущности, между которыми происходит обмен информацией – места, переходы, взаимосвязи между ними. Правила, по которым происходит преобразование, представляются в алгоритмическом виде, что способствует их формализации. Алгоритм преобразования по схожим форматам представляется на примере диаграммы активности и сети Петри, которые содержат набор приведённых правил. Поскольку данные правила являются базовыми для построения диаграмм любой сложности, предложенный алгоритм может быть использован для проектирования и анализа большинства систем.
Ключевые слова: UML, сети Петри, автоматическое преобразование, формат “.xmi”, формат “.cpn”, диаграмма деятельности, анализ спроектированных диаграмм
Марков Александр
, +7 952 926 1404, , НГТУ, 630073, Россия, Новосибирск, пр. К. Маркса, 20
muviton3@gmail.com
Orcid:

Романников Дмитрий
, +7 961 223 8567, к.т.н., ООО Параллелз, филиал в г. Новосибирске, 630007, Россия, Новосибирск, Октябрьская магистраль, 4
romannikovd@mail.ru
Orcid:

Список литературы
  1. ZHU Lian-Zhanga, KONG Fan-Sheng. Automatic Conversion from UML to CPN for Software Performance Evaluation // Procedia Engineering. – 2012. – No. 29. – Pр. 2682–2686.
  2. Campos J., Merseguer J. On the Integration of UML and Petri Nets in Software Development // ICATPN. – 2006. – Pр. 19–36.
  3. Yann Thierry-Mieg, Lom-Messan Hillah. UML behavioral consistency checking using instantiable Petri nets // Innovations Syst Softw Eng. – 2008. – No. 4. – Pр. 293–300.
  4. Eichner C., Fleischhack H., Meyer R., Schrimpf U., Stehno C. Compositional Semantics for UML 2.0 Sequence Diagrams Using Petri Nets // SDL. – 2005. – Pр. 133–148.
  5. Nianhua Yang, Huiqun Yu, Hua Sun, Zhilin Qian. Modeling UML sequence diagrams using extended Petri nets // Telecommun Syst. – 2012. – Vol. 51. – Pр. 147–158.
  6. Basile F., Chiacchio P., Grosso D.D. A two-stage modelling architecture for distributed control of real-time industrial systems: Application of UML and Petri Net // Computer Standards & Interfaces. – 2009. – Vol. 31. – Pр. 528–538.
  7. Miyamoto T., Kurahata H., Fujii T., Hosokawa R. Synthesis of state machine diagrams from communication diagrams using Petri nets // Innovations Syst Softw Eng. – 2010. – Vol. 6. – Pр. 39–46.
  8. Коротиков С.В. Применение сетей Петри в разработке программного обеспечения центров дистанционного контроля и управления: дис. …. канд. техн. наук. – Новосибирск, 2007. – 216 c.
  9. Романников Д.О., Марков А.В. Пример применения методики разработки ПО с использованием UML-диаграмм и сетей Петри // Научный вестник НГТУ. – 2012. – № 1(67). – С. 175–181.
  10. Воевода А.А., Романников Д.О. Применение UML диаграмм и сетей Петри при разработке встраиваемого программного обеспечения // Научный вестник НГТУ. –2009. – № 4 (37). – С. 169–174.
  11. Марков А.В., Воевода А.А. Развитие системы «Перемещение манипулятора в пространстве с препятствиями» при помощи рекурсивных функций // Автоматика и программная инженерия. – 2013. – № 2. – С. 35–41.
  12. Марков А.В., Воевода А.А. Анализ сетей Петри при помощи деревьев достижимости // Сборник научных трудов НГТУ. – 2013. – № 1. – С. 78–95.
Просмотров аннотации: 2318
Скачиваний полного текста: 1470
Просмотров интерактивной версии: 0
 

Обработка персональных данных

Мы используем сервис веб-аналитики Яндекс Метрика, который использует cookie.

Собранная при помощи cookie информация не может идентифицировать вас, однако может помочь нам улучшить работу нашего сайта. Вы можете отказаться от использования cookies, выбрав соответствующие настройки в браузере. Также Вы можете запретить сбор данных с помощью расширения для браузера «Блокировщик Яндекс Метрики». Используя этот сайт, вы соглашаетесь на обработку персональных данных.