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