مكان‌يابي خطاهاي پنهان نرم‌افزار با استفاده از آنتروپي متقاطع و مدل‌هاي N-گرام

Software Fault Localization using Cross Entropy and N-gram Models

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