ارایه راهکاری جدید برای مکان‌یابی خطاهای چندگانه در برنامه‌ها با خوشه‌بندی دنباله‌های اجرایی خطادار برنامه و تحلیل آماری
Keywords:
اشکال­زدایی نرم­افزار, خطاهای چندگانه, شباهت دنباله­ها, خوشه­بندی دنباله­ها, مدل رگرسیونی موزون.
Abstract:
مکان­یابی خطاهای پنهان در برنامه به صورت دستی کاری بسیار دشوار است. بر این اساس راهکارهای مختلفی برای خودکارسازی مکان­یابی خطا در برنامه­ها صورت گرفته است. در اغلب موارد, تعیین­کننده­هایی از برنامه به عنوان نقاط مشکوک به خطا به کاربر معرفی می­شود. فرض اولیه در اکثر این روش­ها استقلال میان تعیین­کننده­هاست, در صورتی که برخی از تعیین­کننده­ها به طور کامل مستقل از یکدیگر نیستند و تاثیر همزمانی بر نتیجه برنامه دارند. همچنین از دیگر مفروضات این روش­ها, تک خطایی بودن برنامه­هاست. بسیاری از برنامه­ها به دلیل وجود بیش از یک خطا, نتیجه نادرست تولید می­کنند. در این مقاله راهکاری ارایه شده است که ابتدا دنباله­های تعیین­کننده­های حاصل از اجراهای خطادار برنامه را خوشه­بندی می­کند. سپس یک نوع مدل رگرسیونی موزون, بر تعیین­کننده­های مربوط به هر خوشه به طور جداگانه, برای یافتن تعیین­کننده­های مشکوک در هر خوشه, اعمال می­کند. راهکار پیشنهادی برای ترکیباتی خطادار از نسخه­های مختلف مجموعه برنامه زیمنس ارزیابی می­شود