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

Классификация дефектов многопоточных программ как основа построения требований к тестированию

Шульга Д.К. 

УДК 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)
54

Полный текст статьи в PDF

Скачать JATS XML

Поступила в редакцию 08.07.2026

Поступила после рецензирования 02.11.2026

Принята к публикации 18.11.2026