مکانیابی خطاهای چندگانه با استفاده از خوشهبندی مبتنی بر چگالیگزارههای مظنون به خطا
Publish place: 2nd National Conference on Computer Science
Publish Year: 1392
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 791
This Paper With 10 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
NCCOS02_091
تاریخ نمایه سازی: 5 مهر 1393
Abstract:
اشکال زدایی نرمافزار به صورت دستی فرایندی بسیار دشوار و پرهزینه است. مکانیابی خطاهای پنهان نرم افزار پرهزینه ترین عمل در فرایند اشکالزدایی برنامه است. تاکنون راهکارهای متعددی برای خودکارسازی مکانیابی خطا ارائه شده است. بسیاری ازاین راهکارها مکانیابی خطا را با فرض وجود یک خطا در هر بار اجرای برنامه انجام میدهند و پس از رفع یک خطا در برنامه، عملیات مکانیابی را مجدداً تکرار میکنند. فرض وجود یک خطا در هر بار اجرای برنامه فرضی غیر واقعی است و علاوه بر اینکه تاثیر وقوع چندین خطا را بر نتیجه برنامه در نظر نمیگیرد، به علّت کشف یک خطا در هر بار اجرای عملیات مکانیابی، سربار بالایی ایجاد کرده و این روشها را ناکارآمد میسازد. در این مقاله راهکاری جدید برای حل مسئله مکانیابی خطا با فرض وجود چندین خطا در هر بار اجرای برنامه ارائه شده است. روش پیشنهادی این مقاله با استفاده از خوشهبندی مبتنی بر چگالی گزاره های مظنون به خطای موجود در برنامه، خوشههایی که به علت وجود یک خطا ایجاد میشوند را کشف میکند و سپس با استفاده از الگوریتم 05LIBLIT گزاره های مظنون به خطا در هر خوشه شناسایی میشود. راهکار ارائه شده در این مقاله برای چندین نرمافزارکاربردی که توسط تزریق خطا دارای خطاهای چندگانه شدهاند، ارزیابی شده است. نتایج ارزیابی نشان میدهد که در روش پیشنهادی این مقاله برای مکا نیابی خطاهای چندگانه نیاز به بررسی درصد کمتری از کد برنامه میباشد و این امر باعث کاهش هزینه اشکالزدایی برنامه میگردد
Keywords:
Authors
احمد برانی دستجردی
دانشکده فنی و مهندسی، دانشگاه اصفهان، اصفهان، ایران
بهمن زمانی
دانشکده فنی و مهندسی، دانشگاه اصفهان، اصفهان، ایران
مریم بارانی
دانشکده فنی و مهندسی، دانشگاه اصفهان، اصفهان، ایران
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :