8496

8496

ارائه راهكاري جديد به منظور كمينهسازي وروديهاي مسبب خرابي برنامه براساس موارد آزمون توليد شده

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

كامپيوتر

تير 1390

تير 1390

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

چكيده با توجه به اينكه آزمون نرمافزار يكي از مهمترين و پرهزينهترين بخشها در چرخه حيات سيستمهاي نرمافزاري ميباشد؛ ارائه راهكاري براي خودكارسازي اين مرحله، مورد توجه بسيار بوده است. هدف از اين پاياننامه، ارائه روشي براي توليد خودكار موارد آزمون است؛ كه ميتوان به كمك آنها قابليت اطمينان برنامهها را افزايش داد. همچنين روش ارائه شده، با استفاده از الگوريتمهاي ژنتيك و تنها با در اختيار داشتن يك ورودي مسبب خرابي، تلاش ميكند تا يك اجراي موفق كه مسير اجرايي آن كمترين فاصله را از نظر گزارههاي اجرا شده، با مسير ناموفق داشته باشد، تعيين نمايد. بدين ترتيب ميتوان با مقايسه مسيرهاي متناظر اين دو اجرا، بخشهاي موثر در بروز خرابي را شناسايي نمود. بهره گرفته شده؛ تا k-means همچنين براي بهبود جوابهاي به دست آمده، از روش خوشهبندي وروديها بر اساس مشابهت مسيرهايشان دستهبندي شوند. براي ارزيابي روش پيشنهادي، آزمايشات بسياري روي مجموعهاي از برنامههاي بسته زيمنس انجام گرفته است[ 14 ]. نتايج بدست آمده نشان دهنده اين هستند كه، دادههاي توليد شده علاوه بر پوشش مسيرهاي مختلف برنامه،ميتوانند ما را در شناسايي مسبب بروز خرابي ياري نمايند. كلمات كليدي : آزمون نرمافزار، مكانيابي خرابي، توليد موارد آزمون، الگوريتمهاي ژنتيك