126.62/125.30 MAYBE 126.62/125.30 126.62/125.30 DP problem for innermost termination. 126.62/125.30 P = 126.62/125.30 f7#(x1, x2, x3, x4, x5, x6, x7) -> f6#(x1, x2, x3, x4, x5, x6, x7) 126.62/125.30 f6#(I0, I1, I2, I3, I4, I5, I6) -> f3#(I0, I1, I2, I3, I4, I5, I6) [I0 <= 3 /\ 0 <= I0 /\ I6 <= 3 /\ 0 <= I6 /\ I4 <= 3 /\ 0 <= I2 /\ I5 <= 3 /\ 0 <= I5] 126.62/125.30 f3#(I7, I8, I9, I10, I11, I12, I13) -> f5#(I7, I8, I9, 1 + I9, I11, I12, I13) [1 + 2 * I9 <= 2 + I12] 126.62/125.30 f3#(I14, I15, I16, I17, I18, I19, I20) -> f5#(I14, I15, I16, -1 + I16, I18, I19, I20) [3 + I19 <= -1 + 2 * I16] 126.62/125.30 f3#(I21, I22, I23, I24, I25, I26, I27) -> f5#(I21, I22, I23, I23, I25, I26, I27) [2 * I23 <= 2 + I26 /\ 2 + I26 <= 2 * I23] 126.62/125.30 f3#(I28, I29, I30, I31, I32, I33, I34) -> f5#(I28, I29, I30, I30, I32, I33, I34) [-1 + 2 * I30 <= 2 + I33 /\ 2 + I33 <= -1 + 2 * I30] 126.62/125.30 f5#(I35, I36, I37, I38, I39, I40, I41) -> f1#(I35, 1 + I35, I37, I38, I39, I40, I41) [1 + 2 * I35 <= I37 + I41] 126.62/125.30 f5#(I42, I43, I44, I45, I46, I47, I48) -> f1#(I42, -1 + I42, I44, I45, I46, I47, I48) [1 + I44 + I48 <= -1 + 2 * I42] 126.62/125.30 f5#(I49, I50, I51, I52, I53, I54, I55) -> f1#(I49, I49, I51, I52, I53, I54, I55) [2 * I49 <= I51 + I55 /\ I51 + I55 <= 2 * I49] 126.62/125.30 f5#(I56, I57, I58, I59, I60, I61, I62) -> f1#(I56, I56, I58, I59, I60, I61, I62) [-1 + 2 * I56 <= I58 + I62 /\ I58 + I62 <= -1 + 2 * I56] 126.62/125.30 f4#(I63, I64, I65, I66, I67, I68, I69) -> f3#(I64, I64, I66, I66, I67, I68, I69) 126.62/125.30 f1#(I70, I71, I72, I73, I74, I75, I76) -> f4#(I70, I71, I72, I73, I74, I75, I76) [1 + I73 <= I72] 126.62/125.30 f1#(I77, I78, I79, I80, I81, I82, I83) -> f4#(I77, I78, I79, I80, I81, I82, I83) [1 + I79 <= I80] 126.62/125.30 f2#(I84, I85, I86, I87, I88, I89, I90) -> f3#(I85, I85, I87, I87, I88, I89, I90) 126.62/125.30 f1#(I91, I92, I93, I94, I95, I96, I97) -> f2#(I91, I92, I93, I94, I95, I96, I97) [1 + I92 <= I91] 126.62/125.30 f1#(I98, I99, I100, I101, I102, I103, I104) -> f2#(I98, I99, I100, I101, I102, I103, I104) [1 + I98 <= I99] 126.62/125.30 R = 126.62/125.30 f7(x1, x2, x3, x4, x5, x6, x7) -> f6(x1, x2, x3, x4, x5, x6, x7) 126.62/125.30 f6(I0, I1, I2, I3, I4, I5, I6) -> f3(I0, I1, I2, I3, I4, I5, I6) [I0 <= 3 /\ 0 <= I0 /\ I6 <= 3 /\ 0 <= I6 /\ I4 <= 3 /\ 0 <= I2 /\ I5 <= 3 /\ 0 <= I5] 126.62/125.30 f3(I7, I8, I9, I10, I11, I12, I13) -> f5(I7, I8, I9, 1 + I9, I11, I12, I13) [1 + 2 * I9 <= 2 + I12] 126.62/125.30 f3(I14, I15, I16, I17, I18, I19, I20) -> f5(I14, I15, I16, -1 + I16, I18, I19, I20) [3 + I19 <= -1 + 2 * I16] 126.62/125.30 f3(I21, I22, I23, I24, I25, I26, I27) -> f5(I21, I22, I23, I23, I25, I26, I27) [2 * I23 <= 2 + I26 /\ 2 + I26 <= 2 * I23] 126.62/125.30 f3(I28, I29, I30, I31, I32, I33, I34) -> f5(I28, I29, I30, I30, I32, I33, I34) [-1 + 2 * I30 <= 2 + I33 /\ 2 + I33 <= -1 + 2 * I30] 126.62/125.30 f5(I35, I36, I37, I38, I39, I40, I41) -> f1(I35, 1 + I35, I37, I38, I39, I40, I41) [1 + 2 * I35 <= I37 + I41] 126.62/125.30 f5(I42, I43, I44, I45, I46, I47, I48) -> f1(I42, -1 + I42, I44, I45, I46, I47, I48) [1 + I44 + I48 <= -1 + 2 * I42] 126.62/125.30 f5(I49, I50, I51, I52, I53, I54, I55) -> f1(I49, I49, I51, I52, I53, I54, I55) [2 * I49 <= I51 + I55 /\ I51 + I55 <= 2 * I49] 126.62/125.30 f5(I56, I57, I58, I59, I60, I61, I62) -> f1(I56, I56, I58, I59, I60, I61, I62) [-1 + 2 * I56 <= I58 + I62 /\ I58 + I62 <= -1 + 2 * I56] 126.62/125.30 f4(I63, I64, I65, I66, I67, I68, I69) -> f3(I64, I64, I66, I66, I67, I68, I69) 126.62/125.30 f1(I70, I71, I72, I73, I74, I75, I76) -> f4(I70, I71, I72, I73, I74, I75, I76) [1 + I73 <= I72] 126.62/125.30 f1(I77, I78, I79, I80, I81, I82, I83) -> f4(I77, I78, I79, I80, I81, I82, I83) [1 + I79 <= I80] 126.62/125.30 f2(I84, I85, I86, I87, I88, I89, I90) -> f3(I85, I85, I87, I87, I88, I89, I90) 126.62/125.30 f1(I91, I92, I93, I94, I95, I96, I97) -> f2(I91, I92, I93, I94, I95, I96, I97) [1 + I92 <= I91] 126.62/125.30 f1(I98, I99, I100, I101, I102, I103, I104) -> f2(I98, I99, I100, I101, I102, I103, I104) [1 + I98 <= I99] 126.62/125.30 126.62/125.30 The dependency graph for this problem is: 126.62/125.30 0 -> 1 126.62/125.30 1 -> 2, 3, 4, 5 126.62/125.30 2 -> 6, 7, 8, 9 126.62/125.30 3 -> 6, 7, 8, 9 126.62/125.30 4 -> 6, 7, 8, 9 126.62/125.30 5 -> 6, 7, 8, 9 126.62/125.30 6 -> 11, 12, 15 126.62/125.30 7 -> 11, 12, 14 126.62/125.30 8 -> 11, 12 126.62/125.30 9 -> 11, 12 126.62/125.30 10 -> 2, 3, 4, 5 126.62/125.30 11 -> 10 126.62/125.30 12 -> 10 126.62/125.30 13 -> 2, 3, 4, 5 126.62/125.30 14 -> 13 126.62/125.30 15 -> 13 126.62/125.30 Where: 126.62/125.30 0) f7#(x1, x2, x3, x4, x5, x6, x7) -> f6#(x1, x2, x3, x4, x5, x6, x7) 126.62/125.30 1) f6#(I0, I1, I2, I3, I4, I5, I6) -> f3#(I0, I1, I2, I3, I4, I5, I6) [I0 <= 3 /\ 0 <= I0 /\ I6 <= 3 /\ 0 <= I6 /\ I4 <= 3 /\ 0 <= I2 /\ I5 <= 3 /\ 0 <= I5] 126.62/125.30 2) f3#(I7, I8, I9, I10, I11, I12, I13) -> f5#(I7, I8, I9, 1 + I9, I11, I12, I13) [1 + 2 * I9 <= 2 + I12] 126.62/125.30 3) f3#(I14, I15, I16, I17, I18, I19, I20) -> f5#(I14, I15, I16, -1 + I16, I18, I19, I20) [3 + I19 <= -1 + 2 * I16] 126.62/125.30 4) f3#(I21, I22, I23, I24, I25, I26, I27) -> f5#(I21, I22, I23, I23, I25, I26, I27) [2 * I23 <= 2 + I26 /\ 2 + I26 <= 2 * I23] 126.62/125.30 5) f3#(I28, I29, I30, I31, I32, I33, I34) -> f5#(I28, I29, I30, I30, I32, I33, I34) [-1 + 2 * I30 <= 2 + I33 /\ 2 + I33 <= -1 + 2 * I30] 126.62/125.30 6) f5#(I35, I36, I37, I38, I39, I40, I41) -> f1#(I35, 1 + I35, I37, I38, I39, I40, I41) [1 + 2 * I35 <= I37 + I41] 126.62/125.30 7) f5#(I42, I43, I44, I45, I46, I47, I48) -> f1#(I42, -1 + I42, I44, I45, I46, I47, I48) [1 + I44 + I48 <= -1 + 2 * I42] 126.62/125.30 8) f5#(I49, I50, I51, I52, I53, I54, I55) -> f1#(I49, I49, I51, I52, I53, I54, I55) [2 * I49 <= I51 + I55 /\ I51 + I55 <= 2 * I49] 126.62/125.30 9) f5#(I56, I57, I58, I59, I60, I61, I62) -> f1#(I56, I56, I58, I59, I60, I61, I62) [-1 + 2 * I56 <= I58 + I62 /\ I58 + I62 <= -1 + 2 * I56] 126.62/125.30 10) f4#(I63, I64, I65, I66, I67, I68, I69) -> f3#(I64, I64, I66, I66, I67, I68, I69) 126.62/125.30 11) f1#(I70, I71, I72, I73, I74, I75, I76) -> f4#(I70, I71, I72, I73, I74, I75, I76) [1 + I73 <= I72] 126.62/125.30 12) f1#(I77, I78, I79, I80, I81, I82, I83) -> f4#(I77, I78, I79, I80, I81, I82, I83) [1 + I79 <= I80] 126.62/125.30 13) f2#(I84, I85, I86, I87, I88, I89, I90) -> f3#(I85, I85, I87, I87, I88, I89, I90) 126.62/125.30 14) f1#(I91, I92, I93, I94, I95, I96, I97) -> f2#(I91, I92, I93, I94, I95, I96, I97) [1 + I92 <= I91] 126.62/125.30 15) f1#(I98, I99, I100, I101, I102, I103, I104) -> f2#(I98, I99, I100, I101, I102, I103, I104) [1 + I98 <= I99] 126.62/125.30 126.62/125.30 We have the following SCCs. 126.62/125.30 { 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15 } 126.62/125.30 126.62/125.30 DP problem for innermost termination. 126.62/125.30 P = 126.62/125.30 f3#(I7, I8, I9, I10, I11, I12, I13) -> f5#(I7, I8, I9, 1 + I9, I11, I12, I13) [1 + 2 * I9 <= 2 + I12] 126.62/125.30 f3#(I14, I15, I16, I17, I18, I19, I20) -> f5#(I14, I15, I16, -1 + I16, I18, I19, I20) [3 + I19 <= -1 + 2 * I16] 126.62/125.30 f3#(I21, I22, I23, I24, I25, I26, I27) -> f5#(I21, I22, I23, I23, I25, I26, I27) [2 * I23 <= 2 + I26 /\ 2 + I26 <= 2 * I23] 126.62/125.30 f3#(I28, I29, I30, I31, I32, I33, I34) -> f5#(I28, I29, I30, I30, I32, I33, I34) [-1 + 2 * I30 <= 2 + I33 /\ 2 + I33 <= -1 + 2 * I30] 126.62/125.30 f5#(I35, I36, I37, I38, I39, I40, I41) -> f1#(I35, 1 + I35, I37, I38, I39, I40, I41) [1 + 2 * I35 <= I37 + I41] 126.62/125.30 f5#(I42, I43, I44, I45, I46, I47, I48) -> f1#(I42, -1 + I42, I44, I45, I46, I47, I48) [1 + I44 + I48 <= -1 + 2 * I42] 126.62/125.30 f5#(I49, I50, I51, I52, I53, I54, I55) -> f1#(I49, I49, I51, I52, I53, I54, I55) [2 * I49 <= I51 + I55 /\ I51 + I55 <= 2 * I49] 126.62/125.30 f5#(I56, I57, I58, I59, I60, I61, I62) -> f1#(I56, I56, I58, I59, I60, I61, I62) [-1 + 2 * I56 <= I58 + I62 /\ I58 + I62 <= -1 + 2 * I56] 126.62/125.30 f4#(I63, I64, I65, I66, I67, I68, I69) -> f3#(I64, I64, I66, I66, I67, I68, I69) 126.62/125.30 f1#(I70, I71, I72, I73, I74, I75, I76) -> f4#(I70, I71, I72, I73, I74, I75, I76) [1 + I73 <= I72] 126.62/125.30 f1#(I77, I78, I79, I80, I81, I82, I83) -> f4#(I77, I78, I79, I80, I81, I82, I83) [1 + I79 <= I80] 126.62/125.30 f2#(I84, I85, I86, I87, I88, I89, I90) -> f3#(I85, I85, I87, I87, I88, I89, I90) 126.62/125.30 f1#(I91, I92, I93, I94, I95, I96, I97) -> f2#(I91, I92, I93, I94, I95, I96, I97) [1 + I92 <= I91] 126.62/125.30 f1#(I98, I99, I100, I101, I102, I103, I104) -> f2#(I98, I99, I100, I101, I102, I103, I104) [1 + I98 <= I99] 126.62/125.30 R = 126.62/125.30 f7(x1, x2, x3, x4, x5, x6, x7) -> f6(x1, x2, x3, x4, x5, x6, x7) 126.62/125.30 f6(I0, I1, I2, I3, I4, I5, I6) -> f3(I0, I1, I2, I3, I4, I5, I6) [I0 <= 3 /\ 0 <= I0 /\ I6 <= 3 /\ 0 <= I6 /\ I4 <= 3 /\ 0 <= I2 /\ I5 <= 3 /\ 0 <= I5] 126.62/125.30 f3(I7, I8, I9, I10, I11, I12, I13) -> f5(I7, I8, I9, 1 + I9, I11, I12, I13) [1 + 2 * I9 <= 2 + I12] 126.62/125.30 f3(I14, I15, I16, I17, I18, I19, I20) -> f5(I14, I15, I16, -1 + I16, I18, I19, I20) [3 + I19 <= -1 + 2 * I16] 126.62/125.30 f3(I21, I22, I23, I24, I25, I26, I27) -> f5(I21, I22, I23, I23, I25, I26, I27) [2 * I23 <= 2 + I26 /\ 2 + I26 <= 2 * I23] 126.62/125.30 f3(I28, I29, I30, I31, I32, I33, I34) -> f5(I28, I29, I30, I30, I32, I33, I34) [-1 + 2 * I30 <= 2 + I33 /\ 2 + I33 <= -1 + 2 * I30] 126.62/125.30 f5(I35, I36, I37, I38, I39, I40, I41) -> f1(I35, 1 + I35, I37, I38, I39, I40, I41) [1 + 2 * I35 <= I37 + I41] 126.62/125.30 f5(I42, I43, I44, I45, I46, I47, I48) -> f1(I42, -1 + I42, I44, I45, I46, I47, I48) [1 + I44 + I48 <= -1 + 2 * I42] 126.62/125.30 f5(I49, I50, I51, I52, I53, I54, I55) -> f1(I49, I49, I51, I52, I53, I54, I55) [2 * I49 <= I51 + I55 /\ I51 + I55 <= 2 * I49] 126.62/125.30 f5(I56, I57, I58, I59, I60, I61, I62) -> f1(I56, I56, I58, I59, I60, I61, I62) [-1 + 2 * I56 <= I58 + I62 /\ I58 + I62 <= -1 + 2 * I56] 126.62/125.30 f4(I63, I64, I65, I66, I67, I68, I69) -> f3(I64, I64, I66, I66, I67, I68, I69) 126.62/125.30 f1(I70, I71, I72, I73, I74, I75, I76) -> f4(I70, I71, I72, I73, I74, I75, I76) [1 + I73 <= I72] 126.62/125.30 f1(I77, I78, I79, I80, I81, I82, I83) -> f4(I77, I78, I79, I80, I81, I82, I83) [1 + I79 <= I80] 126.62/125.30 f2(I84, I85, I86, I87, I88, I89, I90) -> f3(I85, I85, I87, I87, I88, I89, I90) 126.62/125.30 f1(I91, I92, I93, I94, I95, I96, I97) -> f2(I91, I92, I93, I94, I95, I96, I97) [1 + I92 <= I91] 126.62/125.30 f1(I98, I99, I100, I101, I102, I103, I104) -> f2(I98, I99, I100, I101, I102, I103, I104) [1 + I98 <= I99] 126.62/125.30 126.62/128.27 EOF