ارائه روشي براي تست رابط گرافيكي كاربر مبتني بر مدل (بهينه سازي الگوريتم توليد خودكار مورد آزمون و افزايش قابليت اتكا)

A Method for Model-based Graphical User Interface Testing (Optimization of the Automatic Production Algorithm of the Test case and Increasing Reliability)

در چرخه عمريك محصول نرم افزاري علاوه بر فرآيند هاي طراحي و پياده سازي نرم افزار، فرآيندهاي ديگري نيز براي تكميل چرخه عمر نرم افزار حياتي هستند. آزمون نرم افزار و تحليل ايمني و قابليت اطمينان نرم افزار، يكي از مراحل حساس چرخه عمر و جزء اصلي براي اطمينان از كيفيت نرم افزار محسوب مي شود. معمولا اجراي آزمونها، عملي بسيار زمان بر بوده و هزينه زيادي (معمولا 30 تا 50 درصد هزينه كل تهيه نرم افزار) بر پروژه تحميل مي كند. صحت عملكرد رابط گرافيكي كاربر براي تضمين ايمني، استحكام و قابليت استفاده از كل سيستم نرم افزاري است. در روش استخراج نمونه آزمون براي تست رابط كاربري به تعداد انبوهي از نمونه آزمون خواهيم رسيد كه بررسي تمامي آنها زمانبر و پرهزينه خواهد بود. لذا حذف نمونه آزمون هاي اضافي و غير قابل اجرا مي تواند منجر به ايجاد زيرمجموعه اي از دنباله هاي آزمون گردد كه پوشش كاملتري ايجاد كند. مهندس تست به مجموعه اي تحت عنوان دنباله آزمون شامل انواع نمونه آزمون ها نياز دارد تا اهداف تست را ارضاء كند. استراتژي تست t- ستوني با استفاده از مفاهيم آرايه متعامد و آرايه پوشش، در توليد خودكار نمونه آزمون ها با كمترين تعداد و بيشترين پوشش، نقش سازنده اي را ايفا نموده است. امروزه الگوريتم هاي ابتكاري و فراابتكاري زيادي با رويكرد توليد خودكار نمونه هاي آزمون و تكنيك t- ستوني مانند الگوريتم هاي جستجوي ژنتيك، الگوريتم كلوني مورچگان، الگوريتم شبيه سازي تبريد، ازدحام ذرات و جستجوي ممنوعه وجود دارد. در راهكار پيشنهادي، با ادغام الگوريتم شبيه سازي تبريد و الگوريتم جستجوي خفاش توليد دنباله آزمون را با استفاده از تكنيك t- ستوني انجام داده و قادر به توليد دنباله آزمون براي آرايه پوشش تا درجه12 (t=12) مي باشد.

In the life cycle of software product, in addition to the software design and implementation processes, other processes are also vital to complete the software life cycle. Software testing and analysis of software safety and reliability is one of the main components to ensure software quality. Usually, the execution of tests is very time-consuming and imposes a lot of cost (usually 30 to 50 percent of the total cost of software development) on the project. The correct operation of the graphical user interface is to ensure the safety, robustness and usability of the entire software system. In the method of extracting test samples for user interface testing, we will reach a large number of test samples, which will be time-consuming and expensive to review. Therefore, removing the sample of additional and non-applicable tests can lead to the creation of a subset of test sequences that provide more complete coverage. Since the test engineer need a set of sample tests the satisfy the test objective, this set is known as a test sequence. Algorithms with t-way strategy in automatic production of minimal test suite has been increased؛ among them algorithms like genetic search algorithms, ant colony algorithm, simulated annealing, particle swarm optimization and Tabu search algorithm have a major contribution. Having a complicated structure and using difficult calculations, most of these algorithms cannot produce a test suite for t 3. The proposed solution generates the test suite for various configurations by combining simulated annealing algorithm with Bat search algorithm and using t-way test strategy. This algorithm is able to generate test suite up to t = 12.