/export/starexec/sandbox2/solver/bin/starexec_run_Transition /export/starexec/sandbox2/benchmark/theBenchmark.smt2 /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- MAYBE DP problem for innermost termination. P = init#(x1, x2, x3, x4) -> f1#(rnd1, rnd2, rnd3, rnd4) f2#(I0, I1, I2, I3) -> f2#(0, I1, 1, 0) [0 = I3 /\ 0 = I2 /\ 0 = I0 /\ 0 <= I1 - 1] f3#(I4, I5, I6, I7) -> f2#(I8, 0, 0, 0) [0 = I7 /\ 1 = I6 /\ 0 = I4 /\ 0 <= I5 - 2 * I8 /\ I5 - 2 * I8 <= 1 /\ 0 <= I5 - 1 /\ I8 <= I5 - 1] f2#(I9, I10, I11, I12) -> f3#(0, I10, 1, 0) [0 <= I10 - 1 /\ y1 <= I10 - 1 /\ 0 = I9 /\ 1 = I11 /\ 0 = I12] f3#(I13, I14, I15, I16) -> f2#(0, I14, 1, I17) [0 = I16 /\ 0 = I15 /\ 0 <= I13 - 2 * I17 /\ I13 - 2 * I17 <= 1 /\ 0 <= I13 - 1 /\ I17 <= I13 - 1] f2#(I18, I19, I20, I21) -> f3#(I18, I19, 0, 0) [0 <= I18 - 1 /\ I22 <= I18 - 1 /\ 0 = I20 /\ 0 = I21] f3#(I23, I24, I25, I26) -> f2#(I27, 2 * I23, 0, 0) [0 = I26 /\ 1 = I25 /\ 0 <= I24 - 2 * I27 /\ I24 - 2 * I27 <= 1 /\ I27 <= I24 /\ 0 <= I23 - 1] f2#(I28, I29, I30, I31) -> f3#(I28, I29, 1, 0) [I32 <= I29 /\ 0 <= I28 - 1 /\ 1 = I30 /\ 0 = I31] f3#(I33, I34, I35, I36) -> f2#(2 * I36, I34, 1, I37) [0 = I35 /\ 0 <= I33 - 2 * I37 /\ I33 - 2 * I37 <= 1 /\ 0 <= I36 - 1 /\ I37 <= I33] f2#(I38, I39, I40, I41) -> f3#(I38, I39, 0, I41) [0 <= I41 - 1 /\ I42 <= I38 /\ 0 = I40] f3#(I43, I44, I45, I46) -> f2#(I47, 2 * I43, 0, I46) [1 = I45 /\ 0 <= I44 - 2 * I47 /\ I44 - 2 * I47 <= 1 /\ I47 <= I44 /\ 0 <= I46 - 1] f2#(I48, I49, I50, I51) -> f3#(I48, I49, 1, I51) [I52 <= I49 /\ 0 <= I51 - 1 /\ 1 = I50] f1#(I53, I54, I55, I56) -> f2#(I57, I58, 0, I59) [0 <= I53 - 1 /\ -1 <= I57 - 1 /\ -1 <= I58 - 1 /\ 2 <= I54 - 1 /\ -1 <= I59 - 1] R = init(x1, x2, x3, x4) -> f1(rnd1, rnd2, rnd3, rnd4) f2(I0, I1, I2, I3) -> f2(0, I1, 1, 0) [0 = I3 /\ 0 = I2 /\ 0 = I0 /\ 0 <= I1 - 1] f3(I4, I5, I6, I7) -> f2(I8, 0, 0, 0) [0 = I7 /\ 1 = I6 /\ 0 = I4 /\ 0 <= I5 - 2 * I8 /\ I5 - 2 * I8 <= 1 /\ 0 <= I5 - 1 /\ I8 <= I5 - 1] f2(I9, I10, I11, I12) -> f3(0, I10, 1, 0) [0 <= I10 - 1 /\ y1 <= I10 - 1 /\ 0 = I9 /\ 1 = I11 /\ 0 = I12] f3(I13, I14, I15, I16) -> f2(0, I14, 1, I17) [0 = I16 /\ 0 = I15 /\ 0 <= I13 - 2 * I17 /\ I13 - 2 * I17 <= 1 /\ 0 <= I13 - 1 /\ I17 <= I13 - 1] f2(I18, I19, I20, I21) -> f3(I18, I19, 0, 0) [0 <= I18 - 1 /\ I22 <= I18 - 1 /\ 0 = I20 /\ 0 = I21] f3(I23, I24, I25, I26) -> f2(I27, 2 * I23, 0, 0) [0 = I26 /\ 1 = I25 /\ 0 <= I24 - 2 * I27 /\ I24 - 2 * I27 <= 1 /\ I27 <= I24 /\ 0 <= I23 - 1] f2(I28, I29, I30, I31) -> f3(I28, I29, 1, 0) [I32 <= I29 /\ 0 <= I28 - 1 /\ 1 = I30 /\ 0 = I31] f3(I33, I34, I35, I36) -> f2(2 * I36, I34, 1, I37) [0 = I35 /\ 0 <= I33 - 2 * I37 /\ I33 - 2 * I37 <= 1 /\ 0 <= I36 - 1 /\ I37 <= I33] f2(I38, I39, I40, I41) -> f3(I38, I39, 0, I41) [0 <= I41 - 1 /\ I42 <= I38 /\ 0 = I40] f3(I43, I44, I45, I46) -> f2(I47, 2 * I43, 0, I46) [1 = I45 /\ 0 <= I44 - 2 * I47 /\ I44 - 2 * I47 <= 1 /\ I47 <= I44 /\ 0 <= I46 - 1] f2(I48, I49, I50, I51) -> f3(I48, I49, 1, I51) [I52 <= I49 /\ 0 <= I51 - 1 /\ 1 = I50] f1(I53, I54, I55, I56) -> f2(I57, I58, 0, I59) [0 <= I53 - 1 /\ -1 <= I57 - 1 /\ -1 <= I58 - 1 /\ 2 <= I54 - 1 /\ -1 <= I59 - 1] The dependency graph for this problem is: 0 -> 12 1 -> 3 2 -> 5 3 -> 2 4 -> 3, 11 5 -> 4 6 -> 1, 5 7 -> 6 8 -> 7, 11 9 -> 8 10 -> 9 11 -> 10 12 -> 1, 5, 9 Where: 0) init#(x1, x2, x3, x4) -> f1#(rnd1, rnd2, rnd3, rnd4) 1) f2#(I0, I1, I2, I3) -> f2#(0, I1, 1, 0) [0 = I3 /\ 0 = I2 /\ 0 = I0 /\ 0 <= I1 - 1] 2) f3#(I4, I5, I6, I7) -> f2#(I8, 0, 0, 0) [0 = I7 /\ 1 = I6 /\ 0 = I4 /\ 0 <= I5 - 2 * I8 /\ I5 - 2 * I8 <= 1 /\ 0 <= I5 - 1 /\ I8 <= I5 - 1] 3) f2#(I9, I10, I11, I12) -> f3#(0, I10, 1, 0) [0 <= I10 - 1 /\ y1 <= I10 - 1 /\ 0 = I9 /\ 1 = I11 /\ 0 = I12] 4) f3#(I13, I14, I15, I16) -> f2#(0, I14, 1, I17) [0 = I16 /\ 0 = I15 /\ 0 <= I13 - 2 * I17 /\ I13 - 2 * I17 <= 1 /\ 0 <= I13 - 1 /\ I17 <= I13 - 1] 5) f2#(I18, I19, I20, I21) -> f3#(I18, I19, 0, 0) [0 <= I18 - 1 /\ I22 <= I18 - 1 /\ 0 = I20 /\ 0 = I21] 6) f3#(I23, I24, I25, I26) -> f2#(I27, 2 * I23, 0, 0) [0 = I26 /\ 1 = I25 /\ 0 <= I24 - 2 * I27 /\ I24 - 2 * I27 <= 1 /\ I27 <= I24 /\ 0 <= I23 - 1] 7) f2#(I28, I29, I30, I31) -> f3#(I28, I29, 1, 0) [I32 <= I29 /\ 0 <= I28 - 1 /\ 1 = I30 /\ 0 = I31] 8) f3#(I33, I34, I35, I36) -> f2#(2 * I36, I34, 1, I37) [0 = I35 /\ 0 <= I33 - 2 * I37 /\ I33 - 2 * I37 <= 1 /\ 0 <= I36 - 1 /\ I37 <= I33] 9) f2#(I38, I39, I40, I41) -> f3#(I38, I39, 0, I41) [0 <= I41 - 1 /\ I42 <= I38 /\ 0 = I40] 10) f3#(I43, I44, I45, I46) -> f2#(I47, 2 * I43, 0, I46) [1 = I45 /\ 0 <= I44 - 2 * I47 /\ I44 - 2 * I47 <= 1 /\ I47 <= I44 /\ 0 <= I46 - 1] 11) f2#(I48, I49, I50, I51) -> f3#(I48, I49, 1, I51) [I52 <= I49 /\ 0 <= I51 - 1 /\ 1 = I50] 12) f1#(I53, I54, I55, I56) -> f2#(I57, I58, 0, I59) [0 <= I53 - 1 /\ -1 <= I57 - 1 /\ -1 <= I58 - 1 /\ 2 <= I54 - 1 /\ -1 <= I59 - 1] We have the following SCCs. { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11 } DP problem for innermost termination. P = f2#(I0, I1, I2, I3) -> f2#(0, I1, 1, 0) [0 = I3 /\ 0 = I2 /\ 0 = I0 /\ 0 <= I1 - 1] f3#(I4, I5, I6, I7) -> f2#(I8, 0, 0, 0) [0 = I7 /\ 1 = I6 /\ 0 = I4 /\ 0 <= I5 - 2 * I8 /\ I5 - 2 * I8 <= 1 /\ 0 <= I5 - 1 /\ I8 <= I5 - 1] f2#(I9, I10, I11, I12) -> f3#(0, I10, 1, 0) [0 <= I10 - 1 /\ y1 <= I10 - 1 /\ 0 = I9 /\ 1 = I11 /\ 0 = I12] f3#(I13, I14, I15, I16) -> f2#(0, I14, 1, I17) [0 = I16 /\ 0 = I15 /\ 0 <= I13 - 2 * I17 /\ I13 - 2 * I17 <= 1 /\ 0 <= I13 - 1 /\ I17 <= I13 - 1] f2#(I18, I19, I20, I21) -> f3#(I18, I19, 0, 0) [0 <= I18 - 1 /\ I22 <= I18 - 1 /\ 0 = I20 /\ 0 = I21] f3#(I23, I24, I25, I26) -> f2#(I27, 2 * I23, 0, 0) [0 = I26 /\ 1 = I25 /\ 0 <= I24 - 2 * I27 /\ I24 - 2 * I27 <= 1 /\ I27 <= I24 /\ 0 <= I23 - 1] f2#(I28, I29, I30, I31) -> f3#(I28, I29, 1, 0) [I32 <= I29 /\ 0 <= I28 - 1 /\ 1 = I30 /\ 0 = I31] f3#(I33, I34, I35, I36) -> f2#(2 * I36, I34, 1, I37) [0 = I35 /\ 0 <= I33 - 2 * I37 /\ I33 - 2 * I37 <= 1 /\ 0 <= I36 - 1 /\ I37 <= I33] f2#(I38, I39, I40, I41) -> f3#(I38, I39, 0, I41) [0 <= I41 - 1 /\ I42 <= I38 /\ 0 = I40] f3#(I43, I44, I45, I46) -> f2#(I47, 2 * I43, 0, I46) [1 = I45 /\ 0 <= I44 - 2 * I47 /\ I44 - 2 * I47 <= 1 /\ I47 <= I44 /\ 0 <= I46 - 1] f2#(I48, I49, I50, I51) -> f3#(I48, I49, 1, I51) [I52 <= I49 /\ 0 <= I51 - 1 /\ 1 = I50] R = init(x1, x2, x3, x4) -> f1(rnd1, rnd2, rnd3, rnd4) f2(I0, I1, I2, I3) -> f2(0, I1, 1, 0) [0 = I3 /\ 0 = I2 /\ 0 = I0 /\ 0 <= I1 - 1] f3(I4, I5, I6, I7) -> f2(I8, 0, 0, 0) [0 = I7 /\ 1 = I6 /\ 0 = I4 /\ 0 <= I5 - 2 * I8 /\ I5 - 2 * I8 <= 1 /\ 0 <= I5 - 1 /\ I8 <= I5 - 1] f2(I9, I10, I11, I12) -> f3(0, I10, 1, 0) [0 <= I10 - 1 /\ y1 <= I10 - 1 /\ 0 = I9 /\ 1 = I11 /\ 0 = I12] f3(I13, I14, I15, I16) -> f2(0, I14, 1, I17) [0 = I16 /\ 0 = I15 /\ 0 <= I13 - 2 * I17 /\ I13 - 2 * I17 <= 1 /\ 0 <= I13 - 1 /\ I17 <= I13 - 1] f2(I18, I19, I20, I21) -> f3(I18, I19, 0, 0) [0 <= I18 - 1 /\ I22 <= I18 - 1 /\ 0 = I20 /\ 0 = I21] f3(I23, I24, I25, I26) -> f2(I27, 2 * I23, 0, 0) [0 = I26 /\ 1 = I25 /\ 0 <= I24 - 2 * I27 /\ I24 - 2 * I27 <= 1 /\ I27 <= I24 /\ 0 <= I23 - 1] f2(I28, I29, I30, I31) -> f3(I28, I29, 1, 0) [I32 <= I29 /\ 0 <= I28 - 1 /\ 1 = I30 /\ 0 = I31] f3(I33, I34, I35, I36) -> f2(2 * I36, I34, 1, I37) [0 = I35 /\ 0 <= I33 - 2 * I37 /\ I33 - 2 * I37 <= 1 /\ 0 <= I36 - 1 /\ I37 <= I33] f2(I38, I39, I40, I41) -> f3(I38, I39, 0, I41) [0 <= I41 - 1 /\ I42 <= I38 /\ 0 = I40] f3(I43, I44, I45, I46) -> f2(I47, 2 * I43, 0, I46) [1 = I45 /\ 0 <= I44 - 2 * I47 /\ I44 - 2 * I47 <= 1 /\ I47 <= I44 /\ 0 <= I46 - 1] f2(I48, I49, I50, I51) -> f3(I48, I49, 1, I51) [I52 <= I49 /\ 0 <= I51 - 1 /\ 1 = I50] f1(I53, I54, I55, I56) -> f2(I57, I58, 0, I59) [0 <= I53 - 1 /\ -1 <= I57 - 1 /\ -1 <= I58 - 1 /\ 2 <= I54 - 1 /\ -1 <= I59 - 1]