Свойства меры различия двоичных тестовых наборов управляемых вероятностных тестов

Исследуется задача применения характеристик различия для двоичных тестовых последовательностей. Обосновывается их актуальность при генерировании управляемых вероятностных тестов. Рассматривается мера различия AD(T_i, T_k) между тестовыми наборами T_i и T_k, использующая характеристику расстояния D(t_i,j, t_k,r) между t_i,j и t_k,r, которая основана на определении независимых пар тождественных данных t_i,j = t_k,r, принадлежащих двум наборам T_i и T_k. Данная мера различия AD(T_i, T_k) позволяет оценить степень различия двух тестовых наборов T_i и T_k, которые могут быть неразличимыми при использовании других мер различия, в том числе и расстояния Хэмминга. Получены верхние и нижние оценки меры различия для случая инверсных тестовых наборов и произвольных тестовых наборов T_i и T_k с различным сочетанием их весов w_i и w_k. Приводятся примеры вычисления граничных значений указанной меры различия и соотношения их значений. Экспериментальные результаты подтверждают корректность полученных граничных значений указанной меры различия AD(T_i, T_k) и показывают возможность их применения для ее оценки.

1. A Survey on Adaptive Random Testing / R. Huang [et al.] // IEEE Transactions on Software Engineering. 2021. Vol. 47, No 10. Р. 2052–2083. DOI: 10.1109/tse.2019.2942921.

2. An Empirical Comparison of Combinatorial Testing, Random Testing and Adaptive Random Testing / Н. Wu [et al.] // IEEE Transactions on Software Engineering. 2020. Vol. 46, No 3. Р. 302–320.

3. Ярмолик, В. Н. Многократные управляемые вероятностные тесты / В. Н. Ярмолик, В. А. Леванцевич, И. Мрозек // Информатика. 2015. № 2. С. 63–76.

4. Sadovsky, M. G. Comparison of Symbol Sequences: no Editing, no Alignment / M. G. Sadovsky // Open Systems & Information Dynamics. 2002. Vol. 9, No 1. Р. 19–36. https://doi.org/10.1023/A:1014278811727.

5. Ярмолик, В. Н. Мера отличия для управляемых вероятностных тестов / В. Н. Ярмолик, Н. А. Шевченко, В. В. Петровская // Доклады БГУИР. 2022. Т. 20, № 6. С. 52–60. http://dx.doi.org/10.35596/1729-7648- 2022-20-6-52-60.

6. О мерах сходства расположения компонентов в массивах естественно упорядоченных данных / А. С. Гуменюк [и др.] // Труды СПИИРАН. 2019. Т. 18, № 2. С. 471–503. https://doi.org/10.15622/ sp.18.2.471-503.

7. Ярмолик, В. Н. Мера различия для тестовых наборов при генерировании управляемых вероятностных тестов / В. Н. Ярмолик, В. В. Петровская, И. Мрозек // Информатика. 2022. Т. 19, № 4. С. 7–26.

8. Гайдамакин, Н. А. Мера сходства последовательностей одинаковой размерности / Н. А. Гайдамакин // Математические структуры и моделирование. 2016. Т. 40, № 4. С. 5–16.