Patent ID: 8056058
Filing Date: 2011-11-08
Classification: G06F

Abstract:
1. A method for generating test cases for a software program, the software program including at least one sentence, the method comprising the steps of: providing a plurality of initial test cases; setting a plurality of reference points in accordance with the at least one sentence, wherein the sentence includes n conditions, n is a positive integer, and the reference points are located among 2 setting tracing pairs each including an initial test case as well as its adjacent vertex if one of them is among the reference points and the other one is not among the reference points; finding an initial test case having the greatest number of appearances in the tracing pairs upon the n conditions, and including this initial test case in a list of essential test cases; and appending vertices constituting the tracing pair with the initial test case having the greatest number of appearances to the list of the essential test cases.