Ключевые слова: многопоточные программы, состояния гонки, взаимные блокировки, синхронизация, тестирование программного обеспечения, конкурентное исполнение, окно конкуренции, коэффициент проявления, имитационное моделирование
УДК 004.4
DOI: 10.26102/2310-6018/2026.62.11.011
Рост вычислительной мощности многоядерных систем, распространение серверных платформ, облачных сервисов и высоконагруженных приложений привели к тому, что многопоточность стала одним из базовых механизмов современной разработки программного обеспечения. Вместе с тем расширение сферы её применения сопровождалось увеличением числа трудно обнаруживаемых нарушений, связанных не только с логикой алгоритма, но и с порядком исполнения конкурентных действий, организацией синхронизации, публикацией состояния и распределением доступа к общим ресурсам. В статье рассматривается проблема классификации дефектов многопоточных программ как необходимая теоретическая основа для построения эффективных методов тестирования. Цель работы состоит в систематизации основных типов конкурентных нарушений и формулировании требований к тестированию, вытекающих из их природы. Использованы системный и сравнительный анализ, структурно-логическая классификация дефектов, обобщение требований к инструментальным средствам и имитационное моделирование конкурентного исполнения. Выделены основные группы дефектов: состояния гонки, взаимные блокировки, livelock, голодание, нарушения видимости памяти, ошибки синхронизации, атомарностные и порядковые нарушения, дефекты жизненного цикла потоков и ресурсные конкурентные нарушения. Показано, что такие дефекты обладают отложенной наблюдаемостью, зависят от конкретных вариантов interleaving и нередко проявляются лишь в редких сценариях. На этой основе сформулированы ключевые требования к тестированию: учёт пространства расписаний, воспроизводимость, наблюдаемость межпоточных взаимодействий, контроль прогресса, чувствительность к модели памяти, сочетание статических и динамических методов, приемлемые накладные расходы. Впервые сформулирована проверяемая гипотеза о вероятностной природе обнаруживаемости конкурентных дефектов, введены количественные характеристики дефекта (окно конкуренции и коэффициент проявления) и предложен профиль наблюдаемости как критерий полноты тестирования; имитационный эксперимент подтверждает, что обнаруживаемость определяется режимом планирования, а не числом прогонов.
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. Кулямин В.В. Обзор методов динамического анализа программного обеспечения. Труды Института системного программирования РАН. 2023;35(4):7–44. https://doi.org/10.15514/ISPRAS-2023-35(4)-1
4. Рагозина П.И., Игнатьев В.Н. Обнаружение ошибок взаимоисключающей блокировки в программах на языке C# при помощи методов статического анализа. Труды Института системного программирования РАН. 2022;34(4):63–78. https://doi.org/10.15514/ISPRAS-2022-34(4)-5
5. Доронин О.В., Дергун К.И., Дергачев А.М., Ильина А.Г., Горлач С.П. Тестирование многопоточных приложений с блокировками на неатомарных переменных. Научно-технический вестник информационных технологий, механики и оптики. 2020;20(2):243–248. https://doi.org/10.17586/2226-1494-2020-20-2-243-248
6. Герлиц Е.А., Мутилин В.С. Фреймворк автоматизации тестирования на гонки по данным. Труды Института системного программирования РАН. 2025;37(1):107–120.
7. Руденчик В.П., Андрианов П.С., Мутилин В.С. Ограничение количества переключений потоков при динамическом анализе многопоточных программ. Труды Института системного программирования РАН. 2025;37(6):133–148.
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.
Ключевые слова: многопоточные программы, состояния гонки, взаимные блокировки, синхронизация, тестирование программного обеспечения, конкурентное исполнение, окно конкуренции, коэффициент проявления, имитационное моделирование
Для цитирования: Шульга Д.К. Классификация дефектов многопоточных программ как основа построения требований к тестированию. Моделирование, оптимизация и информационные технологии. 2026;14(11). URL: https://moitvivt.ru/ru/journal/article?id=2505 DOI: 10.26102/2310-6018/2026.62.11.011
© Шульга Д.К. Статья опубликована на условиях лицензии Creative Commons Attribution-NonCommercial 4.0 International (CC BY-NS 4.0)Поступила в редакцию 08.07.2026
Поступила после рецензирования 02.11.2026
Принята к публикации 18.11.2026