Метод построения управляемых вероятностных тестов
https://doi.org/10.35596/1729-7648-2025-23-6-87-95
Аннотация
Проведен анализ методов построения управляемых вероятностных тестов, которые базируются на масштабировании исходных шаблонов, представляющих собой тесты с малым числом наборов и небольшой их разрядностью. Отмечены достоинства и недостатки подходов, основанных на масштабировании и дающих возможность существенно снизить вычислительные затраты, необходимые для построения управляемых вероятностных тестов с заданными характеристиками. Сформулирован общий подход для построения управляемых вероятностных тестов на основе масштабирующей матрицы, позволяющей применять тесты малой размерности. Показана эффективность двухмерного масштабирования как двоичных векторов, так и шаблонов, что увеличивает не только разрядность тестовых наборов, но и их количество. Получены зависимости для определения показателей результирующего теста на основании характеристик масштабирующей матрицы и шаблона.
Об авторах
В. Н. Ярмолик
Белорусский государственный университет информатики и радиоэлектроники
Беларусь
Беларусь
Ярмолик Вячеслав Николаевич, д-р техн. наук, проф., проф. каф. программного обеспечения информационных технологий
220013, Минск, ул. П. Бровки, 6
Тел.: +375 29 769-96-77
И. Мрозек
Белостокский технологический университет
Польша
Польша
д-р, проф.
Белосток
П. Ю. Бранцевич
Белорусский государственный университет информатики и радиоэлектроники
Беларусь
Беларусь
д-р техн. наук, доц., проф. каф. программного обеспечения информационных технологий
220013, Минск, ул. П. Бровки, 6
Тел.: +375 29 769-96-77
Д. В. Деменковец
Белорусский государственный университет информатики и радиоэлектроники
Беларусь
Беларусь
магистр техн. наук, ст. преп. каф. программного обеспечения информационных технологий
220013, Минск, ул. П. Бровки, 6
Тел.: +375 29 769-96-77
В. А. Леванцевич
Белорусский государственный университет информатики и радиоэлектроники
Беларусь
Беларусь
магистр техн. наук, ст. преп. каф. программного обеспечения информационных технологий
220013, Минск, ул. П. Бровки, 6
Тел.: +375 29 769-96-77
Список литературы
1. Krupp, A. A Systematic Approach to the Test of Combined HW/SW Systems / A. Krupp, W. Muller // Proc. of IEEE Conference on the Testing and Automation of Embedded Systems, Dresden, Germany, Mar. 8–12, 2010. P. 323–326.
2. Arcuri, A. Random Testing: Theoretical Results and Practical Implications / A. Arcuri, M. Z. Iqbal, L. Briand // IEEE Transactions on Software Engineering. 2011. Vol. 38, No 2. P. 258–277.
3. Ярмолик, В. Н. Контроль и диагностика вычислительных систем / В. Н. Ярмолик. Минск: Бестпринт, 2019.
4. A Survey on Adaptive Random Testing / R. Huang [et al.] // IEEE Transactions on Software Engineering. 2021. Vol. 47, No 10. P. 2052–2083.
5. Adaptive Random Testing: The Art of Test Case Diversity / T. Y. Chen [et al.] // Journal of Systems and Software. 2010. Vol. 83. P. 60–66.
6. Управляемые вероятностные тесты с ограниченным значением расстояния Хэмминга / В. Н. Ярмолик [и др.] // Информатика. 2025. Т. 22, № 1. С. 7–26.
7. Ярмолик, В. Н. Построение управляемых вероятностных тестов с малым числом тестовых наборов / В. Н. Ярмолик, В. В. Петровская, Н. А. Шевченко // Доклады БГУИР. 2025. Т. 23, № 2. С. 92–100. http://dx.doi.org/10.35596/1729-7648-2025-23-2-92-100.
8. Plotkin, M. Binary Codes with Specified Minimum Distance / M. Plotkin // IRE Transactions on Information Theory. 1960. Vol. 6, No 4. P. 445–450.
9. MacWilliams, F. J. The Theory of Error-Correcting Codes / F. J. MacWilliams, N. J. A. Sloane. Netherland: Elsevier-North-Holland Pub. Co., 1977.
10. Ярмолик, В. Н. Масштабирование управляемых вероятностных тестов с применением матриц Адамара / В. Н. Ярмолик, Н. А. Шевченко, В. В. Петровская // Информатика. 2025. Т. 22, № 2. С. 63–80.
11. Mrozek, I. An Approach for Controlled Random Tests with a Given Hamming Distance Generation / I. Mrozek, M. Kopczewski, V. N. Yarmolik // Applied. Science. 2025. Vol. 15, No 18. https://doi.org/10.3390/app15189951.
Рецензия
Для цитирования:
Ярмолик В.Н., Мрозек И., Бранцевич П.Ю., Деменковец Д.В., Леванцевич В.А. Метод построения управляемых вероятностных тестов. Доклады БГУИР. 2025;23(6):87-95. https://doi.org/10.35596/1729-7648-2025-23-6-87-95
For citation:
Yarmolik V.N., Mrozek I., Brancevich P.Yu., Demenkovets D.V., Levantsevich V.A. Method of Controlled Random Tests Generation. Doklady BGUIR. 2025;23(6):87-95. (In Russ.) https://doi.org/10.35596/1729-7648-2025-23-6-87-95
Просмотров:
22
Послать статью по эл. почте 