/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 = f8#(x1, x2, x3, x4, x5, x6) -> f1#(x1, x2, x3, x4, x5, x6) f7#(I0, I1, I2, I3, I4, I5) -> f2#(I0, I1, I2, I3, I4, I5) f2#(I6, I7, I8, I9, I10, I11) -> f7#(-1 * I6, -1 * (-1 * I6) + I7, I8, I9, -1 * (-1 * I6) + I10, I11) [1 + I6 <= 0] f6#(I12, I13, I14, I15, I16, I17) -> f2#(I12, I13, I14, I15, I16, I17) f2#(I18, I19, I20, I21, I22, I23) -> f6#(rnd1, -1 * I19, -1 * (-1 * I19) + I20, I21, I22, I23) [rnd1 = I18 - -1 * I19 /\ 1 + I19 <= 0] f5#(I24, I25, I26, I27, I28, I29) -> f2#(I24, I25, I26, I27, I28, I29) f2#(I30, I31, I32, I33, I34, I35) -> f5#(I30, rnd2, -1 * I32, -1 * (-1 * I32) + I33, I34, I35) [rnd2 = I31 - -1 * I32 /\ 1 + I32 <= 0] f4#(I36, I37, I38, I39, I40, I41) -> f2#(I36, I37, I38, I39, I40, I41) f2#(I42, I43, I44, I45, I46, I47) -> f4#(I42, I43, rnd3, -1 * I45, -1 * (-1 * I45) + I46, I47) [rnd3 = I44 - -1 * I45 /\ 1 + I45 <= 0] f3#(I48, I49, I50, I51, I52, I53) -> f2#(I48, I49, I50, I51, I52, I53) f2#(I54, I55, I56, I57, I58, I59) -> f3#(I60, I55, I56, rnd4, -1 * I58, I59) [I60 = I54 - -1 * I58 /\ rnd4 = I57 - -1 * I58 /\ 1 + I58 <= 0] f1#(I61, I62, I63, I64, I65, I66) -> f2#(I67, I68, I69, I70, rnd5, rnd6) [rnd6 = I67 + I68 + I69 + I70 + rnd5 /\ 1 <= I67 + I68 + I69 + I70 + rnd5 /\ rnd5 = rnd5 /\ I70 = I70 /\ I69 = I69 /\ I68 = I68 /\ I67 = I67] R = f8(x1, x2, x3, x4, x5, x6) -> f1(x1, x2, x3, x4, x5, x6) f7(I0, I1, I2, I3, I4, I5) -> f2(I0, I1, I2, I3, I4, I5) f2(I6, I7, I8, I9, I10, I11) -> f7(-1 * I6, -1 * (-1 * I6) + I7, I8, I9, -1 * (-1 * I6) + I10, I11) [1 + I6 <= 0] f6(I12, I13, I14, I15, I16, I17) -> f2(I12, I13, I14, I15, I16, I17) f2(I18, I19, I20, I21, I22, I23) -> f6(rnd1, -1 * I19, -1 * (-1 * I19) + I20, I21, I22, I23) [rnd1 = I18 - -1 * I19 /\ 1 + I19 <= 0] f5(I24, I25, I26, I27, I28, I29) -> f2(I24, I25, I26, I27, I28, I29) f2(I30, I31, I32, I33, I34, I35) -> f5(I30, rnd2, -1 * I32, -1 * (-1 * I32) + I33, I34, I35) [rnd2 = I31 - -1 * I32 /\ 1 + I32 <= 0] f4(I36, I37, I38, I39, I40, I41) -> f2(I36, I37, I38, I39, I40, I41) f2(I42, I43, I44, I45, I46, I47) -> f4(I42, I43, rnd3, -1 * I45, -1 * (-1 * I45) + I46, I47) [rnd3 = I44 - -1 * I45 /\ 1 + I45 <= 0] f3(I48, I49, I50, I51, I52, I53) -> f2(I48, I49, I50, I51, I52, I53) f2(I54, I55, I56, I57, I58, I59) -> f3(I60, I55, I56, rnd4, -1 * I58, I59) [I60 = I54 - -1 * I58 /\ rnd4 = I57 - -1 * I58 /\ 1 + I58 <= 0] f1(I61, I62, I63, I64, I65, I66) -> f2(I67, I68, I69, I70, rnd5, rnd6) [rnd6 = I67 + I68 + I69 + I70 + rnd5 /\ 1 <= I67 + I68 + I69 + I70 + rnd5 /\ rnd5 = rnd5 /\ I70 = I70 /\ I69 = I69 /\ I68 = I68 /\ I67 = I67] The dependency graph for this problem is: 0 -> 11 1 -> 2, 4, 6, 8, 10 2 -> 1 3 -> 2, 4, 6, 8, 10 4 -> 3 5 -> 2, 4, 6, 8, 10 6 -> 5 7 -> 2, 4, 6, 8, 10 8 -> 7 9 -> 2, 4, 6, 8, 10 10 -> 9 11 -> 2, 4, 6, 8, 10 Where: 0) f8#(x1, x2, x3, x4, x5, x6) -> f1#(x1, x2, x3, x4, x5, x6) 1) f7#(I0, I1, I2, I3, I4, I5) -> f2#(I0, I1, I2, I3, I4, I5) 2) f2#(I6, I7, I8, I9, I10, I11) -> f7#(-1 * I6, -1 * (-1 * I6) + I7, I8, I9, -1 * (-1 * I6) + I10, I11) [1 + I6 <= 0] 3) f6#(I12, I13, I14, I15, I16, I17) -> f2#(I12, I13, I14, I15, I16, I17) 4) f2#(I18, I19, I20, I21, I22, I23) -> f6#(rnd1, -1 * I19, -1 * (-1 * I19) + I20, I21, I22, I23) [rnd1 = I18 - -1 * I19 /\ 1 + I19 <= 0] 5) f5#(I24, I25, I26, I27, I28, I29) -> f2#(I24, I25, I26, I27, I28, I29) 6) f2#(I30, I31, I32, I33, I34, I35) -> f5#(I30, rnd2, -1 * I32, -1 * (-1 * I32) + I33, I34, I35) [rnd2 = I31 - -1 * I32 /\ 1 + I32 <= 0] 7) f4#(I36, I37, I38, I39, I40, I41) -> f2#(I36, I37, I38, I39, I40, I41) 8) f2#(I42, I43, I44, I45, I46, I47) -> f4#(I42, I43, rnd3, -1 * I45, -1 * (-1 * I45) + I46, I47) [rnd3 = I44 - -1 * I45 /\ 1 + I45 <= 0] 9) f3#(I48, I49, I50, I51, I52, I53) -> f2#(I48, I49, I50, I51, I52, I53) 10) f2#(I54, I55, I56, I57, I58, I59) -> f3#(I60, I55, I56, rnd4, -1 * I58, I59) [I60 = I54 - -1 * I58 /\ rnd4 = I57 - -1 * I58 /\ 1 + I58 <= 0] 11) f1#(I61, I62, I63, I64, I65, I66) -> f2#(I67, I68, I69, I70, rnd5, rnd6) [rnd6 = I67 + I68 + I69 + I70 + rnd5 /\ 1 <= I67 + I68 + I69 + I70 + rnd5 /\ rnd5 = rnd5 /\ I70 = I70 /\ I69 = I69 /\ I68 = I68 /\ I67 = I67] We have the following SCCs. { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 } DP problem for innermost termination. P = f7#(I0, I1, I2, I3, I4, I5) -> f2#(I0, I1, I2, I3, I4, I5) f2#(I6, I7, I8, I9, I10, I11) -> f7#(-1 * I6, -1 * (-1 * I6) + I7, I8, I9, -1 * (-1 * I6) + I10, I11) [1 + I6 <= 0] f6#(I12, I13, I14, I15, I16, I17) -> f2#(I12, I13, I14, I15, I16, I17) f2#(I18, I19, I20, I21, I22, I23) -> f6#(rnd1, -1 * I19, -1 * (-1 * I19) + I20, I21, I22, I23) [rnd1 = I18 - -1 * I19 /\ 1 + I19 <= 0] f5#(I24, I25, I26, I27, I28, I29) -> f2#(I24, I25, I26, I27, I28, I29) f2#(I30, I31, I32, I33, I34, I35) -> f5#(I30, rnd2, -1 * I32, -1 * (-1 * I32) + I33, I34, I35) [rnd2 = I31 - -1 * I32 /\ 1 + I32 <= 0] f4#(I36, I37, I38, I39, I40, I41) -> f2#(I36, I37, I38, I39, I40, I41) f2#(I42, I43, I44, I45, I46, I47) -> f4#(I42, I43, rnd3, -1 * I45, -1 * (-1 * I45) + I46, I47) [rnd3 = I44 - -1 * I45 /\ 1 + I45 <= 0] f3#(I48, I49, I50, I51, I52, I53) -> f2#(I48, I49, I50, I51, I52, I53) f2#(I54, I55, I56, I57, I58, I59) -> f3#(I60, I55, I56, rnd4, -1 * I58, I59) [I60 = I54 - -1 * I58 /\ rnd4 = I57 - -1 * I58 /\ 1 + I58 <= 0] R = f8(x1, x2, x3, x4, x5, x6) -> f1(x1, x2, x3, x4, x5, x6) f7(I0, I1, I2, I3, I4, I5) -> f2(I0, I1, I2, I3, I4, I5) f2(I6, I7, I8, I9, I10, I11) -> f7(-1 * I6, -1 * (-1 * I6) + I7, I8, I9, -1 * (-1 * I6) + I10, I11) [1 + I6 <= 0] f6(I12, I13, I14, I15, I16, I17) -> f2(I12, I13, I14, I15, I16, I17) f2(I18, I19, I20, I21, I22, I23) -> f6(rnd1, -1 * I19, -1 * (-1 * I19) + I20, I21, I22, I23) [rnd1 = I18 - -1 * I19 /\ 1 + I19 <= 0] f5(I24, I25, I26, I27, I28, I29) -> f2(I24, I25, I26, I27, I28, I29) f2(I30, I31, I32, I33, I34, I35) -> f5(I30, rnd2, -1 * I32, -1 * (-1 * I32) + I33, I34, I35) [rnd2 = I31 - -1 * I32 /\ 1 + I32 <= 0] f4(I36, I37, I38, I39, I40, I41) -> f2(I36, I37, I38, I39, I40, I41) f2(I42, I43, I44, I45, I46, I47) -> f4(I42, I43, rnd3, -1 * I45, -1 * (-1 * I45) + I46, I47) [rnd3 = I44 - -1 * I45 /\ 1 + I45 <= 0] f3(I48, I49, I50, I51, I52, I53) -> f2(I48, I49, I50, I51, I52, I53) f2(I54, I55, I56, I57, I58, I59) -> f3(I60, I55, I56, rnd4, -1 * I58, I59) [I60 = I54 - -1 * I58 /\ rnd4 = I57 - -1 * I58 /\ 1 + I58 <= 0] f1(I61, I62, I63, I64, I65, I66) -> f2(I67, I68, I69, I70, rnd5, rnd6) [rnd6 = I67 + I68 + I69 + I70 + rnd5 /\ 1 <= I67 + I68 + I69 + I70 + rnd5 /\ rnd5 = rnd5 /\ I70 = I70 /\ I69 = I69 /\ I68 = I68 /\ I67 = I67]