Dissimilarity Measure Properties of Binary Test Patterns of Controlled Random Tests
https://doi.org/10.35596/1729-7648-2023-21-2-86-94
Abstract
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.
About the Authors
V. N. Yarmolik
Belarusian State University of Informatics and Radioelectronics
Belarus
Belarus
Yarmolik Vyacheslav Nikolaevich, Dr. of Sci. (Eng.), Professor
220013, Minsk, P. Brovki St., 6
Tel.: +375 29 769-96-77
V. V. Petrovskaya
Belarusian State University of Informatics and Radioelectronics
Belarus
Belarus
M. of Sci.
Minsk
A. A. Ivaniuk
Belarusian State University of Informatics and Radioelectronics
Belarus
Belarus
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
References
1. 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.
2. 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.
3. Yarmolik V. N., Levantsevich В. А., Mrozek I. (2015) Multiple Controlled Random Tests. Informatics. (2), 63–76 (in Russian).
4. 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.
5. 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).
6. 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).
7. 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).
8. Gaydamakin N. A. (2016) Measures of Similarity Among Finite Sequences. Mathematical Structures and Simulation. 40 (4), 5–16 (in Russian).
Review
For citations:
Yarmolik V.N., Petrovskaya V.V., Ivaniuk A.A. Dissimilarity Measure Properties of Binary Test Patterns of Controlled Random Tests. Doklady BGUIR. 2023;21(2):86-94. (In Russ.) https://doi.org/10.35596/1729-7648-2023-21-2-86-94
Views: 307
Email this article 