/export/starexec/sandbox/solver/bin/starexec_run_Itrs /export/starexec/sandbox/benchmark/theBenchmark.itrs /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- YES DP problem for innermost termination. P = eval#(x, y) -> eval#(x - 1, y) [x > y] R = eval(x, y) -> eval(x - 1, y) [x > y] We use the reverse value criterion with the projection function NU: NU[eval#(z1,z2)] = z1 + -1 * z2 This gives the following inequalities: x > y ==> x + -1 * y > x - 1 + -1 * y with x + -1 * y >= 0 All dependency pairs are strictly oriented, so the entire dependency pair problem may be removed.