Поведінкова верифікація систем інтернету речей на основі мереж Петрі

Автор(и)

  • Олександр Миколайович Мартинюк Одеський національний політехнічний університет, пр. Шевченка, 1, Одеса, Україна, 65044 http://orcid.org/0000-0003-1461-2000
  • Олександр Валентинович Дрозд Одеський національний політехнічний університет, пр. Шевченка, 1, Одеса, Україна, 65044 https://orcid.org/0000-0003-2191-6758
  • Сергій Анатольевич Нестеренко Oдеський національний політехнічний університет, пр. Шевченко, 1, Одеса, Україна, 65044 http://orcid.org/0000-0002-3757-6594
  • Тамем Ахмеш Одеський національний політехнічний університет, пр. Шевченка, 1, Одеса, Україна, 65044 http://orcid.org/0000-0001-7342-4339

DOI:

https://doi.org/10.15276/aait.04.2019.4

Ключові слова:

системи Інтернет речей, поведінкова верифікація, мережа Петрі, покриття перевіряються властивостей, складність верифікації

Анотація

Швидкий розвиток, впровадження в усі сфери діяльності людини і зростання відповідальності
виконуваних функцій систем Інтернет речей посилюють і ускладнюють вимоги до достовірності їх проектних рішень на
етапах розробки і працездатності в ході експлуатації реалізацій. Відомі методи верифікації проектів і реалізацій
спираються на засоби системного, структурного, функціонального, конструкторсько-технологічного аналізу і синтезу
систем Інтернет речей. Однак їхній ресурс не применшує доцільність розвитку формальних моделей і методів верифікації,
зокрема, їх комплексування на ранніх системно-функціональних етапах, де неминуче і істотно «ручне» проектування. У
даній роботі наведені елементи комплексної поведінкової верифікації проектів системно-функціонального рівня для систем
Інтернет речей, які подаються за допомогою вхідних UML-діаграм і проектованих мереж Петрі. Верифікація включає на
першому етапі «ручний» етап системного аналізу коректності сутностей і відносин вхідних UML-діаграм і простих
мереж Петрі, що виконується як їх покриття при активізації в візуальному моделюванні. Для цього етапу наведено
загальні оцінки витрат на перепроектування в разі появи помилок. На другому етапі в верифікації системнофункціонального рівня виконується автоматизований аналіз коректності більш складних мереж Петрі, що відповідають
реальним об'єктам, в середовищі CPN Tools з моделюванням їх поведінки і побудовою графа досяжних станів (розміток). В
цьому випадку результат дозволяє динаміку роботи мережі Петрі, оцінити наявність тупиків, висячих вершин,
нескінченних циклів, властивості безпеки і жвавості і при необхідності виконати перепроектування. Спільне комплексне
застосування системної «ручний» і функціональної автоматизованої верифікації для вхідних UML-моделей і проектованих
моделей мереж Петрі дозволяє скоротити час проектування систем Інтернет речей за рахунок виключення або
своєчасного усунення проектних помилок.

Завантаження

Дані завантаження ще не доступні.

Біографії авторів

Олександр Миколайович Мартинюк, Одеський національний політехнічний університет, пр. Шевченка, 1, Одеса, Україна, 65044

канд. техніч. наук, доцент, доцент кафедри комп’ютерних інтелектуальних систем і мереж

Олександр Валентинович Дрозд, Одеський національний політехнічний університет, пр. Шевченка, 1, Одеса, Україна, 65044

доктор техніч. наук, професор кафедри комп’ютерних інтелектуальних систем і мереж

Сергій Анатольевич Нестеренко, Oдеський національний політехнічний університет, пр. Шевченко, 1, Одеса, Україна, 65044

доктор техніч. наук, професор кафедри комп’ютерних інтелектуальних систем і мереж, проректор

Тамем Ахмеш, Одеський національний політехнічний університет, пр. Шевченка, 1, Одеса, Україна, 65044

аспірант кафедри комп’ютерних інтелектуальних систем і мереж

Опубліковано

2019-12-24

Як цитувати

[1]
Martynyuk O.N.., Drozd O.V., Nesterenko S.A., Ahmesh T. “Behavioral verification of internet of things systems by Petri nets”. Applied Aspects of Information Technology. 2019; Vol. 2, No. 4: 295-303. DOI:https://doi.org/10.15276/aait.04.2019.4.

Статті цього автора (авторів), які найбільше читають