توليد داده آزمون ساختاري با استفاده از الگوريتم بهينه سازي غذايابي باكتري

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