Patent ID: 7293257

Claim:
In a computing environment, a method for determining sequences of elements of computer operations for inclusion in test cases, the method comprising: receiving an original model of computer operations comprising a plurality of elements, the elements representing operations to test; receiving as input an interger N, N being greater than or equal to 2, wherein N represents the length of subsequences of elements to be composed for test cases; receiving as input an integer M representing the maximum length of a test case; generating a list subsequences from the elements, each subsequence being of fixed length and comprising N elements, and the list comprising all possible subsequences of length N of elements within the model, such that every possible subsequence of elements of length N is represented within the list; removing from the list of subsequences each subsequence having been designated as invalid in a predefined list of invalid subsequences; and generating a list of test cases by concatenating subsequences from the list of subsequences, wherein each test case comprises M elements, and such that each valid subsequence appears at least once within the list of test cases.