Моделювання процесу валідації специфікацій у реінжинірингу it-проєктів на основі статистичного аналізу мереж Петрі

Ключові слова: реінжиніринг ІТ-проєктів, статистичний аналіз мереж Петрі, метод Монте-Карло, валідація специфікацій ІТ-проєктів, синтез вимог до ІТ-проєктів, імовірнісне моделювання

Анотація

Виявлено, що повна детермінована валідація специфікацій у процесі реінжинірингу великих ІТ-проєктів на основі мереж Петрі супроводжується значними обчислювальними витратами внаслідок комбінаторного вибуху простору станів і практично не масштабується для моделей промислового рівня зі складною бізнес-логікою. Встановлено, що застосування статистичного аналізу мереж Петрі з використанням методу Монте-Карло дає змогу реалізувати вибіркову стохастичну валідацію сценаріїв функціонування системи без необхідності повного перебору всіх можливих станів моделі. З'ясовано, що запропонований метод базується на генеруванні репрезентативної множини трас переходів відповідно до заданих імовірнісних розподілів, які відображають частоту використання бізнес-правил і умов у реальних сценаріях експлуатації інформаційної системи. Оцінено вплив стохастичної вибірки на ефективність процесу валідації моделі специфікацій та вимог, поданої у вигляді мережі Петрі, що дає змогу скоротити тривалість аналізу у 7-8 разів порівняно з повною детермінованою перевіркою зі збереженням покриття понад 90 % переходів мережі та рівня достовірності отриманих результатів понад 95 %. При цьому валідації підлягає не текстова специфікація безпосередньо, а її формалізована модель, що описує логічні зв'язки між вимогами, бізнес-правилами та сценаріями функціонування системи. Охарактеризовано можливості кількісного оцінювання якості специфікацій за допомогою статистичних показників покриття, достовірності та похибки, які відображають ступінь узгодженості логічних зв'язків, стабільність поведінки моделі та частоту виникнення конфліктних сценаріїв. Показано практичну придатність методу на прикладі специфікації продукту Consumer Credit Report (SRS v1.1.28), де правила валідації вхідних запитів до системи, бізнес-логіки та формування вихідного звіту формалізовано у вигляді мережі Петрі з подальшою стохастичною симуляцією поведінки системи. Встановлено, що запропонований підхід дає змогу виявляти конфліктні, надлишкові або неактивні правила специфікації, кількісно оцінювати їхній вплив на результатну поведінку системи та може бути ефективно застосований для ревізії, порівняння версій і контрольованої еволюції SRS-документації у процесі реінжинірингу складних ІТ-систем. Запропонований підхід розглядає специфікації як формалізовану модель поведінки системи, подану у вигляді мережі Петрі, що дає змогу виконувати їх валідацію на рівні логіки та сценаріїв виконання. Отже, процес валідації спрямований на перевірку коректності взаємодії вимог і правил, а не на аналіз тексту специфікації як документа.

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

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

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

О. Б. Керницький, Національний університет "Львівська політехніка", м. Львів

аспірант, кафедра автоматизованих систем управління

В. М. Теслюк, Національний університет "Львівська політехніка", м. Львів

д-р техн. наук, професор, завідувач кафедри автоматизованих систем управління

Посилання

Beccuti, M., Balbo, G., & Franceschinis, M. G. (2024). Analysis of stochastic Petri nets with silent transitions. Performance Evaluation, vol. 174, article ID 102280. https://doi.org/10.1016/j.is.2024.102383

Esparza, J. (1994). Model checking using net unfoldings. Science of Computer Programming, 23(2-3), 151–195. https://doi.org/10.1016/0167-6423(94)00019-0

Esparza, J., & Heljanko, D. (2008). Unfoldings – A Partial-Order Approach to Model Checking. Lecture Notes in Computer Science, vol. 4931, Springer, Berlin, Heidelberg, pp. 1–335. URL: https://www7.in.tum.de/~esparza/Unfoldings-Esparza-Heljanko.pdf

Fishman, G. (1996). Monte Carlo: Concepts, Algorithms, and Applications. Springer, 698 p. https://doi.org/10.1007/978-1-4757-2553-7

Giua, A. (2018). Petri nets and Automatic Control: A historical perspective. Annual Reviews in Control, vol. 45, pp. 223–239. https://doi.org/10.1016/j.arcontrol.2018.04.006

IIBA (International Institute of Business Analysis), A Guide to the Business Analysis Body of Knowledge (BABOK Guide), 3rd ed., (2015). International Institute of Business Analysis, Toronto, Ontario, Canada, 514 p. URL: https://www.iiba.org/standards-and-resources/babok/

Kernytskyy, O. B. (2023). Application of Petri nets in the development of specifications and requirements in the process of IT projects reengineering. Itelligent Computer Systems and Networks: Proceedings of the VIII Scientific and Practical Conference of Young Scientists and Students, pp. 31–32. [In Ukrainian]. URL: https://ki.wunu.edu.ua/conference/archive/2023_2.pdf

Kernytskyy, O. B., & Teslyuk, V. M. (2023). The synthesis method for specifications and requirements in the process of it project reengineering. Ukrainian Journal of Information Technology, 5(2), 01–08. https://doi.org/10.23939/ujit2023.02.001

Kernytskyy, O., Kernytskyy, A., & Teslyuk, V. (2023). The Synthesis Method for Specifications and Requirements in the Process of IT Project Reengineering. Proceedings of the 18th Annual International Conference Computer Science and Information Technologies (CSIT 2023), pp. 1–4. https://doi.org/10.1109/CSIT61576.2023.10324175

Kroese, R. E., Brereton, T., Taimre, S., & Botev, Z. I. (2014). Why the Monte Carlo method is so important today. WIREs Computational Statistics, 6(6), pp. 386–392. https://doi.org/10.1002/9781118631980

Legay, A., Delahaye, B., & Bensalem, S. (2015). Statistical Model Checking: An Overview. International Journal on Software Tools for Technology Transfer, vol. 17, 351–372. https://doi.org/10.1007/s10009-014-0361-y

Martínez-Álvarez, M., Muñoz, J. L., & García, A. B. (2024). Generalized stochastic Petri net-based performance analysis of a Wi-Fi network probe. Computer Networks, vol. 242, article ID 109897. https://doi.org/10.1016/j.adhoc.2024.103683

Metropolis, T., & Ulam, S. (1949). The Monte Carlo Method. Journal of the American Statistical Association, 44(247), 335–341. https://doi.org/10.1080/01621459.1949.10483310

Murata, T. (1989). Petri Nets: Properties, Analysis and Applications. Proceedings of the IEEE, 77(4), 541–580. https://doi.org/10.1109/5.24143

Pukach, A., & Teslyuk, V. (2024). Analysis of Software Complexes Support Automation Impact Factors with Usage of Colored Petri Nets. Journal of Lviv Polytechnic National University "Information Systems and Networks", 16, 88–103. https://doi.org/10.23939/sisn2024.16.088

Pukach, A., & Teslyuk, V. (2025). Colored Petri nets based balancing model for multisubject polyfactor software support environments. Scientific Bulletin of UNFU, 35(2), 156–162. https://doi.org/10.36930/40350218

Reisig, W. (2013). Understanding Petri Nets – Modeling Techniques, Analysis Methods. Case Studies, Springer, 466 p. https://doi.org/10.1007/978-3-642-33278-4

Schlingloff, H., & Petrenko, A. (2015). Black-Box Testing of Communicating Systems. Proceedings of the 5th International Conference Application of Concurrency to System Design. St. Malo, France, pp. 164–173. https://doi.org/10.1109/ACSD.2005.20

Xiong, D. (2021). An Incremental and Backward-Conflict Guided Method for Petri Net Unfolding-based Verification. Symmetry, 13(3), article ID 392. https://doi.org/10.3390/sym13030392

Опубліковано
2026-02-26
Як цитувати
Керницький, О. Б., & Теслюк, В. М. (2026). Моделювання процесу валідації специфікацій у реінжинірингу it-проєктів на основі статистичного аналізу мереж Петрі. Scientific Bulletin of UNFU, 36(1), 96–104. https://doi.org/10.36930/40360111
Розділ
Інформаційні технології

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

1 2 > >>