Difference Measure for Controlled Random Tests
The task of constructing test sequences difference characteristics was studied. Its relevance for generating controlled random tests and complexity in finding difference measures for the case of symbolic tests were substantiated. The limitations of using traditional distance characteristics to obtai...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | Russian |
| Published: |
Educational institution «Belarusian State University of Informatics and Radioelectronics»
2024-09-01
|
| Series: | Doklady Belorusskogo gosudarstvennogo universiteta informatiki i radioèlektroniki |
| Subjects: | |
| Online Access: | https://doklady.bsuir.by/jour/article/view/3959 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849772678398869504 |
|---|---|
| author | V. N. Yarmolik V. V. Petrovskaya M. A. Shauchenka |
| author_facet | V. N. Yarmolik V. V. Petrovskaya M. A. Shauchenka |
| author_sort | V. N. Yarmolik |
| collection | DOAJ |
| description | The task of constructing test sequences difference characteristics was studied. Its relevance for generating controlled random tests and complexity in finding difference measures for the case of symbolic tests were substantiated. The limitations of using traditional distance characteristics to obtain a measure of the difference between test sets are shown. For the binary case, a new measure of the difference MH(Ti, Tk) of two character test sets Ti and Tk is defined based on the classical Hamming distance. This measure represents n components, each of which is determined by the Hamming distance between the binary set Ti and the pattern Tk cyclically shifted by v bits. The main properties of the proposed dissimilarity measure are reviewed and its effectiveness for classifying test candidates when generating controlled random tests is shown. Experimental results are presented that confirm the effectiveness of the proposed difference measure. |
| format | Article |
| id | doaj-art-a8dffd465d904eafa6f3caf33131fd85 |
| institution | DOAJ |
| issn | 1729-7648 |
| language | Russian |
| publishDate | 2024-09-01 |
| publisher | Educational institution «Belarusian State University of Informatics and Radioelectronics» |
| record_format | Article |
| series | Doklady Belorusskogo gosudarstvennogo universiteta informatiki i radioèlektroniki |
| spelling | doaj-art-a8dffd465d904eafa6f3caf33131fd852025-08-20T03:02:15ZrusEducational institution «Belarusian State University of Informatics and Radioelectronics»Doklady Belorusskogo gosudarstvennogo universiteta informatiki i radioèlektroniki1729-76482024-09-01224768310.35596/1729-7648-2024-22-4-76-832010Difference Measure for Controlled Random TestsV. N. Yarmolik0V. V. Petrovskaya1M. A. Shauchenka2Belarusian State University of Informatics and Radioelectronics (BSUIR)Belarusian State University of Informatics and Radioelectronics (BSUIR)Darmstadt Technical UniversityThe task of constructing test sequences difference characteristics was studied. Its relevance for generating controlled random tests and complexity in finding difference measures for the case of symbolic tests were substantiated. The limitations of using traditional distance characteristics to obtain a measure of the difference between test sets are shown. For the binary case, a new measure of the difference MH(Ti, Tk) of two character test sets Ti and Tk is defined based on the classical Hamming distance. This measure represents n components, each of which is determined by the Hamming distance between the binary set Ti and the pattern Tk cyclically shifted by v bits. The main properties of the proposed dissimilarity measure are reviewed and its effectiveness for classifying test candidates when generating controlled random tests is shown. Experimental results are presented that confirm the effectiveness of the proposed difference measure.https://doklady.bsuir.by/jour/article/view/3959measure of differencehamming distancelevenshtein distancetesttest pattern |
| spellingShingle | V. N. Yarmolik V. V. Petrovskaya M. A. Shauchenka Difference Measure for Controlled Random Tests Doklady Belorusskogo gosudarstvennogo universiteta informatiki i radioèlektroniki measure of difference hamming distance levenshtein distance test test pattern |
| title | Difference Measure for Controlled Random Tests |
| title_full | Difference Measure for Controlled Random Tests |
| title_fullStr | Difference Measure for Controlled Random Tests |
| title_full_unstemmed | Difference Measure for Controlled Random Tests |
| title_short | Difference Measure for Controlled Random Tests |
| title_sort | difference measure for controlled random tests |
| topic | measure of difference hamming distance levenshtein distance test test pattern |
| url | https://doklady.bsuir.by/jour/article/view/3959 |
| work_keys_str_mv | AT vnyarmolik differencemeasureforcontrolledrandomtests AT vvpetrovskaya differencemeasureforcontrolledrandomtests AT mashauchenka differencemeasureforcontrolledrandomtests |