Study of Optimization and Prioritization of Paths in Basis Path Testing

Testing has become an essence part of the software development life cycle. Structural testing is a testing type, which focuses on the control flow of the program. Basis path testing is a kind of structural testing which derives a set of basis paths from control flow graph. These basis paths ensure that every statement of the program under test has been executed at least once. This paper studies the different techniques used by different researchers for the prioritization of these paths. The optimization and prioritization of the paths increases the probability of finding more errors within the limited resources.