YES(?,O(1)) * Step 1: ArgumentFilter WORST_CASE(?,O(1)) + Considered Problem: Rules: 0. f0(A,B,C,D,E,F,G) -> f12(2,H,I,0,E,F,G) True (1,1) 1. f12(A,B,C,D,E,F,G) -> f15(A,B,C,D,0,F,G) [D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && A >= 1 + D] (?,1) 2. f15(A,B,C,D,E,F,G) -> f15(A,B,C,D,1 + E,F,G) [E >= 0 (?,1) && D + E >= 0 && -2 + A + E >= 0 && 2 + -1*A + E >= 0 && D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && A >= 1 + E] 3. f23(A,B,C,D,E,F,G) -> f26(A,B,C,D,0,F,G) [D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && A >= 1 + D] (?,1) 4. f26(A,B,C,D,E,F,G) -> f30(A,B,C,D,E,0,G) [E >= 0 (?,1) && D + E >= 0 && -2 + A + E >= 0 && 2 + -1*A + E >= 0 && D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && A >= 1 + E] 5. f30(A,B,C,D,E,F,G) -> f30(A,B,C,D,E,1 + F,G) [F >= 0 (?,1) && E + F >= 0 && D + F >= 0 && -2 + A + F >= 0 && 2 + -1*A + F >= 0 && E >= 0 && D + E >= 0 && -2 + A + E >= 0 && 2 + -1*A + E >= 0 && D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && A >= 1 + F] 6. f30(A,B,C,D,E,F,G) -> f26(A,B,C,D,1 + E,F,G) [F >= 0 (?,1) && E + F >= 0 && D + F >= 0 && -2 + A + F >= 0 && 2 + -1*A + F >= 0 && E >= 0 && D + E >= 0 && -2 + A + E >= 0 && 2 + -1*A + E >= 0 && D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && F >= A] 7. f26(A,B,C,D,E,F,G) -> f23(A,B,C,1 + D,E,F,G) [E >= 0 (?,1) && D + E >= 0 && -2 + A + E >= 0 && 2 + -1*A + E >= 0 && D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && E >= A] 8. f23(A,B,C,D,E,F,G) -> f52(A,B,C,D,E,F,0) [D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && D >= A] (?,1) 9. f23(A,B,C,D,E,F,G) -> f52(A,B,C,D,E,F,1) [D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && D >= A && 49 >= H] (?,1) 10. f23(A,B,C,D,E,F,G) -> f52(A,B,C,D,E,F,1) [D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && D >= A] (?,1) 11. f23(A,B,C,D,E,F,G) -> f52(A,B,C,D,E,F,1) [D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && D >= A && 42 >= H] (?,1) 12. f23(A,B,C,D,E,F,G) -> f52(A,B,C,D,E,F,1) [D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && D >= A && 21 >= H] (?,1) 13. f23(A,B,C,D,E,F,G) -> f52(A,B,C,D,E,F,1) [D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && D >= A && 18 >= H] (?,1) 14. f15(A,B,C,D,E,F,G) -> f12(A,B,C,1 + D,E,F,G) [E >= 0 (?,1) && D + E >= 0 && -2 + A + E >= 0 && 2 + -1*A + E >= 0 && D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && E >= A] 15. f12(A,B,C,D,E,F,G) -> f23(A,B,C,0,E,F,G) [D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && D >= A] (?,1) Signature: {(f0,7);(f12,7);(f15,7);(f23,7);(f26,7);(f30,7);(f52,7)} Flow Graph: [0->{1,15},1->{2,14},2->{2,14},3->{4,7},4->{5,6},5->{5,6},6->{4,7},7->{3,8,9,10,11,12,13},8->{},9->{} ,10->{},11->{},12->{},13->{},14->{1,15},15->{3,8,9,10,11,12,13}] + Applied Processor: ArgumentFilter [1,2,6] + Details: We remove following argument positions: [1,2,6]. * Step 2: UnsatPaths WORST_CASE(?,O(1)) + Considered Problem: Rules: 0. f0(A,D,E,F) -> f12(2,0,E,F) True (1,1) 1. f12(A,D,E,F) -> f15(A,D,0,F) [D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && A >= 1 + D] (?,1) 2. f15(A,D,E,F) -> f15(A,D,1 + E,F) [E >= 0 (?,1) && D + E >= 0 && -2 + A + E >= 0 && 2 + -1*A + E >= 0 && D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && A >= 1 + E] 3. f23(A,D,E,F) -> f26(A,D,0,F) [D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && A >= 1 + D] (?,1) 4. f26(A,D,E,F) -> f30(A,D,E,0) [E >= 0 (?,1) && D + E >= 0 && -2 + A + E >= 0 && 2 + -1*A + E >= 0 && D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && A >= 1 + E] 5. f30(A,D,E,F) -> f30(A,D,E,1 + F) [F >= 0 (?,1) && E + F >= 0 && D + F >= 0 && -2 + A + F >= 0 && 2 + -1*A + F >= 0 && E >= 0 && D + E >= 0 && -2 + A + E >= 0 && 2 + -1*A + E >= 0 && D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && A >= 1 + F] 6. f30(A,D,E,F) -> f26(A,D,1 + E,F) [F >= 0 (?,1) && E + F >= 0 && D + F >= 0 && -2 + A + F >= 0 && 2 + -1*A + F >= 0 && E >= 0 && D + E >= 0 && -2 + A + E >= 0 && 2 + -1*A + E >= 0 && D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && F >= A] 7. f26(A,D,E,F) -> f23(A,1 + D,E,F) [E >= 0 (?,1) && D + E >= 0 && -2 + A + E >= 0 && 2 + -1*A + E >= 0 && D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && E >= A] 8. f23(A,D,E,F) -> f52(A,D,E,F) [D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && D >= A] (?,1) 9. f23(A,D,E,F) -> f52(A,D,E,F) [D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && D >= A && 49 >= H] (?,1) 10. f23(A,D,E,F) -> f52(A,D,E,F) [D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && D >= A] (?,1) 11. f23(A,D,E,F) -> f52(A,D,E,F) [D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && D >= A && 42 >= H] (?,1) 12. f23(A,D,E,F) -> f52(A,D,E,F) [D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && D >= A && 21 >= H] (?,1) 13. f23(A,D,E,F) -> f52(A,D,E,F) [D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && D >= A && 18 >= H] (?,1) 14. f15(A,D,E,F) -> f12(A,1 + D,E,F) [E >= 0 (?,1) && D + E >= 0 && -2 + A + E >= 0 && 2 + -1*A + E >= 0 && D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && E >= A] 15. f12(A,D,E,F) -> f23(A,0,E,F) [D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && D >= A] (?,1) Signature: {(f0,7);(f12,7);(f15,7);(f23,7);(f26,7);(f30,7);(f52,7)} Flow Graph: [0->{1,15},1->{2,14},2->{2,14},3->{4,7},4->{5,6},5->{5,6},6->{4,7},7->{3,8,9,10,11,12,13},8->{},9->{} ,10->{},11->{},12->{},13->{},14->{1,15},15->{3,8,9,10,11,12,13}] + Applied Processor: UnsatPaths + Details: We remove following edges from the transition graph: [(0,15) ,(1,14) ,(3,7) ,(4,6) ,(15,8) ,(15,9) ,(15,10) ,(15,11) ,(15,12) ,(15,13)] * Step 3: FromIts WORST_CASE(?,O(1)) + Considered Problem: Rules: 0. f0(A,D,E,F) -> f12(2,0,E,F) True (1,1) 1. f12(A,D,E,F) -> f15(A,D,0,F) [D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && A >= 1 + D] (?,1) 2. f15(A,D,E,F) -> f15(A,D,1 + E,F) [E >= 0 (?,1) && D + E >= 0 && -2 + A + E >= 0 && 2 + -1*A + E >= 0 && D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && A >= 1 + E] 3. f23(A,D,E,F) -> f26(A,D,0,F) [D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && A >= 1 + D] (?,1) 4. f26(A,D,E,F) -> f30(A,D,E,0) [E >= 0 (?,1) && D + E >= 0 && -2 + A + E >= 0 && 2 + -1*A + E >= 0 && D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && A >= 1 + E] 5. f30(A,D,E,F) -> f30(A,D,E,1 + F) [F >= 0 (?,1) && E + F >= 0 && D + F >= 0 && -2 + A + F >= 0 && 2 + -1*A + F >= 0 && E >= 0 && D + E >= 0 && -2 + A + E >= 0 && 2 + -1*A + E >= 0 && D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && A >= 1 + F] 6. f30(A,D,E,F) -> f26(A,D,1 + E,F) [F >= 0 (?,1) && E + F >= 0 && D + F >= 0 && -2 + A + F >= 0 && 2 + -1*A + F >= 0 && E >= 0 && D + E >= 0 && -2 + A + E >= 0 && 2 + -1*A + E >= 0 && D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && F >= A] 7. f26(A,D,E,F) -> f23(A,1 + D,E,F) [E >= 0 (?,1) && D + E >= 0 && -2 + A + E >= 0 && 2 + -1*A + E >= 0 && D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && E >= A] 8. f23(A,D,E,F) -> f52(A,D,E,F) [D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && D >= A] (?,1) 9. f23(A,D,E,F) -> f52(A,D,E,F) [D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && D >= A && 49 >= H] (?,1) 10. f23(A,D,E,F) -> f52(A,D,E,F) [D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && D >= A] (?,1) 11. f23(A,D,E,F) -> f52(A,D,E,F) [D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && D >= A && 42 >= H] (?,1) 12. f23(A,D,E,F) -> f52(A,D,E,F) [D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && D >= A && 21 >= H] (?,1) 13. f23(A,D,E,F) -> f52(A,D,E,F) [D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && D >= A && 18 >= H] (?,1) 14. f15(A,D,E,F) -> f12(A,1 + D,E,F) [E >= 0 (?,1) && D + E >= 0 && -2 + A + E >= 0 && 2 + -1*A + E >= 0 && D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && E >= A] 15. f12(A,D,E,F) -> f23(A,0,E,F) [D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && D >= A] (?,1) Signature: {(f0,7);(f12,7);(f15,7);(f23,7);(f26,7);(f30,7);(f52,7)} Flow Graph: [0->{1},1->{2},2->{2,14},3->{4},4->{5},5->{5,6},6->{4,7},7->{3,8,9,10,11,12,13},8->{},9->{},10->{},11->{} ,12->{},13->{},14->{1,15},15->{3}] + Applied Processor: FromIts + Details: () * Step 4: AddSinks WORST_CASE(?,O(1)) + Considered Problem: Rules: f0(A,D,E,F) -> f12(2,0,E,F) True f12(A,D,E,F) -> f15(A,D,0,F) [D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && A >= 1 + D] f15(A,D,E,F) -> f15(A,D,1 + E,F) [E >= 0 && D + E >= 0 && -2 + A + E >= 0 && 2 + -1*A + E >= 0 && D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && A >= 1 + E] f23(A,D,E,F) -> f26(A,D,0,F) [D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && A >= 1 + D] f26(A,D,E,F) -> f30(A,D,E,0) [E >= 0 && D + E >= 0 && -2 + A + E >= 0 && 2 + -1*A + E >= 0 && D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && A >= 1 + E] f30(A,D,E,F) -> f30(A,D,E,1 + F) [F >= 0 && E + F >= 0 && D + F >= 0 && -2 + A + F >= 0 && 2 + -1*A + F >= 0 && E >= 0 && D + E >= 0 && -2 + A + E >= 0 && 2 + -1*A + E >= 0 && D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && A >= 1 + F] f30(A,D,E,F) -> f26(A,D,1 + E,F) [F >= 0 && E + F >= 0 && D + F >= 0 && -2 + A + F >= 0 && 2 + -1*A + F >= 0 && E >= 0 && D + E >= 0 && -2 + A + E >= 0 && 2 + -1*A + E >= 0 && D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && F >= A] f26(A,D,E,F) -> f23(A,1 + D,E,F) [E >= 0 && D + E >= 0 && -2 + A + E >= 0 && 2 + -1*A + E >= 0 && D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && E >= A] f23(A,D,E,F) -> f52(A,D,E,F) [D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && D >= A] f23(A,D,E,F) -> f52(A,D,E,F) [D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && D >= A && 49 >= H] f23(A,D,E,F) -> f52(A,D,E,F) [D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && D >= A] f23(A,D,E,F) -> f52(A,D,E,F) [D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && D >= A && 42 >= H] f23(A,D,E,F) -> f52(A,D,E,F) [D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && D >= A && 21 >= H] f23(A,D,E,F) -> f52(A,D,E,F) [D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && D >= A && 18 >= H] f15(A,D,E,F) -> f12(A,1 + D,E,F) [E >= 0 && D + E >= 0 && -2 + A + E >= 0 && 2 + -1*A + E >= 0 && D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && E >= A] f12(A,D,E,F) -> f23(A,0,E,F) [D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && D >= A] Signature: {(f0,7);(f12,7);(f15,7);(f23,7);(f26,7);(f30,7);(f52,7)} Rule Graph: [0->{1},1->{2},2->{2,14},3->{4},4->{5},5->{5,6},6->{4,7},7->{3,8,9,10,11,12,13},8->{},9->{},10->{},11->{} ,12->{},13->{},14->{1,15},15->{3}] + Applied Processor: AddSinks + Details: () * Step 5: Decompose WORST_CASE(?,O(1)) + Considered Problem: Rules: f0(A,D,E,F) -> f12(2,0,E,F) True f12(A,D,E,F) -> f15(A,D,0,F) [D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && A >= 1 + D] f15(A,D,E,F) -> f15(A,D,1 + E,F) [E >= 0 && D + E >= 0 && -2 + A + E >= 0 && 2 + -1*A + E >= 0 && D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && A >= 1 + E] f23(A,D,E,F) -> f26(A,D,0,F) [D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && A >= 1 + D] f26(A,D,E,F) -> f30(A,D,E,0) [E >= 0 && D + E >= 0 && -2 + A + E >= 0 && 2 + -1*A + E >= 0 && D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && A >= 1 + E] f30(A,D,E,F) -> f30(A,D,E,1 + F) [F >= 0 && E + F >= 0 && D + F >= 0 && -2 + A + F >= 0 && 2 + -1*A + F >= 0 && E >= 0 && D + E >= 0 && -2 + A + E >= 0 && 2 + -1*A + E >= 0 && D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && A >= 1 + F] f30(A,D,E,F) -> f26(A,D,1 + E,F) [F >= 0 && E + F >= 0 && D + F >= 0 && -2 + A + F >= 0 && 2 + -1*A + F >= 0 && E >= 0 && D + E >= 0 && -2 + A + E >= 0 && 2 + -1*A + E >= 0 && D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && F >= A] f26(A,D,E,F) -> f23(A,1 + D,E,F) [E >= 0 && D + E >= 0 && -2 + A + E >= 0 && 2 + -1*A + E >= 0 && D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && E >= A] f23(A,D,E,F) -> f52(A,D,E,F) [D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && D >= A] f23(A,D,E,F) -> f52(A,D,E,F) [D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && D >= A && 49 >= H] f23(A,D,E,F) -> f52(A,D,E,F) [D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && D >= A] f23(A,D,E,F) -> f52(A,D,E,F) [D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && D >= A && 42 >= H] f23(A,D,E,F) -> f52(A,D,E,F) [D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && D >= A && 21 >= H] f23(A,D,E,F) -> f52(A,D,E,F) [D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && D >= A && 18 >= H] f15(A,D,E,F) -> f12(A,1 + D,E,F) [E >= 0 && D + E >= 0 && -2 + A + E >= 0 && 2 + -1*A + E >= 0 && D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && E >= A] f12(A,D,E,F) -> f23(A,0,E,F) [D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && D >= A] f52(A,D,E,F) -> exitus616(A,D,E,F) True f52(A,D,E,F) -> exitus616(A,D,E,F) True f52(A,D,E,F) -> exitus616(A,D,E,F) True f52(A,D,E,F) -> exitus616(A,D,E,F) True f52(A,D,E,F) -> exitus616(A,D,E,F) True f52(A,D,E,F) -> exitus616(A,D,E,F) True Signature: {(exitus616,4);(f0,7);(f12,7);(f15,7);(f23,7);(f26,7);(f30,7);(f52,7)} Rule Graph: [0->{1},1->{2},2->{2,14},3->{4},4->{5},5->{5,6},6->{4,7},7->{3,8,9,10,11,12,13},8->{21},9->{20},10->{19} ,11->{18},12->{17},13->{16},14->{1,15},15->{3}] + 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:[1,14,2] c: [1,14] | | | `- p:[2] c: [2] | `- p:[3,7,6,5,4] c: [3,7] | `- p:[4,6,5] c: [4,6] | `- p:[5] c: [5] * Step 6: AbstractSize WORST_CASE(?,O(1)) + Considered Problem: (Rules: f0(A,D,E,F) -> f12(2,0,E,F) True f12(A,D,E,F) -> f15(A,D,0,F) [D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && A >= 1 + D] f15(A,D,E,F) -> f15(A,D,1 + E,F) [E >= 0 && D + E >= 0 && -2 + A + E >= 0 && 2 + -1*A + E >= 0 && D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && A >= 1 + E] f23(A,D,E,F) -> f26(A,D,0,F) [D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && A >= 1 + D] f26(A,D,E,F) -> f30(A,D,E,0) [E >= 0 && D + E >= 0 && -2 + A + E >= 0 && 2 + -1*A + E >= 0 && D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && A >= 1 + E] f30(A,D,E,F) -> f30(A,D,E,1 + F) [F >= 0 && E + F >= 0 && D + F >= 0 && -2 + A + F >= 0 && 2 + -1*A + F >= 0 && E >= 0 && D + E >= 0 && -2 + A + E >= 0 && 2 + -1*A + E >= 0 && D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && A >= 1 + F] f30(A,D,E,F) -> f26(A,D,1 + E,F) [F >= 0 && E + F >= 0 && D + F >= 0 && -2 + A + F >= 0 && 2 + -1*A + F >= 0 && E >= 0 && D + E >= 0 && -2 + A + E >= 0 && 2 + -1*A + E >= 0 && D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && F >= A] f26(A,D,E,F) -> f23(A,1 + D,E,F) [E >= 0 && D + E >= 0 && -2 + A + E >= 0 && 2 + -1*A + E >= 0 && D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && E >= A] f23(A,D,E,F) -> f52(A,D,E,F) [D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && D >= A] f23(A,D,E,F) -> f52(A,D,E,F) [D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && D >= A && 49 >= H] f23(A,D,E,F) -> f52(A,D,E,F) [D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && D >= A] f23(A,D,E,F) -> f52(A,D,E,F) [D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && D >= A && 42 >= H] f23(A,D,E,F) -> f52(A,D,E,F) [D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && D >= A && 21 >= H] f23(A,D,E,F) -> f52(A,D,E,F) [D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && D >= A && 18 >= H] f15(A,D,E,F) -> f12(A,1 + D,E,F) [E >= 0 && D + E >= 0 && -2 + A + E >= 0 && 2 + -1*A + E >= 0 && D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && E >= A] f12(A,D,E,F) -> f23(A,0,E,F) [D >= 0 && -2 + A + D >= 0 && 2 + -1*A + D >= 0 && 2 + -1*A >= 0 && -2 + A >= 0 && D >= A] f52(A,D,E,F) -> exitus616(A,D,E,F) True f52(A,D,E,F) -> exitus616(A,D,E,F) True f52(A,D,E,F) -> exitus616(A,D,E,F) True f52(A,D,E,F) -> exitus616(A,D,E,F) True f52(A,D,E,F) -> exitus616(A,D,E,F) True f52(A,D,E,F) -> exitus616(A,D,E,F) True Signature: {(exitus616,4);(f0,7);(f12,7);(f15,7);(f23,7);(f26,7);(f30,7);(f52,7)} Rule Graph: [0->{1},1->{2},2->{2,14},3->{4},4->{5},5->{5,6},6->{4,7},7->{3,8,9,10,11,12,13},8->{21},9->{20},10->{19} ,11->{18},12->{17},13->{16},14->{1,15},15->{3}] ,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:[1,14,2] c: [1,14] | | | `- p:[2] c: [2] | `- p:[3,7,6,5,4] c: [3,7] | `- p:[4,6,5] c: [4,6] | `- p:[5] c: [5]) + Applied Processor: AbstractSize Minimize + Details: () * Step 7: AbstractFlow WORST_CASE(?,O(1)) + Considered Problem: Program: Domain: [A,D,E,F,0.0,0.0.0,0.1,0.1.0,0.1.0.0] f0 ~> f12 [A <= 2*K, D <= 0*K, E <= E, F <= F] f12 ~> f15 [A <= A, D <= D, E <= 0*K, F <= F] f15 ~> f15 [A <= A, D <= D, E <= 2*K, F <= F] f23 ~> f26 [A <= A, D <= D, E <= 0*K, F <= F] f26 ~> f30 [A <= A, D <= D, E <= E, F <= 0*K] f30 ~> f30 [A <= A, D <= D, E <= E, F <= 2*K] f30 ~> f26 [A <= A, D <= D, E <= E + F, F <= F] f26 ~> f23 [A <= A, D <= D + E, E <= E, F <= F] f23 ~> f52 [A <= A, D <= D, E <= E, F <= F] f23 ~> f52 [A <= A, D <= D, E <= E, F <= F] f23 ~> f52 [A <= A, D <= D, E <= E, F <= F] f23 ~> f52 [A <= A, D <= D, E <= E, F <= F] f23 ~> f52 [A <= A, D <= D, E <= E, F <= F] f23 ~> f52 [A <= A, D <= D, E <= E, F <= F] f15 ~> f12 [A <= A, D <= D + E, E <= E, F <= F] f12 ~> f23 [A <= A, D <= 0*K, E <= E, F <= F] f52 ~> exitus616 [A <= A, D <= D, E <= E, F <= F] f52 ~> exitus616 [A <= A, D <= D, E <= E, F <= F] f52 ~> exitus616 [A <= A, D <= D, E <= E, F <= F] f52 ~> exitus616 [A <= A, D <= D, E <= E, F <= F] f52 ~> exitus616 [A <= A, D <= D, E <= E, F <= F] f52 ~> exitus616 [A <= A, D <= D, E <= E, F <= F] + Loop: [0.0 <= K + A + D] f12 ~> f15 [A <= A, D <= D, E <= 0*K, F <= F] f15 ~> f12 [A <= A, D <= D + E, E <= E, F <= F] f15 ~> f15 [A <= A, D <= D, E <= 2*K, F <= F] + Loop: [0.0.0 <= K + A + E] f15 ~> f15 [A <= A, D <= D, E <= 2*K, F <= F] + Loop: [0.1 <= K + A + D] f23 ~> f26 [A <= A, D <= D, E <= 0*K, F <= F] f26 ~> f23 [A <= A, D <= D + E, E <= E, F <= F] f30 ~> f26 [A <= A, D <= D, E <= E + F, F <= F] f30 ~> f30 [A <= A, D <= D, E <= E, F <= 2*K] f26 ~> f30 [A <= A, D <= D, E <= E, F <= 0*K] + Loop: [0.1.0 <= K + A + E] f26 ~> f30 [A <= A, D <= D, E <= E, F <= 0*K] f30 ~> f26 [A <= A, D <= D, E <= E + F, F <= F] f30 ~> f30 [A <= A, D <= D, E <= E, F <= 2*K] + Loop: [0.1.0.0 <= K + A + F] f30 ~> f30 [A <= A, D <= D, E <= E, F <= 2*K] + Applied Processor: AbstractFlow + Details: () * Step 8: Lare WORST_CASE(?,O(1)) + Considered Problem: Program: Domain: [tick,huge,K,A,D,E,F,0.0,0.0.0,0.1,0.1.0,0.1.0.0] f0 ~> f12 [K ~=> A,K ~=> D] f12 ~> f15 [K ~=> E] f15 ~> f15 [K ~=> E] f23 ~> f26 [K ~=> E] f26 ~> f30 [K ~=> F] f30 ~> f30 [K ~=> F] f30 ~> f26 [E ~+> E,F ~+> E] f26 ~> f23 [D ~+> D,E ~+> D] f23 ~> f52 [] f23 ~> f52 [] f23 ~> f52 [] f23 ~> f52 [] f23 ~> f52 [] f23 ~> f52 [] f15 ~> f12 [D ~+> D,E ~+> D] f12 ~> f23 [K ~=> D] f52 ~> exitus616 [] f52 ~> exitus616 [] f52 ~> exitus616 [] f52 ~> exitus616 [] f52 ~> exitus616 [] f52 ~> exitus616 [] + Loop: [A ~+> 0.0,D ~+> 0.0,K ~+> 0.0] f12 ~> f15 [K ~=> E] f15 ~> f12 [D ~+> D,E ~+> D] f15 ~> f15 [K ~=> E] + Loop: [A ~+> 0.0.0,E ~+> 0.0.0,K ~+> 0.0.0] f15 ~> f15 [K ~=> E] + Loop: [A ~+> 0.1,D ~+> 0.1,K ~+> 0.1] f23 ~> f26 [K ~=> E] f26 ~> f23 [D ~+> D,E ~+> D] f30 ~> f26 [E ~+> E,F ~+> E] f30 ~> f30 [K ~=> F] f26 ~> f30 [K ~=> F] + Loop: [A ~+> 0.1.0,E ~+> 0.1.0,K ~+> 0.1.0] f26 ~> f30 [K ~=> F] f30 ~> f26 [E ~+> E,F ~+> E] f30 ~> f30 [K ~=> F] + Loop: [A ~+> 0.1.0.0,F ~+> 0.1.0.0,K ~+> 0.1.0.0] f30 ~> f30 [K ~=> F] + Applied Processor: Lare + Details: f0 ~> exitus616 [K ~=> A ,K ~=> D ,K ~=> E ,K ~=> F ,tick ~+> tick ,K ~+> D ,K ~+> E ,K ~+> 0.0 ,K ~+> 0.0.0 ,K ~+> 0.1 ,K ~+> 0.1.0 ,K ~+> 0.1.0.0 ,K ~+> tick ,K ~*> D ,K ~*> E ,K ~*> 0.0 ,K ~*> 0.0.0 ,K ~*> 0.1 ,K ~*> 0.1.0 ,K ~*> 0.1.0.0 ,K ~*> tick ,K ~^> D ,K ~^> E] + f12> [K ~=> E ,A ~+> 0.0 ,A ~+> 0.0.0 ,A ~+> tick ,D ~+> D ,D ~+> 0.0 ,D ~+> tick ,tick ~+> tick ,K ~+> D ,K ~+> 0.0 ,K ~+> 0.0.0 ,K ~+> tick ,A ~*> D ,A ~*> tick ,D ~*> D ,D ~*> tick ,K ~*> D ,K ~*> 0.0.0 ,K ~*> tick] + f15> [K ~=> E ,A ~+> 0.0.0 ,A ~+> tick ,E ~+> 0.0.0 ,E ~+> tick ,tick ~+> tick ,K ~+> 0.0.0 ,K ~+> tick] + f23> [K ~=> E ,K ~=> F ,A ~+> 0.1 ,A ~+> 0.1.0 ,A ~+> 0.1.0.0 ,A ~+> tick ,D ~+> D ,D ~+> 0.1 ,D ~+> tick ,tick ~+> tick ,K ~+> D ,K ~+> E ,K ~+> 0.1 ,K ~+> 0.1.0 ,K ~+> 0.1.0.0 ,K ~+> tick ,A ~*> D ,A ~*> E ,A ~*> 0.1.0 ,A ~*> tick ,D ~*> D ,D ~*> E ,D ~*> tick ,K ~*> D ,K ~*> E ,K ~*> 0.1.0 ,K ~*> 0.1.0.0 ,K ~*> tick ,A ~^> D ,A ~^> E ,D ~^> D ,D ~^> E ,K ~^> D ,K ~^> E] + f26> [K ~=> F ,A ~+> 0.1.0 ,A ~+> 0.1.0.0 ,A ~+> tick ,E ~+> E ,E ~+> 0.1.0 ,E ~+> tick ,tick ~+> tick ,K ~+> E ,K ~+> 0.1.0 ,K ~+> 0.1.0.0 ,K ~+> tick ,A ~*> E ,A ~*> tick ,E ~*> E ,E ~*> tick ,K ~*> E ,K ~*> 0.1.0.0 ,K ~*> tick] + f30> [K ~=> F ,A ~+> 0.1.0.0 ,A ~+> tick ,F ~+> 0.1.0.0 ,F ~+> tick ,tick ~+> tick ,K ~+> 0.1.0.0 ,K ~+> tick] YES(?,O(1))