... the invention further includes defining a safety value in the intermediate representation as the safety check and including the safety value as a safety argument of the dangerous instruction (S1). In one embodiment, it is determined that the safety check is redundant (S2).
a method for computing the minimum edit distance (S1), measured as the number of insertions plus the number of deletions, between two sequences of data, which runs in an amount of time that is nearly proportional to the size of the input data under many circumstances. Utilizing the A* (or A-star) search (S2), the invention searches for the answer (F) using a novel counting heuristic that gives a lower bound on the minimum edit distance (S1) for any given subproblem.