ارائه يك رويكرد جديد جهت كاهش دنباله موارد آزمون با استفاده از الگوريتم TLBO

A Novel Approach to Test Suite Minimization based on TLBO algorithm

آزمون نرم افزار يكي از مهم ترين مراحل چرخه عمر توسعه نرم افزار با هدف پيدا كردن خطاها مي‌باشد. اين فعاليت شامل روش‌هاي مختلفي مي‌باشد كه يكي از اين روش‌ها، آزمون رگرسيون است. هنگامي كه تغييراتي در نرم افزار ايجاد و يا ويژگي‌هاي جديدي به آن افزوده مي‌شود، آزمون رگرسيون به منظور آزمودن مجدد نرم افزار صورت مي‌گيرد تا اطمينان حاصل كند كه عملكردهاي نرم افزار تحت تاثير اين تغييرات قرار نگرفته است. اين آزمون مقدار زيادي از زمان و هزينه را صرف مي‌كند، بنابراين نياز به تصميم گيري داريم كه برخي از موارد آزمون حذف شوند تا هزينه اين فاز كاهش يابد. در اين نوع سناريو، كاهش دنباله موارد آزمون بهترين گزينه براي آزمون رگرسيون است. در اين مقاله از يك الگوريتم فرا ابتكاري جديد به نام TLBO به منظور كاهش دنباله موارد آزمون كه تمام خطاهاي نرم افزار را در حداقل زمان پوشش دهد، استفاده شده است. الگوريتم پيشنهادي يك رويكرد خوش بينانه است كه بهترين نتايج بهينه را در حداقل زمان، در اختيار قرار مي دهد.

Software testing is one of the most important stages in software development lifecycle with the aim of finding faults. This activity involves several methods, one of which is the regression testing. When software changes are created or new features are added, a regression testing is conducted to re-test the software to ensure that the software functions are not affected by these changes. This test takes a lot of time and money, so we need to decide that some test cases will be eliminated to reduce the cost of this phase. In this scenario, test suite reduction is the best option for regression testing. This paper uses a new meta-heuristic algorithm called TLBO to reduce the suites of test cases that covers all software errors in a minimum amount of time. The proposed algorithm is an optimistic approach that provides optimal results in the least amount of time.