Классификация дефектов многопоточных программ как основа построения требований к тестированию
Работая с сайтом, я даю свое согласие на использование файлов cookie. Это необходимо для нормального функционирования сайта, показа целевой рекламы и анализа трафика. Статистика использования сайта обрабатывается системой Яндекс.Метрика
Научный журнал Моделирование, оптимизация и информационные технологииThe scientific journal Modeling, Optimization and Information Technology
Online media
issn 2310-6018

Classification of defects in multithreaded programs as a basis for formulating testing requirements

Shulga D.K. 

UDC 004.4
DOI: 10.26102/2310-6018/2026.62.11.011

  • Abstract
  • List of references
  • About authors

The growth of multicore computing power and the widespread use of server platforms, cloud services, and high-load applications have made multithreading one of the basic mechanisms of modern software development. At the same time, the expansion of its use has been accompanied by an increase in hard-to-detect faults related not only to algorithmic logic but also to the order of concurrent actions, synchronization, state publication, and access to shared resources. The paper examines the classification of defects in multithreaded programs as a necessary theoretical basis for building effective testing methods. The purpose of the study is to systematize the main types of concurrency-related faults and formulate testing requirements arising from their nature. The methods used include systems and comparative analysis, structural classification of defects, generalization of requirements for verification tools, and simulation of concurrent execution. The main groups of defects are identified: race conditions, deadlocks, livelock, starvation, memory visibility violations, synchronization errors, atomicity and ordering violations, thread lifecycle defects, and concurrent resource defects. It is shown that such defects are characterized by delayed observability, depend on specific interleavings, and often manifest themselves only in rare execution scenarios. On this basis, the key testing requirements are formulated: accounting for the scheduling space, reproducibility, observability of inter-thread interactions, progress control, sensitivity to the memory model, integration of static and dynamic methods, and acceptable overhead. The paper formulates a testable hypothesis on the probabilistic nature of concurrency-defect detectability, introduces quantitative defect characteristics (the concurrency window and the manifestation coefficient), and proposes the observability profile as a testing-completeness criterion; simulation results confirm that detectability is governed by the scheduling regime rather than by the number of runs.

1. Herlihy M., Shavit N., Luchangco V., Spear M. The Art of Multiprocessor Programming. Cambridge: Morgan Kaufmann; 2020. 576 p.

2. Pacheco P., Malensek M. An Introduction to Parallel Programming. Cambridge: Morgan Kaufmann; 2021. 496 p.

3. Kuliamin V.V. Survey of Software Dynamic Analysis Methods. Proceedings of the Institute for System Programming of the RAS. 2023;35(4):7–44. (In Russ.). https://doi.org/10.15514/ISPRAS-2023-35(4)-1

4. Ragozina P.I., Ignatyev V.N. Detection of erroneous usage of synchronization monitor in С# via static analysis. Proceedings of the Institute for System Programming of the RAS. 2022;34(4):63–78. (In Russ.). https://doi.org/10.15514/ISPRAS-2022-34(4)-5

5. Doronin O.V., Dergun K.I., Dergachev A.M., Ilina A.G., Gorlatch S.P. Testing of multithreaded applications with locks on non-atomic variables. Scientific and Technical Journal of Information Technologies, Mechanics and Optics. 2020;20(2):243–248. (In Russ.). https://doi.org/10.17586/2226-1494-2020-20-2-243-248

6. Gerlits E.A., Mutilin V.S. Towards a Test Automation Framework for Data Race Testing. Proceedings of the Institute for System Programming of the RAS. 2025;37(1):107–120. (In Russ.).

7. Rudenchik V.P., Andrianov P.S., Mutilin V.S. Bounding Thread Switches in Dynamic Analysis of Multithreaded Programs. Proceedings of the Institute for System Programming of the RAS. 2025;37(6):133–148. (In Russ.).

8. Lu Sh., Park S., Seo E., Zhou Y. Learning from Mistakes: A Comprehensive Study on Real World Concurrency Bug Characteristics. In: Proceedings of the 13th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS XIII), 01–05 March 2008, Seattle, WA, USA. New York: ACM; 2008. P. 329–339. https://doi.org/10.1145/1346281.1346323

9. Musuvathi M., Qadeer Sh., Ball Th., Basler G., Nainar P.A., Neamtiu I. Finding and Reproducing Heisenbugs in Concurrent Programs. In: 8th USENIX Symposium on Operating Systems Design and Implementation (OSDI 2008), 08–10 December 2008, San Diego, CA, USA. USENIX Association; 2008. P. 267–280.

10. Lee E.A. The problem with threads. Computer. 2006;39(5):33–42. https://doi.org/10.1109/MC.2006.180

11. Sutter H., Larus J. Software and the concurrency revolution: Leveraging the full power of multicore processors demands new tools and new thinking from the software industry. Queue. 2005;3(7):54–62. https://doi.org/10.1145/1095408.1095421

12. Kleppmann M. Designing Data-Intensive Applications: The Big Ideas Behind Reliable, Scalable, and Maintainable Systems. Sebastopol: O'Reilly Media; 2017. 616 p.

Shulga Dmitrii Konstantinovich

Peter the Great St. Petersburg Polytechnic University

St. Petersburg, Russian Federation

Keywords: multithreaded programs, race conditions, deadlocks, synchronization, software testing, concurrent execution, concurrency window, manifestation coefficient, simulation modeling

For citation: Shulga D.K. Classification of defects in multithreaded programs as a basis for formulating testing requirements. Modeling, Optimization and Information Technology. 2026;14(11). URL: https://moitvivt.ru/ru/journal/article?id=2505 DOI: 10.26102/2310-6018/2026.62.11.011 (In Russ).

© Shulga D.K. Статья опубликована на условиях лицензии Creative Commons Attribution-NonCommercial 4.0 International (CC BY-NS 4.0)
54

Full text in PDF

Скачать JATS XML

Received 08.07.2026

Revised 02.11.2026

Accepted 18.11.2026