YES(?,POLY) * Step 1: ArgumentFilter WORST_CASE(?,POLY) + Considered Problem: Rules: 0. f11(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q) -> f14(A,0,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q) [A >= 0 && 9 >= A] (?,1) 1. f33(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q) -> f36(A,B,C,0,E,F,G,H,I,J,K,L,M,N,O,P,Q) [H >= 0 (?,1) && F + H >= 0 && C + H >= 0 && -1000 + H + Q >= 0 && 1000 + H + -1*Q >= 0 && -10 + A + H >= 0 && F >= 0 && C + F >= 0 && -1000 + F + Q >= 0 && 1000 + F + -1*Q >= 0 && -10 + A + F >= 0 && C >= 0 && -1000 + C + Q >= 0 && 1000 + C + -1*Q >= 0 && -10 + A + C >= 0 && 1000 + -1*Q >= 0 && 990 + A + -1*Q >= 0 && -1000 + Q >= 0 && -1010 + A + Q >= 0 && -10 + A >= 0 && 9 >= C] 2. f36(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q) -> f36(A,B,C,1 + D,E + S,1 + F,G,H,I,J,K,L,M,N,O,P,Q) [H >= 0 (?,1) && F + H >= 0 && D + H >= 0 && C + H >= 0 && -1000 + H + Q >= 0 && 1000 + H + -1*Q >= 0 && -10 + A + H >= 0 && F >= 0 && D + F >= 0 && C + F >= 0 && -1000 + F + Q >= 0 && 1000 + F + -1*Q >= 0 && -10 + A + F >= 0 && D >= 0 && C + D >= 0 && -1000 + D + Q >= 0 && 1000 + D + -1*Q >= 0 && -10 + A + D >= 0 && C >= 0 && -1000 + C + Q >= 0 && 1000 + C + -1*Q >= 0 && -10 + A + C >= 0 && 1000 + -1*Q >= 0 && 990 + A + -1*Q >= 0 && -1000 + Q >= 0 && -1010 + A + Q >= 0 && -10 + A >= 0 && 9 >= D && 0 >= 1 + R] 3. f36(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q) -> f36(A,B,C,1 + D,E,F,G + S,1 + H,I,J,K,L,M,N,O,P,Q) [H >= 0 (?,1) && F + H >= 0 && D + H >= 0 && C + H >= 0 && -1000 + H + Q >= 0 && 1000 + H + -1*Q >= 0 && -10 + A + H >= 0 && F >= 0 && D + F >= 0 && C + F >= 0 && -1000 + F + Q >= 0 && 1000 + F + -1*Q >= 0 && -10 + A + F >= 0 && D >= 0 && C + D >= 0 && -1000 + D + Q >= 0 && 1000 + D + -1*Q >= 0 && -10 + A + D >= 0 && C >= 0 && -1000 + C + Q >= 0 && 1000 + C + -1*Q >= 0 && -10 + A + C >= 0 && 1000 + -1*Q >= 0 && 990 + A + -1*Q >= 0 && -1000 + Q >= 0 && -1010 + A + Q >= 0 && -10 + A >= 0 && 9 >= D] 4. f36(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q) -> f33(A,B,1 + C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q) [H >= 0 (?,1) && F + H >= 0 && D + H >= 0 && C + H >= 0 && -1000 + H + Q >= 0 && 1000 + H + -1*Q >= 0 && -10 + A + H >= 0 && F >= 0 && D + F >= 0 && C + F >= 0 && -1000 + F + Q >= 0 && 1000 + F + -1*Q >= 0 && -10 + A + F >= 0 && D >= 0 && C + D >= 0 && -1000 + D + Q >= 0 && 1000 + D + -1*Q >= 0 && -10 + A + D >= 0 && C >= 0 && -1000 + C + Q >= 0 && 1000 + C + -1*Q >= 0 && -10 + A + C >= 0 && 1000 + -1*Q >= 0 && 990 + A + -1*Q >= 0 && -1000 + Q >= 0 && -1010 + A + Q >= 0 && -10 + A >= 0 && D >= 10] 5. f33(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q) -> f58(A,B,C,D,E,F,G,H,E,F,G,H,1500,S,O,P,Q) [H >= 0 (?,1) && F + H >= 0 && C + H >= 0 && -1000 + H + Q >= 0 && 1000 + H + -1*Q >= 0 && -10 + A + H >= 0 && F >= 0 && C + F >= 0 && -1000 + F + Q >= 0 && 1000 + F + -1*Q >= 0 && -10 + A + F >= 0 && C >= 0 && -1000 + C + Q >= 0 && 1000 + C + -1*Q >= 0 && -10 + A + C >= 0 && 1000 + -1*Q >= 0 && 990 + A + -1*Q >= 0 && -1000 + Q >= 0 && -1010 + A + Q >= 0 && -10 + A >= 0 && C >= 10] 6. f14(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q) -> f14(A,1 + B,C,D,E,F,G,H,I,J,K,L,M,N,S,S,Q) [B >= 0 && A + B >= 0 && A >= 0 && 9 >= B] (?,1) 7. f14(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q) -> f11(1 + A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q) [B >= 0 && A + B >= 0 && A >= 0 && B >= 10] (?,1) 8. f11(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q) -> f33(A,B,0,D,0,0,0,0,I,J,K,L,M,N,O,P,1000) [A >= 0 && A >= 10] (?,1) 9. f0(A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q) -> f11(0,B,C,D,E,F,G,H,I,J,K,L,M,N,0,P,Q) True (1,1) Signature: {(f0,17);(f11,17);(f14,17);(f33,17);(f36,17);(f58,17)} Flow Graph: [0->{6,7},1->{2,3,4},2->{2,3,4},3->{2,3,4},4->{1,5},5->{},6->{6,7},7->{0,8},8->{1,5},9->{0,8}] + Applied Processor: ArgumentFilter [4,6,8,9,10,11,12,13,14,15] + Details: We remove following argument positions: [4,6,8,9,10,11,12,13,14,15]. * Step 2: UnsatPaths WORST_CASE(?,POLY) + Considered Problem: Rules: 0. f11(A,B,C,D,F,H,Q) -> f14(A,0,C,D,F,H,Q) [A >= 0 && 9 >= A] (?,1) 1. f33(A,B,C,D,F,H,Q) -> f36(A,B,C,0,F,H,Q) [H >= 0 (?,1) && F + H >= 0 && C + H >= 0 && -1000 + H + Q >= 0 && 1000 + H + -1*Q >= 0 && -10 + A + H >= 0 && F >= 0 && C + F >= 0 && -1000 + F + Q >= 0 && 1000 + F + -1*Q >= 0 && -10 + A + F >= 0 && C >= 0 && -1000 + C + Q >= 0 && 1000 + C + -1*Q >= 0 && -10 + A + C >= 0 && 1000 + -1*Q >= 0 && 990 + A + -1*Q >= 0 && -1000 + Q >= 0 && -1010 + A + Q >= 0 && -10 + A >= 0 && 9 >= C] 2. f36(A,B,C,D,F,H,Q) -> f36(A,B,C,1 + D,1 + F,H,Q) [H >= 0 (?,1) && F + H >= 0 && D + H >= 0 && C + H >= 0 && -1000 + H + Q >= 0 && 1000 + H + -1*Q >= 0 && -10 + A + H >= 0 && F >= 0 && D + F >= 0 && C + F >= 0 && -1000 + F + Q >= 0 && 1000 + F + -1*Q >= 0 && -10 + A + F >= 0 && D >= 0 && C + D >= 0 && -1000 + D + Q >= 0 && 1000 + D + -1*Q >= 0 && -10 + A + D >= 0 && C >= 0 && -1000 + C + Q >= 0 && 1000 + C + -1*Q >= 0 && -10 + A + C >= 0 && 1000 + -1*Q >= 0 && 990 + A + -1*Q >= 0 && -1000 + Q >= 0 && -1010 + A + Q >= 0 && -10 + A >= 0 && 9 >= D && 0 >= 1 + R] 3. f36(A,B,C,D,F,H,Q) -> f36(A,B,C,1 + D,F,1 + H,Q) [H >= 0 (?,1) && F + H >= 0 && D + H >= 0 && C + H >= 0 && -1000 + H + Q >= 0 && 1000 + H + -1*Q >= 0 && -10 + A + H >= 0 && F >= 0 && D + F >= 0 && C + F >= 0 && -1000 + F + Q >= 0 && 1000 + F + -1*Q >= 0 && -10 + A + F >= 0 && D >= 0 && C + D >= 0 && -1000 + D + Q >= 0 && 1000 + D + -1*Q >= 0 && -10 + A + D >= 0 && C >= 0 && -1000 + C + Q >= 0 && 1000 + C + -1*Q >= 0 && -10 + A + C >= 0 && 1000 + -1*Q >= 0 && 990 + A + -1*Q >= 0 && -1000 + Q >= 0 && -1010 + A + Q >= 0 && -10 + A >= 0 && 9 >= D] 4. f36(A,B,C,D,F,H,Q) -> f33(A,B,1 + C,D,F,H,Q) [H >= 0 (?,1) && F + H >= 0 && D + H >= 0 && C + H >= 0 && -1000 + H + Q >= 0 && 1000 + H + -1*Q >= 0 && -10 + A + H >= 0 && F >= 0 && D + F >= 0 && C + F >= 0 && -1000 + F + Q >= 0 && 1000 + F + -1*Q >= 0 && -10 + A + F >= 0 && D >= 0 && C + D >= 0 && -1000 + D + Q >= 0 && 1000 + D + -1*Q >= 0 && -10 + A + D >= 0 && C >= 0 && -1000 + C + Q >= 0 && 1000 + C + -1*Q >= 0 && -10 + A + C >= 0 && 1000 + -1*Q >= 0 && 990 + A + -1*Q >= 0 && -1000 + Q >= 0 && -1010 + A + Q >= 0 && -10 + A >= 0 && D >= 10] 5. f33(A,B,C,D,F,H,Q) -> f58(A,B,C,D,F,H,Q) [H >= 0 (?,1) && F + H >= 0 && C + H >= 0 && -1000 + H + Q >= 0 && 1000 + H + -1*Q >= 0 && -10 + A + H >= 0 && F >= 0 && C + F >= 0 && -1000 + F + Q >= 0 && 1000 + F + -1*Q >= 0 && -10 + A + F >= 0 && C >= 0 && -1000 + C + Q >= 0 && 1000 + C + -1*Q >= 0 && -10 + A + C >= 0 && 1000 + -1*Q >= 0 && 990 + A + -1*Q >= 0 && -1000 + Q >= 0 && -1010 + A + Q >= 0 && -10 + A >= 0 && C >= 10] 6. f14(A,B,C,D,F,H,Q) -> f14(A,1 + B,C,D,F,H,Q) [B >= 0 && A + B >= 0 && A >= 0 && 9 >= B] (?,1) 7. f14(A,B,C,D,F,H,Q) -> f11(1 + A,B,C,D,F,H,Q) [B >= 0 && A + B >= 0 && A >= 0 && B >= 10] (?,1) 8. f11(A,B,C,D,F,H,Q) -> f33(A,B,0,D,0,0,1000) [A >= 0 && A >= 10] (?,1) 9. f0(A,B,C,D,F,H,Q) -> f11(0,B,C,D,F,H,Q) True (1,1) Signature: {(f0,17);(f11,17);(f14,17);(f33,17);(f36,17);(f58,17)} Flow Graph: [0->{6,7},1->{2,3,4},2->{2,3,4},3->{2,3,4},4->{1,5},5->{},6->{6,7},7->{0,8},8->{1,5},9->{0,8}] + Applied Processor: UnsatPaths + Details: We remove following edges from the transition graph: [(0,7),(1,4),(8,5),(9,8)] * Step 3: FromIts WORST_CASE(?,POLY) + Considered Problem: Rules: 0. f11(A,B,C,D,F,H,Q) -> f14(A,0,C,D,F,H,Q) [A >= 0 && 9 >= A] (?,1) 1. f33(A,B,C,D,F,H,Q) -> f36(A,B,C,0,F,H,Q) [H >= 0 (?,1) && F + H >= 0 && C + H >= 0 && -1000 + H + Q >= 0 && 1000 + H + -1*Q >= 0 && -10 + A + H >= 0 && F >= 0 && C + F >= 0 && -1000 + F + Q >= 0 && 1000 + F + -1*Q >= 0 && -10 + A + F >= 0 && C >= 0 && -1000 + C + Q >= 0 && 1000 + C + -1*Q >= 0 && -10 + A + C >= 0 && 1000 + -1*Q >= 0 && 990 + A + -1*Q >= 0 && -1000 + Q >= 0 && -1010 + A + Q >= 0 && -10 + A >= 0 && 9 >= C] 2. f36(A,B,C,D,F,H,Q) -> f36(A,B,C,1 + D,1 + F,H,Q) [H >= 0 (?,1) && F + H >= 0 && D + H >= 0 && C + H >= 0 && -1000 + H + Q >= 0 && 1000 + H + -1*Q >= 0 && -10 + A + H >= 0 && F >= 0 && D + F >= 0 && C + F >= 0 && -1000 + F + Q >= 0 && 1000 + F + -1*Q >= 0 && -10 + A + F >= 0 && D >= 0 && C + D >= 0 && -1000 + D + Q >= 0 && 1000 + D + -1*Q >= 0 && -10 + A + D >= 0 && C >= 0 && -1000 + C + Q >= 0 && 1000 + C + -1*Q >= 0 && -10 + A + C >= 0 && 1000 + -1*Q >= 0 && 990 + A + -1*Q >= 0 && -1000 + Q >= 0 && -1010 + A + Q >= 0 && -10 + A >= 0 && 9 >= D && 0 >= 1 + R] 3. f36(A,B,C,D,F,H,Q) -> f36(A,B,C,1 + D,F,1 + H,Q) [H >= 0 (?,1) && F + H >= 0 && D + H >= 0 && C + H >= 0 && -1000 + H + Q >= 0 && 1000 + H + -1*Q >= 0 && -10 + A + H >= 0 && F >= 0 && D + F >= 0 && C + F >= 0 && -1000 + F + Q >= 0 && 1000 + F + -1*Q >= 0 && -10 + A + F >= 0 && D >= 0 && C + D >= 0 && -1000 + D + Q >= 0 && 1000 + D + -1*Q >= 0 && -10 + A + D >= 0 && C >= 0 && -1000 + C + Q >= 0 && 1000 + C + -1*Q >= 0 && -10 + A + C >= 0 && 1000 + -1*Q >= 0 && 990 + A + -1*Q >= 0 && -1000 + Q >= 0 && -1010 + A + Q >= 0 && -10 + A >= 0 && 9 >= D] 4. f36(A,B,C,D,F,H,Q) -> f33(A,B,1 + C,D,F,H,Q) [H >= 0 (?,1) && F + H >= 0 && D + H >= 0 && C + H >= 0 && -1000 + H + Q >= 0 && 1000 + H + -1*Q >= 0 && -10 + A + H >= 0 && F >= 0 && D + F >= 0 && C + F >= 0 && -1000 + F + Q >= 0 && 1000 + F + -1*Q >= 0 && -10 + A + F >= 0 && D >= 0 && C + D >= 0 && -1000 + D + Q >= 0 && 1000 + D + -1*Q >= 0 && -10 + A + D >= 0 && C >= 0 && -1000 + C + Q >= 0 && 1000 + C + -1*Q >= 0 && -10 + A + C >= 0 && 1000 + -1*Q >= 0 && 990 + A + -1*Q >= 0 && -1000 + Q >= 0 && -1010 + A + Q >= 0 && -10 + A >= 0 && D >= 10] 5. f33(A,B,C,D,F,H,Q) -> f58(A,B,C,D,F,H,Q) [H >= 0 (?,1) && F + H >= 0 && C + H >= 0 && -1000 + H + Q >= 0 && 1000 + H + -1*Q >= 0 && -10 + A + H >= 0 && F >= 0 && C + F >= 0 && -1000 + F + Q >= 0 && 1000 + F + -1*Q >= 0 && -10 + A + F >= 0 && C >= 0 && -1000 + C + Q >= 0 && 1000 + C + -1*Q >= 0 && -10 + A + C >= 0 && 1000 + -1*Q >= 0 && 990 + A + -1*Q >= 0 && -1000 + Q >= 0 && -1010 + A + Q >= 0 && -10 + A >= 0 && C >= 10] 6. f14(A,B,C,D,F,H,Q) -> f14(A,1 + B,C,D,F,H,Q) [B >= 0 && A + B >= 0 && A >= 0 && 9 >= B] (?,1) 7. f14(A,B,C,D,F,H,Q) -> f11(1 + A,B,C,D,F,H,Q) [B >= 0 && A + B >= 0 && A >= 0 && B >= 10] (?,1) 8. f11(A,B,C,D,F,H,Q) -> f33(A,B,0,D,0,0,1000) [A >= 0 && A >= 10] (?,1) 9. f0(A,B,C,D,F,H,Q) -> f11(0,B,C,D,F,H,Q) True (1,1) Signature: {(f0,17);(f11,17);(f14,17);(f33,17);(f36,17);(f58,17)} Flow Graph: [0->{6},1->{2,3},2->{2,3,4},3->{2,3,4},4->{1,5},5->{},6->{6,7},7->{0,8},8->{1},9->{0}] + Applied Processor: FromIts + Details: () * Step 4: Unfold WORST_CASE(?,POLY) + Considered Problem: Rules: f11(A,B,C,D,F,H,Q) -> f14(A,0,C,D,F,H,Q) [A >= 0 && 9 >= A] f33(A,B,C,D,F,H,Q) -> f36(A,B,C,0,F,H,Q) [H >= 0 && F + H >= 0 && C + H >= 0 && -1000 + H + Q >= 0 && 1000 + H + -1*Q >= 0 && -10 + A + H >= 0 && F >= 0 && C + F >= 0 && -1000 + F + Q >= 0 && 1000 + F + -1*Q >= 0 && -10 + A + F >= 0 && C >= 0 && -1000 + C + Q >= 0 && 1000 + C + -1*Q >= 0 && -10 + A + C >= 0 && 1000 + -1*Q >= 0 && 990 + A + -1*Q >= 0 && -1000 + Q >= 0 && -1010 + A + Q >= 0 && -10 + A >= 0 && 9 >= C] f36(A,B,C,D,F,H,Q) -> f36(A,B,C,1 + D,1 + F,H,Q) [H >= 0 && F + H >= 0 && D + H >= 0 && C + H >= 0 && -1000 + H + Q >= 0 && 1000 + H + -1*Q >= 0 && -10 + A + H >= 0 && F >= 0 && D + F >= 0 && C + F >= 0 && -1000 + F + Q >= 0 && 1000 + F + -1*Q >= 0 && -10 + A + F >= 0 && D >= 0 && C + D >= 0 && -1000 + D + Q >= 0 && 1000 + D + -1*Q >= 0 && -10 + A + D >= 0 && C >= 0 && -1000 + C + Q >= 0 && 1000 + C + -1*Q >= 0 && -10 + A + C >= 0 && 1000 + -1*Q >= 0 && 990 + A + -1*Q >= 0 && -1000 + Q >= 0 && -1010 + A + Q >= 0 && -10 + A >= 0 && 9 >= D && 0 >= 1 + R] f36(A,B,C,D,F,H,Q) -> f36(A,B,C,1 + D,F,1 + H,Q) [H >= 0 && F + H >= 0 && D + H >= 0 && C + H >= 0 && -1000 + H + Q >= 0 && 1000 + H + -1*Q >= 0 && -10 + A + H >= 0 && F >= 0 && D + F >= 0 && C + F >= 0 && -1000 + F + Q >= 0 && 1000 + F + -1*Q >= 0 && -10 + A + F >= 0 && D >= 0 && C + D >= 0 && -1000 + D + Q >= 0 && 1000 + D + -1*Q >= 0 && -10 + A + D >= 0 && C >= 0 && -1000 + C + Q >= 0 && 1000 + C + -1*Q >= 0 && -10 + A + C >= 0 && 1000 + -1*Q >= 0 && 990 + A + -1*Q >= 0 && -1000 + Q >= 0 && -1010 + A + Q >= 0 && -10 + A >= 0 && 9 >= D] f36(A,B,C,D,F,H,Q) -> f33(A,B,1 + C,D,F,H,Q) [H >= 0 && F + H >= 0 && D + H >= 0 && C + H >= 0 && -1000 + H + Q >= 0 && 1000 + H + -1*Q >= 0 && -10 + A + H >= 0 && F >= 0 && D + F >= 0 && C + F >= 0 && -1000 + F + Q >= 0 && 1000 + F + -1*Q >= 0 && -10 + A + F >= 0 && D >= 0 && C + D >= 0 && -1000 + D + Q >= 0 && 1000 + D + -1*Q >= 0 && -10 + A + D >= 0 && C >= 0 && -1000 + C + Q >= 0 && 1000 + C + -1*Q >= 0 && -10 + A + C >= 0 && 1000 + -1*Q >= 0 && 990 + A + -1*Q >= 0 && -1000 + Q >= 0 && -1010 + A + Q >= 0 && -10 + A >= 0 && D >= 10] f33(A,B,C,D,F,H,Q) -> f58(A,B,C,D,F,H,Q) [H >= 0 && F + H >= 0 && C + H >= 0 && -1000 + H + Q >= 0 && 1000 + H + -1*Q >= 0 && -10 + A + H >= 0 && F >= 0 && C + F >= 0 && -1000 + F + Q >= 0 && 1000 + F + -1*Q >= 0 && -10 + A + F >= 0 && C >= 0 && -1000 + C + Q >= 0 && 1000 + C + -1*Q >= 0 && -10 + A + C >= 0 && 1000 + -1*Q >= 0 && 990 + A + -1*Q >= 0 && -1000 + Q >= 0 && -1010 + A + Q >= 0 && -10 + A >= 0 && C >= 10] f14(A,B,C,D,F,H,Q) -> f14(A,1 + B,C,D,F,H,Q) [B >= 0 && A + B >= 0 && A >= 0 && 9 >= B] f14(A,B,C,D,F,H,Q) -> f11(1 + A,B,C,D,F,H,Q) [B >= 0 && A + B >= 0 && A >= 0 && B >= 10] f11(A,B,C,D,F,H,Q) -> f33(A,B,0,D,0,0,1000) [A >= 0 && A >= 10] f0(A,B,C,D,F,H,Q) -> f11(0,B,C,D,F,H,Q) True Signature: {(f0,17);(f11,17);(f14,17);(f33,17);(f36,17);(f58,17)} Rule Graph: [0->{6},1->{2,3},2->{2,3,4},3->{2,3,4},4->{1,5},5->{},6->{6,7},7->{0,8},8->{1},9->{0}] + Applied Processor: Unfold + Details: () * Step 5: AddSinks WORST_CASE(?,POLY) + Considered Problem: Rules: f11.0(A,B,C,D,F,H,Q) -> f14.6(A,0,C,D,F,H,Q) [A >= 0 && 9 >= A] f33.1(A,B,C,D,F,H,Q) -> f36.2(A,B,C,0,F,H,Q) [H >= 0 && F + H >= 0 && C + H >= 0 && -1000 + H + Q >= 0 && 1000 + H + -1*Q >= 0 && -10 + A + H >= 0 && F >= 0 && C + F >= 0 && -1000 + F + Q >= 0 && 1000 + F + -1*Q >= 0 && -10 + A + F >= 0 && C >= 0 && -1000 + C + Q >= 0 && 1000 + C + -1*Q >= 0 && -10 + A + C >= 0 && 1000 + -1*Q >= 0 && 990 + A + -1*Q >= 0 && -1000 + Q >= 0 && -1010 + A + Q >= 0 && -10 + A >= 0 && 9 >= C] f33.1(A,B,C,D,F,H,Q) -> f36.3(A,B,C,0,F,H,Q) [H >= 0 && F + H >= 0 && C + H >= 0 && -1000 + H + Q >= 0 && 1000 + H + -1*Q >= 0 && -10 + A + H >= 0 && F >= 0 && C + F >= 0 && -1000 + F + Q >= 0 && 1000 + F + -1*Q >= 0 && -10 + A + F >= 0 && C >= 0 && -1000 + C + Q >= 0 && 1000 + C + -1*Q >= 0 && -10 + A + C >= 0 && 1000 + -1*Q >= 0 && 990 + A + -1*Q >= 0 && -1000 + Q >= 0 && -1010 + A + Q >= 0 && -10 + A >= 0 && 9 >= C] f36.2(A,B,C,D,F,H,Q) -> f36.2(A,B,C,1 + D,1 + F,H,Q) [H >= 0 && F + H >= 0 && D + H >= 0 && C + H >= 0 && -1000 + H + Q >= 0 && 1000 + H + -1*Q >= 0 && -10 + A + H >= 0 && F >= 0 && D + F >= 0 && C + F >= 0 && -1000 + F + Q >= 0 && 1000 + F + -1*Q >= 0 && -10 + A + F >= 0 && D >= 0 && C + D >= 0 && -1000 + D + Q >= 0 && 1000 + D + -1*Q >= 0 && -10 + A + D >= 0 && C >= 0 && -1000 + C + Q >= 0 && 1000 + C + -1*Q >= 0 && -10 + A + C >= 0 && 1000 + -1*Q >= 0 && 990 + A + -1*Q >= 0 && -1000 + Q >= 0 && -1010 + A + Q >= 0 && -10 + A >= 0 && 9 >= D && 0 >= 1 + R] f36.2(A,B,C,D,F,H,Q) -> f36.3(A,B,C,1 + D,1 + F,H,Q) [H >= 0 && F + H >= 0 && D + H >= 0 && C + H >= 0 && -1000 + H + Q >= 0 && 1000 + H + -1*Q >= 0 && -10 + A + H >= 0 && F >= 0 && D + F >= 0 && C + F >= 0 && -1000 + F + Q >= 0 && 1000 + F + -1*Q >= 0 && -10 + A + F >= 0 && D >= 0 && C + D >= 0 && -1000 + D + Q >= 0 && 1000 + D + -1*Q >= 0 && -10 + A + D >= 0 && C >= 0 && -1000 + C + Q >= 0 && 1000 + C + -1*Q >= 0 && -10 + A + C >= 0 && 1000 + -1*Q >= 0 && 990 + A + -1*Q >= 0 && -1000 + Q >= 0 && -1010 + A + Q >= 0 && -10 + A >= 0 && 9 >= D && 0 >= 1 + R] f36.2(A,B,C,D,F,H,Q) -> f36.4(A,B,C,1 + D,1 + F,H,Q) [H >= 0 && F + H >= 0 && D + H >= 0 && C + H >= 0 && -1000 + H + Q >= 0 && 1000 + H + -1*Q >= 0 && -10 + A + H >= 0 && F >= 0 && D + F >= 0 && C + F >= 0 && -1000 + F + Q >= 0 && 1000 + F + -1*Q >= 0 && -10 + A + F >= 0 && D >= 0 && C + D >= 0 && -1000 + D + Q >= 0 && 1000 + D + -1*Q >= 0 && -10 + A + D >= 0 && C >= 0 && -1000 + C + Q >= 0 && 1000 + C + -1*Q >= 0 && -10 + A + C >= 0 && 1000 + -1*Q >= 0 && 990 + A + -1*Q >= 0 && -1000 + Q >= 0 && -1010 + A + Q >= 0 && -10 + A >= 0 && 9 >= D && 0 >= 1 + R] f36.3(A,B,C,D,F,H,Q) -> f36.2(A,B,C,1 + D,F,1 + H,Q) [H >= 0 && F + H >= 0 && D + H >= 0 && C + H >= 0 && -1000 + H + Q >= 0 && 1000 + H + -1*Q >= 0 && -10 + A + H >= 0 && F >= 0 && D + F >= 0 && C + F >= 0 && -1000 + F + Q >= 0 && 1000 + F + -1*Q >= 0 && -10 + A + F >= 0 && D >= 0 && C + D >= 0 && -1000 + D + Q >= 0 && 1000 + D + -1*Q >= 0 && -10 + A + D >= 0 && C >= 0 && -1000 + C + Q >= 0 && 1000 + C + -1*Q >= 0 && -10 + A + C >= 0 && 1000 + -1*Q >= 0 && 990 + A + -1*Q >= 0 && -1000 + Q >= 0 && -1010 + A + Q >= 0 && -10 + A >= 0 && 9 >= D] f36.3(A,B,C,D,F,H,Q) -> f36.3(A,B,C,1 + D,F,1 + H,Q) [H >= 0 && F + H >= 0 && D + H >= 0 && C + H >= 0 && -1000 + H + Q >= 0 && 1000 + H + -1*Q >= 0 && -10 + A + H >= 0 && F >= 0 && D + F >= 0 && C + F >= 0 && -1000 + F + Q >= 0 && 1000 + F + -1*Q >= 0 && -10 + A + F >= 0 && D >= 0 && C + D >= 0 && -1000 + D + Q >= 0 && 1000 + D + -1*Q >= 0 && -10 + A + D >= 0 && C >= 0 && -1000 + C + Q >= 0 && 1000 + C + -1*Q >= 0 && -10 + A + C >= 0 && 1000 + -1*Q >= 0 && 990 + A + -1*Q >= 0 && -1000 + Q >= 0 && -1010 + A + Q >= 0 && -10 + A >= 0 && 9 >= D] f36.3(A,B,C,D,F,H,Q) -> f36.4(A,B,C,1 + D,F,1 + H,Q) [H >= 0 && F + H >= 0 && D + H >= 0 && C + H >= 0 && -1000 + H + Q >= 0 && 1000 + H + -1*Q >= 0 && -10 + A + H >= 0 && F >= 0 && D + F >= 0 && C + F >= 0 && -1000 + F + Q >= 0 && 1000 + F + -1*Q >= 0 && -10 + A + F >= 0 && D >= 0 && C + D >= 0 && -1000 + D + Q >= 0 && 1000 + D + -1*Q >= 0 && -10 + A + D >= 0 && C >= 0 && -1000 + C + Q >= 0 && 1000 + C + -1*Q >= 0 && -10 + A + C >= 0 && 1000 + -1*Q >= 0 && 990 + A + -1*Q >= 0 && -1000 + Q >= 0 && -1010 + A + Q >= 0 && -10 + A >= 0 && 9 >= D] f36.4(A,B,C,D,F,H,Q) -> f33.1(A,B,1 + C,D,F,H,Q) [H >= 0 && F + H >= 0 && D + H >= 0 && C + H >= 0 && -1000 + H + Q >= 0 && 1000 + H + -1*Q >= 0 && -10 + A + H >= 0 && F >= 0 && D + F >= 0 && C + F >= 0 && -1000 + F + Q >= 0 && 1000 + F + -1*Q >= 0 && -10 + A + F >= 0 && D >= 0 && C + D >= 0 && -1000 + D + Q >= 0 && 1000 + D + -1*Q >= 0 && -10 + A + D >= 0 && C >= 0 && -1000 + C + Q >= 0 && 1000 + C + -1*Q >= 0 && -10 + A + C >= 0 && 1000 + -1*Q >= 0 && 990 + A + -1*Q >= 0 && -1000 + Q >= 0 && -1010 + A + Q >= 0 && -10 + A >= 0 && D >= 10] f36.4(A,B,C,D,F,H,Q) -> f33.5(A,B,1 + C,D,F,H,Q) [H >= 0 && F + H >= 0 && D + H >= 0 && C + H >= 0 && -1000 + H + Q >= 0 && 1000 + H + -1*Q >= 0 && -10 + A + H >= 0 && F >= 0 && D + F >= 0 && C + F >= 0 && -1000 + F + Q >= 0 && 1000 + F + -1*Q >= 0 && -10 + A + F >= 0 && D >= 0 && C + D >= 0 && -1000 + D + Q >= 0 && 1000 + D + -1*Q >= 0 && -10 + A + D >= 0 && C >= 0 && -1000 + C + Q >= 0 && 1000 + C + -1*Q >= 0 && -10 + A + C >= 0 && 1000 + -1*Q >= 0 && 990 + A + -1*Q >= 0 && -1000 + Q >= 0 && -1010 + A + Q >= 0 && -10 + A >= 0 && D >= 10] f33.5(A,B,C,D,F,H,Q) -> f58.10(A,B,C,D,F,H,Q) [H >= 0 && F + H >= 0 && C + H >= 0 && -1000 + H + Q >= 0 && 1000 + H + -1*Q >= 0 && -10 + A + H >= 0 && F >= 0 && C + F >= 0 && -1000 + F + Q >= 0 && 1000 + F + -1*Q >= 0 && -10 + A + F >= 0 && C >= 0 && -1000 + C + Q >= 0 && 1000 + C + -1*Q >= 0 && -10 + A + C >= 0 && 1000 + -1*Q >= 0 && 990 + A + -1*Q >= 0 && -1000 + Q >= 0 && -1010 + A + Q >= 0 && -10 + A >= 0 && C >= 10] f14.6(A,B,C,D,F,H,Q) -> f14.6(A,1 + B,C,D,F,H,Q) [B >= 0 && A + B >= 0 && A >= 0 && 9 >= B] f14.6(A,B,C,D,F,H,Q) -> f14.7(A,1 + B,C,D,F,H,Q) [B >= 0 && A + B >= 0 && A >= 0 && 9 >= B] f14.7(A,B,C,D,F,H,Q) -> f11.0(1 + A,B,C,D,F,H,Q) [B >= 0 && A + B >= 0 && A >= 0 && B >= 10] f14.7(A,B,C,D,F,H,Q) -> f11.8(1 + A,B,C,D,F,H,Q) [B >= 0 && A + B >= 0 && A >= 0 && B >= 10] f11.8(A,B,C,D,F,H,Q) -> f33.1(A,B,0,D,0,0,1000) [A >= 0 && A >= 10] f0.9(A,B,C,D,F,H,Q) -> f11.0(0,B,C,D,F,H,Q) True Signature: {(f0.9,7) ;(f11.0,7) ;(f11.8,7) ;(f14.6,7) ;(f14.7,7) ;(f33.1,7) ;(f33.5,7) ;(f36.2,7) ;(f36.3,7) ;(f36.4,7) ;(f58.10,7)} Rule Graph: [0->{12,13},1->{3,4,5},2->{6,7,8},3->{3,4,5},4->{6,7,8},5->{9,10},6->{3,4,5},7->{6,7,8},8->{9,10},9->{1,2} ,10->{11},11->{},12->{12,13},13->{14,15},14->{0},15->{16},16->{1,2},17->{0}] + Applied Processor: AddSinks + Details: () * Step 6: Decompose WORST_CASE(?,POLY) + Considered Problem: Rules: f11.0(A,B,C,D,F,H,Q) -> f14.6(A,0,C,D,F,H,Q) [A >= 0 && 9 >= A] f33.1(A,B,C,D,F,H,Q) -> f36.2(A,B,C,0,F,H,Q) [H >= 0 && F + H >= 0 && C + H >= 0 && -1000 + H + Q >= 0 && 1000 + H + -1*Q >= 0 && -10 + A + H >= 0 && F >= 0 && C + F >= 0 && -1000 + F + Q >= 0 && 1000 + F + -1*Q >= 0 && -10 + A + F >= 0 && C >= 0 && -1000 + C + Q >= 0 && 1000 + C + -1*Q >= 0 && -10 + A + C >= 0 && 1000 + -1*Q >= 0 && 990 + A + -1*Q >= 0 && -1000 + Q >= 0 && -1010 + A + Q >= 0 && -10 + A >= 0 && 9 >= C] f33.1(A,B,C,D,F,H,Q) -> f36.3(A,B,C,0,F,H,Q) [H >= 0 && F + H >= 0 && C + H >= 0 && -1000 + H + Q >= 0 && 1000 + H + -1*Q >= 0 && -10 + A + H >= 0 && F >= 0 && C + F >= 0 && -1000 + F + Q >= 0 && 1000 + F + -1*Q >= 0 && -10 + A + F >= 0 && C >= 0 && -1000 + C + Q >= 0 && 1000 + C + -1*Q >= 0 && -10 + A + C >= 0 && 1000 + -1*Q >= 0 && 990 + A + -1*Q >= 0 && -1000 + Q >= 0 && -1010 + A + Q >= 0 && -10 + A >= 0 && 9 >= C] f36.2(A,B,C,D,F,H,Q) -> f36.2(A,B,C,1 + D,1 + F,H,Q) [H >= 0 && F + H >= 0 && D + H >= 0 && C + H >= 0 && -1000 + H + Q >= 0 && 1000 + H + -1*Q >= 0 && -10 + A + H >= 0 && F >= 0 && D + F >= 0 && C + F >= 0 && -1000 + F + Q >= 0 && 1000 + F + -1*Q >= 0 && -10 + A + F >= 0 && D >= 0 && C + D >= 0 && -1000 + D + Q >= 0 && 1000 + D + -1*Q >= 0 && -10 + A + D >= 0 && C >= 0 && -1000 + C + Q >= 0 && 1000 + C + -1*Q >= 0 && -10 + A + C >= 0 && 1000 + -1*Q >= 0 && 990 + A + -1*Q >= 0 && -1000 + Q >= 0 && -1010 + A + Q >= 0 && -10 + A >= 0 && 9 >= D && 0 >= 1 + R] f36.2(A,B,C,D,F,H,Q) -> f36.3(A,B,C,1 + D,1 + F,H,Q) [H >= 0 && F + H >= 0 && D + H >= 0 && C + H >= 0 && -1000 + H + Q >= 0 && 1000 + H + -1*Q >= 0 && -10 + A + H >= 0 && F >= 0 && D + F >= 0 && C + F >= 0 && -1000 + F + Q >= 0 && 1000 + F + -1*Q >= 0 && -10 + A + F >= 0 && D >= 0 && C + D >= 0 && -1000 + D + Q >= 0 && 1000 + D + -1*Q >= 0 && -10 + A + D >= 0 && C >= 0 && -1000 + C + Q >= 0 && 1000 + C + -1*Q >= 0 && -10 + A + C >= 0 && 1000 + -1*Q >= 0 && 990 + A + -1*Q >= 0 && -1000 + Q >= 0 && -1010 + A + Q >= 0 && -10 + A >= 0 && 9 >= D && 0 >= 1 + R] f36.2(A,B,C,D,F,H,Q) -> f36.4(A,B,C,1 + D,1 + F,H,Q) [H >= 0 && F + H >= 0 && D + H >= 0 && C + H >= 0 && -1000 + H + Q >= 0 && 1000 + H + -1*Q >= 0 && -10 + A + H >= 0 && F >= 0 && D + F >= 0 && C + F >= 0 && -1000 + F + Q >= 0 && 1000 + F + -1*Q >= 0 && -10 + A + F >= 0 && D >= 0 && C + D >= 0 && -1000 + D + Q >= 0 && 1000 + D + -1*Q >= 0 && -10 + A + D >= 0 && C >= 0 && -1000 + C + Q >= 0 && 1000 + C + -1*Q >= 0 && -10 + A + C >= 0 && 1000 + -1*Q >= 0 && 990 + A + -1*Q >= 0 && -1000 + Q >= 0 && -1010 + A + Q >= 0 && -10 + A >= 0 && 9 >= D && 0 >= 1 + R] f36.3(A,B,C,D,F,H,Q) -> f36.2(A,B,C,1 + D,F,1 + H,Q) [H >= 0 && F + H >= 0 && D + H >= 0 && C + H >= 0 && -1000 + H + Q >= 0 && 1000 + H + -1*Q >= 0 && -10 + A + H >= 0 && F >= 0 && D + F >= 0 && C + F >= 0 && -1000 + F + Q >= 0 && 1000 + F + -1*Q >= 0 && -10 + A + F >= 0 && D >= 0 && C + D >= 0 && -1000 + D + Q >= 0 && 1000 + D + -1*Q >= 0 && -10 + A + D >= 0 && C >= 0 && -1000 + C + Q >= 0 && 1000 + C + -1*Q >= 0 && -10 + A + C >= 0 && 1000 + -1*Q >= 0 && 990 + A + -1*Q >= 0 && -1000 + Q >= 0 && -1010 + A + Q >= 0 && -10 + A >= 0 && 9 >= D] f36.3(A,B,C,D,F,H,Q) -> f36.3(A,B,C,1 + D,F,1 + H,Q) [H >= 0 && F + H >= 0 && D + H >= 0 && C + H >= 0 && -1000 + H + Q >= 0 && 1000 + H + -1*Q >= 0 && -10 + A + H >= 0 && F >= 0 && D + F >= 0 && C + F >= 0 && -1000 + F + Q >= 0 && 1000 + F + -1*Q >= 0 && -10 + A + F >= 0 && D >= 0 && C + D >= 0 && -1000 + D + Q >= 0 && 1000 + D + -1*Q >= 0 && -10 + A + D >= 0 && C >= 0 && -1000 + C + Q >= 0 && 1000 + C + -1*Q >= 0 && -10 + A + C >= 0 && 1000 + -1*Q >= 0 && 990 + A + -1*Q >= 0 && -1000 + Q >= 0 && -1010 + A + Q >= 0 && -10 + A >= 0 && 9 >= D] f36.3(A,B,C,D,F,H,Q) -> f36.4(A,B,C,1 + D,F,1 + H,Q) [H >= 0 && F + H >= 0 && D + H >= 0 && C + H >= 0 && -1000 + H + Q >= 0 && 1000 + H + -1*Q >= 0 && -10 + A + H >= 0 && F >= 0 && D + F >= 0 && C + F >= 0 && -1000 + F + Q >= 0 && 1000 + F + -1*Q >= 0 && -10 + A + F >= 0 && D >= 0 && C + D >= 0 && -1000 + D + Q >= 0 && 1000 + D + -1*Q >= 0 && -10 + A + D >= 0 && C >= 0 && -1000 + C + Q >= 0 && 1000 + C + -1*Q >= 0 && -10 + A + C >= 0 && 1000 + -1*Q >= 0 && 990 + A + -1*Q >= 0 && -1000 + Q >= 0 && -1010 + A + Q >= 0 && -10 + A >= 0 && 9 >= D] f36.4(A,B,C,D,F,H,Q) -> f33.1(A,B,1 + C,D,F,H,Q) [H >= 0 && F + H >= 0 && D + H >= 0 && C + H >= 0 && -1000 + H + Q >= 0 && 1000 + H + -1*Q >= 0 && -10 + A + H >= 0 && F >= 0 && D + F >= 0 && C + F >= 0 && -1000 + F + Q >= 0 && 1000 + F + -1*Q >= 0 && -10 + A + F >= 0 && D >= 0 && C + D >= 0 && -1000 + D + Q >= 0 && 1000 + D + -1*Q >= 0 && -10 + A + D >= 0 && C >= 0 && -1000 + C + Q >= 0 && 1000 + C + -1*Q >= 0 && -10 + A + C >= 0 && 1000 + -1*Q >= 0 && 990 + A + -1*Q >= 0 && -1000 + Q >= 0 && -1010 + A + Q >= 0 && -10 + A >= 0 && D >= 10] f36.4(A,B,C,D,F,H,Q) -> f33.5(A,B,1 + C,D,F,H,Q) [H >= 0 && F + H >= 0 && D + H >= 0 && C + H >= 0 && -1000 + H + Q >= 0 && 1000 + H + -1*Q >= 0 && -10 + A + H >= 0 && F >= 0 && D + F >= 0 && C + F >= 0 && -1000 + F + Q >= 0 && 1000 + F + -1*Q >= 0 && -10 + A + F >= 0 && D >= 0 && C + D >= 0 && -1000 + D + Q >= 0 && 1000 + D + -1*Q >= 0 && -10 + A + D >= 0 && C >= 0 && -1000 + C + Q >= 0 && 1000 + C + -1*Q >= 0 && -10 + A + C >= 0 && 1000 + -1*Q >= 0 && 990 + A + -1*Q >= 0 && -1000 + Q >= 0 && -1010 + A + Q >= 0 && -10 + A >= 0 && D >= 10] f33.5(A,B,C,D,F,H,Q) -> f58.10(A,B,C,D,F,H,Q) [H >= 0 && F + H >= 0 && C + H >= 0 && -1000 + H + Q >= 0 && 1000 + H + -1*Q >= 0 && -10 + A + H >= 0 && F >= 0 && C + F >= 0 && -1000 + F + Q >= 0 && 1000 + F + -1*Q >= 0 && -10 + A + F >= 0 && C >= 0 && -1000 + C + Q >= 0 && 1000 + C + -1*Q >= 0 && -10 + A + C >= 0 && 1000 + -1*Q >= 0 && 990 + A + -1*Q >= 0 && -1000 + Q >= 0 && -1010 + A + Q >= 0 && -10 + A >= 0 && C >= 10] f14.6(A,B,C,D,F,H,Q) -> f14.6(A,1 + B,C,D,F,H,Q) [B >= 0 && A + B >= 0 && A >= 0 && 9 >= B] f14.6(A,B,C,D,F,H,Q) -> f14.7(A,1 + B,C,D,F,H,Q) [B >= 0 && A + B >= 0 && A >= 0 && 9 >= B] f14.7(A,B,C,D,F,H,Q) -> f11.0(1 + A,B,C,D,F,H,Q) [B >= 0 && A + B >= 0 && A >= 0 && B >= 10] f14.7(A,B,C,D,F,H,Q) -> f11.8(1 + A,B,C,D,F,H,Q) [B >= 0 && A + B >= 0 && A >= 0 && B >= 10] f11.8(A,B,C,D,F,H,Q) -> f33.1(A,B,0,D,0,0,1000) [A >= 0 && A >= 10] f0.9(A,B,C,D,F,H,Q) -> f11.0(0,B,C,D,F,H,Q) True f58.10(A,B,C,D,F,H,Q) -> exitus616(A,B,C,D,F,H,Q) True Signature: {(exitus616,7) ;(f0.9,7) ;(f11.0,7) ;(f11.8,7) ;(f14.6,7) ;(f14.7,7) ;(f33.1,7) ;(f33.5,7) ;(f36.2,7) ;(f36.3,7) ;(f36.4,7) ;(f58.10,7)} Rule Graph: [0->{12,13},1->{3,4,5},2->{6,7,8},3->{3,4,5},4->{6,7,8},5->{9,10},6->{3,4,5},7->{6,7,8},8->{9,10},9->{1,2} ,10->{11},11->{18},12->{12,13},13->{14,15},14->{0},15->{16},16->{1,2},17->{0}] + 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] | +- p:[0,14,13,12] c: [0,13,14] | | | `- p:[12] c: [12] | `- p:[1,9,5,3,6,2,4,7,8] c: [1,2,5,8,9] | `- p:[3,6,4,7] c: [3,4,6,7] * Step 7: AbstractSize WORST_CASE(?,POLY) + Considered Problem: (Rules: f11.0(A,B,C,D,F,H,Q) -> f14.6(A,0,C,D,F,H,Q) [A >= 0 && 9 >= A] f33.1(A,B,C,D,F,H,Q) -> f36.2(A,B,C,0,F,H,Q) [H >= 0 && F + H >= 0 && C + H >= 0 && -1000 + H + Q >= 0 && 1000 + H + -1*Q >= 0 && -10 + A + H >= 0 && F >= 0 && C + F >= 0 && -1000 + F + Q >= 0 && 1000 + F + -1*Q >= 0 && -10 + A + F >= 0 && C >= 0 && -1000 + C + Q >= 0 && 1000 + C + -1*Q >= 0 && -10 + A + C >= 0 && 1000 + -1*Q >= 0 && 990 + A + -1*Q >= 0 && -1000 + Q >= 0 && -1010 + A + Q >= 0 && -10 + A >= 0 && 9 >= C] f33.1(A,B,C,D,F,H,Q) -> f36.3(A,B,C,0,F,H,Q) [H >= 0 && F + H >= 0 && C + H >= 0 && -1000 + H + Q >= 0 && 1000 + H + -1*Q >= 0 && -10 + A + H >= 0 && F >= 0 && C + F >= 0 && -1000 + F + Q >= 0 && 1000 + F + -1*Q >= 0 && -10 + A + F >= 0 && C >= 0 && -1000 + C + Q >= 0 && 1000 + C + -1*Q >= 0 && -10 + A + C >= 0 && 1000 + -1*Q >= 0 && 990 + A + -1*Q >= 0 && -1000 + Q >= 0 && -1010 + A + Q >= 0 && -10 + A >= 0 && 9 >= C] f36.2(A,B,C,D,F,H,Q) -> f36.2(A,B,C,1 + D,1 + F,H,Q) [H >= 0 && F + H >= 0 && D + H >= 0 && C + H >= 0 && -1000 + H + Q >= 0 && 1000 + H + -1*Q >= 0 && -10 + A + H >= 0 && F >= 0 && D + F >= 0 && C + F >= 0 && -1000 + F + Q >= 0 && 1000 + F + -1*Q >= 0 && -10 + A + F >= 0 && D >= 0 && C + D >= 0 && -1000 + D + Q >= 0 && 1000 + D + -1*Q >= 0 && -10 + A + D >= 0 && C >= 0 && -1000 + C + Q >= 0 && 1000 + C + -1*Q >= 0 && -10 + A + C >= 0 && 1000 + -1*Q >= 0 && 990 + A + -1*Q >= 0 && -1000 + Q >= 0 && -1010 + A + Q >= 0 && -10 + A >= 0 && 9 >= D && 0 >= 1 + R] f36.2(A,B,C,D,F,H,Q) -> f36.3(A,B,C,1 + D,1 + F,H,Q) [H >= 0 && F + H >= 0 && D + H >= 0 && C + H >= 0 && -1000 + H + Q >= 0 && 1000 + H + -1*Q >= 0 && -10 + A + H >= 0 && F >= 0 && D + F >= 0 && C + F >= 0 && -1000 + F + Q >= 0 && 1000 + F + -1*Q >= 0 && -10 + A + F >= 0 && D >= 0 && C + D >= 0 && -1000 + D + Q >= 0 && 1000 + D + -1*Q >= 0 && -10 + A + D >= 0 && C >= 0 && -1000 + C + Q >= 0 && 1000 + C + -1*Q >= 0 && -10 + A + C >= 0 && 1000 + -1*Q >= 0 && 990 + A + -1*Q >= 0 && -1000 + Q >= 0 && -1010 + A + Q >= 0 && -10 + A >= 0 && 9 >= D && 0 >= 1 + R] f36.2(A,B,C,D,F,H,Q) -> f36.4(A,B,C,1 + D,1 + F,H,Q) [H >= 0 && F + H >= 0 && D + H >= 0 && C + H >= 0 && -1000 + H + Q >= 0 && 1000 + H + -1*Q >= 0 && -10 + A + H >= 0 && F >= 0 && D + F >= 0 && C + F >= 0 && -1000 + F + Q >= 0 && 1000 + F + -1*Q >= 0 && -10 + A + F >= 0 && D >= 0 && C + D >= 0 && -1000 + D + Q >= 0 && 1000 + D + -1*Q >= 0 && -10 + A + D >= 0 && C >= 0 && -1000 + C + Q >= 0 && 1000 + C + -1*Q >= 0 && -10 + A + C >= 0 && 1000 + -1*Q >= 0 && 990 + A + -1*Q >= 0 && -1000 + Q >= 0 && -1010 + A + Q >= 0 && -10 + A >= 0 && 9 >= D && 0 >= 1 + R] f36.3(A,B,C,D,F,H,Q) -> f36.2(A,B,C,1 + D,F,1 + H,Q) [H >= 0 && F + H >= 0 && D + H >= 0 && C + H >= 0 && -1000 + H + Q >= 0 && 1000 + H + -1*Q >= 0 && -10 + A + H >= 0 && F >= 0 && D + F >= 0 && C + F >= 0 && -1000 + F + Q >= 0 && 1000 + F + -1*Q >= 0 && -10 + A + F >= 0 && D >= 0 && C + D >= 0 && -1000 + D + Q >= 0 && 1000 + D + -1*Q >= 0 && -10 + A + D >= 0 && C >= 0 && -1000 + C + Q >= 0 && 1000 + C + -1*Q >= 0 && -10 + A + C >= 0 && 1000 + -1*Q >= 0 && 990 + A + -1*Q >= 0 && -1000 + Q >= 0 && -1010 + A + Q >= 0 && -10 + A >= 0 && 9 >= D] f36.3(A,B,C,D,F,H,Q) -> f36.3(A,B,C,1 + D,F,1 + H,Q) [H >= 0 && F + H >= 0 && D + H >= 0 && C + H >= 0 && -1000 + H + Q >= 0 && 1000 + H + -1*Q >= 0 && -10 + A + H >= 0 && F >= 0 && D + F >= 0 && C + F >= 0 && -1000 + F + Q >= 0 && 1000 + F + -1*Q >= 0 && -10 + A + F >= 0 && D >= 0 && C + D >= 0 && -1000 + D + Q >= 0 && 1000 + D + -1*Q >= 0 && -10 + A + D >= 0 && C >= 0 && -1000 + C + Q >= 0 && 1000 + C + -1*Q >= 0 && -10 + A + C >= 0 && 1000 + -1*Q >= 0 && 990 + A + -1*Q >= 0 && -1000 + Q >= 0 && -1010 + A + Q >= 0 && -10 + A >= 0 && 9 >= D] f36.3(A,B,C,D,F,H,Q) -> f36.4(A,B,C,1 + D,F,1 + H,Q) [H >= 0 && F + H >= 0 && D + H >= 0 && C + H >= 0 && -1000 + H + Q >= 0 && 1000 + H + -1*Q >= 0 && -10 + A + H >= 0 && F >= 0 && D + F >= 0 && C + F >= 0 && -1000 + F + Q >= 0 && 1000 + F + -1*Q >= 0 && -10 + A + F >= 0 && D >= 0 && C + D >= 0 && -1000 + D + Q >= 0 && 1000 + D + -1*Q >= 0 && -10 + A + D >= 0 && C >= 0 && -1000 + C + Q >= 0 && 1000 + C + -1*Q >= 0 && -10 + A + C >= 0 && 1000 + -1*Q >= 0 && 990 + A + -1*Q >= 0 && -1000 + Q >= 0 && -1010 + A + Q >= 0 && -10 + A >= 0 && 9 >= D] f36.4(A,B,C,D,F,H,Q) -> f33.1(A,B,1 + C,D,F,H,Q) [H >= 0 && F + H >= 0 && D + H >= 0 && C + H >= 0 && -1000 + H + Q >= 0 && 1000 + H + -1*Q >= 0 && -10 + A + H >= 0 && F >= 0 && D + F >= 0 && C + F >= 0 && -1000 + F + Q >= 0 && 1000 + F + -1*Q >= 0 && -10 + A + F >= 0 && D >= 0 && C + D >= 0 && -1000 + D + Q >= 0 && 1000 + D + -1*Q >= 0 && -10 + A + D >= 0 && C >= 0 && -1000 + C + Q >= 0 && 1000 + C + -1*Q >= 0 && -10 + A + C >= 0 && 1000 + -1*Q >= 0 && 990 + A + -1*Q >= 0 && -1000 + Q >= 0 && -1010 + A + Q >= 0 && -10 + A >= 0 && D >= 10] f36.4(A,B,C,D,F,H,Q) -> f33.5(A,B,1 + C,D,F,H,Q) [H >= 0 && F + H >= 0 && D + H >= 0 && C + H >= 0 && -1000 + H + Q >= 0 && 1000 + H + -1*Q >= 0 && -10 + A + H >= 0 && F >= 0 && D + F >= 0 && C + F >= 0 && -1000 + F + Q >= 0 && 1000 + F + -1*Q >= 0 && -10 + A + F >= 0 && D >= 0 && C + D >= 0 && -1000 + D + Q >= 0 && 1000 + D + -1*Q >= 0 && -10 + A + D >= 0 && C >= 0 && -1000 + C + Q >= 0 && 1000 + C + -1*Q >= 0 && -10 + A + C >= 0 && 1000 + -1*Q >= 0 && 990 + A + -1*Q >= 0 && -1000 + Q >= 0 && -1010 + A + Q >= 0 && -10 + A >= 0 && D >= 10] f33.5(A,B,C,D,F,H,Q) -> f58.10(A,B,C,D,F,H,Q) [H >= 0 && F + H >= 0 && C + H >= 0 && -1000 + H + Q >= 0 && 1000 + H + -1*Q >= 0 && -10 + A + H >= 0 && F >= 0 && C + F >= 0 && -1000 + F + Q >= 0 && 1000 + F + -1*Q >= 0 && -10 + A + F >= 0 && C >= 0 && -1000 + C + Q >= 0 && 1000 + C + -1*Q >= 0 && -10 + A + C >= 0 && 1000 + -1*Q >= 0 && 990 + A + -1*Q >= 0 && -1000 + Q >= 0 && -1010 + A + Q >= 0 && -10 + A >= 0 && C >= 10] f14.6(A,B,C,D,F,H,Q) -> f14.6(A,1 + B,C,D,F,H,Q) [B >= 0 && A + B >= 0 && A >= 0 && 9 >= B] f14.6(A,B,C,D,F,H,Q) -> f14.7(A,1 + B,C,D,F,H,Q) [B >= 0 && A + B >= 0 && A >= 0 && 9 >= B] f14.7(A,B,C,D,F,H,Q) -> f11.0(1 + A,B,C,D,F,H,Q) [B >= 0 && A + B >= 0 && A >= 0 && B >= 10] f14.7(A,B,C,D,F,H,Q) -> f11.8(1 + A,B,C,D,F,H,Q) [B >= 0 && A + B >= 0 && A >= 0 && B >= 10] f11.8(A,B,C,D,F,H,Q) -> f33.1(A,B,0,D,0,0,1000) [A >= 0 && A >= 10] f0.9(A,B,C,D,F,H,Q) -> f11.0(0,B,C,D,F,H,Q) True f58.10(A,B,C,D,F,H,Q) -> exitus616(A,B,C,D,F,H,Q) True Signature: {(exitus616,7) ;(f0.9,7) ;(f11.0,7) ;(f11.8,7) ;(f14.6,7) ;(f14.7,7) ;(f33.1,7) ;(f33.5,7) ;(f36.2,7) ;(f36.3,7) ;(f36.4,7) ;(f58.10,7)} Rule Graph: [0->{12,13},1->{3,4,5},2->{6,7,8},3->{3,4,5},4->{6,7,8},5->{9,10},6->{3,4,5},7->{6,7,8},8->{9,10},9->{1,2} ,10->{11},11->{18},12->{12,13},13->{14,15},14->{0},15->{16},16->{1,2},17->{0}] ,We construct a looptree: P: [0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18] | +- p:[0,14,13,12] c: [0,13,14] | | | `- p:[12] c: [12] | `- p:[1,9,5,3,6,2,4,7,8] c: [1,2,5,8,9] | `- p:[3,6,4,7] c: [3,4,6,7]) + Applied Processor: AbstractSize Minimize + Details: () * Step 8: AbstractFlow WORST_CASE(?,POLY) + Considered Problem: Program: Domain: [A,B,C,D,F,H,Q,0.0,0.0.0,0.1,0.1.0] f11.0 ~> f14.6 [A <= A, B <= 0*K, C <= C, D <= D, F <= F, H <= H, Q <= Q] f33.1 ~> f36.2 [A <= A, B <= B, C <= C, D <= 0*K, F <= F, H <= H, Q <= Q] f33.1 ~> f36.3 [A <= A, B <= B, C <= C, D <= 0*K, F <= F, H <= H, Q <= Q] f36.2 ~> f36.2 [A <= A, B <= B, C <= C, D <= 10*K, F <= F + Q, H <= H, Q <= Q] f36.2 ~> f36.3 [A <= A, B <= B, C <= C, D <= 10*K, F <= F + Q, H <= H, Q <= Q] f36.2 ~> f36.4 [A <= A, B <= B, C <= C, D <= 10*K, F <= F + Q, H <= H, Q <= Q] f36.3 ~> f36.2 [A <= A, B <= B, C <= C, D <= 10*K, F <= F, H <= H + Q, Q <= Q] f36.3 ~> f36.3 [A <= A, B <= B, C <= C, D <= 10*K, F <= F, H <= H + Q, Q <= Q] f36.3 ~> f36.4 [A <= A, B <= B, C <= C, D <= 10*K, F <= F, H <= H + Q, Q <= Q] f36.4 ~> f33.1 [A <= A, B <= B, C <= C + Q, D <= D, F <= F, H <= H, Q <= Q] f36.4 ~> f33.5 [A <= A, B <= B, C <= C + Q, D <= D, F <= F, H <= H, Q <= Q] f33.5 ~> f58.10 [A <= A, B <= B, C <= C, D <= D, F <= F, H <= H, Q <= Q] f14.6 ~> f14.6 [A <= A, B <= 10*K, C <= C, D <= D, F <= F, H <= H, Q <= Q] f14.6 ~> f14.7 [A <= A, B <= 10*K, C <= C, D <= D, F <= F, H <= H, Q <= Q] f14.7 ~> f11.0 [A <= A + B, B <= B, C <= C, D <= D, F <= F, H <= H, Q <= Q] f14.7 ~> f11.8 [A <= A + B, B <= B, C <= C, D <= D, F <= F, H <= H, Q <= Q] f11.8 ~> f33.1 [A <= A, B <= B, C <= 0*K, D <= D, F <= 0*K, H <= 0*K, Q <= 1000*K] f0.9 ~> f11.0 [A <= 0*K, B <= B, C <= C, D <= D, F <= F, H <= H, Q <= Q] f58.10 ~> exitus616 [A <= A, B <= B, C <= C, D <= D, F <= F, H <= H, Q <= Q] + Loop: [0.0 <= 9*K + A] f11.0 ~> f14.6 [A <= A, B <= 0*K, C <= C, D <= D, F <= F, H <= H, Q <= Q] f14.7 ~> f11.0 [A <= A + B, B <= B, C <= C, D <= D, F <= F, H <= H, Q <= Q] f14.6 ~> f14.7 [A <= A, B <= 10*K, C <= C, D <= D, F <= F, H <= H, Q <= Q] f14.6 ~> f14.6 [A <= A, B <= 10*K, C <= C, D <= D, F <= F, H <= H, Q <= Q] + Loop: [0.0.0 <= 9*K + B] f14.6 ~> f14.6 [A <= A, B <= 10*K, C <= C, D <= D, F <= F, H <= H, Q <= Q] + Loop: [0.1 <= 81*K + 9*C] f33.1 ~> f36.2 [A <= A, B <= B, C <= C, D <= 0*K, F <= F, H <= H, Q <= Q] f36.4 ~> f33.1 [A <= A, B <= B, C <= C + Q, D <= D, F <= F, H <= H, Q <= Q] f36.2 ~> f36.4 [A <= A, B <= B, C <= C, D <= 10*K, F <= F + Q, H <= H, Q <= Q] f36.2 ~> f36.2 [A <= A, B <= B, C <= C, D <= 10*K, F <= F + Q, H <= H, Q <= Q] f36.3 ~> f36.2 [A <= A, B <= B, C <= C, D <= 10*K, F <= F, H <= H + Q, Q <= Q] f33.1 ~> f36.3 [A <= A, B <= B, C <= C, D <= 0*K, F <= F, H <= H, Q <= Q] f36.2 ~> f36.3 [A <= A, B <= B, C <= C, D <= 10*K, F <= F + Q, H <= H, Q <= Q] f36.3 ~> f36.3 [A <= A, B <= B, C <= C, D <= 10*K, F <= F, H <= H + Q, Q <= Q] f36.3 ~> f36.4 [A <= A, B <= B, C <= C, D <= 10*K, F <= F, H <= H + Q, Q <= Q] + Loop: [0.1.0 <= 81*K + 9*D + 7*F] f36.2 ~> f36.2 [A <= A, B <= B, C <= C, D <= 10*K, F <= F + Q, H <= H, Q <= Q] f36.3 ~> f36.2 [A <= A, B <= B, C <= C, D <= 10*K, F <= F, H <= H + Q, Q <= Q] f36.2 ~> f36.3 [A <= A, B <= B, C <= C, D <= 10*K, F <= F + Q, H <= H, Q <= Q] f36.3 ~> f36.3 [A <= A, B <= B, C <= C, D <= 10*K, F <= F, H <= H + Q, Q <= Q] + Applied Processor: AbstractFlow + Details: () * Step 9: Lare WORST_CASE(?,POLY) + Considered Problem: Program: Domain: [tick,huge,K,A,B,C,D,F,H,Q,0.0,0.0.0,0.1,0.1.0] f11.0 ~> f14.6 [K ~=> B] f33.1 ~> f36.2 [K ~=> D] f33.1 ~> f36.3 [K ~=> D] f36.2 ~> f36.2 [K ~=> D,F ~+> F,Q ~+> F] f36.2 ~> f36.3 [K ~=> D,F ~+> F,Q ~+> F] f36.2 ~> f36.4 [K ~=> D,F ~+> F,Q ~+> F] f36.3 ~> f36.2 [K ~=> D,H ~+> H,Q ~+> H] f36.3 ~> f36.3 [K ~=> D,H ~+> H,Q ~+> H] f36.3 ~> f36.4 [K ~=> D,H ~+> H,Q ~+> H] f36.4 ~> f33.1 [C ~+> C,Q ~+> C] f36.4 ~> f33.5 [C ~+> C,Q ~+> C] f33.5 ~> f58.10 [] f14.6 ~> f14.6 [K ~=> B] f14.6 ~> f14.7 [K ~=> B] f14.7 ~> f11.0 [A ~+> A,B ~+> A] f14.7 ~> f11.8 [A ~+> A,B ~+> A] f11.8 ~> f33.1 [K ~=> C,K ~=> F,K ~=> H,K ~=> Q] f0.9 ~> f11.0 [K ~=> A] f58.10 ~> exitus616 [] + Loop: [A ~+> 0.0,K ~*> 0.0] f11.0 ~> f14.6 [K ~=> B] f14.7 ~> f11.0 [A ~+> A,B ~+> A] f14.6 ~> f14.7 [K ~=> B] f14.6 ~> f14.6 [K ~=> B] + Loop: [B ~+> 0.0.0,K ~*> 0.0.0] f14.6 ~> f14.6 [K ~=> B] + Loop: [C ~*> 0.1,K ~*> 0.1] f33.1 ~> f36.2 [K ~=> D] f36.4 ~> f33.1 [C ~+> C,Q ~+> C] f36.2 ~> f36.4 [K ~=> D,F ~+> F,Q ~+> F] f36.2 ~> f36.2 [K ~=> D,F ~+> F,Q ~+> F] f36.3 ~> f36.2 [K ~=> D,H ~+> H,Q ~+> H] f33.1 ~> f36.3 [K ~=> D] f36.2 ~> f36.3 [K ~=> D,F ~+> F,Q ~+> F] f36.3 ~> f36.3 [K ~=> D,H ~+> H,Q ~+> H] f36.3 ~> f36.4 [K ~=> D,H ~+> H,Q ~+> H] + Loop: [D ~*> 0.1.0,F ~*> 0.1.0,K ~*> 0.1.0] f36.2 ~> f36.2 [K ~=> D,F ~+> F,Q ~+> F] f36.3 ~> f36.2 [K ~=> D,H ~+> H,Q ~+> H] f36.2 ~> f36.3 [K ~=> D,F ~+> F,Q ~+> F] f36.3 ~> f36.3 [K ~=> D,H ~+> H,Q ~+> H] + Applied Processor: Lare + Details: f0.9 ~> exitus616 [K ~=> B ,K ~=> D ,K ~=> F ,K ~=> H ,K ~=> Q ,B ~+> A ,tick ~+> tick ,K ~+> A ,K ~+> C ,K ~+> F ,K ~+> H ,K ~+> 0.0 ,K ~+> 0.0.0 ,K ~+> tick ,D ~*> F ,D ~*> H ,D ~*> 0.1.0 ,D ~*> tick ,K ~*> A ,K ~*> C ,K ~*> F ,K ~*> H ,K ~*> 0.0 ,K ~*> 0.0.0 ,K ~*> 0.1 ,K ~*> 0.1.0 ,K ~*> tick ,K ~^> F ,K ~^> H ,K ~^> 0.1.0 ,K ~^> tick] + f14.7> [K ~=> B ,A ~+> A ,A ~+> 0.0 ,A ~+> tick ,B ~+> A ,tick ~+> tick ,K ~+> A ,K ~+> 0.0.0 ,K ~+> tick ,A ~*> A ,A ~*> tick ,K ~*> A ,K ~*> 0.0 ,K ~*> 0.0.0 ,K ~*> tick] + f14.6> [K ~=> B,B ~+> 0.0.0,B ~+> tick,tick ~+> tick,K ~*> 0.0.0,K ~*> tick] + f36.4> [K ~=> D ,C ~+> C ,F ~+> F ,H ~+> H ,Q ~+> C ,Q ~+> F ,Q ~+> H ,tick ~+> tick ,C ~*> C ,C ~*> F ,C ~*> H ,C ~*> 0.1 ,C ~*> 0.1.0 ,C ~*> tick ,D ~*> F ,D ~*> H ,D ~*> 0.1.0 ,D ~*> tick ,F ~*> F ,F ~*> H ,F ~*> 0.1.0 ,F ~*> tick ,Q ~*> C ,Q ~*> F ,Q ~*> H ,Q ~*> 0.1.0 ,Q ~*> tick ,K ~*> C ,K ~*> F ,K ~*> H ,K ~*> 0.1 ,K ~*> 0.1.0 ,K ~*> tick ,C ~^> F ,C ~^> H ,C ~^> 0.1.0 ,C ~^> tick ,K ~^> F ,K ~^> H ,K ~^> 0.1.0 ,K ~^> tick] + f36.2> [K ~=> D ,F ~+> F ,H ~+> H ,Q ~+> F ,Q ~+> H ,tick ~+> tick ,D ~*> F ,D ~*> H ,D ~*> 0.1.0 ,D ~*> tick ,F ~*> F ,F ~*> H ,F ~*> 0.1.0 ,F ~*> tick ,Q ~*> F ,Q ~*> H ,K ~*> F ,K ~*> H ,K ~*> 0.1.0 ,K ~*> tick] f36.3> [K ~=> D ,F ~+> F ,H ~+> H ,Q ~+> F ,Q ~+> H ,tick ~+> tick ,D ~*> F ,D ~*> H ,D ~*> 0.1.0 ,D ~*> tick ,F ~*> F ,F ~*> H ,F ~*> 0.1.0 ,F ~*> tick ,Q ~*> F ,Q ~*> H ,K ~*> F ,K ~*> H ,K ~*> 0.1.0 ,K ~*> tick] f36.2> [K ~=> D ,F ~+> F ,H ~+> H ,Q ~+> F ,Q ~+> H ,tick ~+> tick ,D ~*> F ,D ~*> H ,D ~*> 0.1.0 ,D ~*> tick ,F ~*> F ,F ~*> H ,F ~*> 0.1.0 ,F ~*> tick ,Q ~*> F ,Q ~*> H ,K ~*> F ,K ~*> H ,K ~*> 0.1.0 ,K ~*> tick] f36.3> [K ~=> D ,F ~+> F ,H ~+> H ,Q ~+> F ,Q ~+> H ,tick ~+> tick ,D ~*> F ,D ~*> H ,D ~*> 0.1.0 ,D ~*> tick ,F ~*> F ,F ~*> H ,F ~*> 0.1.0 ,F ~*> tick ,Q ~*> F ,Q ~*> H ,K ~*> F ,K ~*> H ,K ~*> 0.1.0 ,K ~*> tick] YES(?,POLY)