احمد برانی دستجردی - دانشکده فنی و مهندسی، دانشگاه اصفهان، اصفهان، ایران
بهمن زمانی - دانشکده فنی و مهندسی، دانشگاه اصفهان، اصفهان، ایران
مریم بارانی - دانشکده فنی و مهندسی، دانشگاه اصفهان، اصفهان، ایران

اشکال زدایی نرمافزار به صورت دستی فرایندی بسیار دشوار و پرهزینه است. مکانیابی خطاهای پنهان نرم افزار پرهزینه ترین عمل در فرایند اشکالزدایی برنامه است. تاکنون راهکارهای متعددی برای خودکارسازی مکانیابی خطا ارائه شده است. بسیاری ازاین راهکارها مکانیابی خطا را با فرض وجود یک خطا در هر بار اجرای برنامه انجام میدهند و پس از رفع یک خطا در برنامه، عملیات مکانیابی را مجدداً تکرار میکنند. فرض وجود یک خطا در هر بار اجرای برنامه فرضی غیر واقعی است و علاوه بر اینکه تاثیر وقوع چندین خطا را بر نتیجه برنامه در نظر نمیگیرد، به علّت کشف یک خطا در هر بار اجرای عملیات مکانیابی، سربار بالایی ایجاد کرده و این روشها را ناکارآمد میسازد. در این مقاله راهکاری جدید برای حل مسئله مکانیابی خطا با فرض وجود چندین خطا در هر بار اجرای برنامه ارائه شده است. روش پیشنهادی این مقاله با استفاده از خوشهبندی مبتنی بر چگالی گزاره های مظنون به خطای موجود در برنامه، خوشههایی که به علت وجود یک خطا ایجاد میشوند را کشف میکند و سپس با استفاده از الگوریتم 05LIBLIT گزاره های مظنون به خطا در هر خوشه شناسایی میشود. راهکار ارائه شده در این مقاله برای چندین نرمافزارکاربردی که توسط تزریق خطا دارای خطاهای چندگانه شدهاند، ارزیابی شده است. نتایج ارزیابی نشان میدهد که در روش پیشنهادی این مقاله برای مکا نیابی خطاهای چندگانه نیاز به بررسی درصد کمتری از کد برنامه میباشد و این امر باعث کاهش هزینه اشکالزدایی برنامه میگردد

اشکالزدایی نرم افزار، مکانیابی خطاهای چندگانه، خوشه بندی مبتنی بر چگالی