/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 = f14#(x1, x2, x3, x4, x5, x6, x7) -> f1#(x1, x2, x3, x4, x5, x6, x7) f13#(I0, I1, I2, I3, I4, I5, I6) -> f2#(I0, I1, I2, I3, I4, I5, I6) f12#(I7, I8, I9, I10, I11, I12, I13) -> f13#(I7, I8, I9, I10, I11, 1 + I12, I13) f11#(I14, I15, I16, I17, I18, I19, I20) -> f12#(I14, I15, I16, I17, I18, I19, I20) [I17 = I17] f2#(I21, I22, I23, I24, I25, I26, I27) -> f11#(I21, I22, I23, I24, rnd5, I26, I27) [rnd5 = rnd5 /\ 0 <= -1 - I26 + I27] f10#(I28, I29, I30, I31, I32, I33, I34) -> f2#(I28, I29, I30, I31, I32, I33, I34) f2#(I35, I36, I37, I38, I39, I40, I41) -> f10#(I35, I36, I37, I38, I42, I40, I41) [0 <= I42 /\ I42 <= 0 /\ I42 = I42 /\ 0 <= -1 - I40 + I41] f9#(I43, I44, I45, I46, I47, I48, I49) -> f2#(I43, I44, I45, I46, I47, I48, I49) f8#(I50, I51, I52, I53, I54, I55, I56) -> f9#(I50, I51, I52, I53, I54, 1 + I55, I56) f7#(I57, I58, I59, I60, I61, I62, I63) -> f8#(I57, I58, I59, I60, I61, I62, I63) [I59 = I59] f2#(I64, I65, I66, I67, I68, I69, I70) -> f7#(I64, I65, I66, I67, I71, I69, I70) [I71 = I71 /\ I70 <= I69 /\ I69 <= I70 /\ -1 * I69 + I70 <= 0 /\ -1 * I69 + I70 <= 0] f6#(I72, I73, I74, I75, I76, I77, I78) -> f2#(I72, I73, I74, I75, I76, I77, I78) f2#(I79, I80, I81, I82, I83, I84, I85) -> f6#(I79, I80, I81, I82, I86, I84, I85) [0 <= I86 /\ I86 <= 0 /\ I86 = I86 /\ I85 <= I84 /\ I84 <= I85 /\ -1 * I84 + I85 <= 0 /\ -1 * I84 + I85 <= 0] f3#(I94, I95, I96, I97, I98, I99, I100) -> f4#(I94, I95, I96, I97, I98, I99, I100) [I95 = I95] f2#(I101, I102, I103, I104, I105, I106, I107) -> f3#(I101, I102, I103, I104, I105, I106, I107) [-1 * I106 + I107 <= 0 /\ -1 * I106 + I107 <= 0] f1#(I108, I109, I110, I111, I112, I113, I114) -> f2#(I108, I109, I110, I111, I112, I113, I114) R = f14(x1, x2, x3, x4, x5, x6, x7) -> f1(x1, x2, x3, x4, x5, x6, x7) f13(I0, I1, I2, I3, I4, I5, I6) -> f2(I0, I1, I2, I3, I4, I5, I6) f12(I7, I8, I9, I10, I11, I12, I13) -> f13(I7, I8, I9, I10, I11, 1 + I12, I13) f11(I14, I15, I16, I17, I18, I19, I20) -> f12(I14, I15, I16, I17, I18, I19, I20) [I17 = I17] f2(I21, I22, I23, I24, I25, I26, I27) -> f11(I21, I22, I23, I24, rnd5, I26, I27) [rnd5 = rnd5 /\ 0 <= -1 - I26 + I27] f10(I28, I29, I30, I31, I32, I33, I34) -> f2(I28, I29, I30, I31, I32, I33, I34) f2(I35, I36, I37, I38, I39, I40, I41) -> f10(I35, I36, I37, I38, I42, I40, I41) [0 <= I42 /\ I42 <= 0 /\ I42 = I42 /\ 0 <= -1 - I40 + I41] f9(I43, I44, I45, I46, I47, I48, I49) -> f2(I43, I44, I45, I46, I47, I48, I49) f8(I50, I51, I52, I53, I54, I55, I56) -> f9(I50, I51, I52, I53, I54, 1 + I55, I56) f7(I57, I58, I59, I60, I61, I62, I63) -> f8(I57, I58, I59, I60, I61, I62, I63) [I59 = I59] f2(I64, I65, I66, I67, I68, I69, I70) -> f7(I64, I65, I66, I67, I71, I69, I70) [I71 = I71 /\ I70 <= I69 /\ I69 <= I70 /\ -1 * I69 + I70 <= 0 /\ -1 * I69 + I70 <= 0] f6(I72, I73, I74, I75, I76, I77, I78) -> f2(I72, I73, I74, I75, I76, I77, I78) f2(I79, I80, I81, I82, I83, I84, I85) -> f6(I79, I80, I81, I82, I86, I84, I85) [0 <= I86 /\ I86 <= 0 /\ I86 = I86 /\ I85 <= I84 /\ I84 <= I85 /\ -1 * I84 + I85 <= 0 /\ -1 * I84 + I85 <= 0] f4(I87, I88, I89, I90, I91, I92, I93) -> f5(rnd1, I88, I89, I90, I91, I92, I93) [rnd1 = rnd1] f3(I94, I95, I96, I97, I98, I99, I100) -> f4(I94, I95, I96, I97, I98, I99, I100) [I95 = I95] f2(I101, I102, I103, I104, I105, I106, I107) -> f3(I101, I102, I103, I104, I105, I106, I107) [-1 * I106 + I107 <= 0 /\ -1 * I106 + I107 <= 0] f1(I108, I109, I110, I111, I112, I113, I114) -> f2(I108, I109, I110, I111, I112, I113, I114) The dependency graph for this problem is: 0 -> 15 1 -> 4, 6, 10, 12, 14 2 -> 1 3 -> 2 4 -> 3 5 -> 4, 6, 10, 12, 14 6 -> 5 7 -> 4, 6, 10, 12, 14 8 -> 7 9 -> 8 10 -> 9 11 -> 4, 6, 10, 12, 14 12 -> 11 13 -> 14 -> 13 15 -> 4, 6, 10, 12, 14 Where: 0) f14#(x1, x2, x3, x4, x5, x6, x7) -> f1#(x1, x2, x3, x4, x5, x6, x7) 1) f13#(I0, I1, I2, I3, I4, I5, I6) -> f2#(I0, I1, I2, I3, I4, I5, I6) 2) f12#(I7, I8, I9, I10, I11, I12, I13) -> f13#(I7, I8, I9, I10, I11, 1 + I12, I13) 3) f11#(I14, I15, I16, I17, I18, I19, I20) -> f12#(I14, I15, I16, I17, I18, I19, I20) [I17 = I17] 4) f2#(I21, I22, I23, I24, I25, I26, I27) -> f11#(I21, I22, I23, I24, rnd5, I26, I27) [rnd5 = rnd5 /\ 0 <= -1 - I26 + I27] 5) f10#(I28, I29, I30, I31, I32, I33, I34) -> f2#(I28, I29, I30, I31, I32, I33, I34) 6) f2#(I35, I36, I37, I38, I39, I40, I41) -> f10#(I35, I36, I37, I38, I42, I40, I41) [0 <= I42 /\ I42 <= 0 /\ I42 = I42 /\ 0 <= -1 - I40 + I41] 7) f9#(I43, I44, I45, I46, I47, I48, I49) -> f2#(I43, I44, I45, I46, I47, I48, I49) 8) f8#(I50, I51, I52, I53, I54, I55, I56) -> f9#(I50, I51, I52, I53, I54, 1 + I55, I56) 9) f7#(I57, I58, I59, I60, I61, I62, I63) -> f8#(I57, I58, I59, I60, I61, I62, I63) [I59 = I59] 10) f2#(I64, I65, I66, I67, I68, I69, I70) -> f7#(I64, I65, I66, I67, I71, I69, I70) [I71 = I71 /\ I70 <= I69 /\ I69 <= I70 /\ -1 * I69 + I70 <= 0 /\ -1 * I69 + I70 <= 0] 11) f6#(I72, I73, I74, I75, I76, I77, I78) -> f2#(I72, I73, I74, I75, I76, I77, I78) 12) f2#(I79, I80, I81, I82, I83, I84, I85) -> f6#(I79, I80, I81, I82, I86, I84, I85) [0 <= I86 /\ I86 <= 0 /\ I86 = I86 /\ I85 <= I84 /\ I84 <= I85 /\ -1 * I84 + I85 <= 0 /\ -1 * I84 + I85 <= 0] 13) f3#(I94, I95, I96, I97, I98, I99, I100) -> f4#(I94, I95, I96, I97, I98, I99, I100) [I95 = I95] 14) f2#(I101, I102, I103, I104, I105, I106, I107) -> f3#(I101, I102, I103, I104, I105, I106, I107) [-1 * I106 + I107 <= 0 /\ -1 * I106 + I107 <= 0] 15) f1#(I108, I109, I110, I111, I112, I113, I114) -> f2#(I108, I109, I110, I111, I112, I113, I114) We have the following SCCs. { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12 } DP problem for innermost termination. P = f13#(I0, I1, I2, I3, I4, I5, I6) -> f2#(I0, I1, I2, I3, I4, I5, I6) f12#(I7, I8, I9, I10, I11, I12, I13) -> f13#(I7, I8, I9, I10, I11, 1 + I12, I13) f11#(I14, I15, I16, I17, I18, I19, I20) -> f12#(I14, I15, I16, I17, I18, I19, I20) [I17 = I17] f2#(I21, I22, I23, I24, I25, I26, I27) -> f11#(I21, I22, I23, I24, rnd5, I26, I27) [rnd5 = rnd5 /\ 0 <= -1 - I26 + I27] f10#(I28, I29, I30, I31, I32, I33, I34) -> f2#(I28, I29, I30, I31, I32, I33, I34) f2#(I35, I36, I37, I38, I39, I40, I41) -> f10#(I35, I36, I37, I38, I42, I40, I41) [0 <= I42 /\ I42 <= 0 /\ I42 = I42 /\ 0 <= -1 - I40 + I41] f9#(I43, I44, I45, I46, I47, I48, I49) -> f2#(I43, I44, I45, I46, I47, I48, I49) f8#(I50, I51, I52, I53, I54, I55, I56) -> f9#(I50, I51, I52, I53, I54, 1 + I55, I56) f7#(I57, I58, I59, I60, I61, I62, I63) -> f8#(I57, I58, I59, I60, I61, I62, I63) [I59 = I59] f2#(I64, I65, I66, I67, I68, I69, I70) -> f7#(I64, I65, I66, I67, I71, I69, I70) [I71 = I71 /\ I70 <= I69 /\ I69 <= I70 /\ -1 * I69 + I70 <= 0 /\ -1 * I69 + I70 <= 0] f6#(I72, I73, I74, I75, I76, I77, I78) -> f2#(I72, I73, I74, I75, I76, I77, I78) f2#(I79, I80, I81, I82, I83, I84, I85) -> f6#(I79, I80, I81, I82, I86, I84, I85) [0 <= I86 /\ I86 <= 0 /\ I86 = I86 /\ I85 <= I84 /\ I84 <= I85 /\ -1 * I84 + I85 <= 0 /\ -1 * I84 + I85 <= 0] R = f14(x1, x2, x3, x4, x5, x6, x7) -> f1(x1, x2, x3, x4, x5, x6, x7) f13(I0, I1, I2, I3, I4, I5, I6) -> f2(I0, I1, I2, I3, I4, I5, I6) f12(I7, I8, I9, I10, I11, I12, I13) -> f13(I7, I8, I9, I10, I11, 1 + I12, I13) f11(I14, I15, I16, I17, I18, I19, I20) -> f12(I14, I15, I16, I17, I18, I19, I20) [I17 = I17] f2(I21, I22, I23, I24, I25, I26, I27) -> f11(I21, I22, I23, I24, rnd5, I26, I27) [rnd5 = rnd5 /\ 0 <= -1 - I26 + I27] f10(I28, I29, I30, I31, I32, I33, I34) -> f2(I28, I29, I30, I31, I32, I33, I34) f2(I35, I36, I37, I38, I39, I40, I41) -> f10(I35, I36, I37, I38, I42, I40, I41) [0 <= I42 /\ I42 <= 0 /\ I42 = I42 /\ 0 <= -1 - I40 + I41] f9(I43, I44, I45, I46, I47, I48, I49) -> f2(I43, I44, I45, I46, I47, I48, I49) f8(I50, I51, I52, I53, I54, I55, I56) -> f9(I50, I51, I52, I53, I54, 1 + I55, I56) f7(I57, I58, I59, I60, I61, I62, I63) -> f8(I57, I58, I59, I60, I61, I62, I63) [I59 = I59] f2(I64, I65, I66, I67, I68, I69, I70) -> f7(I64, I65, I66, I67, I71, I69, I70) [I71 = I71 /\ I70 <= I69 /\ I69 <= I70 /\ -1 * I69 + I70 <= 0 /\ -1 * I69 + I70 <= 0] f6(I72, I73, I74, I75, I76, I77, I78) -> f2(I72, I73, I74, I75, I76, I77, I78) f2(I79, I80, I81, I82, I83, I84, I85) -> f6(I79, I80, I81, I82, I86, I84, I85) [0 <= I86 /\ I86 <= 0 /\ I86 = I86 /\ I85 <= I84 /\ I84 <= I85 /\ -1 * I84 + I85 <= 0 /\ -1 * I84 + I85 <= 0] f4(I87, I88, I89, I90, I91, I92, I93) -> f5(rnd1, I88, I89, I90, I91, I92, I93) [rnd1 = rnd1] f3(I94, I95, I96, I97, I98, I99, I100) -> f4(I94, I95, I96, I97, I98, I99, I100) [I95 = I95] f2(I101, I102, I103, I104, I105, I106, I107) -> f3(I101, I102, I103, I104, I105, I106, I107) [-1 * I106 + I107 <= 0 /\ -1 * I106 + I107 <= 0] f1(I108, I109, I110, I111, I112, I113, I114) -> f2(I108, I109, I110, I111, I112, I113, I114) We use the extended value criterion with the projection function NU: NU[f6#(x0,x1,x2,x3,x4,x5,x6)] = -x5 + x6 NU[f7#(x0,x1,x2,x3,x4,x5,x6)] = -x5 + x6 - 1 NU[f8#(x0,x1,x2,x3,x4,x5,x6)] = -x5 + x6 - 1 NU[f9#(x0,x1,x2,x3,x4,x5,x6)] = -x5 + x6 NU[f10#(x0,x1,x2,x3,x4,x5,x6)] = -x5 + x6 NU[f11#(x0,x1,x2,x3,x4,x5,x6)] = -x5 + x6 - 1 NU[f12#(x0,x1,x2,x3,x4,x5,x6)] = -x5 + x6 - 1 NU[f2#(x0,x1,x2,x3,x4,x5,x6)] = -x5 + x6 NU[f13#(x0,x1,x2,x3,x4,x5,x6)] = -x5 + x6 This gives the following inequalities: ==> -I5 + I6 >= -I5 + I6 ==> -I12 + I13 - 1 >= -(1 + I12) + I13 I17 = I17 ==> -I19 + I20 - 1 >= -I19 + I20 - 1 rnd5 = rnd5 /\ 0 <= -1 - I26 + I27 ==> -I26 + I27 >= -I26 + I27 - 1 ==> -I33 + I34 >= -I33 + I34 0 <= I42 /\ I42 <= 0 /\ I42 = I42 /\ 0 <= -1 - I40 + I41 ==> -I40 + I41 >= -I40 + I41 ==> -I48 + I49 >= -I48 + I49 ==> -I55 + I56 - 1 >= -(1 + I55) + I56 I59 = I59 ==> -I62 + I63 - 1 >= -I62 + I63 - 1 I71 = I71 /\ I70 <= I69 /\ I69 <= I70 /\ -1 * I69 + I70 <= 0 /\ -1 * I69 + I70 <= 0 ==> -I69 + I70 > -I69 + I70 - 1 with -I69 + I70 >= 0 ==> -I77 + I78 >= -I77 + I78 0 <= I86 /\ I86 <= 0 /\ I86 = I86 /\ I85 <= I84 /\ I84 <= I85 /\ -1 * I84 + I85 <= 0 /\ -1 * I84 + I85 <= 0 ==> -I84 + I85 >= -I84 + I85 We remove all the strictly oriented dependency pairs. DP problem for innermost termination. P = f13#(I0, I1, I2, I3, I4, I5, I6) -> f2#(I0, I1, I2, I3, I4, I5, I6) f12#(I7, I8, I9, I10, I11, I12, I13) -> f13#(I7, I8, I9, I10, I11, 1 + I12, I13) f11#(I14, I15, I16, I17, I18, I19, I20) -> f12#(I14, I15, I16, I17, I18, I19, I20) [I17 = I17] f2#(I21, I22, I23, I24, I25, I26, I27) -> f11#(I21, I22, I23, I24, rnd5, I26, I27) [rnd5 = rnd5 /\ 0 <= -1 - I26 + I27] f10#(I28, I29, I30, I31, I32, I33, I34) -> f2#(I28, I29, I30, I31, I32, I33, I34) f2#(I35, I36, I37, I38, I39, I40, I41) -> f10#(I35, I36, I37, I38, I42, I40, I41) [0 <= I42 /\ I42 <= 0 /\ I42 = I42 /\ 0 <= -1 - I40 + I41] f9#(I43, I44, I45, I46, I47, I48, I49) -> f2#(I43, I44, I45, I46, I47, I48, I49) f8#(I50, I51, I52, I53, I54, I55, I56) -> f9#(I50, I51, I52, I53, I54, 1 + I55, I56) f7#(I57, I58, I59, I60, I61, I62, I63) -> f8#(I57, I58, I59, I60, I61, I62, I63) [I59 = I59] f6#(I72, I73, I74, I75, I76, I77, I78) -> f2#(I72, I73, I74, I75, I76, I77, I78) f2#(I79, I80, I81, I82, I83, I84, I85) -> f6#(I79, I80, I81, I82, I86, I84, I85) [0 <= I86 /\ I86 <= 0 /\ I86 = I86 /\ I85 <= I84 /\ I84 <= I85 /\ -1 * I84 + I85 <= 0 /\ -1 * I84 + I85 <= 0] R = f14(x1, x2, x3, x4, x5, x6, x7) -> f1(x1, x2, x3, x4, x5, x6, x7) f13(I0, I1, I2, I3, I4, I5, I6) -> f2(I0, I1, I2, I3, I4, I5, I6) f12(I7, I8, I9, I10, I11, I12, I13) -> f13(I7, I8, I9, I10, I11, 1 + I12, I13) f11(I14, I15, I16, I17, I18, I19, I20) -> f12(I14, I15, I16, I17, I18, I19, I20) [I17 = I17] f2(I21, I22, I23, I24, I25, I26, I27) -> f11(I21, I22, I23, I24, rnd5, I26, I27) [rnd5 = rnd5 /\ 0 <= -1 - I26 + I27] f10(I28, I29, I30, I31, I32, I33, I34) -> f2(I28, I29, I30, I31, I32, I33, I34) f2(I35, I36, I37, I38, I39, I40, I41) -> f10(I35, I36, I37, I38, I42, I40, I41) [0 <= I42 /\ I42 <= 0 /\ I42 = I42 /\ 0 <= -1 - I40 + I41] f9(I43, I44, I45, I46, I47, I48, I49) -> f2(I43, I44, I45, I46, I47, I48, I49) f8(I50, I51, I52, I53, I54, I55, I56) -> f9(I50, I51, I52, I53, I54, 1 + I55, I56) f7(I57, I58, I59, I60, I61, I62, I63) -> f8(I57, I58, I59, I60, I61, I62, I63) [I59 = I59] f2(I64, I65, I66, I67, I68, I69, I70) -> f7(I64, I65, I66, I67, I71, I69, I70) [I71 = I71 /\ I70 <= I69 /\ I69 <= I70 /\ -1 * I69 + I70 <= 0 /\ -1 * I69 + I70 <= 0] f6(I72, I73, I74, I75, I76, I77, I78) -> f2(I72, I73, I74, I75, I76, I77, I78) f2(I79, I80, I81, I82, I83, I84, I85) -> f6(I79, I80, I81, I82, I86, I84, I85) [0 <= I86 /\ I86 <= 0 /\ I86 = I86 /\ I85 <= I84 /\ I84 <= I85 /\ -1 * I84 + I85 <= 0 /\ -1 * I84 + I85 <= 0] f4(I87, I88, I89, I90, I91, I92, I93) -> f5(rnd1, I88, I89, I90, I91, I92, I93) [rnd1 = rnd1] f3(I94, I95, I96, I97, I98, I99, I100) -> f4(I94, I95, I96, I97, I98, I99, I100) [I95 = I95] f2(I101, I102, I103, I104, I105, I106, I107) -> f3(I101, I102, I103, I104, I105, I106, I107) [-1 * I106 + I107 <= 0 /\ -1 * I106 + I107 <= 0] f1(I108, I109, I110, I111, I112, I113, I114) -> f2(I108, I109, I110, I111, I112, I113, I114) The dependency graph for this problem is: 1 -> 4, 6, 12 2 -> 1 3 -> 2 4 -> 3 5 -> 4, 6, 12 6 -> 5 7 -> 4, 6, 12 8 -> 7 9 -> 8 11 -> 4, 6, 12 12 -> 11 Where: 1) f13#(I0, I1, I2, I3, I4, I5, I6) -> f2#(I0, I1, I2, I3, I4, I5, I6) 2) f12#(I7, I8, I9, I10, I11, I12, I13) -> f13#(I7, I8, I9, I10, I11, 1 + I12, I13) 3) f11#(I14, I15, I16, I17, I18, I19, I20) -> f12#(I14, I15, I16, I17, I18, I19, I20) [I17 = I17] 4) f2#(I21, I22, I23, I24, I25, I26, I27) -> f11#(I21, I22, I23, I24, rnd5, I26, I27) [rnd5 = rnd5 /\ 0 <= -1 - I26 + I27] 5) f10#(I28, I29, I30, I31, I32, I33, I34) -> f2#(I28, I29, I30, I31, I32, I33, I34) 6) f2#(I35, I36, I37, I38, I39, I40, I41) -> f10#(I35, I36, I37, I38, I42, I40, I41) [0 <= I42 /\ I42 <= 0 /\ I42 = I42 /\ 0 <= -1 - I40 + I41] 7) f9#(I43, I44, I45, I46, I47, I48, I49) -> f2#(I43, I44, I45, I46, I47, I48, I49) 8) f8#(I50, I51, I52, I53, I54, I55, I56) -> f9#(I50, I51, I52, I53, I54, 1 + I55, I56) 9) f7#(I57, I58, I59, I60, I61, I62, I63) -> f8#(I57, I58, I59, I60, I61, I62, I63) [I59 = I59] 11) f6#(I72, I73, I74, I75, I76, I77, I78) -> f2#(I72, I73, I74, I75, I76, I77, I78) 12) f2#(I79, I80, I81, I82, I83, I84, I85) -> f6#(I79, I80, I81, I82, I86, I84, I85) [0 <= I86 /\ I86 <= 0 /\ I86 = I86 /\ I85 <= I84 /\ I84 <= I85 /\ -1 * I84 + I85 <= 0 /\ -1 * I84 + I85 <= 0] We have the following SCCs. { 1, 2, 3, 4, 5, 6, 11, 12 } DP problem for innermost termination. P = f13#(I0, I1, I2, I3, I4, I5, I6) -> f2#(I0, I1, I2, I3, I4, I5, I6) f12#(I7, I8, I9, I10, I11, I12, I13) -> f13#(I7, I8, I9, I10, I11, 1 + I12, I13) f11#(I14, I15, I16, I17, I18, I19, I20) -> f12#(I14, I15, I16, I17, I18, I19, I20) [I17 = I17] f2#(I21, I22, I23, I24, I25, I26, I27) -> f11#(I21, I22, I23, I24, rnd5, I26, I27) [rnd5 = rnd5 /\ 0 <= -1 - I26 + I27] f10#(I28, I29, I30, I31, I32, I33, I34) -> f2#(I28, I29, I30, I31, I32, I33, I34) f2#(I35, I36, I37, I38, I39, I40, I41) -> f10#(I35, I36, I37, I38, I42, I40, I41) [0 <= I42 /\ I42 <= 0 /\ I42 = I42 /\ 0 <= -1 - I40 + I41] f6#(I72, I73, I74, I75, I76, I77, I78) -> f2#(I72, I73, I74, I75, I76, I77, I78) f2#(I79, I80, I81, I82, I83, I84, I85) -> f6#(I79, I80, I81, I82, I86, I84, I85) [0 <= I86 /\ I86 <= 0 /\ I86 = I86 /\ I85 <= I84 /\ I84 <= I85 /\ -1 * I84 + I85 <= 0 /\ -1 * I84 + I85 <= 0] R = f14(x1, x2, x3, x4, x5, x6, x7) -> f1(x1, x2, x3, x4, x5, x6, x7) f13(I0, I1, I2, I3, I4, I5, I6) -> f2(I0, I1, I2, I3, I4, I5, I6) f12(I7, I8, I9, I10, I11, I12, I13) -> f13(I7, I8, I9, I10, I11, 1 + I12, I13) f11(I14, I15, I16, I17, I18, I19, I20) -> f12(I14, I15, I16, I17, I18, I19, I20) [I17 = I17] f2(I21, I22, I23, I24, I25, I26, I27) -> f11(I21, I22, I23, I24, rnd5, I26, I27) [rnd5 = rnd5 /\ 0 <= -1 - I26 + I27] f10(I28, I29, I30, I31, I32, I33, I34) -> f2(I28, I29, I30, I31, I32, I33, I34) f2(I35, I36, I37, I38, I39, I40, I41) -> f10(I35, I36, I37, I38, I42, I40, I41) [0 <= I42 /\ I42 <= 0 /\ I42 = I42 /\ 0 <= -1 - I40 + I41] f9(I43, I44, I45, I46, I47, I48, I49) -> f2(I43, I44, I45, I46, I47, I48, I49) f8(I50, I51, I52, I53, I54, I55, I56) -> f9(I50, I51, I52, I53, I54, 1 + I55, I56) f7(I57, I58, I59, I60, I61, I62, I63) -> f8(I57, I58, I59, I60, I61, I62, I63) [I59 = I59] f2(I64, I65, I66, I67, I68, I69, I70) -> f7(I64, I65, I66, I67, I71, I69, I70) [I71 = I71 /\ I70 <= I69 /\ I69 <= I70 /\ -1 * I69 + I70 <= 0 /\ -1 * I69 + I70 <= 0] f6(I72, I73, I74, I75, I76, I77, I78) -> f2(I72, I73, I74, I75, I76, I77, I78) f2(I79, I80, I81, I82, I83, I84, I85) -> f6(I79, I80, I81, I82, I86, I84, I85) [0 <= I86 /\ I86 <= 0 /\ I86 = I86 /\ I85 <= I84 /\ I84 <= I85 /\ -1 * I84 + I85 <= 0 /\ -1 * I84 + I85 <= 0] f4(I87, I88, I89, I90, I91, I92, I93) -> f5(rnd1, I88, I89, I90, I91, I92, I93) [rnd1 = rnd1] f3(I94, I95, I96, I97, I98, I99, I100) -> f4(I94, I95, I96, I97, I98, I99, I100) [I95 = I95] f2(I101, I102, I103, I104, I105, I106, I107) -> f3(I101, I102, I103, I104, I105, I106, I107) [-1 * I106 + I107 <= 0 /\ -1 * I106 + I107 <= 0] f1(I108, I109, I110, I111, I112, I113, I114) -> f2(I108, I109, I110, I111, I112, I113, I114) We use the extended value criterion with the projection function NU: NU[f6#(x0,x1,x2,x3,x4,x5,x6)] = -x5 + x6 + 1 NU[f10#(x0,x1,x2,x3,x4,x5,x6)] = -x5 + x6 + 1 NU[f11#(x0,x1,x2,x3,x4,x5,x6)] = -x5 + x6 NU[f12#(x0,x1,x2,x3,x4,x5,x6)] = -x5 + x6 NU[f2#(x0,x1,x2,x3,x4,x5,x6)] = -x5 + x6 + 1 NU[f13#(x0,x1,x2,x3,x4,x5,x6)] = -x5 + x6 + 1 This gives the following inequalities: ==> -I5 + I6 + 1 >= -I5 + I6 + 1 ==> -I12 + I13 >= -(1 + I12) + I13 + 1 I17 = I17 ==> -I19 + I20 >= -I19 + I20 rnd5 = rnd5 /\ 0 <= -1 - I26 + I27 ==> -I26 + I27 + 1 > -I26 + I27 with -I26 + I27 + 1 >= 0 ==> -I33 + I34 + 1 >= -I33 + I34 + 1 0 <= I42 /\ I42 <= 0 /\ I42 = I42 /\ 0 <= -1 - I40 + I41 ==> -I40 + I41 + 1 >= -I40 + I41 + 1 ==> -I77 + I78 + 1 >= -I77 + I78 + 1 0 <= I86 /\ I86 <= 0 /\ I86 = I86 /\ I85 <= I84 /\ I84 <= I85 /\ -1 * I84 + I85 <= 0 /\ -1 * I84 + I85 <= 0 ==> -I84 + I85 + 1 >= -I84 + I85 + 1 We remove all the strictly oriented dependency pairs. DP problem for innermost termination. P = f13#(I0, I1, I2, I3, I4, I5, I6) -> f2#(I0, I1, I2, I3, I4, I5, I6) f12#(I7, I8, I9, I10, I11, I12, I13) -> f13#(I7, I8, I9, I10, I11, 1 + I12, I13) f11#(I14, I15, I16, I17, I18, I19, I20) -> f12#(I14, I15, I16, I17, I18, I19, I20) [I17 = I17] f10#(I28, I29, I30, I31, I32, I33, I34) -> f2#(I28, I29, I30, I31, I32, I33, I34) f2#(I35, I36, I37, I38, I39, I40, I41) -> f10#(I35, I36, I37, I38, I42, I40, I41) [0 <= I42 /\ I42 <= 0 /\ I42 = I42 /\ 0 <= -1 - I40 + I41] f6#(I72, I73, I74, I75, I76, I77, I78) -> f2#(I72, I73, I74, I75, I76, I77, I78) f2#(I79, I80, I81, I82, I83, I84, I85) -> f6#(I79, I80, I81, I82, I86, I84, I85) [0 <= I86 /\ I86 <= 0 /\ I86 = I86 /\ I85 <= I84 /\ I84 <= I85 /\ -1 * I84 + I85 <= 0 /\ -1 * I84 + I85 <= 0] R = f14(x1, x2, x3, x4, x5, x6, x7) -> f1(x1, x2, x3, x4, x5, x6, x7) f13(I0, I1, I2, I3, I4, I5, I6) -> f2(I0, I1, I2, I3, I4, I5, I6) f12(I7, I8, I9, I10, I11, I12, I13) -> f13(I7, I8, I9, I10, I11, 1 + I12, I13) f11(I14, I15, I16, I17, I18, I19, I20) -> f12(I14, I15, I16, I17, I18, I19, I20) [I17 = I17] f2(I21, I22, I23, I24, I25, I26, I27) -> f11(I21, I22, I23, I24, rnd5, I26, I27) [rnd5 = rnd5 /\ 0 <= -1 - I26 + I27] f10(I28, I29, I30, I31, I32, I33, I34) -> f2(I28, I29, I30, I31, I32, I33, I34) f2(I35, I36, I37, I38, I39, I40, I41) -> f10(I35, I36, I37, I38, I42, I40, I41) [0 <= I42 /\ I42 <= 0 /\ I42 = I42 /\ 0 <= -1 - I40 + I41] f9(I43, I44, I45, I46, I47, I48, I49) -> f2(I43, I44, I45, I46, I47, I48, I49) f8(I50, I51, I52, I53, I54, I55, I56) -> f9(I50, I51, I52, I53, I54, 1 + I55, I56) f7(I57, I58, I59, I60, I61, I62, I63) -> f8(I57, I58, I59, I60, I61, I62, I63) [I59 = I59] f2(I64, I65, I66, I67, I68, I69, I70) -> f7(I64, I65, I66, I67, I71, I69, I70) [I71 = I71 /\ I70 <= I69 /\ I69 <= I70 /\ -1 * I69 + I70 <= 0 /\ -1 * I69 + I70 <= 0] f6(I72, I73, I74, I75, I76, I77, I78) -> f2(I72, I73, I74, I75, I76, I77, I78) f2(I79, I80, I81, I82, I83, I84, I85) -> f6(I79, I80, I81, I82, I86, I84, I85) [0 <= I86 /\ I86 <= 0 /\ I86 = I86 /\ I85 <= I84 /\ I84 <= I85 /\ -1 * I84 + I85 <= 0 /\ -1 * I84 + I85 <= 0] f4(I87, I88, I89, I90, I91, I92, I93) -> f5(rnd1, I88, I89, I90, I91, I92, I93) [rnd1 = rnd1] f3(I94, I95, I96, I97, I98, I99, I100) -> f4(I94, I95, I96, I97, I98, I99, I100) [I95 = I95] f2(I101, I102, I103, I104, I105, I106, I107) -> f3(I101, I102, I103, I104, I105, I106, I107) [-1 * I106 + I107 <= 0 /\ -1 * I106 + I107 <= 0] f1(I108, I109, I110, I111, I112, I113, I114) -> f2(I108, I109, I110, I111, I112, I113, I114) The dependency graph for this problem is: 1 -> 6, 12 2 -> 1 3 -> 2 5 -> 6, 12 6 -> 5 11 -> 6, 12 12 -> 11 Where: 1) f13#(I0, I1, I2, I3, I4, I5, I6) -> f2#(I0, I1, I2, I3, I4, I5, I6) 2) f12#(I7, I8, I9, I10, I11, I12, I13) -> f13#(I7, I8, I9, I10, I11, 1 + I12, I13) 3) f11#(I14, I15, I16, I17, I18, I19, I20) -> f12#(I14, I15, I16, I17, I18, I19, I20) [I17 = I17] 5) f10#(I28, I29, I30, I31, I32, I33, I34) -> f2#(I28, I29, I30, I31, I32, I33, I34) 6) f2#(I35, I36, I37, I38, I39, I40, I41) -> f10#(I35, I36, I37, I38, I42, I40, I41) [0 <= I42 /\ I42 <= 0 /\ I42 = I42 /\ 0 <= -1 - I40 + I41] 11) f6#(I72, I73, I74, I75, I76, I77, I78) -> f2#(I72, I73, I74, I75, I76, I77, I78) 12) f2#(I79, I80, I81, I82, I83, I84, I85) -> f6#(I79, I80, I81, I82, I86, I84, I85) [0 <= I86 /\ I86 <= 0 /\ I86 = I86 /\ I85 <= I84 /\ I84 <= I85 /\ -1 * I84 + I85 <= 0 /\ -1 * I84 + I85 <= 0] We have the following SCCs. { 5, 6, 11, 12 } DP problem for innermost termination. P = f10#(I28, I29, I30, I31, I32, I33, I34) -> f2#(I28, I29, I30, I31, I32, I33, I34) f2#(I35, I36, I37, I38, I39, I40, I41) -> f10#(I35, I36, I37, I38, I42, I40, I41) [0 <= I42 /\ I42 <= 0 /\ I42 = I42 /\ 0 <= -1 - I40 + I41] f6#(I72, I73, I74, I75, I76, I77, I78) -> f2#(I72, I73, I74, I75, I76, I77, I78) f2#(I79, I80, I81, I82, I83, I84, I85) -> f6#(I79, I80, I81, I82, I86, I84, I85) [0 <= I86 /\ I86 <= 0 /\ I86 = I86 /\ I85 <= I84 /\ I84 <= I85 /\ -1 * I84 + I85 <= 0 /\ -1 * I84 + I85 <= 0] R = f14(x1, x2, x3, x4, x5, x6, x7) -> f1(x1, x2, x3, x4, x5, x6, x7) f13(I0, I1, I2, I3, I4, I5, I6) -> f2(I0, I1, I2, I3, I4, I5, I6) f12(I7, I8, I9, I10, I11, I12, I13) -> f13(I7, I8, I9, I10, I11, 1 + I12, I13) f11(I14, I15, I16, I17, I18, I19, I20) -> f12(I14, I15, I16, I17, I18, I19, I20) [I17 = I17] f2(I21, I22, I23, I24, I25, I26, I27) -> f11(I21, I22, I23, I24, rnd5, I26, I27) [rnd5 = rnd5 /\ 0 <= -1 - I26 + I27] f10(I28, I29, I30, I31, I32, I33, I34) -> f2(I28, I29, I30, I31, I32, I33, I34) f2(I35, I36, I37, I38, I39, I40, I41) -> f10(I35, I36, I37, I38, I42, I40, I41) [0 <= I42 /\ I42 <= 0 /\ I42 = I42 /\ 0 <= -1 - I40 + I41] f9(I43, I44, I45, I46, I47, I48, I49) -> f2(I43, I44, I45, I46, I47, I48, I49) f8(I50, I51, I52, I53, I54, I55, I56) -> f9(I50, I51, I52, I53, I54, 1 + I55, I56) f7(I57, I58, I59, I60, I61, I62, I63) -> f8(I57, I58, I59, I60, I61, I62, I63) [I59 = I59] f2(I64, I65, I66, I67, I68, I69, I70) -> f7(I64, I65, I66, I67, I71, I69, I70) [I71 = I71 /\ I70 <= I69 /\ I69 <= I70 /\ -1 * I69 + I70 <= 0 /\ -1 * I69 + I70 <= 0] f6(I72, I73, I74, I75, I76, I77, I78) -> f2(I72, I73, I74, I75, I76, I77, I78) f2(I79, I80, I81, I82, I83, I84, I85) -> f6(I79, I80, I81, I82, I86, I84, I85) [0 <= I86 /\ I86 <= 0 /\ I86 = I86 /\ I85 <= I84 /\ I84 <= I85 /\ -1 * I84 + I85 <= 0 /\ -1 * I84 + I85 <= 0] f4(I87, I88, I89, I90, I91, I92, I93) -> f5(rnd1, I88, I89, I90, I91, I92, I93) [rnd1 = rnd1] f3(I94, I95, I96, I97, I98, I99, I100) -> f4(I94, I95, I96, I97, I98, I99, I100) [I95 = I95] f2(I101, I102, I103, I104, I105, I106, I107) -> f3(I101, I102, I103, I104, I105, I106, I107) [-1 * I106 + I107 <= 0 /\ -1 * I106 + I107 <= 0] f1(I108, I109, I110, I111, I112, I113, I114) -> f2(I108, I109, I110, I111, I112, I113, I114)