ارائه روشی جدید با استفاده از الگوریتم جستجوی ممنوعه برای تولید داده آزمون در آزمون پوشش مسیر

در فرایند آزمون نرم افزار، تولید داده آزمون از اهمیت ویژه ای برخوردار است؛ زیرا با توجه به ملاحظات زمان و هزینه، دستیابی به آزمون کامل یک برنامه نرم افزاری غیرممکن است. یکی از چالشهای اصلی در فرآیند آزمون نرم افزار، یافتن داده های آزمون است. در آزمون ساختاری برنامه نرم افزاری، یافتن داده های آزمونی که معیار پوشش انتخاب شده را پوشش دهد، جزء چالشهای اساسی این نوع آزمون است. تاکنون برای یافتن داده های آزمون از الگوریتمهای مختلف جستجو استفاده شده است. بر اساس بررسی نتایج پژوهشهای صورت گرفته در این رابطه، با توجه به گستردگی فضای جستجو برای پیدا کردن داده های آزمون، استفاده از الگوریتمهای فرااکتشافی که در زمان قابل قبولی پاسخهای مطلوبی را برای مسائل پیچیده پیدا میکنند، موثرتر است. در این مقاله روش جدیدی با استفاده از الگوریتم فرااکتشافی جستجوی ممنوعه، برای تولید داده های آزمون در آزمون پوشش مسیر ارائه میشود. تاکنون از این روش برای تولید داده های آزمون استفاده نشده است. در روش پیشنهادی فقط از تابع برازندگی شباهت استفاده شده است. بررسی نتایج اجرای روش پیشنهادی جدید نشان میدهد میزان پوشش مسیر با تعداد داده آزمون ۲۱۰۰ به ۸۰ درصد رسیده است در صورتی که در روش مبتنی بر الگوریتم ژنتیک با تعداد داده آزمون ۲۵۰۰ به ۷۹,۳۱ درصد بوده است که نشان دهنده بهبود هزینه تولید داده آزمون است.