Formalization of the structural complexity of software as a factor in the design assessment of its reliability

This study is devoted to one aspect of designing automated control systems for water transport facilities, such as logistics centers, container terminals, ports, ship repair yards, shipping companies, and lock navigation channels on regulated inland waterways. The problem of developing a methodology for the quantitative design assessment of the structural complexity of software under development is considered, since this complexity is a significant factor in assessing its reliability, and increasing complexity inevitably leads to various types of vulnerabilities in program code. A set of factors on which structural complexity depends is defined. A corresponding set of terms is introduced to designate these factors assuming the use of a modular development principle: module call spectrum, module alternative spectrum, module depth, module cyclicity, weighted module depth, weighted module cyclicity. The expediency of transitioning to the corresponding dimensionless indicators is justified. Building on the previously formulated multiplicative method of aggregating a general system integral indicator from a set of partial indicators, a final formula for the design indicator of structural complexity of automated control system software is provided, and a method for including it in the design assessment of the overall reliability of the control loop is proposed. A metric for vector evaluation of differences in structural complexity among alternative software products is introduced.

1. Tsvetkov, V. Ya. “Complex technical systems.” Educational Resources And Technologies 3(20) (2017): 86–92. DOI: 10.21777/2500-2112-2017-3-86-92.

2. Tsvetkov, V. Ya. “Resursnost’ i integrativnost’ slozhnoy organizatsionno tekhnicheskoy sistemy.” Mezhdunarodnyy zhurnal prikladnykh i fundamental’nykh issledovaniy 5–4 (2016): 676.

3. Lipaev, V. V. Nadezhnost’ programmnykh sredstv. Ser.: Informatizatsiya Rossii na poroge XXI veka M: SINTEG, 2018: 296.

4. Klimov, S. M., Yu. V. Sosnovskiy and D. R. Chachiev. “A methodology for evaluating the functional dependability of the components of an embedded software and hardware microprocessor-based control system.” Dependability 25.1 (2025): 58–66. DOI: 10.21683/1729-2646-2025-25-1-58-66.

5. Borovikov, S. M., V. O. Kazyuchits and V. V. Khoroshko [i dr.]. “Assessment of expected reliability of applied software for computer-based information systems.” Informatics 18.1 (2021): 84–95. DOI: 10.37661/18160301-2021-18-1-84-95.

6. Myakishev, D. V. Printsipy i metody sozdaniya nadezhnogo programmnogo obespecheniya M: InfraInzheneriya, 2025: 112.

7. Zvonareva, A. A. and A. O. Tolokonskiy. “Basic aspects of the reliability of control system software.” Vestnik Natsional’nogo issledovatel’skogo yadernogo universiteta “MIFI” 10.5 (2021): 429–435. DOI: 10.1134/S2304487X21050126.

8. Naumov, A. A. and A. R. Aydinyan. “Software reliability and methods of its improvement.” Ingineering Journal Of Don 2(49) (2018): 98.

9. Tynchenko, V. V. and R. Yu. Tsarev. “Toward the problem of evaluation of the reliability of software with multiple level architecture.” Sovremennye problemy nauki i obrazovaniya 2–1 (2015): 204.

10. Rogova, D. V. and A. G. Suvorov. “Features of using a structural approach in developing reliable software.” Aktual’nye problemy aviatsii i kosmonavtiki: Sbornik materialov VII Mezhdunarodnoy nauchnoprakticheskoy konferentsii, posvyaschennoy Dnyu kosmonavtiki: v 3 tomakh, Krasnoyarsk, 12–16 aprelya 2021 goda Krasnoyarsk: Federal’noe gosudarstvennoe byudzhetnoe obrazovatel’noe uchrezhdenie vysshego obrazovaniya “Sibirskiy gosudarstvennyy universitet nauki i tekhnologiy imeni akademika M. F. Reshetneva”, 2021: 358–360.

11. Nyrkov, A., K. Goloskokov, E. Koroleva, S. Sokolov, A. Zhilenkov and S. Chernyi. “Mathematical Models for Solving Problems of Reliability Maritime System.” Advances in Systems, Control and Automation: ETAEERE-2016Springer Singapore, 2018: 387–394. DOI: 10.1007/978-981-10-4762-6_37.

12. Shipunov, I. S., A. A. Nyrkov, et al. “Developing a Reliable Information Storage Scheme Within a Partially Unmanned Maritime Convoy.” 2022 Conference of Russian Young Researchers in Electrical and Electronic Engineering (ElConRus) — 2022: 439–442. DOI: 10.1109/ElConRus54750.2022.9755534.

13. Rvanova, A. S., N. S. Kol’eva and M. V. Panova. “Development model for assessing the structural complexity of programs.” Digital Models And Solutions 3.2 (2024): 5–16. DOI: 10.29141/2949-477X-2024-3-2-1.

14. Korotkov, V. V. “Methodology for forming an integral assessment of the reliability of automated control systems of transport infrastructure at the design stage.” Vestnik gosudarstvennogo universiteta morskogo i rechnogo flota im. admirala S. O. Makarova 17.3 (2025): 449–458. DOI: 10.21821/2309-5180-2025-17-3-449-458.

15. Yumasheva, E. S. and A. P. Nyrkov. “ Integrating Graph Models to Detect Anomalies in Network Traffic.” Science Prospects 6(189) (2025): 102–107.

16. Kudelya, V. N. “Methods for enumerating paths in a graph.” High Technologies In Earth Space Research. H&Es Research 15.5 (2023): 28–38. DOI: 10.36724/2409-5419-2023-15-5-28-38.