YES(?,POLY) * Step 1: ArgumentFilter WORST_CASE(?,POLY) + Considered Problem: Rules: 0. f0(A,B,C,D,E,F,G,H) -> f10(I,0,C,D,E,F,G,H) True (1,1) 1. f10(A,B,C,D,E,F,G,H) -> f10(A,1 + B,C,D,E,F,G,H) [B >= 0 && C >= 1 + B] (?,1) 2. f18(A,B,C,D,E,F,G,H) -> f22(A,B,C,D,E,E,1 + E,H) [B + -1*E >= 0 (?,1) && E >= 0 && B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -1*C + D >= 0 && B + -1*C >= 0 && B >= 0 && D >= 2 + E] 3. f22(A,B,C,D,E,F,G,H) -> f22(A,B,C,D,E,F,1 + G,H) [-1 + G >= 0 (?,1) && -1 + F + G >= 0 && -1 + -1*F + G >= 0 && -1 + E + G >= 0 && -1 + -1*E + G >= 0 && -3 + D + G >= 0 && -3 + C + G >= 0 && -3 + B + G >= 0 && F >= 0 && E + F >= 0 && -1*E + F >= 0 && -2 + D + F >= 0 && -2 + C + F >= 0 && -2 + B + F >= 0 && -2 + D + -1*E >= 0 && -2 + C + -1*E >= 0 && -2 + B + -1*E >= 0 && E >= 0 && -2 + D + E >= 0 && -2 + C + E >= 0 && -2 + B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -2 + D >= 0 && -4 + C + D >= 0 && -1*C + D >= 0 && -4 + B + D >= 0 && B + -1*C >= 0 && -2 + C >= 0 && -4 + B + C >= 0 && -2 + B >= 0 && D >= 1 + G] 4. f22(A,B,C,D,E,F,G,H) -> f22(A,B,C,D,E,G,1 + G,H) [-1 + G >= 0 (?,1) && -1 + F + G >= 0 && -1 + -1*F + G >= 0 && -1 + E + G >= 0 && -1 + -1*E + G >= 0 && -3 + D + G >= 0 && -3 + C + G >= 0 && -3 + B + G >= 0 && F >= 0 && E + F >= 0 && -1*E + F >= 0 && -2 + D + F >= 0 && -2 + C + F >= 0 && -2 + B + F >= 0 && -2 + D + -1*E >= 0 && -2 + C + -1*E >= 0 && -2 + B + -1*E >= 0 && E >= 0 && -2 + D + E >= 0 && -2 + C + E >= 0 && -2 + B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -2 + D >= 0 && -4 + C + D >= 0 && -1*C + D >= 0 && -4 + B + D >= 0 && B + -1*C >= 0 && -2 + C >= 0 && -4 + B + C >= 0 && -2 + B >= 0 && D >= 1 + G] 5. f34(A,B,C,D,E,F,G,H) -> f34(A,B,C,D,1 + E,F,G,H) [B + -1*E >= 0 (?,1) && E >= 0 && B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -1*C + D >= 0 && B + -1*C >= 0 && B >= 0 && D >= 2 + E] 6. f34(A,B,C,D,E,F,G,H) -> f43(A,B,C,D,E,F,G,H) [B + -1*E >= 0 (?,1) && E >= 0 && B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -1*C + D >= 0 && B + -1*C >= 0 && B >= 0 && 1 + E >= D] 7. f22(A,B,C,D,E,F,G,H) -> f18(A,B,C,D,1 + E,F,G,I) [-1 + G >= 0 (?,1) && -1 + F + G >= 0 && -1 + -1*F + G >= 0 && -1 + E + G >= 0 && -1 + -1*E + G >= 0 && -3 + D + G >= 0 && -3 + C + G >= 0 && -3 + B + G >= 0 && F >= 0 && E + F >= 0 && -1*E + F >= 0 && -2 + D + F >= 0 && -2 + C + F >= 0 && -2 + B + F >= 0 && -2 + D + -1*E >= 0 && -2 + C + -1*E >= 0 && -2 + B + -1*E >= 0 && E >= 0 && -2 + D + E >= 0 && -2 + C + E >= 0 && -2 + B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -2 + D >= 0 && -4 + C + D >= 0 && -1*C + D >= 0 && -4 + B + D >= 0 && B + -1*C >= 0 && -2 + C >= 0 && -4 + B + C >= 0 && -2 + B >= 0 && G >= D] 8. f18(A,B,C,D,E,F,G,H) -> f34(A,B,C,D,0,F,G,H) [B + -1*E >= 0 (?,1) && E >= 0 && B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -1*C + D >= 0 && B + -1*C >= 0 && B >= 0 && 1 + E >= D] 9. f10(A,B,C,D,E,F,G,H) -> f18(A,B,C,C,0,F,G,H) [B >= 0 && B >= C] (?,1) Signature: {(f0,8);(f10,8);(f18,8);(f22,8);(f34,8);(f43,8)} Flow Graph: [0->{1,9},1->{1,9},2->{3,4,7},3->{3,4,7},4->{3,4,7},5->{5,6},6->{},7->{2,8},8->{5,6},9->{2,8}] + Applied Processor: ArgumentFilter [0,7] + Details: We remove following argument positions: [0,7]. * Step 2: UnsatPaths WORST_CASE(?,POLY) + Considered Problem: Rules: 0. f0(B,C,D,E,F,G) -> f10(0,C,D,E,F,G) True (1,1) 1. f10(B,C,D,E,F,G) -> f10(1 + B,C,D,E,F,G) [B >= 0 && C >= 1 + B] (?,1) 2. f18(B,C,D,E,F,G) -> f22(B,C,D,E,E,1 + E) [B + -1*E >= 0 (?,1) && E >= 0 && B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -1*C + D >= 0 && B + -1*C >= 0 && B >= 0 && D >= 2 + E] 3. f22(B,C,D,E,F,G) -> f22(B,C,D,E,F,1 + G) [-1 + G >= 0 (?,1) && -1 + F + G >= 0 && -1 + -1*F + G >= 0 && -1 + E + G >= 0 && -1 + -1*E + G >= 0 && -3 + D + G >= 0 && -3 + C + G >= 0 && -3 + B + G >= 0 && F >= 0 && E + F >= 0 && -1*E + F >= 0 && -2 + D + F >= 0 && -2 + C + F >= 0 && -2 + B + F >= 0 && -2 + D + -1*E >= 0 && -2 + C + -1*E >= 0 && -2 + B + -1*E >= 0 && E >= 0 && -2 + D + E >= 0 && -2 + C + E >= 0 && -2 + B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -2 + D >= 0 && -4 + C + D >= 0 && -1*C + D >= 0 && -4 + B + D >= 0 && B + -1*C >= 0 && -2 + C >= 0 && -4 + B + C >= 0 && -2 + B >= 0 && D >= 1 + G] 4. f22(B,C,D,E,F,G) -> f22(B,C,D,E,G,1 + G) [-1 + G >= 0 (?,1) && -1 + F + G >= 0 && -1 + -1*F + G >= 0 && -1 + E + G >= 0 && -1 + -1*E + G >= 0 && -3 + D + G >= 0 && -3 + C + G >= 0 && -3 + B + G >= 0 && F >= 0 && E + F >= 0 && -1*E + F >= 0 && -2 + D + F >= 0 && -2 + C + F >= 0 && -2 + B + F >= 0 && -2 + D + -1*E >= 0 && -2 + C + -1*E >= 0 && -2 + B + -1*E >= 0 && E >= 0 && -2 + D + E >= 0 && -2 + C + E >= 0 && -2 + B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -2 + D >= 0 && -4 + C + D >= 0 && -1*C + D >= 0 && -4 + B + D >= 0 && B + -1*C >= 0 && -2 + C >= 0 && -4 + B + C >= 0 && -2 + B >= 0 && D >= 1 + G] 5. f34(B,C,D,E,F,G) -> f34(B,C,D,1 + E,F,G) [B + -1*E >= 0 (?,1) && E >= 0 && B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -1*C + D >= 0 && B + -1*C >= 0 && B >= 0 && D >= 2 + E] 6. f34(B,C,D,E,F,G) -> f43(B,C,D,E,F,G) [B + -1*E >= 0 (?,1) && E >= 0 && B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -1*C + D >= 0 && B + -1*C >= 0 && B >= 0 && 1 + E >= D] 7. f22(B,C,D,E,F,G) -> f18(B,C,D,1 + E,F,G) [-1 + G >= 0 (?,1) && -1 + F + G >= 0 && -1 + -1*F + G >= 0 && -1 + E + G >= 0 && -1 + -1*E + G >= 0 && -3 + D + G >= 0 && -3 + C + G >= 0 && -3 + B + G >= 0 && F >= 0 && E + F >= 0 && -1*E + F >= 0 && -2 + D + F >= 0 && -2 + C + F >= 0 && -2 + B + F >= 0 && -2 + D + -1*E >= 0 && -2 + C + -1*E >= 0 && -2 + B + -1*E >= 0 && E >= 0 && -2 + D + E >= 0 && -2 + C + E >= 0 && -2 + B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -2 + D >= 0 && -4 + C + D >= 0 && -1*C + D >= 0 && -4 + B + D >= 0 && B + -1*C >= 0 && -2 + C >= 0 && -4 + B + C >= 0 && -2 + B >= 0 && G >= D] 8. f18(B,C,D,E,F,G) -> f34(B,C,D,0,F,G) [B + -1*E >= 0 (?,1) && E >= 0 && B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -1*C + D >= 0 && B + -1*C >= 0 && B >= 0 && 1 + E >= D] 9. f10(B,C,D,E,F,G) -> f18(B,C,C,0,F,G) [B >= 0 && B >= C] (?,1) Signature: {(f0,8);(f10,8);(f18,8);(f22,8);(f34,8);(f43,8)} Flow Graph: [0->{1,9},1->{1,9},2->{3,4,7},3->{3,4,7},4->{3,4,7},5->{5,6},6->{},7->{2,8},8->{5,6},9->{2,8}] + Applied Processor: UnsatPaths + Details: We remove following edges from the transition graph: [(2,7)] * Step 3: FromIts WORST_CASE(?,POLY) + Considered Problem: Rules: 0. f0(B,C,D,E,F,G) -> f10(0,C,D,E,F,G) True (1,1) 1. f10(B,C,D,E,F,G) -> f10(1 + B,C,D,E,F,G) [B >= 0 && C >= 1 + B] (?,1) 2. f18(B,C,D,E,F,G) -> f22(B,C,D,E,E,1 + E) [B + -1*E >= 0 (?,1) && E >= 0 && B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -1*C + D >= 0 && B + -1*C >= 0 && B >= 0 && D >= 2 + E] 3. f22(B,C,D,E,F,G) -> f22(B,C,D,E,F,1 + G) [-1 + G >= 0 (?,1) && -1 + F + G >= 0 && -1 + -1*F + G >= 0 && -1 + E + G >= 0 && -1 + -1*E + G >= 0 && -3 + D + G >= 0 && -3 + C + G >= 0 && -3 + B + G >= 0 && F >= 0 && E + F >= 0 && -1*E + F >= 0 && -2 + D + F >= 0 && -2 + C + F >= 0 && -2 + B + F >= 0 && -2 + D + -1*E >= 0 && -2 + C + -1*E >= 0 && -2 + B + -1*E >= 0 && E >= 0 && -2 + D + E >= 0 && -2 + C + E >= 0 && -2 + B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -2 + D >= 0 && -4 + C + D >= 0 && -1*C + D >= 0 && -4 + B + D >= 0 && B + -1*C >= 0 && -2 + C >= 0 && -4 + B + C >= 0 && -2 + B >= 0 && D >= 1 + G] 4. f22(B,C,D,E,F,G) -> f22(B,C,D,E,G,1 + G) [-1 + G >= 0 (?,1) && -1 + F + G >= 0 && -1 + -1*F + G >= 0 && -1 + E + G >= 0 && -1 + -1*E + G >= 0 && -3 + D + G >= 0 && -3 + C + G >= 0 && -3 + B + G >= 0 && F >= 0 && E + F >= 0 && -1*E + F >= 0 && -2 + D + F >= 0 && -2 + C + F >= 0 && -2 + B + F >= 0 && -2 + D + -1*E >= 0 && -2 + C + -1*E >= 0 && -2 + B + -1*E >= 0 && E >= 0 && -2 + D + E >= 0 && -2 + C + E >= 0 && -2 + B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -2 + D >= 0 && -4 + C + D >= 0 && -1*C + D >= 0 && -4 + B + D >= 0 && B + -1*C >= 0 && -2 + C >= 0 && -4 + B + C >= 0 && -2 + B >= 0 && D >= 1 + G] 5. f34(B,C,D,E,F,G) -> f34(B,C,D,1 + E,F,G) [B + -1*E >= 0 (?,1) && E >= 0 && B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -1*C + D >= 0 && B + -1*C >= 0 && B >= 0 && D >= 2 + E] 6. f34(B,C,D,E,F,G) -> f43(B,C,D,E,F,G) [B + -1*E >= 0 (?,1) && E >= 0 && B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -1*C + D >= 0 && B + -1*C >= 0 && B >= 0 && 1 + E >= D] 7. f22(B,C,D,E,F,G) -> f18(B,C,D,1 + E,F,G) [-1 + G >= 0 (?,1) && -1 + F + G >= 0 && -1 + -1*F + G >= 0 && -1 + E + G >= 0 && -1 + -1*E + G >= 0 && -3 + D + G >= 0 && -3 + C + G >= 0 && -3 + B + G >= 0 && F >= 0 && E + F >= 0 && -1*E + F >= 0 && -2 + D + F >= 0 && -2 + C + F >= 0 && -2 + B + F >= 0 && -2 + D + -1*E >= 0 && -2 + C + -1*E >= 0 && -2 + B + -1*E >= 0 && E >= 0 && -2 + D + E >= 0 && -2 + C + E >= 0 && -2 + B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -2 + D >= 0 && -4 + C + D >= 0 && -1*C + D >= 0 && -4 + B + D >= 0 && B + -1*C >= 0 && -2 + C >= 0 && -4 + B + C >= 0 && -2 + B >= 0 && G >= D] 8. f18(B,C,D,E,F,G) -> f34(B,C,D,0,F,G) [B + -1*E >= 0 (?,1) && E >= 0 && B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -1*C + D >= 0 && B + -1*C >= 0 && B >= 0 && 1 + E >= D] 9. f10(B,C,D,E,F,G) -> f18(B,C,C,0,F,G) [B >= 0 && B >= C] (?,1) Signature: {(f0,8);(f10,8);(f18,8);(f22,8);(f34,8);(f43,8)} Flow Graph: [0->{1,9},1->{1,9},2->{3,4},3->{3,4,7},4->{3,4,7},5->{5,6},6->{},7->{2,8},8->{5,6},9->{2,8}] + Applied Processor: FromIts + Details: () * Step 4: AddSinks WORST_CASE(?,POLY) + Considered Problem: Rules: f0(B,C,D,E,F,G) -> f10(0,C,D,E,F,G) True f10(B,C,D,E,F,G) -> f10(1 + B,C,D,E,F,G) [B >= 0 && C >= 1 + B] f18(B,C,D,E,F,G) -> f22(B,C,D,E,E,1 + E) [B + -1*E >= 0 && E >= 0 && B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -1*C + D >= 0 && B + -1*C >= 0 && B >= 0 && D >= 2 + E] f22(B,C,D,E,F,G) -> f22(B,C,D,E,F,1 + G) [-1 + G >= 0 && -1 + F + G >= 0 && -1 + -1*F + G >= 0 && -1 + E + G >= 0 && -1 + -1*E + G >= 0 && -3 + D + G >= 0 && -3 + C + G >= 0 && -3 + B + G >= 0 && F >= 0 && E + F >= 0 && -1*E + F >= 0 && -2 + D + F >= 0 && -2 + C + F >= 0 && -2 + B + F >= 0 && -2 + D + -1*E >= 0 && -2 + C + -1*E >= 0 && -2 + B + -1*E >= 0 && E >= 0 && -2 + D + E >= 0 && -2 + C + E >= 0 && -2 + B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -2 + D >= 0 && -4 + C + D >= 0 && -1*C + D >= 0 && -4 + B + D >= 0 && B + -1*C >= 0 && -2 + C >= 0 && -4 + B + C >= 0 && -2 + B >= 0 && D >= 1 + G] f22(B,C,D,E,F,G) -> f22(B,C,D,E,G,1 + G) [-1 + G >= 0 && -1 + F + G >= 0 && -1 + -1*F + G >= 0 && -1 + E + G >= 0 && -1 + -1*E + G >= 0 && -3 + D + G >= 0 && -3 + C + G >= 0 && -3 + B + G >= 0 && F >= 0 && E + F >= 0 && -1*E + F >= 0 && -2 + D + F >= 0 && -2 + C + F >= 0 && -2 + B + F >= 0 && -2 + D + -1*E >= 0 && -2 + C + -1*E >= 0 && -2 + B + -1*E >= 0 && E >= 0 && -2 + D + E >= 0 && -2 + C + E >= 0 && -2 + B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -2 + D >= 0 && -4 + C + D >= 0 && -1*C + D >= 0 && -4 + B + D >= 0 && B + -1*C >= 0 && -2 + C >= 0 && -4 + B + C >= 0 && -2 + B >= 0 && D >= 1 + G] f34(B,C,D,E,F,G) -> f34(B,C,D,1 + E,F,G) [B + -1*E >= 0 && E >= 0 && B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -1*C + D >= 0 && B + -1*C >= 0 && B >= 0 && D >= 2 + E] f34(B,C,D,E,F,G) -> f43(B,C,D,E,F,G) [B + -1*E >= 0 && E >= 0 && B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -1*C + D >= 0 && B + -1*C >= 0 && B >= 0 && 1 + E >= D] f22(B,C,D,E,F,G) -> f18(B,C,D,1 + E,F,G) [-1 + G >= 0 && -1 + F + G >= 0 && -1 + -1*F + G >= 0 && -1 + E + G >= 0 && -1 + -1*E + G >= 0 && -3 + D + G >= 0 && -3 + C + G >= 0 && -3 + B + G >= 0 && F >= 0 && E + F >= 0 && -1*E + F >= 0 && -2 + D + F >= 0 && -2 + C + F >= 0 && -2 + B + F >= 0 && -2 + D + -1*E >= 0 && -2 + C + -1*E >= 0 && -2 + B + -1*E >= 0 && E >= 0 && -2 + D + E >= 0 && -2 + C + E >= 0 && -2 + B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -2 + D >= 0 && -4 + C + D >= 0 && -1*C + D >= 0 && -4 + B + D >= 0 && B + -1*C >= 0 && -2 + C >= 0 && -4 + B + C >= 0 && -2 + B >= 0 && G >= D] f18(B,C,D,E,F,G) -> f34(B,C,D,0,F,G) [B + -1*E >= 0 && E >= 0 && B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -1*C + D >= 0 && B + -1*C >= 0 && B >= 0 && 1 + E >= D] f10(B,C,D,E,F,G) -> f18(B,C,C,0,F,G) [B >= 0 && B >= C] Signature: {(f0,8);(f10,8);(f18,8);(f22,8);(f34,8);(f43,8)} Rule Graph: [0->{1,9},1->{1,9},2->{3,4},3->{3,4,7},4->{3,4,7},5->{5,6},6->{},7->{2,8},8->{5,6},9->{2,8}] + Applied Processor: AddSinks + Details: () * Step 5: Unfold WORST_CASE(?,POLY) + Considered Problem: Rules: f0(B,C,D,E,F,G) -> f10(0,C,D,E,F,G) True f10(B,C,D,E,F,G) -> f10(1 + B,C,D,E,F,G) [B >= 0 && C >= 1 + B] f18(B,C,D,E,F,G) -> f22(B,C,D,E,E,1 + E) [B + -1*E >= 0 && E >= 0 && B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -1*C + D >= 0 && B + -1*C >= 0 && B >= 0 && D >= 2 + E] f22(B,C,D,E,F,G) -> f22(B,C,D,E,F,1 + G) [-1 + G >= 0 && -1 + F + G >= 0 && -1 + -1*F + G >= 0 && -1 + E + G >= 0 && -1 + -1*E + G >= 0 && -3 + D + G >= 0 && -3 + C + G >= 0 && -3 + B + G >= 0 && F >= 0 && E + F >= 0 && -1*E + F >= 0 && -2 + D + F >= 0 && -2 + C + F >= 0 && -2 + B + F >= 0 && -2 + D + -1*E >= 0 && -2 + C + -1*E >= 0 && -2 + B + -1*E >= 0 && E >= 0 && -2 + D + E >= 0 && -2 + C + E >= 0 && -2 + B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -2 + D >= 0 && -4 + C + D >= 0 && -1*C + D >= 0 && -4 + B + D >= 0 && B + -1*C >= 0 && -2 + C >= 0 && -4 + B + C >= 0 && -2 + B >= 0 && D >= 1 + G] f22(B,C,D,E,F,G) -> f22(B,C,D,E,G,1 + G) [-1 + G >= 0 && -1 + F + G >= 0 && -1 + -1*F + G >= 0 && -1 + E + G >= 0 && -1 + -1*E + G >= 0 && -3 + D + G >= 0 && -3 + C + G >= 0 && -3 + B + G >= 0 && F >= 0 && E + F >= 0 && -1*E + F >= 0 && -2 + D + F >= 0 && -2 + C + F >= 0 && -2 + B + F >= 0 && -2 + D + -1*E >= 0 && -2 + C + -1*E >= 0 && -2 + B + -1*E >= 0 && E >= 0 && -2 + D + E >= 0 && -2 + C + E >= 0 && -2 + B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -2 + D >= 0 && -4 + C + D >= 0 && -1*C + D >= 0 && -4 + B + D >= 0 && B + -1*C >= 0 && -2 + C >= 0 && -4 + B + C >= 0 && -2 + B >= 0 && D >= 1 + G] f34(B,C,D,E,F,G) -> f34(B,C,D,1 + E,F,G) [B + -1*E >= 0 && E >= 0 && B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -1*C + D >= 0 && B + -1*C >= 0 && B >= 0 && D >= 2 + E] f34(B,C,D,E,F,G) -> f43(B,C,D,E,F,G) [B + -1*E >= 0 && E >= 0 && B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -1*C + D >= 0 && B + -1*C >= 0 && B >= 0 && 1 + E >= D] f22(B,C,D,E,F,G) -> f18(B,C,D,1 + E,F,G) [-1 + G >= 0 && -1 + F + G >= 0 && -1 + -1*F + G >= 0 && -1 + E + G >= 0 && -1 + -1*E + G >= 0 && -3 + D + G >= 0 && -3 + C + G >= 0 && -3 + B + G >= 0 && F >= 0 && E + F >= 0 && -1*E + F >= 0 && -2 + D + F >= 0 && -2 + C + F >= 0 && -2 + B + F >= 0 && -2 + D + -1*E >= 0 && -2 + C + -1*E >= 0 && -2 + B + -1*E >= 0 && E >= 0 && -2 + D + E >= 0 && -2 + C + E >= 0 && -2 + B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -2 + D >= 0 && -4 + C + D >= 0 && -1*C + D >= 0 && -4 + B + D >= 0 && B + -1*C >= 0 && -2 + C >= 0 && -4 + B + C >= 0 && -2 + B >= 0 && G >= D] f18(B,C,D,E,F,G) -> f34(B,C,D,0,F,G) [B + -1*E >= 0 && E >= 0 && B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -1*C + D >= 0 && B + -1*C >= 0 && B >= 0 && 1 + E >= D] f10(B,C,D,E,F,G) -> f18(B,C,C,0,F,G) [B >= 0 && B >= C] f43(B,C,D,E,F,G) -> exitus616(B,C,D,E,F,G) True Signature: {(exitus616,6);(f0,8);(f10,8);(f18,8);(f22,8);(f34,8);(f43,8)} Rule Graph: [0->{1,9},1->{1,9},2->{3,4},3->{3,4,7},4->{3,4,7},5->{5,6},6->{10},7->{2,8},8->{5,6},9->{2,8}] + Applied Processor: Unfold + Details: () * Step 6: Decompose WORST_CASE(?,POLY) + Considered Problem: Rules: f0.0(B,C,D,E,F,G) -> f10.1(0,C,D,E,F,G) True f0.0(B,C,D,E,F,G) -> f10.9(0,C,D,E,F,G) True f10.1(B,C,D,E,F,G) -> f10.1(1 + B,C,D,E,F,G) [B >= 0 && C >= 1 + B] f10.1(B,C,D,E,F,G) -> f10.9(1 + B,C,D,E,F,G) [B >= 0 && C >= 1 + B] f18.2(B,C,D,E,F,G) -> f22.3(B,C,D,E,E,1 + E) [B + -1*E >= 0 && E >= 0 && B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -1*C + D >= 0 && B + -1*C >= 0 && B >= 0 && D >= 2 + E] f18.2(B,C,D,E,F,G) -> f22.4(B,C,D,E,E,1 + E) [B + -1*E >= 0 && E >= 0 && B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -1*C + D >= 0 && B + -1*C >= 0 && B >= 0 && D >= 2 + E] f22.3(B,C,D,E,F,G) -> f22.3(B,C,D,E,F,1 + G) [-1 + G >= 0 && -1 + F + G >= 0 && -1 + -1*F + G >= 0 && -1 + E + G >= 0 && -1 + -1*E + G >= 0 && -3 + D + G >= 0 && -3 + C + G >= 0 && -3 + B + G >= 0 && F >= 0 && E + F >= 0 && -1*E + F >= 0 && -2 + D + F >= 0 && -2 + C + F >= 0 && -2 + B + F >= 0 && -2 + D + -1*E >= 0 && -2 + C + -1*E >= 0 && -2 + B + -1*E >= 0 && E >= 0 && -2 + D + E >= 0 && -2 + C + E >= 0 && -2 + B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -2 + D >= 0 && -4 + C + D >= 0 && -1*C + D >= 0 && -4 + B + D >= 0 && B + -1*C >= 0 && -2 + C >= 0 && -4 + B + C >= 0 && -2 + B >= 0 && D >= 1 + G] f22.3(B,C,D,E,F,G) -> f22.4(B,C,D,E,F,1 + G) [-1 + G >= 0 && -1 + F + G >= 0 && -1 + -1*F + G >= 0 && -1 + E + G >= 0 && -1 + -1*E + G >= 0 && -3 + D + G >= 0 && -3 + C + G >= 0 && -3 + B + G >= 0 && F >= 0 && E + F >= 0 && -1*E + F >= 0 && -2 + D + F >= 0 && -2 + C + F >= 0 && -2 + B + F >= 0 && -2 + D + -1*E >= 0 && -2 + C + -1*E >= 0 && -2 + B + -1*E >= 0 && E >= 0 && -2 + D + E >= 0 && -2 + C + E >= 0 && -2 + B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -2 + D >= 0 && -4 + C + D >= 0 && -1*C + D >= 0 && -4 + B + D >= 0 && B + -1*C >= 0 && -2 + C >= 0 && -4 + B + C >= 0 && -2 + B >= 0 && D >= 1 + G] f22.3(B,C,D,E,F,G) -> f22.7(B,C,D,E,F,1 + G) [-1 + G >= 0 && -1 + F + G >= 0 && -1 + -1*F + G >= 0 && -1 + E + G >= 0 && -1 + -1*E + G >= 0 && -3 + D + G >= 0 && -3 + C + G >= 0 && -3 + B + G >= 0 && F >= 0 && E + F >= 0 && -1*E + F >= 0 && -2 + D + F >= 0 && -2 + C + F >= 0 && -2 + B + F >= 0 && -2 + D + -1*E >= 0 && -2 + C + -1*E >= 0 && -2 + B + -1*E >= 0 && E >= 0 && -2 + D + E >= 0 && -2 + C + E >= 0 && -2 + B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -2 + D >= 0 && -4 + C + D >= 0 && -1*C + D >= 0 && -4 + B + D >= 0 && B + -1*C >= 0 && -2 + C >= 0 && -4 + B + C >= 0 && -2 + B >= 0 && D >= 1 + G] f22.4(B,C,D,E,F,G) -> f22.3(B,C,D,E,G,1 + G) [-1 + G >= 0 && -1 + F + G >= 0 && -1 + -1*F + G >= 0 && -1 + E + G >= 0 && -1 + -1*E + G >= 0 && -3 + D + G >= 0 && -3 + C + G >= 0 && -3 + B + G >= 0 && F >= 0 && E + F >= 0 && -1*E + F >= 0 && -2 + D + F >= 0 && -2 + C + F >= 0 && -2 + B + F >= 0 && -2 + D + -1*E >= 0 && -2 + C + -1*E >= 0 && -2 + B + -1*E >= 0 && E >= 0 && -2 + D + E >= 0 && -2 + C + E >= 0 && -2 + B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -2 + D >= 0 && -4 + C + D >= 0 && -1*C + D >= 0 && -4 + B + D >= 0 && B + -1*C >= 0 && -2 + C >= 0 && -4 + B + C >= 0 && -2 + B >= 0 && D >= 1 + G] f22.4(B,C,D,E,F,G) -> f22.4(B,C,D,E,G,1 + G) [-1 + G >= 0 && -1 + F + G >= 0 && -1 + -1*F + G >= 0 && -1 + E + G >= 0 && -1 + -1*E + G >= 0 && -3 + D + G >= 0 && -3 + C + G >= 0 && -3 + B + G >= 0 && F >= 0 && E + F >= 0 && -1*E + F >= 0 && -2 + D + F >= 0 && -2 + C + F >= 0 && -2 + B + F >= 0 && -2 + D + -1*E >= 0 && -2 + C + -1*E >= 0 && -2 + B + -1*E >= 0 && E >= 0 && -2 + D + E >= 0 && -2 + C + E >= 0 && -2 + B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -2 + D >= 0 && -4 + C + D >= 0 && -1*C + D >= 0 && -4 + B + D >= 0 && B + -1*C >= 0 && -2 + C >= 0 && -4 + B + C >= 0 && -2 + B >= 0 && D >= 1 + G] f22.4(B,C,D,E,F,G) -> f22.7(B,C,D,E,G,1 + G) [-1 + G >= 0 && -1 + F + G >= 0 && -1 + -1*F + G >= 0 && -1 + E + G >= 0 && -1 + -1*E + G >= 0 && -3 + D + G >= 0 && -3 + C + G >= 0 && -3 + B + G >= 0 && F >= 0 && E + F >= 0 && -1*E + F >= 0 && -2 + D + F >= 0 && -2 + C + F >= 0 && -2 + B + F >= 0 && -2 + D + -1*E >= 0 && -2 + C + -1*E >= 0 && -2 + B + -1*E >= 0 && E >= 0 && -2 + D + E >= 0 && -2 + C + E >= 0 && -2 + B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -2 + D >= 0 && -4 + C + D >= 0 && -1*C + D >= 0 && -4 + B + D >= 0 && B + -1*C >= 0 && -2 + C >= 0 && -4 + B + C >= 0 && -2 + B >= 0 && D >= 1 + G] f34.5(B,C,D,E,F,G) -> f34.5(B,C,D,1 + E,F,G) [B + -1*E >= 0 && E >= 0 && B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -1*C + D >= 0 && B + -1*C >= 0 && B >= 0 && D >= 2 + E] f34.5(B,C,D,E,F,G) -> f34.6(B,C,D,1 + E,F,G) [B + -1*E >= 0 && E >= 0 && B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -1*C + D >= 0 && B + -1*C >= 0 && B >= 0 && D >= 2 + E] f34.6(B,C,D,E,F,G) -> f43.10(B,C,D,E,F,G) [B + -1*E >= 0 && E >= 0 && B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -1*C + D >= 0 && B + -1*C >= 0 && B >= 0 && 1 + E >= D] f22.7(B,C,D,E,F,G) -> f18.2(B,C,D,1 + E,F,G) [-1 + G >= 0 && -1 + F + G >= 0 && -1 + -1*F + G >= 0 && -1 + E + G >= 0 && -1 + -1*E + G >= 0 && -3 + D + G >= 0 && -3 + C + G >= 0 && -3 + B + G >= 0 && F >= 0 && E + F >= 0 && -1*E + F >= 0 && -2 + D + F >= 0 && -2 + C + F >= 0 && -2 + B + F >= 0 && -2 + D + -1*E >= 0 && -2 + C + -1*E >= 0 && -2 + B + -1*E >= 0 && E >= 0 && -2 + D + E >= 0 && -2 + C + E >= 0 && -2 + B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -2 + D >= 0 && -4 + C + D >= 0 && -1*C + D >= 0 && -4 + B + D >= 0 && B + -1*C >= 0 && -2 + C >= 0 && -4 + B + C >= 0 && -2 + B >= 0 && G >= D] f22.7(B,C,D,E,F,G) -> f18.8(B,C,D,1 + E,F,G) [-1 + G >= 0 && -1 + F + G >= 0 && -1 + -1*F + G >= 0 && -1 + E + G >= 0 && -1 + -1*E + G >= 0 && -3 + D + G >= 0 && -3 + C + G >= 0 && -3 + B + G >= 0 && F >= 0 && E + F >= 0 && -1*E + F >= 0 && -2 + D + F >= 0 && -2 + C + F >= 0 && -2 + B + F >= 0 && -2 + D + -1*E >= 0 && -2 + C + -1*E >= 0 && -2 + B + -1*E >= 0 && E >= 0 && -2 + D + E >= 0 && -2 + C + E >= 0 && -2 + B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -2 + D >= 0 && -4 + C + D >= 0 && -1*C + D >= 0 && -4 + B + D >= 0 && B + -1*C >= 0 && -2 + C >= 0 && -4 + B + C >= 0 && -2 + B >= 0 && G >= D] f18.8(B,C,D,E,F,G) -> f34.5(B,C,D,0,F,G) [B + -1*E >= 0 && E >= 0 && B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -1*C + D >= 0 && B + -1*C >= 0 && B >= 0 && 1 + E >= D] f18.8(B,C,D,E,F,G) -> f34.6(B,C,D,0,F,G) [B + -1*E >= 0 && E >= 0 && B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -1*C + D >= 0 && B + -1*C >= 0 && B >= 0 && 1 + E >= D] f10.9(B,C,D,E,F,G) -> f18.2(B,C,C,0,F,G) [B >= 0 && B >= C] f10.9(B,C,D,E,F,G) -> f18.8(B,C,C,0,F,G) [B >= 0 && B >= C] f43.10(B,C,D,E,F,G) -> exitus616.11(B,C,D,E,F,G) True Signature: {(exitus616.11,6) ;(f0.0,6) ;(f10.1,6) ;(f10.9,6) ;(f18.2,6) ;(f18.8,6) ;(f22.3,6) ;(f22.4,6) ;(f22.7,6) ;(f34.5,6) ;(f34.6,6) ;(f43.10,6)} Rule Graph: [0->{2,3},1->{19,20},2->{2,3},3->{19,20},4->{6,7,8},5->{9,10,11},6->{6,7,8},7->{9,10,11},8->{15,16},9->{6 ,7,8},10->{9,10,11},11->{15,16},12->{12,13},13->{14},14->{21},15->{4,5},16->{17,18},17->{12,13},18->{14} ,19->{4,5},20->{17,18},21->{}] + Applied Processor: Decompose Greedy + Details: We construct a looptree: P: [0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21] | +- p:[2] c: [2] | +- p:[4,15,8,6,9,5,7,10,11] c: [4,5,8,11,15] | | | `- p:[6,9,7,10] c: [6,7,9,10] | `- p:[12] c: [12] * Step 7: AbstractSize WORST_CASE(?,POLY) + Considered Problem: (Rules: f0.0(B,C,D,E,F,G) -> f10.1(0,C,D,E,F,G) True f0.0(B,C,D,E,F,G) -> f10.9(0,C,D,E,F,G) True f10.1(B,C,D,E,F,G) -> f10.1(1 + B,C,D,E,F,G) [B >= 0 && C >= 1 + B] f10.1(B,C,D,E,F,G) -> f10.9(1 + B,C,D,E,F,G) [B >= 0 && C >= 1 + B] f18.2(B,C,D,E,F,G) -> f22.3(B,C,D,E,E,1 + E) [B + -1*E >= 0 && E >= 0 && B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -1*C + D >= 0 && B + -1*C >= 0 && B >= 0 && D >= 2 + E] f18.2(B,C,D,E,F,G) -> f22.4(B,C,D,E,E,1 + E) [B + -1*E >= 0 && E >= 0 && B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -1*C + D >= 0 && B + -1*C >= 0 && B >= 0 && D >= 2 + E] f22.3(B,C,D,E,F,G) -> f22.3(B,C,D,E,F,1 + G) [-1 + G >= 0 && -1 + F + G >= 0 && -1 + -1*F + G >= 0 && -1 + E + G >= 0 && -1 + -1*E + G >= 0 && -3 + D + G >= 0 && -3 + C + G >= 0 && -3 + B + G >= 0 && F >= 0 && E + F >= 0 && -1*E + F >= 0 && -2 + D + F >= 0 && -2 + C + F >= 0 && -2 + B + F >= 0 && -2 + D + -1*E >= 0 && -2 + C + -1*E >= 0 && -2 + B + -1*E >= 0 && E >= 0 && -2 + D + E >= 0 && -2 + C + E >= 0 && -2 + B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -2 + D >= 0 && -4 + C + D >= 0 && -1*C + D >= 0 && -4 + B + D >= 0 && B + -1*C >= 0 && -2 + C >= 0 && -4 + B + C >= 0 && -2 + B >= 0 && D >= 1 + G] f22.3(B,C,D,E,F,G) -> f22.4(B,C,D,E,F,1 + G) [-1 + G >= 0 && -1 + F + G >= 0 && -1 + -1*F + G >= 0 && -1 + E + G >= 0 && -1 + -1*E + G >= 0 && -3 + D + G >= 0 && -3 + C + G >= 0 && -3 + B + G >= 0 && F >= 0 && E + F >= 0 && -1*E + F >= 0 && -2 + D + F >= 0 && -2 + C + F >= 0 && -2 + B + F >= 0 && -2 + D + -1*E >= 0 && -2 + C + -1*E >= 0 && -2 + B + -1*E >= 0 && E >= 0 && -2 + D + E >= 0 && -2 + C + E >= 0 && -2 + B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -2 + D >= 0 && -4 + C + D >= 0 && -1*C + D >= 0 && -4 + B + D >= 0 && B + -1*C >= 0 && -2 + C >= 0 && -4 + B + C >= 0 && -2 + B >= 0 && D >= 1 + G] f22.3(B,C,D,E,F,G) -> f22.7(B,C,D,E,F,1 + G) [-1 + G >= 0 && -1 + F + G >= 0 && -1 + -1*F + G >= 0 && -1 + E + G >= 0 && -1 + -1*E + G >= 0 && -3 + D + G >= 0 && -3 + C + G >= 0 && -3 + B + G >= 0 && F >= 0 && E + F >= 0 && -1*E + F >= 0 && -2 + D + F >= 0 && -2 + C + F >= 0 && -2 + B + F >= 0 && -2 + D + -1*E >= 0 && -2 + C + -1*E >= 0 && -2 + B + -1*E >= 0 && E >= 0 && -2 + D + E >= 0 && -2 + C + E >= 0 && -2 + B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -2 + D >= 0 && -4 + C + D >= 0 && -1*C + D >= 0 && -4 + B + D >= 0 && B + -1*C >= 0 && -2 + C >= 0 && -4 + B + C >= 0 && -2 + B >= 0 && D >= 1 + G] f22.4(B,C,D,E,F,G) -> f22.3(B,C,D,E,G,1 + G) [-1 + G >= 0 && -1 + F + G >= 0 && -1 + -1*F + G >= 0 && -1 + E + G >= 0 && -1 + -1*E + G >= 0 && -3 + D + G >= 0 && -3 + C + G >= 0 && -3 + B + G >= 0 && F >= 0 && E + F >= 0 && -1*E + F >= 0 && -2 + D + F >= 0 && -2 + C + F >= 0 && -2 + B + F >= 0 && -2 + D + -1*E >= 0 && -2 + C + -1*E >= 0 && -2 + B + -1*E >= 0 && E >= 0 && -2 + D + E >= 0 && -2 + C + E >= 0 && -2 + B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -2 + D >= 0 && -4 + C + D >= 0 && -1*C + D >= 0 && -4 + B + D >= 0 && B + -1*C >= 0 && -2 + C >= 0 && -4 + B + C >= 0 && -2 + B >= 0 && D >= 1 + G] f22.4(B,C,D,E,F,G) -> f22.4(B,C,D,E,G,1 + G) [-1 + G >= 0 && -1 + F + G >= 0 && -1 + -1*F + G >= 0 && -1 + E + G >= 0 && -1 + -1*E + G >= 0 && -3 + D + G >= 0 && -3 + C + G >= 0 && -3 + B + G >= 0 && F >= 0 && E + F >= 0 && -1*E + F >= 0 && -2 + D + F >= 0 && -2 + C + F >= 0 && -2 + B + F >= 0 && -2 + D + -1*E >= 0 && -2 + C + -1*E >= 0 && -2 + B + -1*E >= 0 && E >= 0 && -2 + D + E >= 0 && -2 + C + E >= 0 && -2 + B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -2 + D >= 0 && -4 + C + D >= 0 && -1*C + D >= 0 && -4 + B + D >= 0 && B + -1*C >= 0 && -2 + C >= 0 && -4 + B + C >= 0 && -2 + B >= 0 && D >= 1 + G] f22.4(B,C,D,E,F,G) -> f22.7(B,C,D,E,G,1 + G) [-1 + G >= 0 && -1 + F + G >= 0 && -1 + -1*F + G >= 0 && -1 + E + G >= 0 && -1 + -1*E + G >= 0 && -3 + D + G >= 0 && -3 + C + G >= 0 && -3 + B + G >= 0 && F >= 0 && E + F >= 0 && -1*E + F >= 0 && -2 + D + F >= 0 && -2 + C + F >= 0 && -2 + B + F >= 0 && -2 + D + -1*E >= 0 && -2 + C + -1*E >= 0 && -2 + B + -1*E >= 0 && E >= 0 && -2 + D + E >= 0 && -2 + C + E >= 0 && -2 + B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -2 + D >= 0 && -4 + C + D >= 0 && -1*C + D >= 0 && -4 + B + D >= 0 && B + -1*C >= 0 && -2 + C >= 0 && -4 + B + C >= 0 && -2 + B >= 0 && D >= 1 + G] f34.5(B,C,D,E,F,G) -> f34.5(B,C,D,1 + E,F,G) [B + -1*E >= 0 && E >= 0 && B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -1*C + D >= 0 && B + -1*C >= 0 && B >= 0 && D >= 2 + E] f34.5(B,C,D,E,F,G) -> f34.6(B,C,D,1 + E,F,G) [B + -1*E >= 0 && E >= 0 && B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -1*C + D >= 0 && B + -1*C >= 0 && B >= 0 && D >= 2 + E] f34.6(B,C,D,E,F,G) -> f43.10(B,C,D,E,F,G) [B + -1*E >= 0 && E >= 0 && B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -1*C + D >= 0 && B + -1*C >= 0 && B >= 0 && 1 + E >= D] f22.7(B,C,D,E,F,G) -> f18.2(B,C,D,1 + E,F,G) [-1 + G >= 0 && -1 + F + G >= 0 && -1 + -1*F + G >= 0 && -1 + E + G >= 0 && -1 + -1*E + G >= 0 && -3 + D + G >= 0 && -3 + C + G >= 0 && -3 + B + G >= 0 && F >= 0 && E + F >= 0 && -1*E + F >= 0 && -2 + D + F >= 0 && -2 + C + F >= 0 && -2 + B + F >= 0 && -2 + D + -1*E >= 0 && -2 + C + -1*E >= 0 && -2 + B + -1*E >= 0 && E >= 0 && -2 + D + E >= 0 && -2 + C + E >= 0 && -2 + B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -2 + D >= 0 && -4 + C + D >= 0 && -1*C + D >= 0 && -4 + B + D >= 0 && B + -1*C >= 0 && -2 + C >= 0 && -4 + B + C >= 0 && -2 + B >= 0 && G >= D] f22.7(B,C,D,E,F,G) -> f18.8(B,C,D,1 + E,F,G) [-1 + G >= 0 && -1 + F + G >= 0 && -1 + -1*F + G >= 0 && -1 + E + G >= 0 && -1 + -1*E + G >= 0 && -3 + D + G >= 0 && -3 + C + G >= 0 && -3 + B + G >= 0 && F >= 0 && E + F >= 0 && -1*E + F >= 0 && -2 + D + F >= 0 && -2 + C + F >= 0 && -2 + B + F >= 0 && -2 + D + -1*E >= 0 && -2 + C + -1*E >= 0 && -2 + B + -1*E >= 0 && E >= 0 && -2 + D + E >= 0 && -2 + C + E >= 0 && -2 + B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -2 + D >= 0 && -4 + C + D >= 0 && -1*C + D >= 0 && -4 + B + D >= 0 && B + -1*C >= 0 && -2 + C >= 0 && -4 + B + C >= 0 && -2 + B >= 0 && G >= D] f18.8(B,C,D,E,F,G) -> f34.5(B,C,D,0,F,G) [B + -1*E >= 0 && E >= 0 && B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -1*C + D >= 0 && B + -1*C >= 0 && B >= 0 && 1 + E >= D] f18.8(B,C,D,E,F,G) -> f34.6(B,C,D,0,F,G) [B + -1*E >= 0 && E >= 0 && B + E >= 0 && C + -1*D >= 0 && B + -1*D >= 0 && -1*C + D >= 0 && B + -1*C >= 0 && B >= 0 && 1 + E >= D] f10.9(B,C,D,E,F,G) -> f18.2(B,C,C,0,F,G) [B >= 0 && B >= C] f10.9(B,C,D,E,F,G) -> f18.8(B,C,C,0,F,G) [B >= 0 && B >= C] f43.10(B,C,D,E,F,G) -> exitus616.11(B,C,D,E,F,G) True Signature: {(exitus616.11,6) ;(f0.0,6) ;(f10.1,6) ;(f10.9,6) ;(f18.2,6) ;(f18.8,6) ;(f22.3,6) ;(f22.4,6) ;(f22.7,6) ;(f34.5,6) ;(f34.6,6) ;(f43.10,6)} Rule Graph: [0->{2,3},1->{19,20},2->{2,3},3->{19,20},4->{6,7,8},5->{9,10,11},6->{6,7,8},7->{9,10,11},8->{15,16},9->{6 ,7,8},10->{9,10,11},11->{15,16},12->{12,13},13->{14},14->{21},15->{4,5},16->{17,18},17->{12,13},18->{14} ,19->{4,5},20->{17,18},21->{}] ,We construct a looptree: P: [0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21] | +- p:[2] c: [2] | +- p:[4,15,8,6,9,5,7,10,11] c: [4,5,8,11,15] | | | `- p:[6,9,7,10] c: [6,7,9,10] | `- p:[12] c: [12]) + Applied Processor: AbstractSize Minimize + Details: () * Step 8: AbstractFlow WORST_CASE(?,POLY) + Considered Problem: Program: Domain: [B,C,D,E,F,G,0.0,0.1,0.1.0,0.2] f0.0 ~> f10.1 [B <= 0*K, C <= C, D <= D, E <= E, F <= F, G <= G] f0.0 ~> f10.9 [B <= 0*K, C <= C, D <= D, E <= E, F <= F, G <= G] f10.1 ~> f10.1 [B <= C, C <= C, D <= D, E <= E, F <= F, G <= G] f10.1 ~> f10.9 [B <= C, C <= C, D <= D, E <= E, F <= F, G <= G] f18.2 ~> f22.3 [B <= B, C <= C, D <= D, E <= E, F <= E, G <= C] f18.2 ~> f22.4 [B <= B, C <= C, D <= D, E <= E, F <= E, G <= C] f22.3 ~> f22.3 [B <= B, C <= C, D <= D, E <= E, F <= F, G <= B] f22.3 ~> f22.4 [B <= B, C <= C, D <= D, E <= E, F <= F, G <= B] f22.3 ~> f22.7 [B <= B, C <= C, D <= D, E <= E, F <= F, G <= B] f22.4 ~> f22.3 [B <= B, C <= C, D <= D, E <= E, F <= G, G <= B] f22.4 ~> f22.4 [B <= B, C <= C, D <= D, E <= E, F <= G, G <= B] f22.4 ~> f22.7 [B <= B, C <= C, D <= D, E <= E, F <= G, G <= B] f34.5 ~> f34.5 [B <= B, C <= C, D <= D, E <= C, F <= F, G <= G] f34.5 ~> f34.6 [B <= B, C <= C, D <= D, E <= C, F <= F, G <= G] f34.6 ~> f43.10 [B <= B, C <= C, D <= D, E <= E, F <= F, G <= G] f22.7 ~> f18.2 [B <= B, C <= C, D <= D, E <= C, F <= F, G <= G] f22.7 ~> f18.8 [B <= B, C <= C, D <= D, E <= C, F <= F, G <= G] f18.8 ~> f34.5 [B <= B, C <= C, D <= D, E <= 0*K, F <= F, G <= G] f18.8 ~> f34.6 [B <= B, C <= C, D <= D, E <= 0*K, F <= F, G <= G] f10.9 ~> f18.2 [B <= B, C <= C, D <= C, E <= 0*K, F <= F, G <= G] f10.9 ~> f18.8 [B <= B, C <= C, D <= C, E <= 0*K, F <= F, G <= G] f43.10 ~> exitus616.11 [B <= B, C <= C, D <= D, E <= E, F <= F, G <= G] + Loop: [0.0 <= K + B + C] f10.1 ~> f10.1 [B <= C, C <= C, D <= D, E <= E, F <= F, G <= G] + Loop: [0.1 <= 2*K + C + E] f18.2 ~> f22.3 [B <= B, C <= C, D <= D, E <= E, F <= E, G <= C] f22.7 ~> f18.2 [B <= B, C <= C, D <= D, E <= C, F <= F, G <= G] f22.3 ~> f22.7 [B <= B, C <= C, D <= D, E <= E, F <= F, G <= B] f22.3 ~> f22.3 [B <= B, C <= C, D <= D, E <= E, F <= F, G <= B] f22.4 ~> f22.3 [B <= B, C <= C, D <= D, E <= E, F <= G, G <= B] f18.2 ~> f22.4 [B <= B, C <= C, D <= D, E <= E, F <= E, G <= C] f22.3 ~> f22.4 [B <= B, C <= C, D <= D, E <= E, F <= F, G <= B] f22.4 ~> f22.4 [B <= B, C <= C, D <= D, E <= E, F <= G, G <= B] f22.4 ~> f22.7 [B <= B, C <= C, D <= D, E <= E, F <= G, G <= B] + Loop: [0.1.0 <= 3*K + C + 2*D + G] f22.3 ~> f22.3 [B <= B, C <= C, D <= D, E <= E, F <= F, G <= B] f22.4 ~> f22.3 [B <= B, C <= C, D <= D, E <= E, F <= G, G <= B] f22.3 ~> f22.4 [B <= B, C <= C, D <= D, E <= E, F <= F, G <= B] f22.4 ~> f22.4 [B <= B, C <= C, D <= D, E <= E, F <= G, G <= B] + Loop: [0.2 <= 2*K + D + E] f34.5 ~> f34.5 [B <= B, C <= C, D <= D, E <= C, F <= F, G <= G] + Applied Processor: AbstractFlow + Details: () * Step 9: Lare WORST_CASE(?,POLY) + Considered Problem: Program: Domain: [tick,huge,K,B,C,D,E,F,G,0.0,0.1,0.1.0,0.2] f0.0 ~> f10.1 [K ~=> B] f0.0 ~> f10.9 [K ~=> B] f10.1 ~> f10.1 [C ~=> B] f10.1 ~> f10.9 [C ~=> B] f18.2 ~> f22.3 [C ~=> G,E ~=> F] f18.2 ~> f22.4 [C ~=> G,E ~=> F] f22.3 ~> f22.3 [B ~=> G] f22.3 ~> f22.4 [B ~=> G] f22.3 ~> f22.7 [B ~=> G] f22.4 ~> f22.3 [B ~=> G,G ~=> F] f22.4 ~> f22.4 [B ~=> G,G ~=> F] f22.4 ~> f22.7 [B ~=> G,G ~=> F] f34.5 ~> f34.5 [C ~=> E] f34.5 ~> f34.6 [C ~=> E] f34.6 ~> f43.10 [] f22.7 ~> f18.2 [C ~=> E] f22.7 ~> f18.8 [C ~=> E] f18.8 ~> f34.5 [K ~=> E] f18.8 ~> f34.6 [K ~=> E] f10.9 ~> f18.2 [C ~=> D,K ~=> E] f10.9 ~> f18.8 [C ~=> D,K ~=> E] f43.10 ~> exitus616.11 [] + Loop: [B ~+> 0.0,C ~+> 0.0,K ~+> 0.0] f10.1 ~> f10.1 [C ~=> B] + Loop: [C ~+> 0.1,E ~+> 0.1,K ~*> 0.1] f18.2 ~> f22.3 [C ~=> G,E ~=> F] f22.7 ~> f18.2 [C ~=> E] f22.3 ~> f22.7 [B ~=> G] f22.3 ~> f22.3 [B ~=> G] f22.4 ~> f22.3 [B ~=> G,G ~=> F] f18.2 ~> f22.4 [C ~=> G,E ~=> F] f22.3 ~> f22.4 [B ~=> G] f22.4 ~> f22.4 [B ~=> G,G ~=> F] f22.4 ~> f22.7 [B ~=> G,G ~=> F] + Loop: [C ~+> 0.1.0,G ~+> 0.1.0,D ~*> 0.1.0,K ~*> 0.1.0] f22.3 ~> f22.3 [B ~=> G] f22.4 ~> f22.3 [B ~=> G,G ~=> F] f22.3 ~> f22.4 [B ~=> G] f22.4 ~> f22.4 [B ~=> G,G ~=> F] + Loop: [D ~+> 0.2,E ~+> 0.2,K ~*> 0.2] f34.5 ~> f34.5 [C ~=> E] + Applied Processor: Lare + Details: f0.0 ~> exitus616.11 [C ~=> B ,C ~=> D ,C ~=> E ,C ~=> F ,C ~=> G ,G ~=> F ,K ~=> B ,K ~=> E ,K ~=> F ,K ~=> G ,C ~+> 0.0 ,C ~+> 0.1 ,C ~+> 0.1.0 ,C ~+> 0.2 ,C ~+> tick ,G ~+> 0.1.0 ,G ~+> tick ,tick ~+> tick ,K ~+> 0.0 ,K ~+> 0.1 ,K ~+> 0.1.0 ,K ~+> 0.2 ,K ~+> tick ,C ~*> 0.1.0 ,C ~*> tick ,G ~*> tick ,K ~*> 0.0 ,K ~*> 0.1 ,K ~*> 0.1.0 ,K ~*> 0.2 ,K ~*> tick] + f10.1> [C ~=> B,B ~+> 0.0,B ~+> tick,C ~+> 0.0,C ~+> tick,tick ~+> tick,K ~+> 0.0,K ~+> tick] + f22.7> [B ~=> F ,B ~=> G ,C ~=> E ,C ~=> F ,C ~=> G ,E ~=> F ,G ~=> F ,B ~+> 0.1.0 ,B ~+> tick ,C ~+> 0.1 ,C ~+> 0.1.0 ,C ~+> tick ,E ~+> 0.1 ,E ~+> tick ,G ~+> 0.1.0 ,G ~+> tick ,tick ~+> tick ,B ~*> tick ,C ~*> 0.1.0 ,C ~*> tick ,D ~*> 0.1.0 ,D ~*> tick ,E ~*> tick ,G ~*> tick ,K ~*> 0.1 ,K ~*> 0.1.0 ,K ~*> tick] + f22.3> [B ~=> F ,B ~=> G ,C ~+> 0.1.0 ,C ~+> tick ,G ~+> 0.1.0 ,G ~+> tick ,tick ~+> tick ,D ~*> 0.1.0 ,D ~*> tick ,K ~*> 0.1.0 ,K ~*> tick] f22.4> [B ~=> F ,B ~=> G ,C ~+> 0.1.0 ,C ~+> tick ,G ~+> 0.1.0 ,G ~+> tick ,tick ~+> tick ,D ~*> 0.1.0 ,D ~*> tick ,K ~*> 0.1.0 ,K ~*> tick] f22.3> [B ~=> F ,B ~=> G ,G ~=> F ,C ~+> 0.1.0 ,C ~+> tick ,G ~+> 0.1.0 ,G ~+> tick ,tick ~+> tick ,D ~*> 0.1.0 ,D ~*> tick ,K ~*> 0.1.0 ,K ~*> tick] f22.4> [B ~=> F ,B ~=> G ,G ~=> F ,C ~+> 0.1.0 ,C ~+> tick ,G ~+> 0.1.0 ,G ~+> tick ,tick ~+> tick ,D ~*> 0.1.0 ,D ~*> tick ,K ~*> 0.1.0 ,K ~*> tick] + f34.5> [C ~=> E,D ~+> 0.2,D ~+> tick,E ~+> 0.2,E ~+> tick,tick ~+> tick,K ~*> 0.2,K ~*> tick] YES(?,POLY)