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