/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 = f9#(x1, x2) -> f1#(x1, x2) f7#(I2, I3) -> f2#(I2, I3) f2#(I4, I5) -> f7#(I4, rnd2) [0 <= -1 - I5 /\ y1 = y1 /\ y2 = -1 + y1 /\ 0 <= -1 - y2 /\ y3 = y3 /\ rnd2 = -1 + y3] f6#(I6, I7) -> f2#(I6, I7) f2#(I8, I9) -> f6#(I8, I10) [0 <= -1 - I9 /\ I11 = I11 /\ I12 = -1 + I11 /\ -1 * I12 <= 0 /\ 0 <= -1 + I12 /\ I13 = I13 /\ I10 = 1 + I13] f5#(I14, I15) -> f2#(I14, I15) f2#(I16, I17) -> f5#(I16, I18) [-1 * I17 <= 0 /\ 0 <= -1 + I17 /\ I19 = I19 /\ I20 = 1 + I19 /\ 0 <= -1 - I20 /\ I21 = I21 /\ I18 = -1 + I21] f4#(I22, I23) -> f2#(I22, I23) f2#(I24, I25) -> f4#(I24, I26) [-1 * I25 <= 0 /\ 0 <= -1 + I25 /\ I27 = I27 /\ I28 = 1 + I27 /\ -1 * I28 <= 0 /\ 0 <= -1 + I28 /\ I29 = I29 /\ I26 = 1 + I29] f2#(I30, I31) -> f3#(I30, I32) [0 <= -1 - I31 /\ I33 = I33 /\ I32 = -1 + I33 /\ -1 * I32 <= 0 /\ I32 <= 0] f2#(I34, I35) -> f3#(I34, I36) [-1 * I35 <= 0 /\ 0 <= -1 + I35 /\ I37 = I37 /\ I36 = 1 + I37 /\ -1 * I36 <= 0 /\ I36 <= 0] f2#(I38, I39) -> f3#(I38, I39) [I39 <= 0 /\ -1 * I39 <= 0] f1#(I40, I41) -> f2#(I40, I41) R = f9(x1, x2) -> f1(x1, x2) f3(I0, I1) -> f8(rnd1, I1) [rnd1 = rnd1] f7(I2, I3) -> f2(I2, I3) f2(I4, I5) -> f7(I4, rnd2) [0 <= -1 - I5 /\ y1 = y1 /\ y2 = -1 + y1 /\ 0 <= -1 - y2 /\ y3 = y3 /\ rnd2 = -1 + y3] f6(I6, I7) -> f2(I6, I7) f2(I8, I9) -> f6(I8, I10) [0 <= -1 - I9 /\ I11 = I11 /\ I12 = -1 + I11 /\ -1 * I12 <= 0 /\ 0 <= -1 + I12 /\ I13 = I13 /\ I10 = 1 + I13] f5(I14, I15) -> f2(I14, I15) f2(I16, I17) -> f5(I16, I18) [-1 * I17 <= 0 /\ 0 <= -1 + I17 /\ I19 = I19 /\ I20 = 1 + I19 /\ 0 <= -1 - I20 /\ I21 = I21 /\ I18 = -1 + I21] f4(I22, I23) -> f2(I22, I23) f2(I24, I25) -> f4(I24, I26) [-1 * I25 <= 0 /\ 0 <= -1 + I25 /\ I27 = I27 /\ I28 = 1 + I27 /\ -1 * I28 <= 0 /\ 0 <= -1 + I28 /\ I29 = I29 /\ I26 = 1 + I29] f2(I30, I31) -> f3(I30, I32) [0 <= -1 - I31 /\ I33 = I33 /\ I32 = -1 + I33 /\ -1 * I32 <= 0 /\ I32 <= 0] f2(I34, I35) -> f3(I34, I36) [-1 * I35 <= 0 /\ 0 <= -1 + I35 /\ I37 = I37 /\ I36 = 1 + I37 /\ -1 * I36 <= 0 /\ I36 <= 0] f2(I38, I39) -> f3(I38, I39) [I39 <= 0 /\ -1 * I39 <= 0] f1(I40, I41) -> f2(I40, I41) The dependency graph for this problem is: 0 -> 12 1 -> 2, 4, 6, 8, 9, 10, 11 2 -> 1 3 -> 2, 4, 6, 8, 9, 10, 11 4 -> 3 5 -> 2, 4, 6, 8, 9, 10, 11 6 -> 5 7 -> 2, 4, 6, 8, 9, 10, 11 8 -> 7 9 -> 10 -> 11 -> 12 -> 2, 4, 6, 8, 9, 10, 11 Where: 0) f9#(x1, x2) -> f1#(x1, x2) 1) f7#(I2, I3) -> f2#(I2, I3) 2) f2#(I4, I5) -> f7#(I4, rnd2) [0 <= -1 - I5 /\ y1 = y1 /\ y2 = -1 + y1 /\ 0 <= -1 - y2 /\ y3 = y3 /\ rnd2 = -1 + y3] 3) f6#(I6, I7) -> f2#(I6, I7) 4) f2#(I8, I9) -> f6#(I8, I10) [0 <= -1 - I9 /\ I11 = I11 /\ I12 = -1 + I11 /\ -1 * I12 <= 0 /\ 0 <= -1 + I12 /\ I13 = I13 /\ I10 = 1 + I13] 5) f5#(I14, I15) -> f2#(I14, I15) 6) f2#(I16, I17) -> f5#(I16, I18) [-1 * I17 <= 0 /\ 0 <= -1 + I17 /\ I19 = I19 /\ I20 = 1 + I19 /\ 0 <= -1 - I20 /\ I21 = I21 /\ I18 = -1 + I21] 7) f4#(I22, I23) -> f2#(I22, I23) 8) f2#(I24, I25) -> f4#(I24, I26) [-1 * I25 <= 0 /\ 0 <= -1 + I25 /\ I27 = I27 /\ I28 = 1 + I27 /\ -1 * I28 <= 0 /\ 0 <= -1 + I28 /\ I29 = I29 /\ I26 = 1 + I29] 9) f2#(I30, I31) -> f3#(I30, I32) [0 <= -1 - I31 /\ I33 = I33 /\ I32 = -1 + I33 /\ -1 * I32 <= 0 /\ I32 <= 0] 10) f2#(I34, I35) -> f3#(I34, I36) [-1 * I35 <= 0 /\ 0 <= -1 + I35 /\ I37 = I37 /\ I36 = 1 + I37 /\ -1 * I36 <= 0 /\ I36 <= 0] 11) f2#(I38, I39) -> f3#(I38, I39) [I39 <= 0 /\ -1 * I39 <= 0] 12) f1#(I40, I41) -> f2#(I40, I41) We have the following SCCs. { 1, 2, 3, 4, 5, 6, 7, 8 } DP problem for innermost termination. P = f7#(I2, I3) -> f2#(I2, I3) f2#(I4, I5) -> f7#(I4, rnd2) [0 <= -1 - I5 /\ y1 = y1 /\ y2 = -1 + y1 /\ 0 <= -1 - y2 /\ y3 = y3 /\ rnd2 = -1 + y3] f6#(I6, I7) -> f2#(I6, I7) f2#(I8, I9) -> f6#(I8, I10) [0 <= -1 - I9 /\ I11 = I11 /\ I12 = -1 + I11 /\ -1 * I12 <= 0 /\ 0 <= -1 + I12 /\ I13 = I13 /\ I10 = 1 + I13] f5#(I14, I15) -> f2#(I14, I15) f2#(I16, I17) -> f5#(I16, I18) [-1 * I17 <= 0 /\ 0 <= -1 + I17 /\ I19 = I19 /\ I20 = 1 + I19 /\ 0 <= -1 - I20 /\ I21 = I21 /\ I18 = -1 + I21] f4#(I22, I23) -> f2#(I22, I23) f2#(I24, I25) -> f4#(I24, I26) [-1 * I25 <= 0 /\ 0 <= -1 + I25 /\ I27 = I27 /\ I28 = 1 + I27 /\ -1 * I28 <= 0 /\ 0 <= -1 + I28 /\ I29 = I29 /\ I26 = 1 + I29] R = f9(x1, x2) -> f1(x1, x2) f3(I0, I1) -> f8(rnd1, I1) [rnd1 = rnd1] f7(I2, I3) -> f2(I2, I3) f2(I4, I5) -> f7(I4, rnd2) [0 <= -1 - I5 /\ y1 = y1 /\ y2 = -1 + y1 /\ 0 <= -1 - y2 /\ y3 = y3 /\ rnd2 = -1 + y3] f6(I6, I7) -> f2(I6, I7) f2(I8, I9) -> f6(I8, I10) [0 <= -1 - I9 /\ I11 = I11 /\ I12 = -1 + I11 /\ -1 * I12 <= 0 /\ 0 <= -1 + I12 /\ I13 = I13 /\ I10 = 1 + I13] f5(I14, I15) -> f2(I14, I15) f2(I16, I17) -> f5(I16, I18) [-1 * I17 <= 0 /\ 0 <= -1 + I17 /\ I19 = I19 /\ I20 = 1 + I19 /\ 0 <= -1 - I20 /\ I21 = I21 /\ I18 = -1 + I21] f4(I22, I23) -> f2(I22, I23) f2(I24, I25) -> f4(I24, I26) [-1 * I25 <= 0 /\ 0 <= -1 + I25 /\ I27 = I27 /\ I28 = 1 + I27 /\ -1 * I28 <= 0 /\ 0 <= -1 + I28 /\ I29 = I29 /\ I26 = 1 + I29] f2(I30, I31) -> f3(I30, I32) [0 <= -1 - I31 /\ I33 = I33 /\ I32 = -1 + I33 /\ -1 * I32 <= 0 /\ I32 <= 0] f2(I34, I35) -> f3(I34, I36) [-1 * I35 <= 0 /\ 0 <= -1 + I35 /\ I37 = I37 /\ I36 = 1 + I37 /\ -1 * I36 <= 0 /\ I36 <= 0] f2(I38, I39) -> f3(I38, I39) [I39 <= 0 /\ -1 * I39 <= 0] f1(I40, I41) -> f2(I40, I41)