ارائه یک راهکار بهینه برای تست خودکار نیازمندی های عملکردی نرم افزار با استفاده از الگوریتم بهینه سازی توده ذرات

تست نرم افزار یکی از مهمترین تکنیک های مورد استفاده در صنعت برای ارزیابی کیفیت یک محصول نرم افزاری است. اغلب، بیش از نیمی از هزینه و زمان توسعه نرم افزار، صرف تست آن می شود. در چنین شرایطی یک تست مؤثر و کارا باید بین دو نیاز مهم و البته متضاد تقویت دقت از یک طرف (که به مجموعه تست بزرگی نیاز دارد) و کاهش زمان و هزینه از طرف دیگر (که مجموعه تست کوچکی را می طلبد) تعادل برقرار کند. امروزه با پیچیده و گسترده شدن نرم افزارها بدیهی است که تست دستی، خود مستعد خطا بوده و کاری طاقت فرسا و زمان بر خواهد بود. از این رو در چند دهه اخیر، پژوهش های بسیاری به ارائه روش ها و ابزارهای گوناگون در حوزه تولید خودکارنمونه آزمون پرداخته اند. علی رغم موفقیت روش های ارائه شده، با توجه به محدود بودن منابع آزمون، انتخاب مجموعه تست بهینه همچنان به عنوان یک چالش باقی مانده است و روشهای موجود کافی نیستند. علاوه بر این با وجود تأثیر زیاد نیازمندیها در موفقیت یا شکست پروژه های نرم افزاری، بیشتر مطالعات صورت گرفته بر تست کد برنامه تمرکز داشته اند. در این مقاله، راهکاری جدید برای تولید خودکار مجموعه تست بهینه از نیازمندی های عملکردی نرم افزار ارائه می دهیم. روش پیشنهادی ما از دو گام اساسی تشکیل شده است. ابتدا با استفاده از دیاگرام تصمیم دودویی مرتب شده کاهش یافته، بدون تأثیر منفی بر کارایی تست، اندازه مجموعه تست را تا حد ممکن کاهش می دهیم. در گام دوم، با استفاده از الگوریتم بهینه سازی توده ذرات، مجموعه تست بهینه را با بیشترین پوشش حالت های تست، بدست می آوریم. نتایج آزمایشات نشان می دهند که روش ارائه شده از نظر اندازه مجموعه تست و میزان پوشش دهی در مقایسه با سایر استراتژی های موجود به کارایی مطلوبی دست یافته است.

کلیدواژه ها:

تست نرم افزار ، نیازمندیهای عملکردی ، تولید نمونه آزمون