Summary: | 碩士 === 國立交通大學 === 資訊工程研究所 === 82 === About forty percent of total cost in the software development
life cycle is spent on the testing phase. How to improve the
efficiency of software testing is an important issue of
software cost reduction. However, few researches on testing
efficiency were discussed. In this paper, the following two
techniques to improve the testing efficiency of the structural
testing are proposed: (1) Incremental optimum path set
selection method: This method uses the previously selected path
set(s) to reduce the computation time needed to find a path set
for a stronger adequacy criterion. The number of new paths
found by this method will be less than or equal to that found
by existing methods, however, the computation time is greatly
reduced. (2) Test order arrangement method: The debugging of a
program is a challenging and time-consuming task because the
debugger confronts little information about the source of
errors. This method uses the minimum number of untested
statements criterion to decide the order of test cases of the
program under test. Since the number of untested statements is
minimum, debugging the program will be easier.
|