A Method to Reduce the Cost of Regression Testing using Test Cases Reduction and Prioritization

ايجاد هرگونه تغيير در كد نرم‌افزار، باعث ايجاد نسخه‌ جديدي در نرم‌افزار مي‌شود. به منظور حصول اطمينان از صحت عملكرد نسخه جديد نرم‌افزار، نيازمند طراحي آزمون‌هاي جديد و نيز انجام مجدد تمام آزمون‌هاي قبلي هستيم. اين فرايند، آزمون رگرسيون نرم‌افزار ناميده مي‌شود. به دليل محدوديت‌ منابع و زمان آزمون، اجراي مجدد اين حجم زياد و روبه توسعه آزمون‌ها مقرون به‌صرفه نبوده و هزينه زيادي را تحميل مي‌كند. از مهم‌ترين فنون ارائه‌شده براي غلبه بر مشكل آزمون رگرسيون، كاهش و اولويت‌بندي موارد آزمون است. منظور از كاهش، انتخاب و اجراي مهم‌ترين موارد آزمون، برحسب معيار شايستگي است و منظور از اولويت‌بندي، چينش دوباره موارد آزمون براساس معيارهاي مشخصي، جهت كشف حداكثر خطاهاي نرم‌افزار است. مشكل عمده اغلب فنون كاهش و اولويت‌‌بندي موجود، ناديده گرفتن تفاوت بين هزينه آزمون و محدوديت زمان و منابع در محيط واقعي اجراي آزمون بود. در اين مقاله، روشي براي كاهش و اولويت‌بندي موارد آزمون مبتني بر الگوريتم‌هاي بهينه‌سازي حريصانه و ژنتيك بر پايه‌ي دو معيار پوشش و هزينه زمان اجراي هر مورد آزمون به ويژه در آزمون رگرسيون، ارائه شده است. مقايسه نتايج حاصل از پياده‌سازي روش پيشنهادي و نتايج اجراي الگوريتم‌هاي پايه نشان مي‌دهد كه روش پيشنهادي تا حد مطلوبي بهبود يافته است.