MAYBE * Step 1: ArgumentFilter MAYBE + Considered Problem: Rules: 0. eval_terminate_start(v__0,v__01,v__02,v_i,v_j,v_k) -> eval_terminate_bb0_in(v__0,v__01,v__02,v_i,v_j,v_k) True (1,1) 1. eval_terminate_bb0_in(v__0,v__01,v__02,v_i,v_j,v_k) -> eval_terminate_0(v__0,v__01,v__02,v_i,v_j,v_k) True (?,1) 2. eval_terminate_0(v__0,v__01,v__02,v_i,v_j,v_k) -> eval_terminate_1(v__0,v__01,v__02,v_i,v_j,v_k) True (?,1) 3. eval_terminate_1(v__0,v__01,v__02,v_i,v_j,v_k) -> eval_terminate_2(v__0,v__01,v__02,v_i,v_j,v_k) True (?,1) 4. eval_terminate_2(v__0,v__01,v__02,v_i,v_j,v_k) -> eval_terminate_3(v__0,v__01,v__02,v_i,v_j,v_k) True (?,1) 5. eval_terminate_3(v__0,v__01,v__02,v_i,v_j,v_k) -> eval_terminate_4(v__0,v__01,v__02,v_i,v_j,v_k) True (?,1) 6. eval_terminate_4(v__0,v__01,v__02,v_i,v_j,v_k) -> eval_terminate_5(v__0,v__01,v__02,v_i,v_j,v_k) True (?,1) 7. eval_terminate_5(v__0,v__01,v__02,v_i,v_j,v_k) -> eval_terminate_6(v__0,v__01,v__02,v_i,v_j,v_k) True (?,1) 8. eval_terminate_6(v__0,v__01,v__02,v_i,v_j,v_k) -> eval_terminate_7(v__0,v__01,v__02,v_i,v_j,v_k) True (?,1) 9. eval_terminate_7(v__0,v__01,v__02,v_i,v_j,v_k) -> eval_terminate_bb1_in(v_i,v_j,v_k,v_i,v_j,v_k) True (?,1) 10. eval_terminate_bb1_in(v__0,v__01,v__02,v_i,v_j,v_k) -> eval_terminate_bb2_in(v__0,v__01,v__02,v_i,v_j,v_k) [-1*v__02 + v_k >= 0 && 100 >= v__0 && v__02 >= v__01] (?,1) 11. eval_terminate_bb1_in(v__0,v__01,v__02,v_i,v_j,v_k) -> eval_terminate_bb3_in(v__0,v__01,v__02,v_i,v_j,v_k) [-1*v__02 + v_k >= 0 && -1 + v__0 >= 100] (?,1) 12. eval_terminate_bb1_in(v__0,v__01,v__02,v_i,v_j,v_k) -> eval_terminate_bb3_in(v__0,v__01,v__02,v_i,v_j,v_k) [-1*v__02 + v_k >= 0 && -1 + v__01 >= v__02] (?,1) 13. eval_terminate_bb2_in(v__0,v__01,v__02,v_i,v_j,v_k) -> eval_terminate_bb1_in(v__01,1 + v__0,-1 + v__02,v_i,v_j,v_k) [-1*v__02 + v_k >= 0 && -1*v__01 + v_k >= 0 && -1*v__01 + v__02 >= 0 && 100 + -1*v__0 >= 0] (?,1) 14. eval_terminate_bb3_in(v__0,v__01,v__02,v_i,v_j,v_k) -> eval_terminate_stop(v__0,v__01,v__02,v_i,v_j,v_k) [-1*v__02 + v_k >= 0] (?,1) Signature: {(eval_terminate_0,6) ;(eval_terminate_1,6) ;(eval_terminate_2,6) ;(eval_terminate_3,6) ;(eval_terminate_4,6) ;(eval_terminate_5,6) ;(eval_terminate_6,6) ;(eval_terminate_7,6) ;(eval_terminate_bb0_in,6) ;(eval_terminate_bb1_in,6) ;(eval_terminate_bb2_in,6) ;(eval_terminate_bb3_in,6) ;(eval_terminate_start,6) ;(eval_terminate_stop,6)} Flow Graph: [0->{1},1->{2},2->{3},3->{4},4->{5},5->{6},6->{7},7->{8},8->{9},9->{10,11,12},10->{13},11->{14},12->{14} ,13->{10,11,12},14->{}] + Applied Processor: ArgumentFilter [3,4] + Details: We remove following argument positions: [3,4]. * Step 2: FromIts MAYBE + Considered Problem: Rules: 0. eval_terminate_start(v__0,v__01,v__02,v_k) -> eval_terminate_bb0_in(v__0,v__01,v__02,v_k) True (1,1) 1. eval_terminate_bb0_in(v__0,v__01,v__02,v_k) -> eval_terminate_0(v__0,v__01,v__02,v_k) True (?,1) 2. eval_terminate_0(v__0,v__01,v__02,v_k) -> eval_terminate_1(v__0,v__01,v__02,v_k) True (?,1) 3. eval_terminate_1(v__0,v__01,v__02,v_k) -> eval_terminate_2(v__0,v__01,v__02,v_k) True (?,1) 4. eval_terminate_2(v__0,v__01,v__02,v_k) -> eval_terminate_3(v__0,v__01,v__02,v_k) True (?,1) 5. eval_terminate_3(v__0,v__01,v__02,v_k) -> eval_terminate_4(v__0,v__01,v__02,v_k) True (?,1) 6. eval_terminate_4(v__0,v__01,v__02,v_k) -> eval_terminate_5(v__0,v__01,v__02,v_k) True (?,1) 7. eval_terminate_5(v__0,v__01,v__02,v_k) -> eval_terminate_6(v__0,v__01,v__02,v_k) True (?,1) 8. eval_terminate_6(v__0,v__01,v__02,v_k) -> eval_terminate_7(v__0,v__01,v__02,v_k) True (?,1) 9. eval_terminate_7(v__0,v__01,v__02,v_k) -> eval_terminate_bb1_in(v_i,v_j,v_k,v_k) True (?,1) 10. eval_terminate_bb1_in(v__0,v__01,v__02,v_k) -> eval_terminate_bb2_in(v__0,v__01,v__02,v_k) [-1*v__02 + v_k >= 0 && 100 >= v__0 && v__02 >= v__01] (?,1) 11. eval_terminate_bb1_in(v__0,v__01,v__02,v_k) -> eval_terminate_bb3_in(v__0,v__01,v__02,v_k) [-1*v__02 + v_k >= 0 && -1 + v__0 >= 100] (?,1) 12. eval_terminate_bb1_in(v__0,v__01,v__02,v_k) -> eval_terminate_bb3_in(v__0,v__01,v__02,v_k) [-1*v__02 + v_k >= 0 && -1 + v__01 >= v__02] (?,1) 13. eval_terminate_bb2_in(v__0,v__01,v__02,v_k) -> eval_terminate_bb1_in(v__01,1 + v__0,-1 + v__02,v_k) [-1*v__02 + v_k >= 0 && -1*v__01 + v_k >= 0 && -1*v__01 + v__02 >= 0 && 100 + -1*v__0 >= 0] (?,1) 14. eval_terminate_bb3_in(v__0,v__01,v__02,v_k) -> eval_terminate_stop(v__0,v__01,v__02,v_k) [-1*v__02 + v_k >= 0] (?,1) Signature: {(eval_terminate_0,6) ;(eval_terminate_1,6) ;(eval_terminate_2,6) ;(eval_terminate_3,6) ;(eval_terminate_4,6) ;(eval_terminate_5,6) ;(eval_terminate_6,6) ;(eval_terminate_7,6) ;(eval_terminate_bb0_in,6) ;(eval_terminate_bb1_in,6) ;(eval_terminate_bb2_in,6) ;(eval_terminate_bb3_in,6) ;(eval_terminate_start,6) ;(eval_terminate_stop,6)} Flow Graph: [0->{1},1->{2},2->{3},3->{4},4->{5},5->{6},6->{7},7->{8},8->{9},9->{10,11,12},10->{13},11->{14},12->{14} ,13->{10,11,12},14->{}] + Applied Processor: FromIts + Details: () * Step 3: AddSinks MAYBE + Considered Problem: Rules: eval_terminate_start(v__0,v__01,v__02,v_k) -> eval_terminate_bb0_in(v__0,v__01,v__02,v_k) True eval_terminate_bb0_in(v__0,v__01,v__02,v_k) -> eval_terminate_0(v__0,v__01,v__02,v_k) True eval_terminate_0(v__0,v__01,v__02,v_k) -> eval_terminate_1(v__0,v__01,v__02,v_k) True eval_terminate_1(v__0,v__01,v__02,v_k) -> eval_terminate_2(v__0,v__01,v__02,v_k) True eval_terminate_2(v__0,v__01,v__02,v_k) -> eval_terminate_3(v__0,v__01,v__02,v_k) True eval_terminate_3(v__0,v__01,v__02,v_k) -> eval_terminate_4(v__0,v__01,v__02,v_k) True eval_terminate_4(v__0,v__01,v__02,v_k) -> eval_terminate_5(v__0,v__01,v__02,v_k) True eval_terminate_5(v__0,v__01,v__02,v_k) -> eval_terminate_6(v__0,v__01,v__02,v_k) True eval_terminate_6(v__0,v__01,v__02,v_k) -> eval_terminate_7(v__0,v__01,v__02,v_k) True eval_terminate_7(v__0,v__01,v__02,v_k) -> eval_terminate_bb1_in(v_i,v_j,v_k,v_k) True eval_terminate_bb1_in(v__0,v__01,v__02,v_k) -> eval_terminate_bb2_in(v__0,v__01,v__02,v_k) [-1*v__02 + v_k >= 0 && 100 >= v__0 && v__02 >= v__01] eval_terminate_bb1_in(v__0,v__01,v__02,v_k) -> eval_terminate_bb3_in(v__0,v__01,v__02,v_k) [-1*v__02 + v_k >= 0 && -1 + v__0 >= 100] eval_terminate_bb1_in(v__0,v__01,v__02,v_k) -> eval_terminate_bb3_in(v__0,v__01,v__02,v_k) [-1*v__02 + v_k >= 0 && -1 + v__01 >= v__02] eval_terminate_bb2_in(v__0,v__01,v__02,v_k) -> eval_terminate_bb1_in(v__01,1 + v__0,-1 + v__02,v_k) [-1*v__02 + v_k >= 0 && -1*v__01 + v_k >= 0 && -1*v__01 + v__02 >= 0 && 100 + -1*v__0 >= 0] eval_terminate_bb3_in(v__0,v__01,v__02,v_k) -> eval_terminate_stop(v__0,v__01,v__02,v_k) [-1*v__02 + v_k >= 0] Signature: {(eval_terminate_0,6) ;(eval_terminate_1,6) ;(eval_terminate_2,6) ;(eval_terminate_3,6) ;(eval_terminate_4,6) ;(eval_terminate_5,6) ;(eval_terminate_6,6) ;(eval_terminate_7,6) ;(eval_terminate_bb0_in,6) ;(eval_terminate_bb1_in,6) ;(eval_terminate_bb2_in,6) ;(eval_terminate_bb3_in,6) ;(eval_terminate_start,6) ;(eval_terminate_stop,6)} Rule Graph: [0->{1},1->{2},2->{3},3->{4},4->{5},5->{6},6->{7},7->{8},8->{9},9->{10,11,12},10->{13},11->{14},12->{14} ,13->{10,11,12},14->{}] + Applied Processor: AddSinks + Details: () * Step 4: Decompose MAYBE + Considered Problem: Rules: eval_terminate_start(v__0,v__01,v__02,v_k) -> eval_terminate_bb0_in(v__0,v__01,v__02,v_k) True eval_terminate_bb0_in(v__0,v__01,v__02,v_k) -> eval_terminate_0(v__0,v__01,v__02,v_k) True eval_terminate_0(v__0,v__01,v__02,v_k) -> eval_terminate_1(v__0,v__01,v__02,v_k) True eval_terminate_1(v__0,v__01,v__02,v_k) -> eval_terminate_2(v__0,v__01,v__02,v_k) True eval_terminate_2(v__0,v__01,v__02,v_k) -> eval_terminate_3(v__0,v__01,v__02,v_k) True eval_terminate_3(v__0,v__01,v__02,v_k) -> eval_terminate_4(v__0,v__01,v__02,v_k) True eval_terminate_4(v__0,v__01,v__02,v_k) -> eval_terminate_5(v__0,v__01,v__02,v_k) True eval_terminate_5(v__0,v__01,v__02,v_k) -> eval_terminate_6(v__0,v__01,v__02,v_k) True eval_terminate_6(v__0,v__01,v__02,v_k) -> eval_terminate_7(v__0,v__01,v__02,v_k) True eval_terminate_7(v__0,v__01,v__02,v_k) -> eval_terminate_bb1_in(v_i,v_j,v_k,v_k) True eval_terminate_bb1_in(v__0,v__01,v__02,v_k) -> eval_terminate_bb2_in(v__0,v__01,v__02,v_k) [-1*v__02 + v_k >= 0 && 100 >= v__0 && v__02 >= v__01] eval_terminate_bb1_in(v__0,v__01,v__02,v_k) -> eval_terminate_bb3_in(v__0,v__01,v__02,v_k) [-1*v__02 + v_k >= 0 && -1 + v__0 >= 100] eval_terminate_bb1_in(v__0,v__01,v__02,v_k) -> eval_terminate_bb3_in(v__0,v__01,v__02,v_k) [-1*v__02 + v_k >= 0 && -1 + v__01 >= v__02] eval_terminate_bb2_in(v__0,v__01,v__02,v_k) -> eval_terminate_bb1_in(v__01,1 + v__0,-1 + v__02,v_k) [-1*v__02 + v_k >= 0 && -1*v__01 + v_k >= 0 && -1*v__01 + v__02 >= 0 && 100 + -1*v__0 >= 0] eval_terminate_bb3_in(v__0,v__01,v__02,v_k) -> eval_terminate_stop(v__0,v__01,v__02,v_k) [-1*v__02 + v_k >= 0] eval_terminate_stop(v__0,v__01,v__02,v_k) -> exitus616(v__0,v__01,v__02,v_k) True eval_terminate_stop(v__0,v__01,v__02,v_k) -> exitus616(v__0,v__01,v__02,v_k) True Signature: {(eval_terminate_0,6) ;(eval_terminate_1,6) ;(eval_terminate_2,6) ;(eval_terminate_3,6) ;(eval_terminate_4,6) ;(eval_terminate_5,6) ;(eval_terminate_6,6) ;(eval_terminate_7,6) ;(eval_terminate_bb0_in,6) ;(eval_terminate_bb1_in,6) ;(eval_terminate_bb2_in,6) ;(eval_terminate_bb3_in,6) ;(eval_terminate_start,6) ;(eval_terminate_stop,6) ;(exitus616,4)} Rule Graph: [0->{1},1->{2},2->{3},3->{4},4->{5},5->{6},6->{7},7->{8},8->{9},9->{10,11,12},10->{13},11->{14},12->{14} ,13->{10,11,12},14->{15,16}] + 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] | `- p:[10,13] c: [10,13] * Step 5: AbstractSize MAYBE + Considered Problem: (Rules: eval_terminate_start(v__0,v__01,v__02,v_k) -> eval_terminate_bb0_in(v__0,v__01,v__02,v_k) True eval_terminate_bb0_in(v__0,v__01,v__02,v_k) -> eval_terminate_0(v__0,v__01,v__02,v_k) True eval_terminate_0(v__0,v__01,v__02,v_k) -> eval_terminate_1(v__0,v__01,v__02,v_k) True eval_terminate_1(v__0,v__01,v__02,v_k) -> eval_terminate_2(v__0,v__01,v__02,v_k) True eval_terminate_2(v__0,v__01,v__02,v_k) -> eval_terminate_3(v__0,v__01,v__02,v_k) True eval_terminate_3(v__0,v__01,v__02,v_k) -> eval_terminate_4(v__0,v__01,v__02,v_k) True eval_terminate_4(v__0,v__01,v__02,v_k) -> eval_terminate_5(v__0,v__01,v__02,v_k) True eval_terminate_5(v__0,v__01,v__02,v_k) -> eval_terminate_6(v__0,v__01,v__02,v_k) True eval_terminate_6(v__0,v__01,v__02,v_k) -> eval_terminate_7(v__0,v__01,v__02,v_k) True eval_terminate_7(v__0,v__01,v__02,v_k) -> eval_terminate_bb1_in(v_i,v_j,v_k,v_k) True eval_terminate_bb1_in(v__0,v__01,v__02,v_k) -> eval_terminate_bb2_in(v__0,v__01,v__02,v_k) [-1*v__02 + v_k >= 0 && 100 >= v__0 && v__02 >= v__01] eval_terminate_bb1_in(v__0,v__01,v__02,v_k) -> eval_terminate_bb3_in(v__0,v__01,v__02,v_k) [-1*v__02 + v_k >= 0 && -1 + v__0 >= 100] eval_terminate_bb1_in(v__0,v__01,v__02,v_k) -> eval_terminate_bb3_in(v__0,v__01,v__02,v_k) [-1*v__02 + v_k >= 0 && -1 + v__01 >= v__02] eval_terminate_bb2_in(v__0,v__01,v__02,v_k) -> eval_terminate_bb1_in(v__01,1 + v__0,-1 + v__02,v_k) [-1*v__02 + v_k >= 0 && -1*v__01 + v_k >= 0 && -1*v__01 + v__02 >= 0 && 100 + -1*v__0 >= 0] eval_terminate_bb3_in(v__0,v__01,v__02,v_k) -> eval_terminate_stop(v__0,v__01,v__02,v_k) [-1*v__02 + v_k >= 0] eval_terminate_stop(v__0,v__01,v__02,v_k) -> exitus616(v__0,v__01,v__02,v_k) True eval_terminate_stop(v__0,v__01,v__02,v_k) -> exitus616(v__0,v__01,v__02,v_k) True Signature: {(eval_terminate_0,6) ;(eval_terminate_1,6) ;(eval_terminate_2,6) ;(eval_terminate_3,6) ;(eval_terminate_4,6) ;(eval_terminate_5,6) ;(eval_terminate_6,6) ;(eval_terminate_7,6) ;(eval_terminate_bb0_in,6) ;(eval_terminate_bb1_in,6) ;(eval_terminate_bb2_in,6) ;(eval_terminate_bb3_in,6) ;(eval_terminate_start,6) ;(eval_terminate_stop,6) ;(exitus616,4)} Rule Graph: [0->{1},1->{2},2->{3},3->{4},4->{5},5->{6},6->{7},7->{8},8->{9},9->{10,11,12},10->{13},11->{14},12->{14} ,13->{10,11,12},14->{15,16}] ,We construct a looptree: P: [0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16] | `- p:[10,13] c: [10,13]) + Applied Processor: AbstractSize Minimize + Details: () * Step 6: AbstractFlow MAYBE + Considered Problem: Program: Domain: [v__0,v__01,v__02,v_k,0.0] eval_terminate_start ~> eval_terminate_bb0_in [v__0 <= v__0, v__01 <= v__01, v__02 <= v__02, v_k <= v_k] eval_terminate_bb0_in ~> eval_terminate_0 [v__0 <= v__0, v__01 <= v__01, v__02 <= v__02, v_k <= v_k] eval_terminate_0 ~> eval_terminate_1 [v__0 <= v__0, v__01 <= v__01, v__02 <= v__02, v_k <= v_k] eval_terminate_1 ~> eval_terminate_2 [v__0 <= v__0, v__01 <= v__01, v__02 <= v__02, v_k <= v_k] eval_terminate_2 ~> eval_terminate_3 [v__0 <= v__0, v__01 <= v__01, v__02 <= v__02, v_k <= v_k] eval_terminate_3 ~> eval_terminate_4 [v__0 <= v__0, v__01 <= v__01, v__02 <= v__02, v_k <= v_k] eval_terminate_4 ~> eval_terminate_5 [v__0 <= v__0, v__01 <= v__01, v__02 <= v__02, v_k <= v_k] eval_terminate_5 ~> eval_terminate_6 [v__0 <= v__0, v__01 <= v__01, v__02 <= v__02, v_k <= v_k] eval_terminate_6 ~> eval_terminate_7 [v__0 <= v__0, v__01 <= v__01, v__02 <= v__02, v_k <= v_k] eval_terminate_7 ~> eval_terminate_bb1_in [v__0 <= unknown, v__01 <= unknown, v__02 <= v_k, v_k <= v_k] eval_terminate_bb1_in ~> eval_terminate_bb2_in [v__0 <= v__0, v__01 <= v__01, v__02 <= v__02, v_k <= v_k] eval_terminate_bb1_in ~> eval_terminate_bb3_in [v__0 <= v__0, v__01 <= v__01, v__02 <= v__02, v_k <= v_k] eval_terminate_bb1_in ~> eval_terminate_bb3_in [v__0 <= v__0, v__01 <= v__01, v__02 <= v__02, v_k <= v_k] eval_terminate_bb2_in ~> eval_terminate_bb1_in [v__0 <= v__01, v__01 <= K + v__0, v__02 <= K + v__02, v_k <= v_k] eval_terminate_bb3_in ~> eval_terminate_stop [v__0 <= v__0, v__01 <= v__01, v__02 <= v__02, v_k <= v_k] eval_terminate_stop ~> exitus616 [v__0 <= v__0, v__01 <= v__01, v__02 <= v__02, v_k <= v_k] eval_terminate_stop ~> exitus616 [v__0 <= v__0, v__01 <= v__01, v__02 <= v__02, v_k <= v_k] + Loop: [0.0 <= 100*K + v__0 + v__01 + v_k] eval_terminate_bb1_in ~> eval_terminate_bb2_in [v__0 <= v__0, v__01 <= v__01, v__02 <= v__02, v_k <= v_k] eval_terminate_bb2_in ~> eval_terminate_bb1_in [v__0 <= v__01, v__01 <= K + v__0, v__02 <= K + v__02, v_k <= v_k] + Applied Processor: AbstractFlow + Details: () * Step 7: Failure MAYBE + Considered Problem: Program: Domain: [tick,huge,K,v__0,v__01,v__02,v_k,0.0] eval_terminate_start ~> eval_terminate_bb0_in [] eval_terminate_bb0_in ~> eval_terminate_0 [] eval_terminate_0 ~> eval_terminate_1 [] eval_terminate_1 ~> eval_terminate_2 [] eval_terminate_2 ~> eval_terminate_3 [] eval_terminate_3 ~> eval_terminate_4 [] eval_terminate_4 ~> eval_terminate_5 [] eval_terminate_5 ~> eval_terminate_6 [] eval_terminate_6 ~> eval_terminate_7 [] eval_terminate_7 ~> eval_terminate_bb1_in [v_k ~=> v__02,huge ~=> v__0,huge ~=> v__01] eval_terminate_bb1_in ~> eval_terminate_bb2_in [] eval_terminate_bb1_in ~> eval_terminate_bb3_in [] eval_terminate_bb1_in ~> eval_terminate_bb3_in [] eval_terminate_bb2_in ~> eval_terminate_bb1_in [v__01 ~=> v__0 ,v__0 ~+> v__01 ,v__02 ~+> v__02 ,K ~+> v__01 ,K ~+> v__02] eval_terminate_bb3_in ~> eval_terminate_stop [] eval_terminate_stop ~> exitus616 [] eval_terminate_stop ~> exitus616 [] + Loop: [v__0 ~+> 0.0,v__01 ~+> 0.0,v_k ~+> 0.0,K ~*> 0.0] eval_terminate_bb1_in ~> eval_terminate_bb2_in [] eval_terminate_bb2_in ~> eval_terminate_bb1_in [v__01 ~=> v__0 ,v__0 ~+> v__01 ,v__02 ~+> v__02 ,K ~+> v__01 ,K ~+> v__02] + Applied Processor: Lare + Details: Unknown bound. MAYBE