Построение управляемых вероятностных тестов с малым числом тестовых наборов
https://doi.org/10.35596/1729-7648-2025-23-2-92-100
Аннотация
Рассмотрены вопросы тестирования вычислительных систем и их составных компонентов. Выделен и исследован класс управляемых вероятностных тестов с малым числом тестовых наборов. Представлен метод построения управляемых вероятностных тестов с заданным расстоянием Хэмминга, основой которого является одномерное масштабирование шаблонов, представляющих собой тесты малой разрядности. Предложено применение исчерпывающих и псевдоисчерпывающих тестов в качестве шаблонов для получения управляемых вероятностных тестов. Исследованы свойства формируемых тестов и подходы по их использованию в качестве альтернативы вероятностным тестам. Эффективность метода построения управляемых вероятностных тестов экспериментально проанализирована и подтверждена для случая тестирования запоминающих устройств на наличие в них сложных кодочувствительных неисправностей.
Об авторах
В. Н. Ярмолик
Белорусский государственный университет информатики и радиоэлектроники
Беларусь
Беларусь
Ярмолик Вячеслав Николаевич, д-р техн. наук, проф., проф. каф. программного обеспечения информационных технологий, Белорусский государственный университет информатики и радиоэлектроники (БГУИР)
220013, Минск, ул. П. Бровки, 6
В. В. Петровская
Белорусский государственный университет информатики и радиоэлектроники
Беларусь
Беларусь
Магистр техн. наук каф. программного обеспечения информационных технологий
Минск
Н. А. Шевченко
Дармштадтский технический университет
Германия
Германия
Студ.
Дармштадт
Список литературы
1. 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.
2. Ярмолик, В. Н. Контроль и диагностика вычислительных систем / В. Н. Ярмолик. Минск: Бестпринт, 2019.
3. A Survey on Adaptive Random Testing / R. Huang [et al.] // IEEE Transactions on Software Engineering. 2021. Vol. 47, No 10. P. 2052–2083.
4. Ярмолик, В. Н. Мера различия для управляемых вероятностных тестов / В. Н. Ярмолик, В. В. Петровская, Н. А. Шевченко // Доклады БГУИР. 2024. Т. 22, № 4. С. 76–83. https://doi.org/10.35596/1729-7648-2024-22-4-76-83.
5. Malaiya, Y. K. Antirandom Testing: Getting the Most Out of Black-Box Testing / Y. K. Malaiya // Proc. of International Symposium on Software Reliability Engineering. Toulouse, France, Oct. 24–27, 1995. P. 86–95.
6. Hartman, A. Problems and Algorithms for Covering Arrays / A. Hartman, L. Raskin // Discrete Mathematics. 2004. Vol. 284, No 1–3. P. 149−156.
7. Ярмолик, С. В. Итеративные почти псевдоисчерпывающие вероятностные тесты / С. В. Ярмолик, В. Н. Ярмолик // Информатика. 2010. Т. 26, № 2. С. 66–75.
8. Построение управляемых вероятностных тестов с заданным расстоянием Хэмминга / В. Н. Ярмолик [и др.] // Цифровая трансформация. 2024. Т. 30, № 4. С. 62–72. https://doi.org/10.35596/1729-7648-2024-30-4-62-72.
9. The Combinatorial Design Approach to Automatic Test Generation / D. M. Cohen [et al.] // IEEE Software. 1996. Vol. 13, No 5. P. 83–88.
10. Tang, D. T. Exhaustive Test Pattern Generation with Constant Weight Vectors / D. T. Tang, L. S. Woo // IEEE Transactions on Computers. 1983. Vol. C–32, No 12. P. 1145–1150.
11. Управляемые вероятностные тесты с фиксированным минимальным значением расстояния Хэмминга / В. Н. Ярмолик [и др.] // Информатика. 2025. Т. 22, № 1. С. 7–26.
12. Построение и применение маршевых тестов для обнаружения кодочувствительных неисправностей запоминающих устройств / В. Н. Ярмолик [и др.] // Информатика. 2021. Т. 18, № 1. С. 25–42. https://doi.org/10.37661/1816-0301-2021-18-1-25-42.
Рецензия
Для цитирования:
Ярмолик В.Н., Петровская В.В., Шевченко Н.А. Построение управляемых вероятностных тестов с малым числом тестовых наборов. Доклады БГУИР. 2025;23(2):92-100. https://doi.org/10.35596/1729-7648-2025-23-2-92-100
For citation:
Yarmolik V.N., Petrovskaya V.V., Shauchenka M.A. Constructing Controlled Random Tests with a Small Number of Test Patterns. Doklady BGUIR. 2025;23(2):92-100. (In Russ.) https://doi.org/10.35596/1729-7648-2025-23-2-92-100
Просмотров:
18
Послать статью по эл. почте 