Anirban Basu

Work place: Department of CSE, APS College of Engineering, Bangalore, India



Research Interests: Software, Software Creation and Management, Software Development Process, Software Engineering


Dr Anirban Basu (  is a BE and  MTech in Electronics and received a Masters in  Computer Science from Carleton University, Canada and a PhD in Computer Science for his work on High Performance Computing. He has more than 35 years’ experience in Academia, advanced Research &Development, commercial Software Industry, Consultancy and Corporate Training.

Author Articles
Basis Path Based Test Suite Minimization Using Genetic Algorithm

By Anbunathan R Anirban Basu

DOI:, Pub. Date: 8 Nov. 2018

UML State Diagram is used to represent the behavior of the System Under Test (SUT) when an event occurs. The state of the system is determined by the event that occurs randomly. The system state changes when the transition relationship between the States is satisfied. Test cases are generated from State Chart Diagram to test the behavior of the system. When multiple decision nodes are present in the same path, path explosion occurs. A method is proposed to generate Basis Path (BP) test cases with node coverage using Genetic Algorithm (GA) to overcome this problem. Experiments are conducted upon various Android applications and the efficiency of the algorithm is evaluated through the code coverage and the mutation analysis. Using this approach, BP test cases, Robotium test scripts are generated for 10 Android applications and observed an average of 70% reduction in the test case number concerning all path test cases. The resulted average code coverage is 74%, and Defect Removal Efficiency (DRE) is 95%. The experimental results show that the proposed method is effective when compared to other methods.

[...] Read more.
Other Articles