8142

8142

طراحي و پياده سازي محيطي به منظور كشف خطاهاي برنامه براساس امتيازبندي جملات حاصل از برش در اجراهاي مختلف

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

كامپيوتر

1389

1389

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

چكيده با توجه به زمانبر بودن مكانيابي خطا در نرمافزار بهصورت دستي، استفاده از تكنيكهايي كه به خودكارسازي آن كمك ميكند، ضروري است. در اين پاياننامه محيطي بهمنظور پي ادهساز ي دو راهكار پيشنهادي، طراحي شده است. هر دو روش با تركيب دو روش مكانيابي خطا كه عبارتند از برشبندي و خطايابي آماري، خطا را مكانيابي ميكنند. در هر دو روش با خوشهبندي برش هاي پوياي پسرو حاصل از تعداد محدودي اجراهاي موفق و ناموفق، مسيرهاي اجرايي، تعيين ميشود. سپس بهكمك تحليلهاي آماري، جملات برحسب شانس خطادار بودنشان امتيازدهي مي شوند . بررسي جملات برحسب امتياز در هر خوشه ميتواند كاربر را بهسوي مكانيابي دقيق يك خطا در برنامه هدايت كند. در روش اول پس از برشبندي پوياي پسرو تعداد محدودي اجراهاي موفق و ناموفق، بردارهاي K- اجرايي ساخته شده و فضاي اقليدسي مسئله تعريف ميشود. سپس با استفاده از خوشه بندي بردارهاي اجرايي خوشهبندي شده و مسيرهاي اجرايي تعيين مي شوند . سپس با به - ،means به جملات، متناظر با هر خوشه امتياز F كارگيري روش آماري بدون پارامتر ضريب همبستگي داده ميشود. در روش دوم پس از برشبندي و ساخت بردارهاي اجرايي مانند روش اول، فضاي اقليدسي مسئله روي بردارهاي اجرايي، مسيرهاي Fuzzy C-means تعريف شده و با بهكارگيري خوشه بندي اجرايي تعيين شده و با استفاده از روابط ابداعي اين پاياننامه، جملات براساس شانس خطادار بودنشان امتيازدهي ميشوند. براي ارزيابي هر دو روش از بستهي نرمافزاري زيمنس استفاده شده و نتايج ارزيابي نشاندهنده ي موفقيت آنها در يافتن حدود % ٨٠ از خطاهاي موجود، با كاوش كمتر از % ٣٠ كد است. واژه هاي كليدي: خطا، شكست برنامه، مكانيابي خطا، برشبندي پوياي پس رو، خوشه بندي