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

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

يافتن محل خطا در برنامهها به عنوان يكي از كارهاي مهم و د شوار در فرآيند ا شكالزدايي نرمافزار شناخته ميشود. از همين رو، راهكارهاي متعددي جهت خودكار سازي و بهبود اين فرآيند ارائه شده ا ست. روشهاي مكانيابي خطا مبتني بر جهش يكي از به روز ترين روشهايي است كه با اجراي جهشهاي مختلفي از برنامه سعي به يافتن محل خطا ميكند. اين د سته از روشها در كنار دقّت بالا در يافتن محل خطا به دليل اجراي نسخخخخههاي مختلف جهش هزينه اجراي بالايي را به همراه دارند. روشهاي متعددي در راسخخختاي كاهش هزينههاي اجرا روشهاي مكانيابي خطا مبتني بر جهش ارائه شدهاند اما در بيشتر مواقع سبب كاهش دقّت در تعيين محل خطا ميشوند. در اين پايان نامه روشخخخي با هدف كاهش هزينههاي اجراي روشهاي مكانيابي خطا مبتني بر جهش در عين حفظ يا بهبود دقّت مكانيابي خطا ارائه شخخده اسخخت. در صخخورتي كه بتوان جملههايي از برنامه كه در تعيين محل خطا اثرگذاري كمتري دارند را شناسايي و سپس حذف نمود، با مجموعه كوچكتري از جملهها و به تبع آن تعداد ن سخههاي جهش كمتري مواجه خواهيم بود. هرچه تعداد ن سخههاي جهش كمتري توليد شخخود، كاهش بيشتري در زمان اجراي فرآيند مكانيابي خطا حاصخخل ميگردد. در روش ارائه شخخده در اين پاياننامه، تنها جملههاي موجود در برش پويا اجراي خطادار برنامه مورد بررسي قرار ميگيرند. جملههايي كه در برش پويا حضور داشته باشند، به صورت مستقيم در اجراي برنامه با داده آزمون مشخص تاثير دارند. پس از اجراي نسخههاي جهش توليد شده بر اساس جملههاي موجود در برش برنامه، امتياز مظنون به خطايي هر جمله محاسخخخبه ميگردد. در روش پيشخخخنهادي ميزان مظنون به خطايي جملههاي برنامه بر اسخخخاس معيار بينظمي نسخههاي جهش آنها سنجيده ميشود. معيار ارائه شده بر اساس نتيجه اجراي نسخههاي جهش هر جمله از برنامه امتياز مظنون به خطايي آن خط برنامه را تعيين مينمايد. در نهايت يك ليست مرتب شده بر اساس امتياز مظنون به خطايي جملههاي برنامه بدست ميآيد. روش ارائه شخخده، طي مجموعهاي از آزمونها مورد آزمايش قرار گرفت. از نظر تعداد نسخخخههاي جهش و زمان لازم جهت مكانيابي خطا با روش پايه مكانيابي خطا مبتني بر جهش مقايسخخخه شخخخد. همچنين دقّت مكانيابي خطا آن را با سخخه روش مطرح اين حوزه مقايسخخه نموديم. با توجه به نتايج حاصخخل شخخاهد افزايش نسبي دقّت مكانيابي خطا، به طور ميانگين 14.2% ، و همچنين كاهش زمان اجراي فرآيند مكانيابي خطا، به طور ميانگين 24.3% ، بوديم. در نهايت ن شان داده شد كه معيار مظنون به خطايي ارائه شده، كمترين سربار اجرايي را به فرآيند مكانيابي خطا اعمال ميكند.

193787

دانشگاه علم و صنعت ايران

كامپيوتر

دكتر سعيد پارسا