DEO : a dynamic event order strategy for t-way sequence covering array test data generation
Other Title(s)
استراتيجية ترتيب الأحداث الديناميكية لتوليد بيانات فحص مصفوفة التغطية المتسلسلة
Author
Source
Issue
Vol. 17, Issue 2 (30 Jun. 2020), pp.575-582, 8 p.
Publisher
University of Baghdad College of Science for Women
Publication Date
2020-06-30
Country of Publication
Iraq
No. of Pages
8
Main Subjects
Information Technology and Computer Science
Abstract EN
Sequence covering array (SCA) generation is an active research area in recent years.
Unlike the sequence-less covering arrays (CA), the order of sequence varies in the test case generation process.
This paper reviews the state-of-the-art of the SCA strategies, earlier works reported that finding a minimal size of a test suite is considered as an NP-Hard problem.
In addition, most of the existing strategies for SCA generation have a high order of complexity due to the generation of all combinatorial interactions by adopting one-test-at-a-time fashion.
Reducing the complexity by adopting one-parameter- at-a-time for SCA generation is a challenging process.
In addition, this reduction facilitates the supporting for a higher strength of coverage.
Motivated by such challenge, this paper proposes a novel SCA strategy called Dynamic Event Order (DEO), in which the test case generation is done using one-parameter-at-a-time fashion.
The details of the DEO are presented with a step-by-step example to demonstrate the behavior and show the correctness of the proposed strategy.
In addition, this paper makes a comparison with existing computational strategies.
The practical results demonstrate that the proposed DEO strategy outperforms the existing strategies in term of minimal test size in most cases.
Moreover, the significance of the DEO increases as the number of sequences increases and/ or the strength of coverage increases.
Furthermore, the proposed DEO strategy succeeds to generate SCAs up to t=7.
Finally, the DEO strategy succeeds to find new upper bounds for SCA.
In fact, the proposed strategy can act as a research vehicle for variants future implementation.
American Psychological Association (APA)
Yunus, Muhammad Isam. 2020. DEO : a dynamic event order strategy for t-way sequence covering array test data generation. Baghdad Science Journal،Vol. 17, no. 2, pp.575-582.
https://search.emarefa.net/detail/BIM-970255
Modern Language Association (MLA)
Yunus, Muhammad Isam. DEO : a dynamic event order strategy for t-way sequence covering array test data generation. Baghdad Science Journal Vol. 17, no. 2 (2020), pp.575-582.
https://search.emarefa.net/detail/BIM-970255
American Medical Association (AMA)
Yunus, Muhammad Isam. DEO : a dynamic event order strategy for t-way sequence covering array test data generation. Baghdad Science Journal. 2020. Vol. 17, no. 2, pp.575-582.
https://search.emarefa.net/detail/BIM-970255
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 581-582
Record ID
BIM-970255