@Article{, title={DEO: A Dynamic Event Order Strategy for t-way Sequence Covering Array Test Data Generation استراتيجية ترتيب الأحداث الديناميكية لتوليد بيانات فحص مصفوفة التغطية المتسلسلة}, author={Mohammed Issam Younis محمد عصام يونس}, journal={Baghdad Science Journal مجلة بغداد للعلوم}, volume={17}, number={2}, pages={575-582}, year={2020}, abstract={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.

الخلاصة: تعد مصفوفة التغطية المتسلسلة (SCA) من مجالات البحث النشطة في السنوات الأخيرة. بخلاف مصفوفة التغطية الاعتيادية (CA) ، يختلف ترتيب تسلسل العوامل في عملية إنشاء حالة الاختبار. تقوم هذه الورقة بمراجعة أحدث الاستراتيجيات في الأعمال السابقة، حيث أن العثور على الحد الأدنى لحجم مجموعة الاختبار يعتبر مشكلة .NP-Hard بالإضافة إلى ذلك ، تتمتع معظم الاستراتيجيات الحالية الخاصة بتوليد SCA بترتيب عالٍ من التعقيد نظرًا لتوليد جميع التفاعلات التوافقية من خلال تبني أسلوب اختبار واحد في كل مرة. يعد الحد من التعقيد من خلال تبني عامل واحد في وقت واحد لتوليد SCA عملية صعبة. بالإضافة إلى ذلك، يوفر هذا الحد من التعقيد دعما للحصول على قوة تغطية أعلى. وبمواجهة هذا التحدي، تقترح هذه الورقة استراتيجية SCA جديدة تسمى ترتيب الاحداث الديناميكةDynamic Event Order (DEO) ، والتي يتم فيها إنشاء حالة الاختبار باستخدام عامل واحد في وقت واحد. يقدم هذا البحث تفاصيل DEO مع مثال خطوة بخطوة لإظهار السلوك وإظهار صحة الاستراتيجية المقترحة. بالإضافة إلى ذلك، تقوم هذه الورقة بإجراء مقارنة مع الاستراتيجيات الحسابية الحالية. توضح النتائج العملية أن استراتيجية DEO المقترحة تتفوق على الاستراتيجيات الحالية من حيث الحد الأدنى لحجم الاختبار في معظم الحالات. علاوة على ذلك، تزداد أهمية DEO مع زيادة عدد التتابعات و / أو زيادة قوة التغطية. حيث نجحت استراتيجية DEO المقترحة في إنشاء SCAs حتى .t = 7 أخيرًا، نجحت إستراتيجية DEO في إيجاد حدود عليا جديدة ل .SCA في الواقع، أن الإستراتيجية المقترحة تعد قاعدة بحثية لتنفيذ وتطوير خوارزميات مستقبلية باعتماد فكرة العامل واحد في الوقت الواحد المنفذة.} }