10008

10008

مكانيابي خطاي نرم افزار با استفاده از خوشه بندي اجراها

درجه كارشناسي ارشد

مهندسي كامپيوتر گرايش نرم¬افزار

ارديبهشت 1391

ارديبهشت 1391

به راهنمايي دكتر پارسا

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