To search, Click below search items.


All Published Papers Search Service


Automatic Discovery of Dependency Structures for Test Case Prioritization


C. Prakasa Rao, P.Govindarajulu


Vol. 15  No. 4  pp. 52-57


In software engineering “testing” is one of the phases in system development life cycle. Functional test suites are used to discover bugs in Software Under Test (SUT) and improve its quality. A good test suite uncovers more faults in the SUT. As test suite contains many test cases, the order of their execution plays an important role in increasing the rate of fault detection which can provide early feedback to development team so as to help them to improve the quality of the software. Therefore it is very useful to prioritize test cases that will lead to the increase in the rate of fault detection. However, prioritization of functional test suites is a challenging problem to be addressed. Recently Haidry and Miller proposed a family of test case prioritization techniques that use the dependency information from a test suite to prioritize that test suite. The nature of the techniques preserves the dependencies in the test ordering. Dependencies in test cases can have their impact on the discovery of faults in software. This hypothesis has been proved by these authors as their empirical results revealed it. However, they do not automate the extraction of dependency structures among the test suits that can help in effective prioritization of functional test suites. In this paper we propose a methodology that automates the process of extraction of dependency structures from the test cases that will result in the increase the rate of fault detection. Thus the number of bugs uncovered from the software under test is improved. This leads to the improvement of quality of the software.


Software engineering, testing, test case prioritization, dependency structures