Мера отличия для управляемых вероятностных тестов
https://doi.org/10.35596/1729-7648-2022-20-6-52-60
Аннотация
Исследуется задача построения характеристик различия тестовых последовательностей. Обосновывается ее актуальность для генерирования управляемых вероятностных тестов и сложность нахождения мер отличия для символьных тестов. Показывается ограниченность применения расстояния Хэмминга и Дамерау – Левенштейна для получения меры отличия тестовых наборов. Для произвольного случая определяется новая мера различия двух символьных тестовых наборов на основе интервала, используемого в теории строя цепи последовательных событий. Расстояние D(Ti, Tk) между тестовыми наборами Ti и Tk, использующее характеристику интервала, основано на определении независимых пар одинаковых (тождественных) символов, принадлежащих двум наборам, и вычислении интервалов между ними. Показывается комбинаторный характер вычисления предложенной меры отличия для символьных тестовых наборов произвольного алфавита и размерности. Приводится пример вычисления данной меры и показываются возможные ее модификации и ограничения. Рассматривается применение меры различия для случая многократного тестирования запоминающих устройств на основе адресных последовательностей pA с четным p повторением адресов. Для случая p = 2 приводятся математические соотношения вычисления интервалов и расстояния D(Ti, Tk) для последовательностей адресов 2A, используемых для управляемого вероятностного тестирования запоминающих устройств. Приводятся экспериментальные результаты, подтверждающие эффективность предложенной меры отличия.
Об авторах
В. Н. Ярмолик
Белорусский государственный университет информатики и радиоэлектроники
Беларусь
Беларусь
Ярмолик В.Н., д.т.н., профессор
220013, г. Минск, ул. П. Бровки, 6, тел. +375 29 769-96-77
Н. А. Шевченко
Дармштадский технический университет
Германия
Германия
Шевченко Н.А., студент
г. Дармштадт
В. В. Петровская
Белорусский государственный университет информатики и радиоэлектроники
Беларусь
Беларусь
Петровская В.В., магистр технических наук
220013, г. Минск, ул. П. Бровки, 6, тел. +375 29 769-96-77
Список литературы
1. Huang R., Sun W., Xu Y., Chen H., Towey D., Xia X. A Survey on Adaptive Random Testing. IEEE Transactions on Software Engineering. 2021;47(10):2052-2083. DOI: 10.1109/tse.2019.2942921.
2. Yarmolik V.N, Mrozek I., Yarmolik S.V. Controlled Method of Random Test Synthesis. Automatic Control and Computer Sciences. 2015;49(6):395-403.
3. Леванцевич В.А., Ярмолик В.Н. Многократное управляемое вероятностное тестирование. Доклады БГУИР. 2019;121(3):65-69.
4. Sadovsky M.G. Comparison of symbol sequences: no editing, no alignment. Open Systems & Information Dynamics. 2002;09(01):19-36. DOI: 10.1023/A:1014278811727.
5. Bard G.V. Spelling-error tolerant, order-independent pass-phrases via the Damerau – Levenshtein string-edit distance metric. Proc. of the Fifth Australasian Symposium on ACSW Frontiers. 2007:117-124.
6. Gumenyuk A.S., Skiba A.A., Pozdnichenko N.N., Shpynov S.N. About Similarity Measures of Components Arrangement of Naturally Ordered Data Arrays. SPIIRAS Proceedings. 2019;18(2):471-503. DOI: 10.15622/sp.18.2.471-503. / Gumenjuk A.S, Skiba A.A., Pozdnichenko N.N., Shpunov S.N. [On the measures of similarity of the arrangement of components in arrays of naturally ordered data]. Proc. SPIIRAS. 2019;18(2):471-503. DOI: 10.15622/sp.18.2.471-503. (In Russ.)
7. Mrozek I., Yarmolik V.N. Transparent Memory Tests Based on the Double Address Sequences. Entropy. 2021;23:894. DOI: 10.3390/e23070894.
Рецензия
Для цитирования:
Ярмолик В.Н., Шевченко Н.А., Петровская В.В. Мера отличия для управляемых вероятностных тестов. Доклады БГУИР. 2022;20(6):52-60. https://doi.org/10.35596/1729-7648-2022-20-6-52-60
For citation:
Yarmolik V.N., Shauchenka M.A., Petrovskaya V.V. Distance Measure for Controlled Random Tests. Doklady BGUIR. 2022;20(6):52-60. (In Russ.) https://doi.org/10.35596/1729-7648-2022-20-6-52-60
Просмотров: 223
Послать статью по эл. почте 