YES(?,O(1)) * Step 1: UnsatPaths WORST_CASE(?,O(1)) + Considered Problem: Rules: 0. f0(A,B,C,D,E,F,G,H,I) -> f17(0,J,K,0,E,F,G,H,I) True (1,1) 1. f17(A,B,C,D,E,F,G,H,I) -> f17(A,B,C,1 + D,E,F,G,H,I) [49 >= D] (?,1) 2. f27(A,B,C,D,E,F,G,H,I) -> f27(A,B,C,D,1 + E,F,G,H,I) [49 >= E] (?,1) 3. f37(A,B,C,D,E,F,G,H,I) -> f37(A,B,C,D,E,1 + F,G,H,I) [49 >= F] (?,1) 4. f45(A,B,C,D,E,F,G,H,I) -> f45(1 + A,B,C,D,E,F,G,H,I) [49 >= A] (?,1) 5. f55(A,B,C,D,E,F,G,H,I) -> f55(A,B,C,D,E,F,1 + G,H,I) [49 >= G] (?,1) 6. f65(A,B,C,D,E,F,G,H,I) -> f65(A,B,C,D,E,F,G,1 + H,I) [49 >= H] (?,1) 7. f75(A,B,C,D,E,F,G,H,I) -> f75(A,B,C,D,E,F,G,H,1 + I) [49 >= I] (?,1) 8. f83(A,B,C,D,E,F,G,H,I) -> f83(1 + A,B,C,D,E,F,G,H,I) [49 >= A] (?,1) 9. f83(A,B,C,D,E,F,G,H,I) -> f93(A,B,C,D,E,F,G,H,I) [A >= 50] (?,1) 10. f75(A,B,C,D,E,F,G,H,I) -> f83(0,B,C,D,E,F,G,H,I) [I >= 50] (?,1) 11. f65(A,B,C,D,E,F,G,H,I) -> f75(A,B,C,D,E,F,G,H,0) [H >= 50] (?,1) 12. f55(A,B,C,D,E,F,G,H,I) -> f65(A,B,C,D,E,F,G,0,I) [G >= 50] (?,1) 13. f45(A,B,C,D,E,F,G,H,I) -> f55(A,B,C,D,E,F,0,H,I) [A >= 50] (?,1) 14. f37(A,B,C,D,E,F,G,H,I) -> f45(0,B,C,D,E,F,G,H,I) [F >= 50] (?,1) 15. f27(A,B,C,D,E,F,G,H,I) -> f37(A,B,C,D,E,0,G,H,I) [E >= 50] (?,1) 16. f17(A,B,C,D,E,F,G,H,I) -> f27(A,B,C,D,0,F,G,H,I) [D >= 50] (?,1) Signature: {(f0,9);(f17,9);(f27,9);(f37,9);(f45,9);(f55,9);(f65,9);(f75,9);(f83,9);(f93,9)} Flow Graph: [0->{1,16},1->{1,16},2->{2,15},3->{3,14},4->{4,13},5->{5,12},6->{6,11},7->{7,10},8->{8,9},9->{},10->{8,9} ,11->{7,10},12->{6,11},13->{5,12},14->{4,13},15->{3,14},16->{2,15}] + Applied Processor: UnsatPaths + Details: We remove following edges from the transition graph: [(0,16) ,(10,9) ,(11,10) ,(12,11) ,(13,12) ,(14,13) ,(15,14) ,(16,15)] * Step 2: FromIts WORST_CASE(?,O(1)) + Considered Problem: Rules: 0. f0(A,B,C,D,E,F,G,H,I) -> f17(0,J,K,0,E,F,G,H,I) True (1,1) 1. f17(A,B,C,D,E,F,G,H,I) -> f17(A,B,C,1 + D,E,F,G,H,I) [49 >= D] (?,1) 2. f27(A,B,C,D,E,F,G,H,I) -> f27(A,B,C,D,1 + E,F,G,H,I) [49 >= E] (?,1) 3. f37(A,B,C,D,E,F,G,H,I) -> f37(A,B,C,D,E,1 + F,G,H,I) [49 >= F] (?,1) 4. f45(A,B,C,D,E,F,G,H,I) -> f45(1 + A,B,C,D,E,F,G,H,I) [49 >= A] (?,1) 5. f55(A,B,C,D,E,F,G,H,I) -> f55(A,B,C,D,E,F,1 + G,H,I) [49 >= G] (?,1) 6. f65(A,B,C,D,E,F,G,H,I) -> f65(A,B,C,D,E,F,G,1 + H,I) [49 >= H] (?,1) 7. f75(A,B,C,D,E,F,G,H,I) -> f75(A,B,C,D,E,F,G,H,1 + I) [49 >= I] (?,1) 8. f83(A,B,C,D,E,F,G,H,I) -> f83(1 + A,B,C,D,E,F,G,H,I) [49 >= A] (?,1) 9. f83(A,B,C,D,E,F,G,H,I) -> f93(A,B,C,D,E,F,G,H,I) [A >= 50] (?,1) 10. f75(A,B,C,D,E,F,G,H,I) -> f83(0,B,C,D,E,F,G,H,I) [I >= 50] (?,1) 11. f65(A,B,C,D,E,F,G,H,I) -> f75(A,B,C,D,E,F,G,H,0) [H >= 50] (?,1) 12. f55(A,B,C,D,E,F,G,H,I) -> f65(A,B,C,D,E,F,G,0,I) [G >= 50] (?,1) 13. f45(A,B,C,D,E,F,G,H,I) -> f55(A,B,C,D,E,F,0,H,I) [A >= 50] (?,1) 14. f37(A,B,C,D,E,F,G,H,I) -> f45(0,B,C,D,E,F,G,H,I) [F >= 50] (?,1) 15. f27(A,B,C,D,E,F,G,H,I) -> f37(A,B,C,D,E,0,G,H,I) [E >= 50] (?,1) 16. f17(A,B,C,D,E,F,G,H,I) -> f27(A,B,C,D,0,F,G,H,I) [D >= 50] (?,1) Signature: {(f0,9);(f17,9);(f27,9);(f37,9);(f45,9);(f55,9);(f65,9);(f75,9);(f83,9);(f93,9)} Flow Graph: [0->{1},1->{1,16},2->{2,15},3->{3,14},4->{4,13},5->{5,12},6->{6,11},7->{7,10},8->{8,9},9->{},10->{8} ,11->{7},12->{6},13->{5},14->{4},15->{3},16->{2}] + Applied Processor: FromIts + Details: () * Step 3: Unfold WORST_CASE(?,O(1)) + Considered Problem: Rules: f0(A,B,C,D,E,F,G,H,I) -> f17(0,J,K,0,E,F,G,H,I) True f17(A,B,C,D,E,F,G,H,I) -> f17(A,B,C,1 + D,E,F,G,H,I) [49 >= D] f27(A,B,C,D,E,F,G,H,I) -> f27(A,B,C,D,1 + E,F,G,H,I) [49 >= E] f37(A,B,C,D,E,F,G,H,I) -> f37(A,B,C,D,E,1 + F,G,H,I) [49 >= F] f45(A,B,C,D,E,F,G,H,I) -> f45(1 + A,B,C,D,E,F,G,H,I) [49 >= A] f55(A,B,C,D,E,F,G,H,I) -> f55(A,B,C,D,E,F,1 + G,H,I) [49 >= G] f65(A,B,C,D,E,F,G,H,I) -> f65(A,B,C,D,E,F,G,1 + H,I) [49 >= H] f75(A,B,C,D,E,F,G,H,I) -> f75(A,B,C,D,E,F,G,H,1 + I) [49 >= I] f83(A,B,C,D,E,F,G,H,I) -> f83(1 + A,B,C,D,E,F,G,H,I) [49 >= A] f83(A,B,C,D,E,F,G,H,I) -> f93(A,B,C,D,E,F,G,H,I) [A >= 50] f75(A,B,C,D,E,F,G,H,I) -> f83(0,B,C,D,E,F,G,H,I) [I >= 50] f65(A,B,C,D,E,F,G,H,I) -> f75(A,B,C,D,E,F,G,H,0) [H >= 50] f55(A,B,C,D,E,F,G,H,I) -> f65(A,B,C,D,E,F,G,0,I) [G >= 50] f45(A,B,C,D,E,F,G,H,I) -> f55(A,B,C,D,E,F,0,H,I) [A >= 50] f37(A,B,C,D,E,F,G,H,I) -> f45(0,B,C,D,E,F,G,H,I) [F >= 50] f27(A,B,C,D,E,F,G,H,I) -> f37(A,B,C,D,E,0,G,H,I) [E >= 50] f17(A,B,C,D,E,F,G,H,I) -> f27(A,B,C,D,0,F,G,H,I) [D >= 50] Signature: {(f0,9);(f17,9);(f27,9);(f37,9);(f45,9);(f55,9);(f65,9);(f75,9);(f83,9);(f93,9)} Rule Graph: [0->{1},1->{1,16},2->{2,15},3->{3,14},4->{4,13},5->{5,12},6->{6,11},7->{7,10},8->{8,9},9->{},10->{8} ,11->{7},12->{6},13->{5},14->{4},15->{3},16->{2}] + Applied Processor: Unfold + Details: () * Step 4: AddSinks WORST_CASE(?,O(1)) + Considered Problem: Rules: f0.0(A,B,C,D,E,F,G,H,I) -> f17.1(0,J,K,0,E,F,G,H,I) True f17.1(A,B,C,D,E,F,G,H,I) -> f17.1(A,B,C,1 + D,E,F,G,H,I) [49 >= D] f17.1(A,B,C,D,E,F,G,H,I) -> f17.16(A,B,C,1 + D,E,F,G,H,I) [49 >= D] f27.2(A,B,C,D,E,F,G,H,I) -> f27.2(A,B,C,D,1 + E,F,G,H,I) [49 >= E] f27.2(A,B,C,D,E,F,G,H,I) -> f27.15(A,B,C,D,1 + E,F,G,H,I) [49 >= E] f37.3(A,B,C,D,E,F,G,H,I) -> f37.3(A,B,C,D,E,1 + F,G,H,I) [49 >= F] f37.3(A,B,C,D,E,F,G,H,I) -> f37.14(A,B,C,D,E,1 + F,G,H,I) [49 >= F] f45.4(A,B,C,D,E,F,G,H,I) -> f45.4(1 + A,B,C,D,E,F,G,H,I) [49 >= A] f45.4(A,B,C,D,E,F,G,H,I) -> f45.13(1 + A,B,C,D,E,F,G,H,I) [49 >= A] f55.5(A,B,C,D,E,F,G,H,I) -> f55.5(A,B,C,D,E,F,1 + G,H,I) [49 >= G] f55.5(A,B,C,D,E,F,G,H,I) -> f55.12(A,B,C,D,E,F,1 + G,H,I) [49 >= G] f65.6(A,B,C,D,E,F,G,H,I) -> f65.6(A,B,C,D,E,F,G,1 + H,I) [49 >= H] f65.6(A,B,C,D,E,F,G,H,I) -> f65.11(A,B,C,D,E,F,G,1 + H,I) [49 >= H] f75.7(A,B,C,D,E,F,G,H,I) -> f75.7(A,B,C,D,E,F,G,H,1 + I) [49 >= I] f75.7(A,B,C,D,E,F,G,H,I) -> f75.10(A,B,C,D,E,F,G,H,1 + I) [49 >= I] f83.8(A,B,C,D,E,F,G,H,I) -> f83.8(1 + A,B,C,D,E,F,G,H,I) [49 >= A] f83.8(A,B,C,D,E,F,G,H,I) -> f83.9(1 + A,B,C,D,E,F,G,H,I) [49 >= A] f83.9(A,B,C,D,E,F,G,H,I) -> f93.17(A,B,C,D,E,F,G,H,I) [A >= 50] f75.10(A,B,C,D,E,F,G,H,I) -> f83.8(0,B,C,D,E,F,G,H,I) [I >= 50] f65.11(A,B,C,D,E,F,G,H,I) -> f75.7(A,B,C,D,E,F,G,H,0) [H >= 50] f55.12(A,B,C,D,E,F,G,H,I) -> f65.6(A,B,C,D,E,F,G,0,I) [G >= 50] f45.13(A,B,C,D,E,F,G,H,I) -> f55.5(A,B,C,D,E,F,0,H,I) [A >= 50] f37.14(A,B,C,D,E,F,G,H,I) -> f45.4(0,B,C,D,E,F,G,H,I) [F >= 50] f27.15(A,B,C,D,E,F,G,H,I) -> f37.3(A,B,C,D,E,0,G,H,I) [E >= 50] f17.16(A,B,C,D,E,F,G,H,I) -> f27.2(A,B,C,D,0,F,G,H,I) [D >= 50] Signature: {(f0.0,9) ;(f17.1,9) ;(f17.16,9) ;(f27.15,9) ;(f27.2,9) ;(f37.14,9) ;(f37.3,9) ;(f45.13,9) ;(f45.4,9) ;(f55.12,9) ;(f55.5,9) ;(f65.11,9) ;(f65.6,9) ;(f75.10,9) ;(f75.7,9) ;(f83.8,9) ;(f83.9,9) ;(f93.17,9)} Rule Graph: [0->{1,2},1->{1,2},2->{24},3->{3,4},4->{23},5->{5,6},6->{22},7->{7,8},8->{21},9->{9,10},10->{20},11->{11 ,12},12->{19},13->{13,14},14->{18},15->{15,16},16->{17},17->{},18->{15,16},19->{13,14},20->{11,12},21->{9 ,10},22->{7,8},23->{5,6},24->{3,4}] + Applied Processor: AddSinks + Details: () * Step 5: Decompose WORST_CASE(?,O(1)) + Considered Problem: Rules: f0.0(A,B,C,D,E,F,G,H,I) -> f17.1(0,J,K,0,E,F,G,H,I) True f17.1(A,B,C,D,E,F,G,H,I) -> f17.1(A,B,C,1 + D,E,F,G,H,I) [49 >= D] f17.1(A,B,C,D,E,F,G,H,I) -> f17.16(A,B,C,1 + D,E,F,G,H,I) [49 >= D] f27.2(A,B,C,D,E,F,G,H,I) -> f27.2(A,B,C,D,1 + E,F,G,H,I) [49 >= E] f27.2(A,B,C,D,E,F,G,H,I) -> f27.15(A,B,C,D,1 + E,F,G,H,I) [49 >= E] f37.3(A,B,C,D,E,F,G,H,I) -> f37.3(A,B,C,D,E,1 + F,G,H,I) [49 >= F] f37.3(A,B,C,D,E,F,G,H,I) -> f37.14(A,B,C,D,E,1 + F,G,H,I) [49 >= F] f45.4(A,B,C,D,E,F,G,H,I) -> f45.4(1 + A,B,C,D,E,F,G,H,I) [49 >= A] f45.4(A,B,C,D,E,F,G,H,I) -> f45.13(1 + A,B,C,D,E,F,G,H,I) [49 >= A] f55.5(A,B,C,D,E,F,G,H,I) -> f55.5(A,B,C,D,E,F,1 + G,H,I) [49 >= G] f55.5(A,B,C,D,E,F,G,H,I) -> f55.12(A,B,C,D,E,F,1 + G,H,I) [49 >= G] f65.6(A,B,C,D,E,F,G,H,I) -> f65.6(A,B,C,D,E,F,G,1 + H,I) [49 >= H] f65.6(A,B,C,D,E,F,G,H,I) -> f65.11(A,B,C,D,E,F,G,1 + H,I) [49 >= H] f75.7(A,B,C,D,E,F,G,H,I) -> f75.7(A,B,C,D,E,F,G,H,1 + I) [49 >= I] f75.7(A,B,C,D,E,F,G,H,I) -> f75.10(A,B,C,D,E,F,G,H,1 + I) [49 >= I] f83.8(A,B,C,D,E,F,G,H,I) -> f83.8(1 + A,B,C,D,E,F,G,H,I) [49 >= A] f83.8(A,B,C,D,E,F,G,H,I) -> f83.9(1 + A,B,C,D,E,F,G,H,I) [49 >= A] f83.9(A,B,C,D,E,F,G,H,I) -> f93.17(A,B,C,D,E,F,G,H,I) [A >= 50] f75.10(A,B,C,D,E,F,G,H,I) -> f83.8(0,B,C,D,E,F,G,H,I) [I >= 50] f65.11(A,B,C,D,E,F,G,H,I) -> f75.7(A,B,C,D,E,F,G,H,0) [H >= 50] f55.12(A,B,C,D,E,F,G,H,I) -> f65.6(A,B,C,D,E,F,G,0,I) [G >= 50] f45.13(A,B,C,D,E,F,G,H,I) -> f55.5(A,B,C,D,E,F,0,H,I) [A >= 50] f37.14(A,B,C,D,E,F,G,H,I) -> f45.4(0,B,C,D,E,F,G,H,I) [F >= 50] f27.15(A,B,C,D,E,F,G,H,I) -> f37.3(A,B,C,D,E,0,G,H,I) [E >= 50] f17.16(A,B,C,D,E,F,G,H,I) -> f27.2(A,B,C,D,0,F,G,H,I) [D >= 50] f93.17(A,B,C,D,E,F,G,H,I) -> exitus616(A,B,C,D,E,F,G,H,I) True Signature: {(exitus616,9) ;(f0.0,9) ;(f17.1,9) ;(f17.16,9) ;(f27.15,9) ;(f27.2,9) ;(f37.14,9) ;(f37.3,9) ;(f45.13,9) ;(f45.4,9) ;(f55.12,9) ;(f55.5,9) ;(f65.11,9) ;(f65.6,9) ;(f75.10,9) ;(f75.7,9) ;(f83.8,9) ;(f83.9,9) ;(f93.17,9)} Rule Graph: [0->{1,2},1->{1,2},2->{24},3->{3,4},4->{23},5->{5,6},6->{22},7->{7,8},8->{21},9->{9,10},10->{20},11->{11 ,12},12->{19},13->{13,14},14->{18},15->{15,16},16->{17},17->{25},18->{15,16},19->{13,14},20->{11,12},21->{9 ,10},22->{7,8},23->{5,6},24->{3,4}] + 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,22,23,24,25] | +- p:[1] c: [1] | +- p:[3] c: [3] | +- p:[5] c: [5] | +- p:[7] c: [7] | +- p:[9] c: [9] | +- p:[11] c: [11] | +- p:[13] c: [13] | `- p:[15] c: [15] * Step 6: AbstractSize WORST_CASE(?,O(1)) + Considered Problem: (Rules: f0.0(A,B,C,D,E,F,G,H,I) -> f17.1(0,J,K,0,E,F,G,H,I) True f17.1(A,B,C,D,E,F,G,H,I) -> f17.1(A,B,C,1 + D,E,F,G,H,I) [49 >= D] f17.1(A,B,C,D,E,F,G,H,I) -> f17.16(A,B,C,1 + D,E,F,G,H,I) [49 >= D] f27.2(A,B,C,D,E,F,G,H,I) -> f27.2(A,B,C,D,1 + E,F,G,H,I) [49 >= E] f27.2(A,B,C,D,E,F,G,H,I) -> f27.15(A,B,C,D,1 + E,F,G,H,I) [49 >= E] f37.3(A,B,C,D,E,F,G,H,I) -> f37.3(A,B,C,D,E,1 + F,G,H,I) [49 >= F] f37.3(A,B,C,D,E,F,G,H,I) -> f37.14(A,B,C,D,E,1 + F,G,H,I) [49 >= F] f45.4(A,B,C,D,E,F,G,H,I) -> f45.4(1 + A,B,C,D,E,F,G,H,I) [49 >= A] f45.4(A,B,C,D,E,F,G,H,I) -> f45.13(1 + A,B,C,D,E,F,G,H,I) [49 >= A] f55.5(A,B,C,D,E,F,G,H,I) -> f55.5(A,B,C,D,E,F,1 + G,H,I) [49 >= G] f55.5(A,B,C,D,E,F,G,H,I) -> f55.12(A,B,C,D,E,F,1 + G,H,I) [49 >= G] f65.6(A,B,C,D,E,F,G,H,I) -> f65.6(A,B,C,D,E,F,G,1 + H,I) [49 >= H] f65.6(A,B,C,D,E,F,G,H,I) -> f65.11(A,B,C,D,E,F,G,1 + H,I) [49 >= H] f75.7(A,B,C,D,E,F,G,H,I) -> f75.7(A,B,C,D,E,F,G,H,1 + I) [49 >= I] f75.7(A,B,C,D,E,F,G,H,I) -> f75.10(A,B,C,D,E,F,G,H,1 + I) [49 >= I] f83.8(A,B,C,D,E,F,G,H,I) -> f83.8(1 + A,B,C,D,E,F,G,H,I) [49 >= A] f83.8(A,B,C,D,E,F,G,H,I) -> f83.9(1 + A,B,C,D,E,F,G,H,I) [49 >= A] f83.9(A,B,C,D,E,F,G,H,I) -> f93.17(A,B,C,D,E,F,G,H,I) [A >= 50] f75.10(A,B,C,D,E,F,G,H,I) -> f83.8(0,B,C,D,E,F,G,H,I) [I >= 50] f65.11(A,B,C,D,E,F,G,H,I) -> f75.7(A,B,C,D,E,F,G,H,0) [H >= 50] f55.12(A,B,C,D,E,F,G,H,I) -> f65.6(A,B,C,D,E,F,G,0,I) [G >= 50] f45.13(A,B,C,D,E,F,G,H,I) -> f55.5(A,B,C,D,E,F,0,H,I) [A >= 50] f37.14(A,B,C,D,E,F,G,H,I) -> f45.4(0,B,C,D,E,F,G,H,I) [F >= 50] f27.15(A,B,C,D,E,F,G,H,I) -> f37.3(A,B,C,D,E,0,G,H,I) [E >= 50] f17.16(A,B,C,D,E,F,G,H,I) -> f27.2(A,B,C,D,0,F,G,H,I) [D >= 50] f93.17(A,B,C,D,E,F,G,H,I) -> exitus616(A,B,C,D,E,F,G,H,I) True Signature: {(exitus616,9) ;(f0.0,9) ;(f17.1,9) ;(f17.16,9) ;(f27.15,9) ;(f27.2,9) ;(f37.14,9) ;(f37.3,9) ;(f45.13,9) ;(f45.4,9) ;(f55.12,9) ;(f55.5,9) ;(f65.11,9) ;(f65.6,9) ;(f75.10,9) ;(f75.7,9) ;(f83.8,9) ;(f83.9,9) ;(f93.17,9)} Rule Graph: [0->{1,2},1->{1,2},2->{24},3->{3,4},4->{23},5->{5,6},6->{22},7->{7,8},8->{21},9->{9,10},10->{20},11->{11 ,12},12->{19},13->{13,14},14->{18},15->{15,16},16->{17},17->{25},18->{15,16},19->{13,14},20->{11,12},21->{9 ,10},22->{7,8},23->{5,6},24->{3,4}] ,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,22,23,24,25] | +- p:[1] c: [1] | +- p:[3] c: [3] | +- p:[5] c: [5] | +- p:[7] c: [7] | +- p:[9] c: [9] | +- p:[11] c: [11] | +- p:[13] c: [13] | `- p:[15] c: [15]) + Applied Processor: AbstractSize Minimize + Details: () * Step 7: AbstractFlow WORST_CASE(?,O(1)) + Considered Problem: Program: Domain: [A,B,C,D,E,F,G,H,I,0.0,0.1,0.2,0.3,0.4,0.5,0.6,0.7] f0.0 ~> f17.1 [A <= 0*K, B <= unknown, C <= unknown, D <= 0*K, E <= E, F <= F, G <= G, H <= H, I <= I] f17.1 ~> f17.1 [A <= A, B <= B, C <= C, D <= K + D, E <= E, F <= F, G <= G, H <= H, I <= I] f17.1 ~> f17.16 [A <= A, B <= B, C <= C, D <= K + D, E <= E, F <= F, G <= G, H <= H, I <= I] f27.2 ~> f27.2 [A <= A, B <= B, C <= C, D <= D, E <= K + E, F <= F, G <= G, H <= H, I <= I] f27.2 ~> f27.15 [A <= A, B <= B, C <= C, D <= D, E <= K + E, F <= F, G <= G, H <= H, I <= I] f37.3 ~> f37.3 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= K + F, G <= G, H <= H, I <= I] f37.3 ~> f37.14 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= K + F, G <= G, H <= H, I <= I] f45.4 ~> f45.4 [A <= K + A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I] f45.4 ~> f45.13 [A <= K + A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I] f55.5 ~> f55.5 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= K + G, H <= H, I <= I] f55.5 ~> f55.12 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= K + G, H <= H, I <= I] f65.6 ~> f65.6 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= K + H, I <= I] f65.6 ~> f65.11 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= K + H, I <= I] f75.7 ~> f75.7 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= K + I] f75.7 ~> f75.10 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= K + I] f83.8 ~> f83.8 [A <= K + A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I] f83.8 ~> f83.9 [A <= K + A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I] f83.9 ~> f93.17 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I] f75.10 ~> f83.8 [A <= 0*K, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I] f65.11 ~> f75.7 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= 0*K] f55.12 ~> f65.6 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= 0*K, I <= I] f45.13 ~> f55.5 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= 0*K, H <= H, I <= I] f37.14 ~> f45.4 [A <= 0*K, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I] f27.15 ~> f37.3 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= 0*K, G <= G, H <= H, I <= I] f17.16 ~> f27.2 [A <= A, B <= B, C <= C, D <= D, E <= 0*K, F <= F, G <= G, H <= H, I <= I] f93.17 ~> exitus616 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I] + Loop: [0.0 <= 49*K + D] f17.1 ~> f17.1 [A <= A, B <= B, C <= C, D <= K + D, E <= E, F <= F, G <= G, H <= H, I <= I] + Loop: [0.1 <= 49*K + E] f27.2 ~> f27.2 [A <= A, B <= B, C <= C, D <= D, E <= K + E, F <= F, G <= G, H <= H, I <= I] + Loop: [0.2 <= 49*K + F] f37.3 ~> f37.3 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= K + F, G <= G, H <= H, I <= I] + Loop: [0.3 <= 49*K + A] f45.4 ~> f45.4 [A <= K + A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I] + Loop: [0.4 <= 49*K + G] f55.5 ~> f55.5 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= K + G, H <= H, I <= I] + Loop: [0.5 <= 49*K + H] f65.6 ~> f65.6 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= K + H, I <= I] + Loop: [0.6 <= 49*K + I] f75.7 ~> f75.7 [A <= A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= K + I] + Loop: [0.7 <= 49*K + A] f83.8 ~> f83.8 [A <= K + A, B <= B, C <= C, D <= D, E <= E, F <= F, G <= G, H <= H, I <= I] + Applied Processor: AbstractFlow + Details: () * Step 8: Lare WORST_CASE(?,O(1)) + Considered Problem: Program: Domain: [tick,huge,K,A,B,C,D,E,F,G,H,I,0.0,0.1,0.2,0.3,0.4,0.5,0.6,0.7] f0.0 ~> f17.1 [K ~=> A,K ~=> D,huge ~=> B,huge ~=> C] f17.1 ~> f17.1 [D ~+> D,K ~+> D] f17.1 ~> f17.16 [D ~+> D,K ~+> D] f27.2 ~> f27.2 [E ~+> E,K ~+> E] f27.2 ~> f27.15 [E ~+> E,K ~+> E] f37.3 ~> f37.3 [F ~+> F,K ~+> F] f37.3 ~> f37.14 [F ~+> F,K ~+> F] f45.4 ~> f45.4 [A ~+> A,K ~+> A] f45.4 ~> f45.13 [A ~+> A,K ~+> A] f55.5 ~> f55.5 [G ~+> G,K ~+> G] f55.5 ~> f55.12 [G ~+> G,K ~+> G] f65.6 ~> f65.6 [H ~+> H,K ~+> H] f65.6 ~> f65.11 [H ~+> H,K ~+> H] f75.7 ~> f75.7 [I ~+> I,K ~+> I] f75.7 ~> f75.10 [I ~+> I,K ~+> I] f83.8 ~> f83.8 [A ~+> A,K ~+> A] f83.8 ~> f83.9 [A ~+> A,K ~+> A] f83.9 ~> f93.17 [] f75.10 ~> f83.8 [K ~=> A] f65.11 ~> f75.7 [K ~=> I] f55.12 ~> f65.6 [K ~=> H] f45.13 ~> f55.5 [K ~=> G] f37.14 ~> f45.4 [K ~=> A] f27.15 ~> f37.3 [K ~=> F] f17.16 ~> f27.2 [K ~=> E] f93.17 ~> exitus616 [] + Loop: [D ~+> 0.0,K ~*> 0.0] f17.1 ~> f17.1 [D ~+> D,K ~+> D] + Loop: [E ~+> 0.1,K ~*> 0.1] f27.2 ~> f27.2 [E ~+> E,K ~+> E] + Loop: [F ~+> 0.2,K ~*> 0.2] f37.3 ~> f37.3 [F ~+> F,K ~+> F] + Loop: [A ~+> 0.3,K ~*> 0.3] f45.4 ~> f45.4 [A ~+> A,K ~+> A] + Loop: [G ~+> 0.4,K ~*> 0.4] f55.5 ~> f55.5 [G ~+> G,K ~+> G] + Loop: [H ~+> 0.5,K ~*> 0.5] f65.6 ~> f65.6 [H ~+> H,K ~+> H] + Loop: [I ~+> 0.6,K ~*> 0.6] f75.7 ~> f75.7 [I ~+> I,K ~+> I] + Loop: [A ~+> 0.7,K ~*> 0.7] f83.8 ~> f83.8 [A ~+> A,K ~+> A] + Applied Processor: Lare + Details: f0.0 ~> exitus616 [huge ~=> B ,huge ~=> C ,tick ~+> tick ,K ~+> A ,K ~+> D ,K ~+> E ,K ~+> F ,K ~+> G ,K ~+> H ,K ~+> I ,K ~+> 0.0 ,K ~+> 0.1 ,K ~+> 0.2 ,K ~+> 0.3 ,K ~+> 0.4 ,K ~+> 0.5 ,K ~+> 0.6 ,K ~+> 0.7 ,K ~+> tick ,K ~*> A ,K ~*> D ,K ~*> E ,K ~*> F ,K ~*> G ,K ~*> H ,K ~*> I ,K ~*> 0.0 ,K ~*> 0.1 ,K ~*> 0.2 ,K ~*> 0.3 ,K ~*> 0.4 ,K ~*> 0.5 ,K ~*> 0.6 ,K ~*> 0.7 ,K ~*> tick] + f17.1> [D ~+> D ,D ~+> 0.0 ,D ~+> tick ,tick ~+> tick ,K ~+> D ,D ~*> D ,K ~*> D ,K ~*> 0.0 ,K ~*> tick] + f27.2> [E ~+> E ,E ~+> 0.1 ,E ~+> tick ,tick ~+> tick ,K ~+> E ,E ~*> E ,K ~*> E ,K ~*> 0.1 ,K ~*> tick] + f37.3> [F ~+> F ,F ~+> 0.2 ,F ~+> tick ,tick ~+> tick ,K ~+> F ,F ~*> F ,K ~*> F ,K ~*> 0.2 ,K ~*> tick] + f45.4> [A ~+> A ,A ~+> 0.3 ,A ~+> tick ,tick ~+> tick ,K ~+> A ,A ~*> A ,K ~*> A ,K ~*> 0.3 ,K ~*> tick] + f55.5> [G ~+> G ,G ~+> 0.4 ,G ~+> tick ,tick ~+> tick ,K ~+> G ,G ~*> G ,K ~*> G ,K ~*> 0.4 ,K ~*> tick] + f65.6> [H ~+> H ,H ~+> 0.5 ,H ~+> tick ,tick ~+> tick ,K ~+> H ,H ~*> H ,K ~*> H ,K ~*> 0.5 ,K ~*> tick] + f75.7> [I ~+> I ,I ~+> 0.6 ,I ~+> tick ,tick ~+> tick ,K ~+> I ,I ~*> I ,K ~*> I ,K ~*> 0.6 ,K ~*> tick] + f83.8> [A ~+> A ,A ~+> 0.7 ,A ~+> tick ,tick ~+> tick ,K ~+> A ,A ~*> A ,K ~*> A ,K ~*> 0.7 ,K ~*> tick] YES(?,O(1))