/export/starexec/sandbox/solver/bin/starexec_run_Transition /export/starexec/sandbox/benchmark/theBenchmark.smt2 /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- MAYBE DP problem for innermost termination. P = init#(x1, x2, x3, x4) -> f1#(rnd1, rnd2, rnd3, rnd4) f3#(I0, I1, I2, I3) -> f3#(I0 + 1, I1 + 1, I2 - 1, I0 + 1 + I1 + 1 + 3 * I2 - 3) [I0 <= I1 /\ I1 <= I2 /\ -1 <= I3 - 1] f3#(I4, I5, I6, I7) -> f3#(I4 + 1, I5 - 2, I6, I4 + 1 + I5 - 2 + 3 * I6) [I4 <= I5 /\ -1 <= I7 - 1 /\ I6 <= I5 - 1] f3#(I8, I9, I10, I11) -> f3#(I8 - 1, I9, I10, I8 - 1 + I9 + 3 * I10) [I9 <= I8 - 1 /\ -1 <= I11 - 1] f2#(I12, I13, I14, I15) -> f3#(I13, I16, I17, I18) [0 <= I12 - 1 /\ -1 <= I13 - 1 /\ 0 <= I13 - 5 * y1 /\ I13 - 5 * y1 <= 4 /\ 0 <= I13 - 4 * y2 /\ I13 - 4 * y2 <= 3 /\ 0 <= I13 - 5 * y3 /\ I13 - 5 * y3 <= 4 /\ I13 - 4 * y4 <= 3 /\ 0 <= I13 - 4 * y4 /\ I13 - 5 * y1 = I16 /\ I13 - 4 * y2 = I17 /\ I13 + I13 - 5 * y3 + 3 * I13 - 12 * y4 = I18] f1#(I19, I20, I21, I22) -> f2#(I19, I20, I23, I24) [-1 <= I20 - 1 /\ 0 <= I19 - 1] R = init(x1, x2, x3, x4) -> f1(rnd1, rnd2, rnd3, rnd4) f3(I0, I1, I2, I3) -> f3(I0 + 1, I1 + 1, I2 - 1, I0 + 1 + I1 + 1 + 3 * I2 - 3) [I0 <= I1 /\ I1 <= I2 /\ -1 <= I3 - 1] f3(I4, I5, I6, I7) -> f3(I4 + 1, I5 - 2, I6, I4 + 1 + I5 - 2 + 3 * I6) [I4 <= I5 /\ -1 <= I7 - 1 /\ I6 <= I5 - 1] f3(I8, I9, I10, I11) -> f3(I8 - 1, I9, I10, I8 - 1 + I9 + 3 * I10) [I9 <= I8 - 1 /\ -1 <= I11 - 1] f2(I12, I13, I14, I15) -> f3(I13, I16, I17, I18) [0 <= I12 - 1 /\ -1 <= I13 - 1 /\ 0 <= I13 - 5 * y1 /\ I13 - 5 * y1 <= 4 /\ 0 <= I13 - 4 * y2 /\ I13 - 4 * y2 <= 3 /\ 0 <= I13 - 5 * y3 /\ I13 - 5 * y3 <= 4 /\ I13 - 4 * y4 <= 3 /\ 0 <= I13 - 4 * y4 /\ I13 - 5 * y1 = I16 /\ I13 - 4 * y2 = I17 /\ I13 + I13 - 5 * y3 + 3 * I13 - 12 * y4 = I18] f1(I19, I20, I21, I22) -> f2(I19, I20, I23, I24) [-1 <= I20 - 1 /\ 0 <= I19 - 1] The dependency graph for this problem is: 0 -> 5 1 -> 1, 2 2 -> 1, 2, 3 3 -> 1, 2, 3 4 -> 1, 2, 3 5 -> 4 Where: 0) init#(x1, x2, x3, x4) -> f1#(rnd1, rnd2, rnd3, rnd4) 1) f3#(I0, I1, I2, I3) -> f3#(I0 + 1, I1 + 1, I2 - 1, I0 + 1 + I1 + 1 + 3 * I2 - 3) [I0 <= I1 /\ I1 <= I2 /\ -1 <= I3 - 1] 2) f3#(I4, I5, I6, I7) -> f3#(I4 + 1, I5 - 2, I6, I4 + 1 + I5 - 2 + 3 * I6) [I4 <= I5 /\ -1 <= I7 - 1 /\ I6 <= I5 - 1] 3) f3#(I8, I9, I10, I11) -> f3#(I8 - 1, I9, I10, I8 - 1 + I9 + 3 * I10) [I9 <= I8 - 1 /\ -1 <= I11 - 1] 4) f2#(I12, I13, I14, I15) -> f3#(I13, I16, I17, I18) [0 <= I12 - 1 /\ -1 <= I13 - 1 /\ 0 <= I13 - 5 * y1 /\ I13 - 5 * y1 <= 4 /\ 0 <= I13 - 4 * y2 /\ I13 - 4 * y2 <= 3 /\ 0 <= I13 - 5 * y3 /\ I13 - 5 * y3 <= 4 /\ I13 - 4 * y4 <= 3 /\ 0 <= I13 - 4 * y4 /\ I13 - 5 * y1 = I16 /\ I13 - 4 * y2 = I17 /\ I13 + I13 - 5 * y3 + 3 * I13 - 12 * y4 = I18] 5) f1#(I19, I20, I21, I22) -> f2#(I19, I20, I23, I24) [-1 <= I20 - 1 /\ 0 <= I19 - 1] We have the following SCCs. { 1, 2, 3 } DP problem for innermost termination. P = f3#(I0, I1, I2, I3) -> f3#(I0 + 1, I1 + 1, I2 - 1, I0 + 1 + I1 + 1 + 3 * I2 - 3) [I0 <= I1 /\ I1 <= I2 /\ -1 <= I3 - 1] f3#(I4, I5, I6, I7) -> f3#(I4 + 1, I5 - 2, I6, I4 + 1 + I5 - 2 + 3 * I6) [I4 <= I5 /\ -1 <= I7 - 1 /\ I6 <= I5 - 1] f3#(I8, I9, I10, I11) -> f3#(I8 - 1, I9, I10, I8 - 1 + I9 + 3 * I10) [I9 <= I8 - 1 /\ -1 <= I11 - 1] R = init(x1, x2, x3, x4) -> f1(rnd1, rnd2, rnd3, rnd4) f3(I0, I1, I2, I3) -> f3(I0 + 1, I1 + 1, I2 - 1, I0 + 1 + I1 + 1 + 3 * I2 - 3) [I0 <= I1 /\ I1 <= I2 /\ -1 <= I3 - 1] f3(I4, I5, I6, I7) -> f3(I4 + 1, I5 - 2, I6, I4 + 1 + I5 - 2 + 3 * I6) [I4 <= I5 /\ -1 <= I7 - 1 /\ I6 <= I5 - 1] f3(I8, I9, I10, I11) -> f3(I8 - 1, I9, I10, I8 - 1 + I9 + 3 * I10) [I9 <= I8 - 1 /\ -1 <= I11 - 1] f2(I12, I13, I14, I15) -> f3(I13, I16, I17, I18) [0 <= I12 - 1 /\ -1 <= I13 - 1 /\ 0 <= I13 - 5 * y1 /\ I13 - 5 * y1 <= 4 /\ 0 <= I13 - 4 * y2 /\ I13 - 4 * y2 <= 3 /\ 0 <= I13 - 5 * y3 /\ I13 - 5 * y3 <= 4 /\ I13 - 4 * y4 <= 3 /\ 0 <= I13 - 4 * y4 /\ I13 - 5 * y1 = I16 /\ I13 - 4 * y2 = I17 /\ I13 + I13 - 5 * y3 + 3 * I13 - 12 * y4 = I18] f1(I19, I20, I21, I22) -> f2(I19, I20, I23, I24) [-1 <= I20 - 1 /\ 0 <= I19 - 1]