An approach for reduced test path set selection

Software testing is one of the essential phases in software development life cycle and the purpose of testing is to reveal the presence of errors in the software. There are many techniques for testing software; still there is a need for effective new testing techniques. This paper provides an algorithm for selecting reduced test path set using node tree data structure and also provides node coverage criteria. For selecting the reduced number of test paths, two main steps to be followed: (i) find test path set from a node tree (ii) partition the test paths based on their weights and select one test path from every other partition. This paper illustrates this technique with a case study.