Patent ID: 7793267

Claim:
A computer-implemented method of performing software testing, the computer-implemented method comprising: compressing a first set of traces to form a first set of compressed traces; comparing the first set of compressed traces to a plurality of additional traces to identify a set of partially matching traces within the plurality of additional traces; compressing the first set of traces to form a second set of compressed traces, wherein the second set of compressed traces is compressed according to a technique such that the second set of compressed traces contains more information than the first set of compressed traces; comparing the second set of compressed traces to the set of partially matching traces to identify a second set of partially matching traces within the set of partially matching traces; placing the second set of partially matching traces in a memory; comparing the first set of traces to the second set of partially matching traces to identify an unanalyzed set of components within the first set of traces, wherein the unanalyzed set of components do not exist in the second set of partially matching traces; and analyzing the unanalyzed set of components to determine whether at least one error exists in the unanalyzed set of components.