bsuirДоклады БГУИРDoklady BGUIR1729-76482708-0382БГУИР10.35596/1729-7648-2023-21-2-86-94bsuir-3604Research ArticleЭЛЕКТРОНИКА, РАДИОФИЗИКА, РАДИОТЕХНИКА, ИНФОРМАТИКАELECTRONICS, RADIOPHYSICS, RADIOENGINEERING, INFORMATICSСвойства меры различия двоичных тестовых наборов управляемых вероятностных тестовDissimilarity Measure Properties of Binary Test Patterns of Controlled Random TestsЯрмоликВ. Н.YarmolikV. N.

Ярмолик Вячеслав Николаевич, д. т. н., профессор

220013, г. Минск, ул. П. Бровки, 6

Тел.: +375 29 769-96-77

Yarmolik Vyacheslav Nikolaevich, Dr. of Sci. (Eng.), Professor

220013, Minsk, P. Brovki St., 6

Tel.: +375 29 769-96-77 

yarmolik10ru@yahoo.comПетровскаяВ. В.PetrovskayaV. V.

магистр т. н.

Минск

M. of Sci.

Minsk

ИванюкА. А.IvaniukA. A.

Иванюк А. А., д. т. н., доцент, профессор кафедры  информатики, заведующий совместной учебной  лабораторией «СК хайникс мемори солюшнс Восточная Европа»

Минск

Dr. of Sci. (Eng.), Associate Professor, Professor at the Computer Science Department, Head of the Joint Educational Laboratory “SK Hynix Memory Solutions Eastern Europe”

Minsk

Белорусский государственный университет информатики и радиоэлектроникиBelarusian State University of Informatics and Radioelectronics2023240420232128694Copyright © Ярмолик В.Н., Петровская В.В., Иванюк А.А., 20232023Ярмолик В.Н., Петровская В.В., Иванюк А.А.Yarmolik V.N., Petrovskaya V.V., Ivaniuk A.A.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://doklady.bsuir.by/jour/article/view/3604

Исследуется задача применения характеристик различия для двоичных тестовых последовательностей. Обосновывается их актуальность при генерировании управляемых вероятностных тестов. Рассматривается мера различия AD(Ti, Tk) между тестовыми наборами Ti и Tk, использующая характеристику расстояния D(ti,j, tk,r) между ti,j и tk,r, которая основана на определении независимых пар тождественных данных ti,j = tk,r, принадлежащих двум наборам Ti и Tk. Данная мера различия AD(Ti, Tk) позволяет оценить степень различия двух тестовых наборов Ti и Tk, которые могут быть неразличимыми при использовании других мер различия, в том числе и расстояния Хэмминга. Получены верхние и нижние оценки меры различия для случая инверсных тестовых наборов и произвольных тестовых наборов Ti и Tk с различным сочетанием их весов wi и wk. Приводятся примеры вычисления граничных значений указанной меры различия и соотношения их значений. Экспериментальные результаты подтверждают корректность полученных граничных значений указанной меры различия AD(Ti, Tk) и показывают возможность их применения для ее оценки.

The problem of application of the dissimilarity measures for binary test sequences is investigated. Their relevance in generating controlled random tests is substantiated. Dissimilarity measure AD(Ti, Tk) between test sets Ti and Tk is considered, using the characteristic of the distance D(ti,j, tk,r) between ti,j and tk,r, which is based on the determination of independent pairs of identical data ti,j = tk,r belonging to two patterns Ti and Tk. This measure AD(Ti, Tk) allows us to estimate the degree of difference between two test sets Ti and Tk, which may be indistinguishable when using other difference measures, including the Hamming distance. Upper and lower estimates for the measurement of dissimilarity are obtained for the case of inverse test patterns and arbitrary test patterns Ti and Tk with different combinations of their weights wi and wk. Examples of calculating the boundary values of the specified dissimilarity measure and the ratio of their values are given. Experimental results confirm the correctness of the obtained boundary values of the indicated dissimilarity measure AD(Ti, Tk) and show the possibility of their application for its evaluation.

мера различиярасстояние Хэммингарасстояние Левенштейнатесттестовый наборуправляемые вероятностные тестыdissimilarity measureHamming distanceLevenshtein distancetesttest patterncontrolled random testsReferencesA 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.Huang R., Sun W., Xu Y., Chen H., Towey D., Xia X. (2021) A Survey on Adaptive Random Testing. IEEE Transactions on Software Engineering. 47 (10), 2052–2083. DOI: 10.1109/tse.2019.2942921.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.Wu H., Nie C., Petke Y., Jia Y., Harman M. (2020) An Empirical Comparison of Combinatorial Testing, Random Testing and Adaptive Random Testing. IEEE Transactions on Software Engineering. 46 (3), 302–320.Ярмолик, В. Н. Многократные управляемые вероятностные тесты / В. Н. Ярмолик, В. А. Леванцевич, И. Мрозек // Информатика. 2015. № 2. С. 63–76.Yarmolik V. N., Levantsevich В. А., Mrozek I. (2015) Multiple Controlled Random Tests. Informatics. (2), 63–76 (in Russian).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.Sadovsky M. G. (2002) Comparison of Symbol Sequences: no Editing, no Alignment. Open Systems & Information Dynamics. 9 (1), 19–36. https://doi.org/10.1023/A:1014278811727.Ярмолик, В. Н. Мера отличия для управляемых вероятностных тестов / В. Н. Ярмолик, Н. А. Шевченко, В. В. Петровская // Доклады БГУИР. 2022. Т. 20, № 6. С. 52–60. http://dx.doi.org/10.35596/1729-7648- 2022-20-6-52-60.Yarmolik V. N., Shauchenka M. A., Petrovskaya V. V. (2022) Distance Measure for Controlled Random Tests. Doklady BGUIR. 20 (6), 52–60. http://dx.doi.org/10.35596/1729-7648-2022-20-6-52-60 (in Russian).О мерах сходства расположения компонентов в массивах естественно упорядоченных данных / А. С. Гуменюк [и др.] // Труды СПИИРАН. 2019. Т. 18, № 2. С. 471–503. https://doi.org/10.15622/ sp.18.2.471-503.Gumenjuk A. S, Skiba A. A., Pozdnichenko N. N., Shpunov S. N. (2019) On the Measures of Similarity of the Arrangement of Components in Arrays of Naturally Ordered Data. Proc. SPIIRAS. 18 (2), 471–503 (in Russian).Ярмолик, В. Н. Мера различия для тестовых наборов при генерировании управляемых вероятностных тестов / В. Н. Ярмолик, В. В. Петровская, И. Мрозек // Информатика. 2022. Т. 19, № 4. С. 7–26.Yarmolik V. N., Petrovskaya V. V., Mrozek I. (2022) A Measure of the Difference between Test Sets for Generating Controlled Random Tests. Informatics. 19 (4), 7–26 (in Russian).Гайдамакин, Н. А. Мера сходства последовательностей одинаковой размерности / Н. А. Гайдамакин // Математические структуры и моделирование. 2016. Т. 40, № 4. С. 5–16.Gaydamakin N. A. (2016) Measures of Similarity Among Finite Sequences. Mathematical Structures and Simulation. 40 (4), 5–16 (in Russian).

The authors declare that there are no conflicts of interest present.