Due to limited resources and challenging time schedule, software testing is usually performed in pressure to assure the fulfilment of the software requirements. Test case generation is a crucial activity of the software testing phase. Testing of all paths from Control Flow Graph is not feasible in software testing, due to limited time and cost. Generation of optimized test paths is a challenging part of the software testing process. In this paper, a new technique to obtain the optimized test paths from activity diagram designed through Unified Modeling Language is demonstrated. A modified algorithm called as Firefly algorithm is used to obtain the critical paths. A case study of air flight check-in is taken as a case study to explain the proposed approach. Paths are prioritized based on Information Flow Metric and their cyclomatic complexity. Obtained optimized paths have no redundancy and produced the better results.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.