Method of Controlled Random Tests Generation
https://doi.org/10.35596/1729-7648-2025-23-6-87-95
Abstract
This paper analyzes methods for constructing controlled random tests based on scaling initial templates representing tests with a small number of patterns and low bit size. The advantages and disadvantages of scalingbased approaches, which can significantly reduce the computational costs required to construct controlled random tests with specified characteristics, are highlighted. A general approach for constructing controlled random tests based on a scaling matrix is formulated, allowing the use of low-dimensional tests. The effectiveness of twodimensional scaling of both binary vectors and templates is demonstrated, increasing not only the bit size of test patterns but also their number. Dependencies for determining the resulting test metrics based on the characteristics of the scaling matrix and template are obtained.
About the Authors
V. N. Yarmolik
Belarusian State University of Informatics and Radioelectronics
Belarus
Belarus
Yarmolik Vyacheslav Nikolaevich, Dr. Sci. (Tech.), Professor, Professor at the Department of Information Technology Software
220013, Minsk, P. Brovki St., 6
Tel.: +375 29 769-96-77
I. Mrozek
Bialystok University of Technology
Poland
Poland
Doctor, Professor
Bialystok
P. Yu. Brancevich
Belarusian State University of Informatics and Radioelectronics
Belarus
Belarus
Dr. Sci. (Tech.), Associate Professor, Professor at the Department of Software and Information Technology
220013, Minsk, P. Brovki St., 6
Tel.: +375 29 769-96-77
D. V. Demenkovets
Belarusian State University of Informatics and Radioelectronics
Belarus
Belarus
Sci. (Tech.), Senior Lecture at the Department of Software and Information Technology
220013, Minsk, P. Brovki St., 6
Tel.: +375 29 769-96-77
V. A. Levantsevich
Belarusian State University of Informatics and Radioelectronics
Belarus
Belarus
Sci. (Tech.), Senior Lecture at the Department of Software and Information Technology, BSUIR
220013, Minsk, P. Brovki St., 6
Tel.: +375 29 769-96-77
References
1. Krupp A., Muller W. (2010) A Systematic Approach to the Test of Combined HW/SW Systems. Proceedings of IEEE Conference on the Testing and Automation of Embedded Systems, Dresden, Germany, Mar. 8–12. 323–326.
2. Arcuri A., Iqbal M. Z., Briand L. (2011) Random Testing: Theoretical Results and Practical Implications. IEEE Transactions on Software Engineering. 38 (2), 258–277.
3. Yarmolik V. N. (2019) Computer Systems Testing and Diagnoses. Minsk, Bestprint Publ. (in Russian).
4. 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.
5. Chen T. Y., Kuo F. C., Merkel R. G., Tse N. H. (2010) Adaptive Random Testing: The Art of Test Case Diversity. Journal of Systems and Software. 83, 60–66.
6. Yarmolik V. N., Petrovskaya V. V., Demenkovets D. V., Levantsevich V. A. (2025) Controlled Random Tests with Fixed Minimal Hamming Distance. Informatics. 22 (1), 7−26 (in Russian).
7. Yarmolik V. N., Petrovskaya V. V., Shauchenka M. A. (2025) Constructing Controlled Random Tests with a Small Number of Test Patterns. Doklady BGUIR. 23 (2), 92–100. http://dx.doi.org/10.35596/1729-7648- 2025-23-2-92-100 (in Russian).
8. Plotkin M. (1960) Binary Codes with Specified Minimum Distance. IRE Transactions on Information Theory. 6 (4), 445–450.
9. MacWilliams F. J., Sloane N. J. A. (1977) The Theory of Error-Correcting Codes. Netherland, Elsevier-NorthHolland Pub. Co.
10. Yarmolik V. N., Shauchenka M. A., Petrovskaya V. V. (2025) Scaling Controlled Random Tests Based on Hadamard Matrices. Informatics. 22 (2), 63–80 (in Russian).
11. Mrozek I., Kopczewski M., Yarmolik V. N. (2025) An Approach for Controlled Random Tests with a Given Hamming Distance Generation. Applied. Science. 15 (18). https://doi.org/10.3390/app15189951.
Review
For citations:
Yarmolik V.N., Mrozek I., Brancevich P.Yu., Demenkovets D.V., Levantsevich V.A. Method of Controlled Random Tests Generation. Doklady BGUIR. 2025;23(6):87-95. (In Russ.) https://doi.org/10.35596/1729-7648-2025-23-6-87-95
Views:
23
Email this article 