A METHOD FOR ANALYZING AN ARRAY SUMMARY FOR A LOOP INCLUDING A LOOP EXIT STATEMENT

A method for analyzing an array summary to improve the accuracy of an array summary analysis of a loop containing a loop exit statement, thereby to improve applicability of array privatization. If a loop exit statement and a statement that sets the value of a loop control variable at loop exit to a scalar variable are contained within a loop, the upper bound of the loop control variable of the loop is replaced by the scalar variable in the array summary of the loop body and the result of eliminating the loop control variable by a variable elimination method is defined as the array summary of the loop, whereby the array summary is computed without approximation.