دوره 2، شماره 1 - ( بهار و تابستان 92-زمان پایان: 1392 )                   جلد 2 شماره 1 صفحات 44-59 | برگشت به فهرست نسخه ها


XML English Abstract Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

hajibaba M, parsa S. Software Fault Localization using Cross Entropy and N-gram Models. SCJ. 2013; 2 (1) :44-59
URL: http://scj.kashanu.ac.ir/article-1-56-fa.html
حاجی بابا مجید، پارسا سعید. مکانیابی خطاهای پنهان نرم افزار با استفاده از آنتروپی متقاطع و مدلهای n-گرام. نشریه علمی ترویجی محاسبات نرم. 1392; 2 (1) :44-59

URL: http://scj.kashanu.ac.ir/article-1-56-fa.html


1- دانشجوی دکتری سازمان پژوهشهای علمی و صنعتی ، mhajibaba@comp.iust.ac.ir
2- دانشيار دانشگاه علم و صنعت
چکیده:   (2608 مشاهده)
چکیده: هدف، ارایه راه‌کاری برای تعیین خودکار محدوده خطاهای پنهان در متن برنامه‌ها می‌باشد. می‌توان محدوده علت خطا را براساس مقایسه مسیرهای اجرایی صحیح و غلط به‌دست آورد. براساس شباهت مسیرهای اجرایی می‌توان آنها را دسته‌بندی نمود. جهت به‌دست آوردن شباهت مسیرها، مدل‌های N-گرام اجراها را به‌دست آورده و سپس با استفاده از آنتروپی متقاطع شباهت بین این مدل‌ها را محاسبه می‌کنیم. برای به‌دست آوردن مدل‌های N-گرام که در دسته مدل‌های مارکوف قرار می‌گیرند از تخمین حداکثر احتمال توسط شمارش کلمات یا به‌عبارتی N-گرام‌ها استفاده می‌شود. سپس با تحلیل هر دسته، با کمک آنتروپی متقاطع، یک سری مکان‌های مشکوک به خطا شناسایی می‌شوند و در نهایت با استفاده از رأی اکثریت بین دسته‌ها، مکان‌های مشکوک به خطا به‌صورت بخش‌هایی از یک زیرمسیر به برنامه‌نویس معرفی می‌شود. راه‌کار ارائه شده در این مقاله، با دقت بالا محدوده خطا را نشان می‌دهد و نتایج به‌دست آمده از اِعمال این راه‌کار به مجموعه محک زیمنس، گویای آن می‌باشد.
متن کامل [PDF 559 kb]   (941 دریافت)    
نوع مطالعه: پژوهشي | موضوع مقاله: تخصصي
دریافت: ۱۳۹۲/۳/۸ | پذیرش: ۱۳۹۲/۱۱/۱ | انتشار: ۱۳۹۴/۶/۱۲

ارسال نظر درباره این مقاله : نام کاربری یا پست الکترونیک شما:
کد امنیتی را در کادر بنویسید

ارسال پیام به نویسنده مسئول


کلیه حقوق این وب سایت متعلق به مجله محاسبات نرم می باشد.

طراحی و برنامه نویسی : یکتاوب افزار شرق

© 2015 All Rights Reserved | Soft Computing Journal

Designed & Developed by : Yektaweb