Patent Document ID: 20090328006
Application ID: 12404077
Patent Status: 0

Claim One:
1. A computer readable storage medium containing instructions for generating an instruction trace of a first instruction string from a second instruction string obtained by sampling, at predetermined intervals, the first instruction string executed a plurality of times, wherein the instructions, when executed by a computer, cause the computer to perform: dividing the second instruction string into partial instruction strings and storing the partial instruction strings obtained through division in a storage unit; calculating a similarity for each combination of all of the partial instruction strings stored in the storage unit; selecting one of the combinations of the partial instruction strings based on the similarity calculated in the calculating of the similarity; generating a plurality of combination patterns by combining instructions included in the partial instruction strings selected in the selecting; calculating a likelihood for each of the combination patterns generated in the generating; and storing one of the combination patterns in the storage unit based on the likelihood calculated in the calculating of the likelihood.