PROGRAM DEBUGGING METHOD AND PROGRAM TRANSFORMATION METHOD, PROGRAM DEBUGGING DEVICE AND PROGRAM TRANSFORMATION DEVICE USING THE SAME, AND STORAGE MEDIUM

A program debugging device 1 includes an address allocating unit 12 that changes only addresses allocated to segments to change the arrangement of the segments, memory access tracing units 11-1 to 11-T that execute a program in which the arrangement of the segments is changed, trace a memory access involved in the execution of the program to obtain a reference address referred to by the memory access, and obtain at least one of the execution result of the program, the number of times the memory access is performed, and the order in which the program is executed, an execution result analyzing unit 131 that determines whether at least one of a plurality of execution results obtained by performing the program plural times, the number of accesses, and the execution order is the same in all executions, and a memory access analyzing unit 132 that analyzes the reference address of a memory access to be analyzed and determines whether the memory access to be analyzed is valid, when it is determined that at least one of the plurality of execution results, the number of accesses, and the execution order is the same in all executions.