![](/images/graphics-bg.png)
DEO : a dynamic event order strategy for t-way sequence covering array test data generation
العناوين الأخرى
استراتيجية ترتيب الأحداث الديناميكية لتوليد بيانات فحص مصفوفة التغطية المتسلسلة
المؤلف
المصدر
العدد
المجلد 17، العدد 2 (30 يونيو/حزيران 2020)، ص ص. 575-582، 8ص.
الناشر
جامعة بغداد كلية العلوم للبنات
تاريخ النشر
2020-06-30
دولة النشر
العراق
عدد الصفحات
8
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الملخص 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.
نمط استشهاد جمعية علماء النفس الأمريكية (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
نمط استشهاد الجمعية الأمريكية للغات الحديثة (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
نمط استشهاد الجمعية الطبية الأمريكية (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
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 581-582
رقم السجل
BIM-970255
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)