СБОРНИК
НАУЧНЫХ ТРУДОВ НГТУ

ISSN: 2307-6879
English | Русский

Последний выпуск
№2(92) Апрель - Июнь 2018

Свойства инверсии сетей Петри

Выпуск № 4 (78) Октябрь - Декабрь 2014
Авторы:

А.В. МАРКОВ
DOI: http://dx.doi.org/10.17212/2307-6879-2014-4-139-152
Аннотация


В данной работе дается определение математического аппарата сетей Петри и графа состояний, представлены найденные свойства сетей Петри: неучтенные исходные данные и потеря состояний. Предлагается способ инверсии цветных сетей Петри, направленным дугам которых свойственна смена типов данных у меток.

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

Цветные сети Петри в отличие от простых имеют возможность изменять тип данных у меток в процессе работы, т. е. прямая инверсия (изменение направления взаимосвязей у вершин сети Петри) для данного случая не подходит – предлагается правило, по которому выполняется инверсия данных сетей Петри.

 
Ключевые слова: сети Петри, инверсия сети Петри, ординарная сеть Петри, простая сеть Петри, цветная (раскрашенная) сеть Петри, граф состояний, маркировка, протокол передачи данных

Список литературы
1. Питерсон Дж. Теория сетей Петри и моделирование: пер. с англ. – М.: Мир, 1984. – 264 с.

2. Воевода А.А., Коротиков С.В., Саркенов Д.О. Применение сетей Петри при разработке протоколов // Научный вестник НГТУ. – 2004. – № 2 (17). – C. 183–188.

3. Коротиков С.В. Применение сетей Петри в разработке программного обеспечения центров дистанционного контроля и управления: дис. … канд. техн. наук: 05.13.11 / Новосиб. гос. техн. ун-т. – Новосибирск, 2007. – 216 с.

4. Романников Д.О., Марков А.В. Пример применения методики разра-ботки ПО с использованием UML-диаграмм и сетей Петри // Научный вестник НГТУ. – 2012. – № 1 (67). – С. 175–180.

5. Романников Д.О. Разработка программного обеспечения с применением UML диаграмм и сетей Петри для систем управления локальным оборудованием: дис. … канд. техн. наук: 05.13.11 / Новосиб. гос. техн. ун-т. – Новосибирск, 2012. – 195 с.

6. Воевода А.А., Романников Д.О. Использование UML и временных сетей Петри при разработке программного обеспечения // Сборник научных трудов НГТУ. – 2010. – № 3 (61). – C. 61–70.

7. Воевода А.А., Романников Д.О. Использование UML и временных сетей Петри в методе разработки ПО. Ч. 2 // Сборник научных трудов НГТУ. – 2010. – № 4 (62). – C. 117–126.

8. Воевода А.А., Марков А.В. Методика автоматизированного проектиро-вания программного обеспечения функционирования сложных систем на ос-нове совместного использования UML диаграмм и сетей Петри // Современ-ные технологии. Системный анализ. Моделирование. – 2014. – № 2 (42). –

С. 110–115.

9. Воевода А.А., Марков А.В., Романников Д.О. Разработка программного обеспечения: проектирование с использованием UML диаграмм и сетей Петри на примере АСУ ТП водонапорной станции // Труды СПИИРАН. – 2014. – Вып. 3 (34). – С. 218–231.

10. Марков А.В., Романников Д.О. Алгоритм автоматической трансляции диаграммы активности в сеть Петри // Доклады Академии наук высшей школы Российской Федерации. – 2014. – № 1 (22). – С. 104–112.

11. Воевода А.А., Коротиков С.В., Хассоунех В. О моделировании системы дистанционного контроля и управления информацией цветной временной сетью Петри в пакете CPN Tools: инициализация модели // Научный вестник НГТУ. – 2004. – № 3 (18). – С. 185–188.

12. Воевода А.А., Романников Д.О. Редуцирование пространства состояний сети Петри для объектов из одного класса // Научный вестник НГТУ. – 2011. – № 4 (45). – С. 146–150.

13. Марков А.В., Воевода А.А. Проверка достижимости маркировки сетей Петри при помощи инвертирования деревьев состояний для протокола передачи данных // Доклады ТУСУР. – 2014. – № 1 (31). – С. 143–148.

14. Марков А.В., Воевода А.А. Инверсия простой ординарной сети Петри // Научный вестник НГТУ. – 2013. – № 4 (53). – С. 215–218.

15. Марков А.В. Инверсия сетей Петри // Сборник научных трудов НГТУ. – 2013. – № 4 (74). – С. 97–121.

 
Просмотров: 903