ارائه ي رويكري براي توليد موارد تست از طريق نمودار فعاليت و توليد مورد تست بهينه با استفاده از الگوريتم ژنتيك

Proposing an approach for generating test cases through the activity diagram and production test case optimization using genetic algorithm

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

Software testing approaches are mainly divided into three types i.e. code based testing, specification based testing and model based testing. In this study, model based testing was used. In the testing can be started from the design process at the beginning phase. So, early detection of faults can be achieved by using this approach. In this article an approach for the generation of test cases from UML (Unified Modelling Language) activity diagram using genetic algorithm has been presented in this paper. Early detection of faults can be achieved by this approach and will certainly reduce the time, cost and effort of the developer to a large extent. We propose a model to generate an Activity Flow Table from an Activity Diagram and then convert it to Activity Flow Graph. Coverage criteria are very important in test case generation. By using activity coverage criterion we traverse the Activity Flow Graph and the test paths are generated. Finaly, we generate the test cases from these paths. Genetic Algorithm has been applied to generate test cases and also to optimise them. The model is implemented on a case study of ATM Withdrawal system.