پایان نامه ارائه راهکاری برای انتخاب و اولویتدهی موارد تست رگرسیون مبتنی بر رهیافت ژنتیک
فرمت فایل دانلودی: .docxفرمت فایل اصلی: docx
تعداد صفحات: 112
پایان نامه ارائه راهکاری برای انتخاب و اولویتدهی موارد تست رگرسیون مبتنی بر رهیافت ژنتیک
نوع فایل: word (قابل ویرایش)
تعداد صفحات : 112 صفحه
چکیده
بسیاری از هزینههای توسعه نرمافزار، مربوط به آزمونهای مکرر، در مرحله نگهداری نرمافزار در حال تکامل و اصلاح است؛ زیرا ایجاد هر تغییر در کد نرمافزار، نسخهی جدیدی به دست میدهد که درستی یابی آن، نیازمند طراحی آزمونهای جدید و نیز انجام مجدد تمام آزمونهای قبلی، برای اطمینان از عدم تأثیرپذیری نامطلوب عملکرد جاری نرمافزار از تغییرات صورت گرفته است. این فرایند آزمون رگرسیون نرمافزار نامیده میشود. به دلیل محدودیت منابع و زمان آزمون، نمیتوان کل این حجم زیاد و رو به توسعه آزمونها را در هر دور تکرار آزمون، مجددا اجرا کرد. یکی از مهمترین فنون ارائهشده برای غلبه بر مشکل هزینهی زیاد آزمون رگرسیون نرمافزار، انتخاب و اولویتدهی موارد آزمون است که منظور از آن، انتخاب و اجرای مهمترین موارد آزمون، برحسب معیار شایستگی برای دستابی سریعتر به هدف آزمون است. مشکل اغلب فنون انتخاب و اولویتدهی ارائهشده، نادیده گرفتن پیاپی بودن اجرای آزمون رگرسیون، تأثیرگذاری کارایی آزمونها در هر تکرار آزمون رگرسیون بر کارایی مراحل بعدی، تفاوت بین هزینه آزمون و دشواری خطا و نیز محدودیت زمان و منابع در محیط واقعی اجرای آزمون است. در این پایاننامه، روشی برای انتخاب و اولویتدهی موارد آزمون مبتنی بر پیشینه و آگاه از هزینه با استفاده از الگوریتم ژنتیک بر پایهی پنج معیار سابقهی کارایی کشف خطای موارد آزمون، احتمال انتخاب پیشین، پیشینهی اجرای آنها در جریان اجراهای متعدد آزمون رگرسیون، هزینه آزمون و دشواری خطا ارائهشده است که اثر محدودیت منابع بر اجرای آزمونها نیز اعمالشده است.
برای ارزیابی کمی سرعت آشکارسازی خطا برای روش پیشنهادی، پیادهسازی انجام شد که ارزیابی با استفاده از متریک APFDc انجامشده است. مقایسه عملکرد روش پیشنهادی با روش مبتنی بر پیشینه و روش تصادفی، انجامگرفته است. نتایج ارائهشده در پایاننامه، حاکی از بهبود حدود ۳۰ % در سرعت و آشکارسازی خطای زودتر روش پیشنهادی نسبت به روشهای مورد مقایسه است.
واژههای کلیدی: آزمون رگرسیون نرمافزار، انتخاب موارد آزمون، اولویتدهی موارد آزمون، اولویتدهی مبتنی بر پیشینه، آگاه از هزینه
فهرست مطالب
فصل ۱: مقدمه 1
۱-۱- هدف 2
۱-۲- انگیزه 3
۱-۳- مروری بر روشهای ارائهشده 4
۱-۴- نوآوری بر روشهای ارائهشده 5
۱-۵- رئوس مطالب سایر فصلها 6
فصل ۲: اصول و مبانی نظری و پیشینه تحقیق 7
۲-۱- مقدمه 8
۲-۲- تعاریف اصول و مبانی نظری 9
۲-۲-۱- فرایند آزمون نرمافزار 9
۲-۲-۲- الگوریتم ژنتیک 17
۲-۳- مروری بر ادبیات آزمون 25
۲-۳-۱- آزمون رگرسیون نرمافزار 25
۲-۳-۲- آزمون مجدد کامل 26
۲-۳-۳- آزمون رگرسیون انتخابی 27
۲-۳-۴- کاهش مجموعه آزمون 33
۲-۳-۵- اولویتدهی موارد آزمون 34
۲-۳-۶- کارهای پیشین 40
۲-۴- نتیجهگیری 61
فصل ۳: روش پیشنهادی 63
۳-۱- مقدمه 64
۳-۲- ایده عملکرد و ایرادات روش انتخاب و اولویتدهی موجود 65
۳-۲-۱- روش پیشنهادی 67
۳-۳- نتیجهگیری 80
فصل ۴: نتایج و تفسیر آنها 82
۴-۱- مقدمه 83
۴-۲- متریک ارزیابی 83
۴-۳- شرح آزمایشها 85
۴-۴-تحلیل نتایج 86
۴-۵- نتیجهگیری 89
فصل ۵: جمعبندی و پیشنهادها 91
۵-۱- مقدمه 92
۵-۲- یافتهها و دستاوردهای تحقیق 93
۵-۴- پیشنهادها 94
مراجع 95
پیوست 99
- ۲۷ نمایش