YES(?,O(n^1)) * Step 1: FromIts WORST_CASE(?,O(n^1)) + Considered Problem: Rules: 0. eval_wcet1_start(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb0_in(v_1,v_i_0,v_j_0,v_j_3,v_n) True (1,1) 1. eval_wcet1_bb0_in(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_0(v_1,v_i_0,v_j_0,v_j_3,v_n) True (?,1) 2. eval_wcet1_0(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_1(v_1,v_i_0,v_j_0,v_j_3,v_n) True (?,1) 3. eval_wcet1_1(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_2(v_1,v_i_0,v_j_0,v_j_3,v_n) True (?,1) 4. eval_wcet1_2(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_3(v_1,v_i_0,v_j_0,v_j_3,v_n) True (?,1) 5. eval_wcet1_3(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb1_in(v_1,v_n,0,v_j_3,v_n) [v_n >= 1] (?,1) 6. eval_wcet1_3(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb5_in(v_1,v_i_0,v_j_0,v_j_3,v_n) [0 >= v_n] (?,1) 7. eval_wcet1_bb1_in(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_4(v_1,v_i_0,v_j_0,v_j_3,v_n) [-1 + v_n >= 0 (?,1) && -1 + v_j_0 + v_n >= 0 && -1 + -1*v_j_0 + v_n >= 0 && -2 + v_i_0 + v_n >= 0 && -1*v_i_0 + v_n >= 0 && v_j_0 >= 0 && -1 + v_i_0 + v_j_0 >= 0 && -1 + v_i_0 >= 0] 8. eval_wcet1_4(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_5(nondef_0,v_i_0,v_j_0,v_j_3,v_n) [-1 + v_n >= 0 (?,1) && -1 + v_j_0 + v_n >= 0 && -1 + -1*v_j_0 + v_n >= 0 && -2 + v_i_0 + v_n >= 0 && -1*v_i_0 + v_n >= 0 && v_j_0 >= 0 && -1 + v_i_0 + v_j_0 >= 0 && -1 + v_i_0 >= 0] 9. eval_wcet1_5(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb2_in(v_1,v_i_0,v_j_0,v_j_3,v_n) [-1 + v_n >= 0 (?,1) && -1 + v_j_0 + v_n >= 0 && -1 + -1*v_j_0 + v_n >= 0 && -2 + v_i_0 + v_n >= 0 && -1*v_i_0 + v_n >= 0 && v_j_0 >= 0 && -1 + v_i_0 + v_j_0 >= 0 && -1 + v_i_0 >= 0 && -1 + v_1 >= 0] 10. eval_wcet1_5(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb3_in(v_1,v_i_0,v_j_0,v_j_3,v_n) [-1 + v_n >= 0 (?,1) && -1 + v_j_0 + v_n >= 0 && -1 + -1*v_j_0 + v_n >= 0 && -2 + v_i_0 + v_n >= 0 && -1*v_i_0 + v_n >= 0 && v_j_0 >= 0 && -1 + v_i_0 + v_j_0 >= 0 && -1 + v_i_0 >= 0 && 0 >= v_1] 11. eval_wcet1_bb2_in(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb4_in(v_1,v_i_0,v_j_0,0,v_n) [-1 + v_n >= 0 (?,1) && -1 + v_j_0 + v_n >= 0 && -1 + -1*v_j_0 + v_n >= 0 && -2 + v_i_0 + v_n >= 0 && -1*v_i_0 + v_n >= 0 && -2 + v_1 + v_n >= 0 && v_j_0 >= 0 && -1 + v_i_0 + v_j_0 >= 0 && -1 + v_1 + v_j_0 >= 0 && -1 + v_i_0 >= 0 && -2 + v_1 + v_i_0 >= 0 && -1 + v_1 >= 0 && 1 + v_j_0 >= v_n] 12. eval_wcet1_bb2_in(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb4_in(v_1,v_i_0,v_j_0,1 + v_j_0,v_n) [-1 + v_n >= 0 (?,1) && -1 + v_j_0 + v_n >= 0 && -1 + -1*v_j_0 + v_n >= 0 && -2 + v_i_0 + v_n >= 0 && -1*v_i_0 + v_n >= 0 && -2 + v_1 + v_n >= 0 && v_j_0 >= 0 && -1 + v_i_0 + v_j_0 >= 0 && -1 + v_1 + v_j_0 >= 0 && -1 + v_i_0 >= 0 && -2 + v_1 + v_i_0 >= 0 && -1 + v_1 >= 0 && -1 + v_n >= 1 + v_j_0] 13. eval_wcet1_bb3_in(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb4_in(v_1,v_i_0,v_j_0,0,v_n) [-1 + v_n >= 0 (?,1) && -1 + v_j_0 + v_n >= 0 && -1 + -1*v_j_0 + v_n >= 0 && -2 + v_i_0 + v_n >= 0 && -1*v_i_0 + v_n >= 0 && -1 + -1*v_1 + v_n >= 0 && v_j_0 >= 0 && -1 + v_i_0 + v_j_0 >= 0 && -1*v_1 + v_j_0 >= 0 && -1 + v_i_0 >= 0 && -1 + -1*v_1 + v_i_0 >= 0 && -1*v_1 >= 0 && 0 >= -1 + v_j_0] 14. eval_wcet1_bb3_in(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb4_in(v_1,v_i_0,v_j_0,-1 + v_j_0,v_n) [-1 + v_n >= 0 (?,1) && -1 + v_j_0 + v_n >= 0 && -1 + -1*v_j_0 + v_n >= 0 && -2 + v_i_0 + v_n >= 0 && -1*v_i_0 + v_n >= 0 && -1 + -1*v_1 + v_n >= 0 && v_j_0 >= 0 && -1 + v_i_0 + v_j_0 >= 0 && -1*v_1 + v_j_0 >= 0 && -1 + v_i_0 >= 0 && -1 + -1*v_1 + v_i_0 >= 0 && -1*v_1 >= 0 && -2 + v_j_0 >= 0] 15. eval_wcet1_bb4_in(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb1_in(v_1,-1 + v_i_0,v_j_3,v_j_3,v_n) [-1 + v_n >= 0 (?,1) && -1 + v_j_3 + v_n >= 0 && -1 + -1*v_j_3 + v_n >= 0 && -1 + v_j_0 + v_n >= 0 && -1 + -1*v_j_0 + v_n >= 0 && -2 + v_i_0 + v_n >= 0 && -1*v_i_0 + v_n >= 0 && 1 + v_j_0 + -1*v_j_3 >= 0 && v_j_3 >= 0 && v_j_0 + v_j_3 >= 0 && -1 + v_i_0 + v_j_3 >= 0 && v_j_0 >= 0 && -1 + v_i_0 + v_j_0 >= 0 && -1 + v_i_0 >= 0 && -2 + v_i_0 >= 0] 16. eval_wcet1_bb4_in(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb5_in(v_1,v_i_0,v_j_0,v_j_3,v_n) [-1 + v_n >= 0 (?,1) && -1 + v_j_3 + v_n >= 0 && -1 + -1*v_j_3 + v_n >= 0 && -1 + v_j_0 + v_n >= 0 && -1 + -1*v_j_0 + v_n >= 0 && -2 + v_i_0 + v_n >= 0 && -1*v_i_0 + v_n >= 0 && 1 + v_j_0 + -1*v_j_3 >= 0 && v_j_3 >= 0 && v_j_0 + v_j_3 >= 0 && -1 + v_i_0 + v_j_3 >= 0 && v_j_0 >= 0 && -1 + v_i_0 + v_j_0 >= 0 && -1 + v_i_0 >= 0 && 0 >= -1 + v_i_0] 17. eval_wcet1_bb5_in(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_stop(v_1,v_i_0,v_j_0,v_j_3,v_n) True (?,1) Signature: {(eval_wcet1_0,5) ;(eval_wcet1_1,5) ;(eval_wcet1_2,5) ;(eval_wcet1_3,5) ;(eval_wcet1_4,5) ;(eval_wcet1_5,5) ;(eval_wcet1_bb0_in,5) ;(eval_wcet1_bb1_in,5) ;(eval_wcet1_bb2_in,5) ;(eval_wcet1_bb3_in,5) ;(eval_wcet1_bb4_in,5) ;(eval_wcet1_bb5_in,5) ;(eval_wcet1_start,5) ;(eval_wcet1_stop,5)} Flow Graph: [0->{1},1->{2},2->{3},3->{4},4->{5,6},5->{7},6->{17},7->{8},8->{9,10},9->{11,12},10->{13,14},11->{15,16} ,12->{15,16},13->{15,16},14->{15,16},15->{7},16->{17},17->{}] + Applied Processor: FromIts + Details: () * Step 2: AddSinks WORST_CASE(?,O(n^1)) + Considered Problem: Rules: eval_wcet1_start(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb0_in(v_1,v_i_0,v_j_0,v_j_3,v_n) True eval_wcet1_bb0_in(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_0(v_1,v_i_0,v_j_0,v_j_3,v_n) True eval_wcet1_0(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_1(v_1,v_i_0,v_j_0,v_j_3,v_n) True eval_wcet1_1(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_2(v_1,v_i_0,v_j_0,v_j_3,v_n) True eval_wcet1_2(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_3(v_1,v_i_0,v_j_0,v_j_3,v_n) True eval_wcet1_3(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb1_in(v_1,v_n,0,v_j_3,v_n) [v_n >= 1] eval_wcet1_3(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb5_in(v_1,v_i_0,v_j_0,v_j_3,v_n) [0 >= v_n] eval_wcet1_bb1_in(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_4(v_1,v_i_0,v_j_0,v_j_3,v_n) [-1 + v_n >= 0 && -1 + v_j_0 + v_n >= 0 && -1 + -1*v_j_0 + v_n >= 0 && -2 + v_i_0 + v_n >= 0 && -1*v_i_0 + v_n >= 0 && v_j_0 >= 0 && -1 + v_i_0 + v_j_0 >= 0 && -1 + v_i_0 >= 0] eval_wcet1_4(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_5(nondef_0,v_i_0,v_j_0,v_j_3,v_n) [-1 + v_n >= 0 && -1 + v_j_0 + v_n >= 0 && -1 + -1*v_j_0 + v_n >= 0 && -2 + v_i_0 + v_n >= 0 && -1*v_i_0 + v_n >= 0 && v_j_0 >= 0 && -1 + v_i_0 + v_j_0 >= 0 && -1 + v_i_0 >= 0] eval_wcet1_5(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb2_in(v_1,v_i_0,v_j_0,v_j_3,v_n) [-1 + v_n >= 0 && -1 + v_j_0 + v_n >= 0 && -1 + -1*v_j_0 + v_n >= 0 && -2 + v_i_0 + v_n >= 0 && -1*v_i_0 + v_n >= 0 && v_j_0 >= 0 && -1 + v_i_0 + v_j_0 >= 0 && -1 + v_i_0 >= 0 && -1 + v_1 >= 0] eval_wcet1_5(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb3_in(v_1,v_i_0,v_j_0,v_j_3,v_n) [-1 + v_n >= 0 && -1 + v_j_0 + v_n >= 0 && -1 + -1*v_j_0 + v_n >= 0 && -2 + v_i_0 + v_n >= 0 && -1*v_i_0 + v_n >= 0 && v_j_0 >= 0 && -1 + v_i_0 + v_j_0 >= 0 && -1 + v_i_0 >= 0 && 0 >= v_1] eval_wcet1_bb2_in(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb4_in(v_1,v_i_0,v_j_0,0,v_n) [-1 + v_n >= 0 && -1 + v_j_0 + v_n >= 0 && -1 + -1*v_j_0 + v_n >= 0 && -2 + v_i_0 + v_n >= 0 && -1*v_i_0 + v_n >= 0 && -2 + v_1 + v_n >= 0 && v_j_0 >= 0 && -1 + v_i_0 + v_j_0 >= 0 && -1 + v_1 + v_j_0 >= 0 && -1 + v_i_0 >= 0 && -2 + v_1 + v_i_0 >= 0 && -1 + v_1 >= 0 && 1 + v_j_0 >= v_n] eval_wcet1_bb2_in(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb4_in(v_1,v_i_0,v_j_0,1 + v_j_0,v_n) [-1 + v_n >= 0 && -1 + v_j_0 + v_n >= 0 && -1 + -1*v_j_0 + v_n >= 0 && -2 + v_i_0 + v_n >= 0 && -1*v_i_0 + v_n >= 0 && -2 + v_1 + v_n >= 0 && v_j_0 >= 0 && -1 + v_i_0 + v_j_0 >= 0 && -1 + v_1 + v_j_0 >= 0 && -1 + v_i_0 >= 0 && -2 + v_1 + v_i_0 >= 0 && -1 + v_1 >= 0 && -1 + v_n >= 1 + v_j_0] eval_wcet1_bb3_in(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb4_in(v_1,v_i_0,v_j_0,0,v_n) [-1 + v_n >= 0 && -1 + v_j_0 + v_n >= 0 && -1 + -1*v_j_0 + v_n >= 0 && -2 + v_i_0 + v_n >= 0 && -1*v_i_0 + v_n >= 0 && -1 + -1*v_1 + v_n >= 0 && v_j_0 >= 0 && -1 + v_i_0 + v_j_0 >= 0 && -1*v_1 + v_j_0 >= 0 && -1 + v_i_0 >= 0 && -1 + -1*v_1 + v_i_0 >= 0 && -1*v_1 >= 0 && 0 >= -1 + v_j_0] eval_wcet1_bb3_in(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb4_in(v_1,v_i_0,v_j_0,-1 + v_j_0,v_n) [-1 + v_n >= 0 && -1 + v_j_0 + v_n >= 0 && -1 + -1*v_j_0 + v_n >= 0 && -2 + v_i_0 + v_n >= 0 && -1*v_i_0 + v_n >= 0 && -1 + -1*v_1 + v_n >= 0 && v_j_0 >= 0 && -1 + v_i_0 + v_j_0 >= 0 && -1*v_1 + v_j_0 >= 0 && -1 + v_i_0 >= 0 && -1 + -1*v_1 + v_i_0 >= 0 && -1*v_1 >= 0 && -2 + v_j_0 >= 0] eval_wcet1_bb4_in(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb1_in(v_1,-1 + v_i_0,v_j_3,v_j_3,v_n) [-1 + v_n >= 0 && -1 + v_j_3 + v_n >= 0 && -1 + -1*v_j_3 + v_n >= 0 && -1 + v_j_0 + v_n >= 0 && -1 + -1*v_j_0 + v_n >= 0 && -2 + v_i_0 + v_n >= 0 && -1*v_i_0 + v_n >= 0 && 1 + v_j_0 + -1*v_j_3 >= 0 && v_j_3 >= 0 && v_j_0 + v_j_3 >= 0 && -1 + v_i_0 + v_j_3 >= 0 && v_j_0 >= 0 && -1 + v_i_0 + v_j_0 >= 0 && -1 + v_i_0 >= 0 && -2 + v_i_0 >= 0] eval_wcet1_bb4_in(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb5_in(v_1,v_i_0,v_j_0,v_j_3,v_n) [-1 + v_n >= 0 && -1 + v_j_3 + v_n >= 0 && -1 + -1*v_j_3 + v_n >= 0 && -1 + v_j_0 + v_n >= 0 && -1 + -1*v_j_0 + v_n >= 0 && -2 + v_i_0 + v_n >= 0 && -1*v_i_0 + v_n >= 0 && 1 + v_j_0 + -1*v_j_3 >= 0 && v_j_3 >= 0 && v_j_0 + v_j_3 >= 0 && -1 + v_i_0 + v_j_3 >= 0 && v_j_0 >= 0 && -1 + v_i_0 + v_j_0 >= 0 && -1 + v_i_0 >= 0 && 0 >= -1 + v_i_0] eval_wcet1_bb5_in(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_stop(v_1,v_i_0,v_j_0,v_j_3,v_n) True Signature: {(eval_wcet1_0,5) ;(eval_wcet1_1,5) ;(eval_wcet1_2,5) ;(eval_wcet1_3,5) ;(eval_wcet1_4,5) ;(eval_wcet1_5,5) ;(eval_wcet1_bb0_in,5) ;(eval_wcet1_bb1_in,5) ;(eval_wcet1_bb2_in,5) ;(eval_wcet1_bb3_in,5) ;(eval_wcet1_bb4_in,5) ;(eval_wcet1_bb5_in,5) ;(eval_wcet1_start,5) ;(eval_wcet1_stop,5)} Rule Graph: [0->{1},1->{2},2->{3},3->{4},4->{5,6},5->{7},6->{17},7->{8},8->{9,10},9->{11,12},10->{13,14},11->{15,16} ,12->{15,16},13->{15,16},14->{15,16},15->{7},16->{17},17->{}] + Applied Processor: AddSinks + Details: () * Step 3: Unfold WORST_CASE(?,O(n^1)) + Considered Problem: Rules: eval_wcet1_start(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb0_in(v_1,v_i_0,v_j_0,v_j_3,v_n) True eval_wcet1_bb0_in(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_0(v_1,v_i_0,v_j_0,v_j_3,v_n) True eval_wcet1_0(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_1(v_1,v_i_0,v_j_0,v_j_3,v_n) True eval_wcet1_1(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_2(v_1,v_i_0,v_j_0,v_j_3,v_n) True eval_wcet1_2(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_3(v_1,v_i_0,v_j_0,v_j_3,v_n) True eval_wcet1_3(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb1_in(v_1,v_n,0,v_j_3,v_n) [v_n >= 1] eval_wcet1_3(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb5_in(v_1,v_i_0,v_j_0,v_j_3,v_n) [0 >= v_n] eval_wcet1_bb1_in(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_4(v_1,v_i_0,v_j_0,v_j_3,v_n) [-1 + v_n >= 0 && -1 + v_j_0 + v_n >= 0 && -1 + -1*v_j_0 + v_n >= 0 && -2 + v_i_0 + v_n >= 0 && -1*v_i_0 + v_n >= 0 && v_j_0 >= 0 && -1 + v_i_0 + v_j_0 >= 0 && -1 + v_i_0 >= 0] eval_wcet1_4(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_5(nondef_0,v_i_0,v_j_0,v_j_3,v_n) [-1 + v_n >= 0 && -1 + v_j_0 + v_n >= 0 && -1 + -1*v_j_0 + v_n >= 0 && -2 + v_i_0 + v_n >= 0 && -1*v_i_0 + v_n >= 0 && v_j_0 >= 0 && -1 + v_i_0 + v_j_0 >= 0 && -1 + v_i_0 >= 0] eval_wcet1_5(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb2_in(v_1,v_i_0,v_j_0,v_j_3,v_n) [-1 + v_n >= 0 && -1 + v_j_0 + v_n >= 0 && -1 + -1*v_j_0 + v_n >= 0 && -2 + v_i_0 + v_n >= 0 && -1*v_i_0 + v_n >= 0 && v_j_0 >= 0 && -1 + v_i_0 + v_j_0 >= 0 && -1 + v_i_0 >= 0 && -1 + v_1 >= 0] eval_wcet1_5(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb3_in(v_1,v_i_0,v_j_0,v_j_3,v_n) [-1 + v_n >= 0 && -1 + v_j_0 + v_n >= 0 && -1 + -1*v_j_0 + v_n >= 0 && -2 + v_i_0 + v_n >= 0 && -1*v_i_0 + v_n >= 0 && v_j_0 >= 0 && -1 + v_i_0 + v_j_0 >= 0 && -1 + v_i_0 >= 0 && 0 >= v_1] eval_wcet1_bb2_in(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb4_in(v_1,v_i_0,v_j_0,0,v_n) [-1 + v_n >= 0 && -1 + v_j_0 + v_n >= 0 && -1 + -1*v_j_0 + v_n >= 0 && -2 + v_i_0 + v_n >= 0 && -1*v_i_0 + v_n >= 0 && -2 + v_1 + v_n >= 0 && v_j_0 >= 0 && -1 + v_i_0 + v_j_0 >= 0 && -1 + v_1 + v_j_0 >= 0 && -1 + v_i_0 >= 0 && -2 + v_1 + v_i_0 >= 0 && -1 + v_1 >= 0 && 1 + v_j_0 >= v_n] eval_wcet1_bb2_in(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb4_in(v_1,v_i_0,v_j_0,1 + v_j_0,v_n) [-1 + v_n >= 0 && -1 + v_j_0 + v_n >= 0 && -1 + -1*v_j_0 + v_n >= 0 && -2 + v_i_0 + v_n >= 0 && -1*v_i_0 + v_n >= 0 && -2 + v_1 + v_n >= 0 && v_j_0 >= 0 && -1 + v_i_0 + v_j_0 >= 0 && -1 + v_1 + v_j_0 >= 0 && -1 + v_i_0 >= 0 && -2 + v_1 + v_i_0 >= 0 && -1 + v_1 >= 0 && -1 + v_n >= 1 + v_j_0] eval_wcet1_bb3_in(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb4_in(v_1,v_i_0,v_j_0,0,v_n) [-1 + v_n >= 0 && -1 + v_j_0 + v_n >= 0 && -1 + -1*v_j_0 + v_n >= 0 && -2 + v_i_0 + v_n >= 0 && -1*v_i_0 + v_n >= 0 && -1 + -1*v_1 + v_n >= 0 && v_j_0 >= 0 && -1 + v_i_0 + v_j_0 >= 0 && -1*v_1 + v_j_0 >= 0 && -1 + v_i_0 >= 0 && -1 + -1*v_1 + v_i_0 >= 0 && -1*v_1 >= 0 && 0 >= -1 + v_j_0] eval_wcet1_bb3_in(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb4_in(v_1,v_i_0,v_j_0,-1 + v_j_0,v_n) [-1 + v_n >= 0 && -1 + v_j_0 + v_n >= 0 && -1 + -1*v_j_0 + v_n >= 0 && -2 + v_i_0 + v_n >= 0 && -1*v_i_0 + v_n >= 0 && -1 + -1*v_1 + v_n >= 0 && v_j_0 >= 0 && -1 + v_i_0 + v_j_0 >= 0 && -1*v_1 + v_j_0 >= 0 && -1 + v_i_0 >= 0 && -1 + -1*v_1 + v_i_0 >= 0 && -1*v_1 >= 0 && -2 + v_j_0 >= 0] eval_wcet1_bb4_in(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb1_in(v_1,-1 + v_i_0,v_j_3,v_j_3,v_n) [-1 + v_n >= 0 && -1 + v_j_3 + v_n >= 0 && -1 + -1*v_j_3 + v_n >= 0 && -1 + v_j_0 + v_n >= 0 && -1 + -1*v_j_0 + v_n >= 0 && -2 + v_i_0 + v_n >= 0 && -1*v_i_0 + v_n >= 0 && 1 + v_j_0 + -1*v_j_3 >= 0 && v_j_3 >= 0 && v_j_0 + v_j_3 >= 0 && -1 + v_i_0 + v_j_3 >= 0 && v_j_0 >= 0 && -1 + v_i_0 + v_j_0 >= 0 && -1 + v_i_0 >= 0 && -2 + v_i_0 >= 0] eval_wcet1_bb4_in(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb5_in(v_1,v_i_0,v_j_0,v_j_3,v_n) [-1 + v_n >= 0 && -1 + v_j_3 + v_n >= 0 && -1 + -1*v_j_3 + v_n >= 0 && -1 + v_j_0 + v_n >= 0 && -1 + -1*v_j_0 + v_n >= 0 && -2 + v_i_0 + v_n >= 0 && -1*v_i_0 + v_n >= 0 && 1 + v_j_0 + -1*v_j_3 >= 0 && v_j_3 >= 0 && v_j_0 + v_j_3 >= 0 && -1 + v_i_0 + v_j_3 >= 0 && v_j_0 >= 0 && -1 + v_i_0 + v_j_0 >= 0 && -1 + v_i_0 >= 0 && 0 >= -1 + v_i_0] eval_wcet1_bb5_in(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_stop(v_1,v_i_0,v_j_0,v_j_3,v_n) True eval_wcet1_stop(v_1,v_i_0,v_j_0,v_j_3,v_n) -> exitus616(v_1,v_i_0,v_j_0,v_j_3,v_n) True eval_wcet1_stop(v_1,v_i_0,v_j_0,v_j_3,v_n) -> exitus616(v_1,v_i_0,v_j_0,v_j_3,v_n) True Signature: {(eval_wcet1_0,5) ;(eval_wcet1_1,5) ;(eval_wcet1_2,5) ;(eval_wcet1_3,5) ;(eval_wcet1_4,5) ;(eval_wcet1_5,5) ;(eval_wcet1_bb0_in,5) ;(eval_wcet1_bb1_in,5) ;(eval_wcet1_bb2_in,5) ;(eval_wcet1_bb3_in,5) ;(eval_wcet1_bb4_in,5) ;(eval_wcet1_bb5_in,5) ;(eval_wcet1_start,5) ;(eval_wcet1_stop,5) ;(exitus616,5)} Rule Graph: [0->{1},1->{2},2->{3},3->{4},4->{5,6},5->{7},6->{17},7->{8},8->{9,10},9->{11,12},10->{13,14},11->{15,16} ,12->{15,16},13->{15,16},14->{15,16},15->{7},16->{17},17->{18,19}] + Applied Processor: Unfold + Details: () * Step 4: Decompose WORST_CASE(?,O(n^1)) + Considered Problem: Rules: eval_wcet1_start.0(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb0_in.1(v_1,v_i_0,v_j_0,v_j_3,v_n) True eval_wcet1_bb0_in.1(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_0.2(v_1,v_i_0,v_j_0,v_j_3,v_n) True eval_wcet1_0.2(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_1.3(v_1,v_i_0,v_j_0,v_j_3,v_n) True eval_wcet1_1.3(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_2.4(v_1,v_i_0,v_j_0,v_j_3,v_n) True eval_wcet1_2.4(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_3.5(v_1,v_i_0,v_j_0,v_j_3,v_n) True eval_wcet1_2.4(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_3.6(v_1,v_i_0,v_j_0,v_j_3,v_n) True eval_wcet1_3.5(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb1_in.7(v_1,v_n,0,v_j_3,v_n) [v_n >= 1] eval_wcet1_3.6(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb5_in.17(v_1,v_i_0,v_j_0,v_j_3,v_n) [0 >= v_n] eval_wcet1_bb1_in.7(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_4.8(v_1,v_i_0,v_j_0,v_j_3,v_n) [-1 + v_n >= 0 && -1 + v_j_0 + v_n >= 0 && -1 + -1*v_j_0 + v_n >= 0 && -2 + v_i_0 + v_n >= 0 && -1*v_i_0 + v_n >= 0 && v_j_0 >= 0 && -1 + v_i_0 + v_j_0 >= 0 && -1 + v_i_0 >= 0] eval_wcet1_4.8(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_5.9(nondef_0,v_i_0,v_j_0,v_j_3,v_n) [-1 + v_n >= 0 && -1 + v_j_0 + v_n >= 0 && -1 + -1*v_j_0 + v_n >= 0 && -2 + v_i_0 + v_n >= 0 && -1*v_i_0 + v_n >= 0 && v_j_0 >= 0 && -1 + v_i_0 + v_j_0 >= 0 && -1 + v_i_0 >= 0] eval_wcet1_4.8(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_5.10(nondef_0,v_i_0,v_j_0,v_j_3,v_n) [-1 + v_n >= 0 && -1 + v_j_0 + v_n >= 0 && -1 + -1*v_j_0 + v_n >= 0 && -2 + v_i_0 + v_n >= 0 && -1*v_i_0 + v_n >= 0 && v_j_0 >= 0 && -1 + v_i_0 + v_j_0 >= 0 && -1 + v_i_0 >= 0] eval_wcet1_5.9(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb2_in.11(v_1,v_i_0,v_j_0,v_j_3,v_n) [-1 + v_n >= 0 && -1 + v_j_0 + v_n >= 0 && -1 + -1*v_j_0 + v_n >= 0 && -2 + v_i_0 + v_n >= 0 && -1*v_i_0 + v_n >= 0 && v_j_0 >= 0 && -1 + v_i_0 + v_j_0 >= 0 && -1 + v_i_0 >= 0 && -1 + v_1 >= 0] eval_wcet1_5.9(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb2_in.12(v_1,v_i_0,v_j_0,v_j_3,v_n) [-1 + v_n >= 0 && -1 + v_j_0 + v_n >= 0 && -1 + -1*v_j_0 + v_n >= 0 && -2 + v_i_0 + v_n >= 0 && -1*v_i_0 + v_n >= 0 && v_j_0 >= 0 && -1 + v_i_0 + v_j_0 >= 0 && -1 + v_i_0 >= 0 && -1 + v_1 >= 0] eval_wcet1_5.10(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb3_in.13(v_1,v_i_0,v_j_0,v_j_3,v_n) [-1 + v_n >= 0 && -1 + v_j_0 + v_n >= 0 && -1 + -1*v_j_0 + v_n >= 0 && -2 + v_i_0 + v_n >= 0 && -1*v_i_0 + v_n >= 0 && v_j_0 >= 0 && -1 + v_i_0 + v_j_0 >= 0 && -1 + v_i_0 >= 0 && 0 >= v_1] eval_wcet1_5.10(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb3_in.14(v_1,v_i_0,v_j_0,v_j_3,v_n) [-1 + v_n >= 0 && -1 + v_j_0 + v_n >= 0 && -1 + -1*v_j_0 + v_n >= 0 && -2 + v_i_0 + v_n >= 0 && -1*v_i_0 + v_n >= 0 && v_j_0 >= 0 && -1 + v_i_0 + v_j_0 >= 0 && -1 + v_i_0 >= 0 && 0 >= v_1] eval_wcet1_bb2_in.11(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb4_in.15(v_1,v_i_0,v_j_0,0,v_n) [-1 + v_n >= 0 && -1 + v_j_0 + v_n >= 0 && -1 + -1*v_j_0 + v_n >= 0 && -2 + v_i_0 + v_n >= 0 && -1*v_i_0 + v_n >= 0 && -2 + v_1 + v_n >= 0 && v_j_0 >= 0 && -1 + v_i_0 + v_j_0 >= 0 && -1 + v_1 + v_j_0 >= 0 && -1 + v_i_0 >= 0 && -2 + v_1 + v_i_0 >= 0 && -1 + v_1 >= 0 && 1 + v_j_0 >= v_n] eval_wcet1_bb2_in.11(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb4_in.16(v_1,v_i_0,v_j_0,0,v_n) [-1 + v_n >= 0 && -1 + v_j_0 + v_n >= 0 && -1 + -1*v_j_0 + v_n >= 0 && -2 + v_i_0 + v_n >= 0 && -1*v_i_0 + v_n >= 0 && -2 + v_1 + v_n >= 0 && v_j_0 >= 0 && -1 + v_i_0 + v_j_0 >= 0 && -1 + v_1 + v_j_0 >= 0 && -1 + v_i_0 >= 0 && -2 + v_1 + v_i_0 >= 0 && -1 + v_1 >= 0 && 1 + v_j_0 >= v_n] eval_wcet1_bb2_in.12(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb4_in.15(v_1,v_i_0,v_j_0,1 + v_j_0,v_n) [-1 + v_n >= 0 && -1 + v_j_0 + v_n >= 0 && -1 + -1*v_j_0 + v_n >= 0 && -2 + v_i_0 + v_n >= 0 && -1*v_i_0 + v_n >= 0 && -2 + v_1 + v_n >= 0 && v_j_0 >= 0 && -1 + v_i_0 + v_j_0 >= 0 && -1 + v_1 + v_j_0 >= 0 && -1 + v_i_0 >= 0 && -2 + v_1 + v_i_0 >= 0 && -1 + v_1 >= 0 && -1 + v_n >= 1 + v_j_0] eval_wcet1_bb2_in.12(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb4_in.16(v_1,v_i_0,v_j_0,1 + v_j_0,v_n) [-1 + v_n >= 0 && -1 + v_j_0 + v_n >= 0 && -1 + -1*v_j_0 + v_n >= 0 && -2 + v_i_0 + v_n >= 0 && -1*v_i_0 + v_n >= 0 && -2 + v_1 + v_n >= 0 && v_j_0 >= 0 && -1 + v_i_0 + v_j_0 >= 0 && -1 + v_1 + v_j_0 >= 0 && -1 + v_i_0 >= 0 && -2 + v_1 + v_i_0 >= 0 && -1 + v_1 >= 0 && -1 + v_n >= 1 + v_j_0] eval_wcet1_bb3_in.13(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb4_in.15(v_1,v_i_0,v_j_0,0,v_n) [-1 + v_n >= 0 && -1 + v_j_0 + v_n >= 0 && -1 + -1*v_j_0 + v_n >= 0 && -2 + v_i_0 + v_n >= 0 && -1*v_i_0 + v_n >= 0 && -1 + -1*v_1 + v_n >= 0 && v_j_0 >= 0 && -1 + v_i_0 + v_j_0 >= 0 && -1*v_1 + v_j_0 >= 0 && -1 + v_i_0 >= 0 && -1 + -1*v_1 + v_i_0 >= 0 && -1*v_1 >= 0 && 0 >= -1 + v_j_0] eval_wcet1_bb3_in.13(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb4_in.16(v_1,v_i_0,v_j_0,0,v_n) [-1 + v_n >= 0 && -1 + v_j_0 + v_n >= 0 && -1 + -1*v_j_0 + v_n >= 0 && -2 + v_i_0 + v_n >= 0 && -1*v_i_0 + v_n >= 0 && -1 + -1*v_1 + v_n >= 0 && v_j_0 >= 0 && -1 + v_i_0 + v_j_0 >= 0 && -1*v_1 + v_j_0 >= 0 && -1 + v_i_0 >= 0 && -1 + -1*v_1 + v_i_0 >= 0 && -1*v_1 >= 0 && 0 >= -1 + v_j_0] eval_wcet1_bb3_in.14(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb4_in.15(v_1,v_i_0,v_j_0,-1 + v_j_0,v_n) [-1 + v_n >= 0 && -1 + v_j_0 + v_n >= 0 && -1 + -1*v_j_0 + v_n >= 0 && -2 + v_i_0 + v_n >= 0 && -1*v_i_0 + v_n >= 0 && -1 + -1*v_1 + v_n >= 0 && v_j_0 >= 0 && -1 + v_i_0 + v_j_0 >= 0 && -1*v_1 + v_j_0 >= 0 && -1 + v_i_0 >= 0 && -1 + -1*v_1 + v_i_0 >= 0 && -1*v_1 >= 0 && -2 + v_j_0 >= 0] eval_wcet1_bb3_in.14(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb4_in.16(v_1,v_i_0,v_j_0,-1 + v_j_0,v_n) [-1 + v_n >= 0 && -1 + v_j_0 + v_n >= 0 && -1 + -1*v_j_0 + v_n >= 0 && -2 + v_i_0 + v_n >= 0 && -1*v_i_0 + v_n >= 0 && -1 + -1*v_1 + v_n >= 0 && v_j_0 >= 0 && -1 + v_i_0 + v_j_0 >= 0 && -1*v_1 + v_j_0 >= 0 && -1 + v_i_0 >= 0 && -1 + -1*v_1 + v_i_0 >= 0 && -1*v_1 >= 0 && -2 + v_j_0 >= 0] eval_wcet1_bb4_in.15(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb1_in.7(v_1,-1 + v_i_0,v_j_3,v_j_3,v_n) [-1 + v_n >= 0 && -1 + v_j_3 + v_n >= 0 && -1 + -1*v_j_3 + v_n >= 0 && -1 + v_j_0 + v_n >= 0 && -1 + -1*v_j_0 + v_n >= 0 && -2 + v_i_0 + v_n >= 0 && -1*v_i_0 + v_n >= 0 && 1 + v_j_0 + -1*v_j_3 >= 0 && v_j_3 >= 0 && v_j_0 + v_j_3 >= 0 && -1 + v_i_0 + v_j_3 >= 0 && v_j_0 >= 0 && -1 + v_i_0 + v_j_0 >= 0 && -1 + v_i_0 >= 0 && -2 + v_i_0 >= 0] eval_wcet1_bb4_in.16(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb5_in.17(v_1,v_i_0,v_j_0,v_j_3,v_n) [-1 + v_n >= 0 && -1 + v_j_3 + v_n >= 0 && -1 + -1*v_j_3 + v_n >= 0 && -1 + v_j_0 + v_n >= 0 && -1 + -1*v_j_0 + v_n >= 0 && -2 + v_i_0 + v_n >= 0 && -1*v_i_0 + v_n >= 0 && 1 + v_j_0 + -1*v_j_3 >= 0 && v_j_3 >= 0 && v_j_0 + v_j_3 >= 0 && -1 + v_i_0 + v_j_3 >= 0 && v_j_0 >= 0 && -1 + v_i_0 + v_j_0 >= 0 && -1 + v_i_0 >= 0 && 0 >= -1 + v_i_0] eval_wcet1_bb5_in.17(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_stop.18(v_1,v_i_0,v_j_0,v_j_3,v_n) True eval_wcet1_bb5_in.17(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_stop.19(v_1,v_i_0,v_j_0,v_j_3,v_n) True eval_wcet1_stop.18(v_1,v_i_0,v_j_0,v_j_3,v_n) -> exitus616.20(v_1,v_i_0,v_j_0,v_j_3,v_n) True eval_wcet1_stop.19(v_1,v_i_0,v_j_0,v_j_3,v_n) -> exitus616.20(v_1,v_i_0,v_j_0,v_j_3,v_n) True Signature: {(eval_wcet1_0.2,5) ;(eval_wcet1_1.3,5) ;(eval_wcet1_2.4,5) ;(eval_wcet1_3.5,5) ;(eval_wcet1_3.6,5) ;(eval_wcet1_4.8,5) ;(eval_wcet1_5.10,5) ;(eval_wcet1_5.9,5) ;(eval_wcet1_bb0_in.1,5) ;(eval_wcet1_bb1_in.7,5) ;(eval_wcet1_bb2_in.11,5) ;(eval_wcet1_bb2_in.12,5) ;(eval_wcet1_bb3_in.13,5) ;(eval_wcet1_bb3_in.14,5) ;(eval_wcet1_bb4_in.15,5) ;(eval_wcet1_bb4_in.16,5) ;(eval_wcet1_bb5_in.17,5) ;(eval_wcet1_start.0,5) ;(eval_wcet1_stop.18,5) ;(eval_wcet1_stop.19,5) ;(exitus616.20,5)} Rule Graph: [0->{1},1->{2},2->{3},3->{4,5},4->{6},5->{7},6->{8},7->{25,26},8->{9,10},9->{11,12},10->{13,14},11->{15 ,16},12->{17,18},13->{19,20},14->{21,22},15->{23},16->{24},17->{23},18->{24},19->{23},20->{24},21->{23} ,22->{24},23->{8},24->{25,26},25->{27},26->{28},27->{},28->{}] + 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,26,27,28] | `- p:[8,23,15,11,9,17,12,19,13,10,21,14] c: [8,9,10,11,12,13,14,15,17,19,21,23] * Step 5: AbstractSize WORST_CASE(?,O(n^1)) + Considered Problem: (Rules: eval_wcet1_start.0(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb0_in.1(v_1,v_i_0,v_j_0,v_j_3,v_n) True eval_wcet1_bb0_in.1(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_0.2(v_1,v_i_0,v_j_0,v_j_3,v_n) True eval_wcet1_0.2(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_1.3(v_1,v_i_0,v_j_0,v_j_3,v_n) True eval_wcet1_1.3(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_2.4(v_1,v_i_0,v_j_0,v_j_3,v_n) True eval_wcet1_2.4(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_3.5(v_1,v_i_0,v_j_0,v_j_3,v_n) True eval_wcet1_2.4(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_3.6(v_1,v_i_0,v_j_0,v_j_3,v_n) True eval_wcet1_3.5(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb1_in.7(v_1,v_n,0,v_j_3,v_n) [v_n >= 1] eval_wcet1_3.6(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb5_in.17(v_1,v_i_0,v_j_0,v_j_3,v_n) [0 >= v_n] eval_wcet1_bb1_in.7(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_4.8(v_1,v_i_0,v_j_0,v_j_3,v_n) [-1 + v_n >= 0 && -1 + v_j_0 + v_n >= 0 && -1 + -1*v_j_0 + v_n >= 0 && -2 + v_i_0 + v_n >= 0 && -1*v_i_0 + v_n >= 0 && v_j_0 >= 0 && -1 + v_i_0 + v_j_0 >= 0 && -1 + v_i_0 >= 0] eval_wcet1_4.8(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_5.9(nondef_0,v_i_0,v_j_0,v_j_3,v_n) [-1 + v_n >= 0 && -1 + v_j_0 + v_n >= 0 && -1 + -1*v_j_0 + v_n >= 0 && -2 + v_i_0 + v_n >= 0 && -1*v_i_0 + v_n >= 0 && v_j_0 >= 0 && -1 + v_i_0 + v_j_0 >= 0 && -1 + v_i_0 >= 0] eval_wcet1_4.8(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_5.10(nondef_0,v_i_0,v_j_0,v_j_3,v_n) [-1 + v_n >= 0 && -1 + v_j_0 + v_n >= 0 && -1 + -1*v_j_0 + v_n >= 0 && -2 + v_i_0 + v_n >= 0 && -1*v_i_0 + v_n >= 0 && v_j_0 >= 0 && -1 + v_i_0 + v_j_0 >= 0 && -1 + v_i_0 >= 0] eval_wcet1_5.9(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb2_in.11(v_1,v_i_0,v_j_0,v_j_3,v_n) [-1 + v_n >= 0 && -1 + v_j_0 + v_n >= 0 && -1 + -1*v_j_0 + v_n >= 0 && -2 + v_i_0 + v_n >= 0 && -1*v_i_0 + v_n >= 0 && v_j_0 >= 0 && -1 + v_i_0 + v_j_0 >= 0 && -1 + v_i_0 >= 0 && -1 + v_1 >= 0] eval_wcet1_5.9(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb2_in.12(v_1,v_i_0,v_j_0,v_j_3,v_n) [-1 + v_n >= 0 && -1 + v_j_0 + v_n >= 0 && -1 + -1*v_j_0 + v_n >= 0 && -2 + v_i_0 + v_n >= 0 && -1*v_i_0 + v_n >= 0 && v_j_0 >= 0 && -1 + v_i_0 + v_j_0 >= 0 && -1 + v_i_0 >= 0 && -1 + v_1 >= 0] eval_wcet1_5.10(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb3_in.13(v_1,v_i_0,v_j_0,v_j_3,v_n) [-1 + v_n >= 0 && -1 + v_j_0 + v_n >= 0 && -1 + -1*v_j_0 + v_n >= 0 && -2 + v_i_0 + v_n >= 0 && -1*v_i_0 + v_n >= 0 && v_j_0 >= 0 && -1 + v_i_0 + v_j_0 >= 0 && -1 + v_i_0 >= 0 && 0 >= v_1] eval_wcet1_5.10(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb3_in.14(v_1,v_i_0,v_j_0,v_j_3,v_n) [-1 + v_n >= 0 && -1 + v_j_0 + v_n >= 0 && -1 + -1*v_j_0 + v_n >= 0 && -2 + v_i_0 + v_n >= 0 && -1*v_i_0 + v_n >= 0 && v_j_0 >= 0 && -1 + v_i_0 + v_j_0 >= 0 && -1 + v_i_0 >= 0 && 0 >= v_1] eval_wcet1_bb2_in.11(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb4_in.15(v_1,v_i_0,v_j_0,0,v_n) [-1 + v_n >= 0 && -1 + v_j_0 + v_n >= 0 && -1 + -1*v_j_0 + v_n >= 0 && -2 + v_i_0 + v_n >= 0 && -1*v_i_0 + v_n >= 0 && -2 + v_1 + v_n >= 0 && v_j_0 >= 0 && -1 + v_i_0 + v_j_0 >= 0 && -1 + v_1 + v_j_0 >= 0 && -1 + v_i_0 >= 0 && -2 + v_1 + v_i_0 >= 0 && -1 + v_1 >= 0 && 1 + v_j_0 >= v_n] eval_wcet1_bb2_in.11(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb4_in.16(v_1,v_i_0,v_j_0,0,v_n) [-1 + v_n >= 0 && -1 + v_j_0 + v_n >= 0 && -1 + -1*v_j_0 + v_n >= 0 && -2 + v_i_0 + v_n >= 0 && -1*v_i_0 + v_n >= 0 && -2 + v_1 + v_n >= 0 && v_j_0 >= 0 && -1 + v_i_0 + v_j_0 >= 0 && -1 + v_1 + v_j_0 >= 0 && -1 + v_i_0 >= 0 && -2 + v_1 + v_i_0 >= 0 && -1 + v_1 >= 0 && 1 + v_j_0 >= v_n] eval_wcet1_bb2_in.12(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb4_in.15(v_1,v_i_0,v_j_0,1 + v_j_0,v_n) [-1 + v_n >= 0 && -1 + v_j_0 + v_n >= 0 && -1 + -1*v_j_0 + v_n >= 0 && -2 + v_i_0 + v_n >= 0 && -1*v_i_0 + v_n >= 0 && -2 + v_1 + v_n >= 0 && v_j_0 >= 0 && -1 + v_i_0 + v_j_0 >= 0 && -1 + v_1 + v_j_0 >= 0 && -1 + v_i_0 >= 0 && -2 + v_1 + v_i_0 >= 0 && -1 + v_1 >= 0 && -1 + v_n >= 1 + v_j_0] eval_wcet1_bb2_in.12(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb4_in.16(v_1,v_i_0,v_j_0,1 + v_j_0,v_n) [-1 + v_n >= 0 && -1 + v_j_0 + v_n >= 0 && -1 + -1*v_j_0 + v_n >= 0 && -2 + v_i_0 + v_n >= 0 && -1*v_i_0 + v_n >= 0 && -2 + v_1 + v_n >= 0 && v_j_0 >= 0 && -1 + v_i_0 + v_j_0 >= 0 && -1 + v_1 + v_j_0 >= 0 && -1 + v_i_0 >= 0 && -2 + v_1 + v_i_0 >= 0 && -1 + v_1 >= 0 && -1 + v_n >= 1 + v_j_0] eval_wcet1_bb3_in.13(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb4_in.15(v_1,v_i_0,v_j_0,0,v_n) [-1 + v_n >= 0 && -1 + v_j_0 + v_n >= 0 && -1 + -1*v_j_0 + v_n >= 0 && -2 + v_i_0 + v_n >= 0 && -1*v_i_0 + v_n >= 0 && -1 + -1*v_1 + v_n >= 0 && v_j_0 >= 0 && -1 + v_i_0 + v_j_0 >= 0 && -1*v_1 + v_j_0 >= 0 && -1 + v_i_0 >= 0 && -1 + -1*v_1 + v_i_0 >= 0 && -1*v_1 >= 0 && 0 >= -1 + v_j_0] eval_wcet1_bb3_in.13(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb4_in.16(v_1,v_i_0,v_j_0,0,v_n) [-1 + v_n >= 0 && -1 + v_j_0 + v_n >= 0 && -1 + -1*v_j_0 + v_n >= 0 && -2 + v_i_0 + v_n >= 0 && -1*v_i_0 + v_n >= 0 && -1 + -1*v_1 + v_n >= 0 && v_j_0 >= 0 && -1 + v_i_0 + v_j_0 >= 0 && -1*v_1 + v_j_0 >= 0 && -1 + v_i_0 >= 0 && -1 + -1*v_1 + v_i_0 >= 0 && -1*v_1 >= 0 && 0 >= -1 + v_j_0] eval_wcet1_bb3_in.14(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb4_in.15(v_1,v_i_0,v_j_0,-1 + v_j_0,v_n) [-1 + v_n >= 0 && -1 + v_j_0 + v_n >= 0 && -1 + -1*v_j_0 + v_n >= 0 && -2 + v_i_0 + v_n >= 0 && -1*v_i_0 + v_n >= 0 && -1 + -1*v_1 + v_n >= 0 && v_j_0 >= 0 && -1 + v_i_0 + v_j_0 >= 0 && -1*v_1 + v_j_0 >= 0 && -1 + v_i_0 >= 0 && -1 + -1*v_1 + v_i_0 >= 0 && -1*v_1 >= 0 && -2 + v_j_0 >= 0] eval_wcet1_bb3_in.14(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb4_in.16(v_1,v_i_0,v_j_0,-1 + v_j_0,v_n) [-1 + v_n >= 0 && -1 + v_j_0 + v_n >= 0 && -1 + -1*v_j_0 + v_n >= 0 && -2 + v_i_0 + v_n >= 0 && -1*v_i_0 + v_n >= 0 && -1 + -1*v_1 + v_n >= 0 && v_j_0 >= 0 && -1 + v_i_0 + v_j_0 >= 0 && -1*v_1 + v_j_0 >= 0 && -1 + v_i_0 >= 0 && -1 + -1*v_1 + v_i_0 >= 0 && -1*v_1 >= 0 && -2 + v_j_0 >= 0] eval_wcet1_bb4_in.15(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb1_in.7(v_1,-1 + v_i_0,v_j_3,v_j_3,v_n) [-1 + v_n >= 0 && -1 + v_j_3 + v_n >= 0 && -1 + -1*v_j_3 + v_n >= 0 && -1 + v_j_0 + v_n >= 0 && -1 + -1*v_j_0 + v_n >= 0 && -2 + v_i_0 + v_n >= 0 && -1*v_i_0 + v_n >= 0 && 1 + v_j_0 + -1*v_j_3 >= 0 && v_j_3 >= 0 && v_j_0 + v_j_3 >= 0 && -1 + v_i_0 + v_j_3 >= 0 && v_j_0 >= 0 && -1 + v_i_0 + v_j_0 >= 0 && -1 + v_i_0 >= 0 && -2 + v_i_0 >= 0] eval_wcet1_bb4_in.16(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_bb5_in.17(v_1,v_i_0,v_j_0,v_j_3,v_n) [-1 + v_n >= 0 && -1 + v_j_3 + v_n >= 0 && -1 + -1*v_j_3 + v_n >= 0 && -1 + v_j_0 + v_n >= 0 && -1 + -1*v_j_0 + v_n >= 0 && -2 + v_i_0 + v_n >= 0 && -1*v_i_0 + v_n >= 0 && 1 + v_j_0 + -1*v_j_3 >= 0 && v_j_3 >= 0 && v_j_0 + v_j_3 >= 0 && -1 + v_i_0 + v_j_3 >= 0 && v_j_0 >= 0 && -1 + v_i_0 + v_j_0 >= 0 && -1 + v_i_0 >= 0 && 0 >= -1 + v_i_0] eval_wcet1_bb5_in.17(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_stop.18(v_1,v_i_0,v_j_0,v_j_3,v_n) True eval_wcet1_bb5_in.17(v_1,v_i_0,v_j_0,v_j_3,v_n) -> eval_wcet1_stop.19(v_1,v_i_0,v_j_0,v_j_3,v_n) True eval_wcet1_stop.18(v_1,v_i_0,v_j_0,v_j_3,v_n) -> exitus616.20(v_1,v_i_0,v_j_0,v_j_3,v_n) True eval_wcet1_stop.19(v_1,v_i_0,v_j_0,v_j_3,v_n) -> exitus616.20(v_1,v_i_0,v_j_0,v_j_3,v_n) True Signature: {(eval_wcet1_0.2,5) ;(eval_wcet1_1.3,5) ;(eval_wcet1_2.4,5) ;(eval_wcet1_3.5,5) ;(eval_wcet1_3.6,5) ;(eval_wcet1_4.8,5) ;(eval_wcet1_5.10,5) ;(eval_wcet1_5.9,5) ;(eval_wcet1_bb0_in.1,5) ;(eval_wcet1_bb1_in.7,5) ;(eval_wcet1_bb2_in.11,5) ;(eval_wcet1_bb2_in.12,5) ;(eval_wcet1_bb3_in.13,5) ;(eval_wcet1_bb3_in.14,5) ;(eval_wcet1_bb4_in.15,5) ;(eval_wcet1_bb4_in.16,5) ;(eval_wcet1_bb5_in.17,5) ;(eval_wcet1_start.0,5) ;(eval_wcet1_stop.18,5) ;(eval_wcet1_stop.19,5) ;(exitus616.20,5)} Rule Graph: [0->{1},1->{2},2->{3},3->{4,5},4->{6},5->{7},6->{8},7->{25,26},8->{9,10},9->{11,12},10->{13,14},11->{15 ,16},12->{17,18},13->{19,20},14->{21,22},15->{23},16->{24},17->{23},18->{24},19->{23},20->{24},21->{23} ,22->{24},23->{8},24->{25,26},25->{27},26->{28},27->{},28->{}] ,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,26,27,28] | `- p:[8,23,15,11,9,17,12,19,13,10,21,14] c: [8,9,10,11,12,13,14,15,17,19,21,23]) + Applied Processor: AbstractSize Minimize + Details: () * Step 6: AbstractFlow WORST_CASE(?,O(n^1)) + Considered Problem: Program: Domain: [v_1,v_i_0,v_j_0,v_j_3,v_n,0.0] eval_wcet1_start.0 ~> eval_wcet1_bb0_in.1 [v_1 <= v_1, v_i_0 <= v_i_0, v_j_0 <= v_j_0, v_j_3 <= v_j_3, v_n <= v_n] eval_wcet1_bb0_in.1 ~> eval_wcet1_0.2 [v_1 <= v_1, v_i_0 <= v_i_0, v_j_0 <= v_j_0, v_j_3 <= v_j_3, v_n <= v_n] eval_wcet1_0.2 ~> eval_wcet1_1.3 [v_1 <= v_1, v_i_0 <= v_i_0, v_j_0 <= v_j_0, v_j_3 <= v_j_3, v_n <= v_n] eval_wcet1_1.3 ~> eval_wcet1_2.4 [v_1 <= v_1, v_i_0 <= v_i_0, v_j_0 <= v_j_0, v_j_3 <= v_j_3, v_n <= v_n] eval_wcet1_2.4 ~> eval_wcet1_3.5 [v_1 <= v_1, v_i_0 <= v_i_0, v_j_0 <= v_j_0, v_j_3 <= v_j_3, v_n <= v_n] eval_wcet1_2.4 ~> eval_wcet1_3.6 [v_1 <= v_1, v_i_0 <= v_i_0, v_j_0 <= v_j_0, v_j_3 <= v_j_3, v_n <= v_n] eval_wcet1_3.5 ~> eval_wcet1_bb1_in.7 [v_1 <= v_1, v_i_0 <= v_n, v_j_0 <= 0*K, v_j_3 <= v_j_3, v_n <= v_n] eval_wcet1_3.6 ~> eval_wcet1_bb5_in.17 [v_1 <= v_1, v_i_0 <= v_i_0, v_j_0 <= v_j_0, v_j_3 <= v_j_3, v_n <= v_n] eval_wcet1_bb1_in.7 ~> eval_wcet1_4.8 [v_1 <= v_1, v_i_0 <= v_i_0, v_j_0 <= v_j_0, v_j_3 <= v_j_3, v_n <= v_n] eval_wcet1_4.8 ~> eval_wcet1_5.9 [v_1 <= unknown, v_i_0 <= v_i_0, v_j_0 <= v_j_0, v_j_3 <= v_j_3, v_n <= v_n] eval_wcet1_4.8 ~> eval_wcet1_5.10 [v_1 <= unknown, v_i_0 <= v_i_0, v_j_0 <= v_j_0, v_j_3 <= v_j_3, v_n <= v_n] eval_wcet1_5.9 ~> eval_wcet1_bb2_in.11 [v_1 <= v_1, v_i_0 <= v_i_0, v_j_0 <= v_j_0, v_j_3 <= v_j_3, v_n <= v_n] eval_wcet1_5.9 ~> eval_wcet1_bb2_in.12 [v_1 <= v_1, v_i_0 <= v_i_0, v_j_0 <= v_j_0, v_j_3 <= v_j_3, v_n <= v_n] eval_wcet1_5.10 ~> eval_wcet1_bb3_in.13 [v_1 <= v_1, v_i_0 <= v_i_0, v_j_0 <= v_j_0, v_j_3 <= v_j_3, v_n <= v_n] eval_wcet1_5.10 ~> eval_wcet1_bb3_in.14 [v_1 <= v_1, v_i_0 <= v_i_0, v_j_0 <= v_j_0, v_j_3 <= v_j_3, v_n <= v_n] eval_wcet1_bb2_in.11 ~> eval_wcet1_bb4_in.15 [v_1 <= v_1, v_i_0 <= v_i_0, v_j_0 <= v_j_0, v_j_3 <= 0*K, v_n <= v_n] eval_wcet1_bb2_in.11 ~> eval_wcet1_bb4_in.16 [v_1 <= v_1, v_i_0 <= v_i_0, v_j_0 <= v_j_0, v_j_3 <= 0*K, v_n <= v_n] eval_wcet1_bb2_in.12 ~> eval_wcet1_bb4_in.15 [v_1 <= v_1, v_i_0 <= v_i_0, v_j_0 <= v_j_0, v_j_3 <= v_n, v_n <= v_n] eval_wcet1_bb2_in.12 ~> eval_wcet1_bb4_in.16 [v_1 <= v_1, v_i_0 <= v_i_0, v_j_0 <= v_j_0, v_j_3 <= v_n, v_n <= v_n] eval_wcet1_bb3_in.13 ~> eval_wcet1_bb4_in.15 [v_1 <= v_1, v_i_0 <= v_i_0, v_j_0 <= v_j_0, v_j_3 <= 0*K, v_n <= v_n] eval_wcet1_bb3_in.13 ~> eval_wcet1_bb4_in.16 [v_1 <= v_1, v_i_0 <= v_i_0, v_j_0 <= v_j_0, v_j_3 <= 0*K, v_n <= v_n] eval_wcet1_bb3_in.14 ~> eval_wcet1_bb4_in.15 [v_1 <= v_1, v_i_0 <= v_i_0, v_j_0 <= v_j_0, v_j_3 <= v_n, v_n <= v_n] eval_wcet1_bb3_in.14 ~> eval_wcet1_bb4_in.16 [v_1 <= v_1, v_i_0 <= v_i_0, v_j_0 <= v_j_0, v_j_3 <= v_n, v_n <= v_n] eval_wcet1_bb4_in.15 ~> eval_wcet1_bb1_in.7 [v_1 <= v_1, v_i_0 <= v_n, v_j_0 <= v_j_3, v_j_3 <= v_j_3, v_n <= v_n] eval_wcet1_bb4_in.16 ~> eval_wcet1_bb5_in.17 [v_1 <= v_1, v_i_0 <= v_i_0, v_j_0 <= v_j_0, v_j_3 <= v_j_3, v_n <= v_n] eval_wcet1_bb5_in.17 ~> eval_wcet1_stop.18 [v_1 <= v_1, v_i_0 <= v_i_0, v_j_0 <= v_j_0, v_j_3 <= v_j_3, v_n <= v_n] eval_wcet1_bb5_in.17 ~> eval_wcet1_stop.19 [v_1 <= v_1, v_i_0 <= v_i_0, v_j_0 <= v_j_0, v_j_3 <= v_j_3, v_n <= v_n] eval_wcet1_stop.18 ~> exitus616.20 [v_1 <= v_1, v_i_0 <= v_i_0, v_j_0 <= v_j_0, v_j_3 <= v_j_3, v_n <= v_n] eval_wcet1_stop.19 ~> exitus616.20 [v_1 <= v_1, v_i_0 <= v_i_0, v_j_0 <= v_j_0, v_j_3 <= v_j_3, v_n <= v_n] + Loop: [0.0 <= K + v_i_0] eval_wcet1_bb1_in.7 ~> eval_wcet1_4.8 [v_1 <= v_1, v_i_0 <= v_i_0, v_j_0 <= v_j_0, v_j_3 <= v_j_3, v_n <= v_n] eval_wcet1_bb4_in.15 ~> eval_wcet1_bb1_in.7 [v_1 <= v_1, v_i_0 <= v_n, v_j_0 <= v_j_3, v_j_3 <= v_j_3, v_n <= v_n] eval_wcet1_bb2_in.11 ~> eval_wcet1_bb4_in.15 [v_1 <= v_1, v_i_0 <= v_i_0, v_j_0 <= v_j_0, v_j_3 <= 0*K, v_n <= v_n] eval_wcet1_5.9 ~> eval_wcet1_bb2_in.11 [v_1 <= v_1, v_i_0 <= v_i_0, v_j_0 <= v_j_0, v_j_3 <= v_j_3, v_n <= v_n] eval_wcet1_4.8 ~> eval_wcet1_5.9 [v_1 <= unknown, v_i_0 <= v_i_0, v_j_0 <= v_j_0, v_j_3 <= v_j_3, v_n <= v_n] eval_wcet1_bb2_in.12 ~> eval_wcet1_bb4_in.15 [v_1 <= v_1, v_i_0 <= v_i_0, v_j_0 <= v_j_0, v_j_3 <= v_n, v_n <= v_n] eval_wcet1_5.9 ~> eval_wcet1_bb2_in.12 [v_1 <= v_1, v_i_0 <= v_i_0, v_j_0 <= v_j_0, v_j_3 <= v_j_3, v_n <= v_n] eval_wcet1_bb3_in.13 ~> eval_wcet1_bb4_in.15 [v_1 <= v_1, v_i_0 <= v_i_0, v_j_0 <= v_j_0, v_j_3 <= 0*K, v_n <= v_n] eval_wcet1_5.10 ~> eval_wcet1_bb3_in.13 [v_1 <= v_1, v_i_0 <= v_i_0, v_j_0 <= v_j_0, v_j_3 <= v_j_3, v_n <= v_n] eval_wcet1_4.8 ~> eval_wcet1_5.10 [v_1 <= unknown, v_i_0 <= v_i_0, v_j_0 <= v_j_0, v_j_3 <= v_j_3, v_n <= v_n] eval_wcet1_bb3_in.14 ~> eval_wcet1_bb4_in.15 [v_1 <= v_1, v_i_0 <= v_i_0, v_j_0 <= v_j_0, v_j_3 <= v_n, v_n <= v_n] eval_wcet1_5.10 ~> eval_wcet1_bb3_in.14 [v_1 <= v_1, v_i_0 <= v_i_0, v_j_0 <= v_j_0, v_j_3 <= v_j_3, v_n <= v_n] + Applied Processor: AbstractFlow + Details: () * Step 7: Lare WORST_CASE(?,O(n^1)) + Considered Problem: Program: Domain: [tick,huge,K,v_1,v_i_0,v_j_0,v_j_3,v_n,0.0] eval_wcet1_start.0 ~> eval_wcet1_bb0_in.1 [] eval_wcet1_bb0_in.1 ~> eval_wcet1_0.2 [] eval_wcet1_0.2 ~> eval_wcet1_1.3 [] eval_wcet1_1.3 ~> eval_wcet1_2.4 [] eval_wcet1_2.4 ~> eval_wcet1_3.5 [] eval_wcet1_2.4 ~> eval_wcet1_3.6 [] eval_wcet1_3.5 ~> eval_wcet1_bb1_in.7 [v_n ~=> v_i_0,K ~=> v_j_0] eval_wcet1_3.6 ~> eval_wcet1_bb5_in.17 [] eval_wcet1_bb1_in.7 ~> eval_wcet1_4.8 [] eval_wcet1_4.8 ~> eval_wcet1_5.9 [huge ~=> v_1] eval_wcet1_4.8 ~> eval_wcet1_5.10 [huge ~=> v_1] eval_wcet1_5.9 ~> eval_wcet1_bb2_in.11 [] eval_wcet1_5.9 ~> eval_wcet1_bb2_in.12 [] eval_wcet1_5.10 ~> eval_wcet1_bb3_in.13 [] eval_wcet1_5.10 ~> eval_wcet1_bb3_in.14 [] eval_wcet1_bb2_in.11 ~> eval_wcet1_bb4_in.15 [K ~=> v_j_3] eval_wcet1_bb2_in.11 ~> eval_wcet1_bb4_in.16 [K ~=> v_j_3] eval_wcet1_bb2_in.12 ~> eval_wcet1_bb4_in.15 [v_n ~=> v_j_3] eval_wcet1_bb2_in.12 ~> eval_wcet1_bb4_in.16 [v_n ~=> v_j_3] eval_wcet1_bb3_in.13 ~> eval_wcet1_bb4_in.15 [K ~=> v_j_3] eval_wcet1_bb3_in.13 ~> eval_wcet1_bb4_in.16 [K ~=> v_j_3] eval_wcet1_bb3_in.14 ~> eval_wcet1_bb4_in.15 [v_n ~=> v_j_3] eval_wcet1_bb3_in.14 ~> eval_wcet1_bb4_in.16 [v_n ~=> v_j_3] eval_wcet1_bb4_in.15 ~> eval_wcet1_bb1_in.7 [v_j_3 ~=> v_j_0,v_n ~=> v_i_0] eval_wcet1_bb4_in.16 ~> eval_wcet1_bb5_in.17 [] eval_wcet1_bb5_in.17 ~> eval_wcet1_stop.18 [] eval_wcet1_bb5_in.17 ~> eval_wcet1_stop.19 [] eval_wcet1_stop.18 ~> exitus616.20 [] eval_wcet1_stop.19 ~> exitus616.20 [] + Loop: [v_i_0 ~+> 0.0,K ~+> 0.0] eval_wcet1_bb1_in.7 ~> eval_wcet1_4.8 [] eval_wcet1_bb4_in.15 ~> eval_wcet1_bb1_in.7 [v_j_3 ~=> v_j_0,v_n ~=> v_i_0] eval_wcet1_bb2_in.11 ~> eval_wcet1_bb4_in.15 [K ~=> v_j_3] eval_wcet1_5.9 ~> eval_wcet1_bb2_in.11 [] eval_wcet1_4.8 ~> eval_wcet1_5.9 [huge ~=> v_1] eval_wcet1_bb2_in.12 ~> eval_wcet1_bb4_in.15 [v_n ~=> v_j_3] eval_wcet1_5.9 ~> eval_wcet1_bb2_in.12 [] eval_wcet1_bb3_in.13 ~> eval_wcet1_bb4_in.15 [K ~=> v_j_3] eval_wcet1_5.10 ~> eval_wcet1_bb3_in.13 [] eval_wcet1_4.8 ~> eval_wcet1_5.10 [huge ~=> v_1] eval_wcet1_bb3_in.14 ~> eval_wcet1_bb4_in.15 [v_n ~=> v_j_3] eval_wcet1_5.10 ~> eval_wcet1_bb3_in.14 [] + Applied Processor: Lare + Details: eval_wcet1_start.0 ~> exitus616.20 [v_n ~=> v_i_0 ,v_n ~=> v_j_0 ,v_n ~=> v_j_3 ,K ~=> v_j_0 ,K ~=> v_j_3 ,huge ~=> v_1 ,v_n ~+> 0.0 ,v_n ~+> tick ,tick ~+> tick ,K ~+> 0.0 ,K ~+> tick] + eval_wcet1_bb2_in.11> [v_n ~=> v_i_0 ,v_n ~=> v_j_0 ,v_n ~=> v_j_3 ,K ~=> v_j_0 ,K ~=> v_j_3 ,huge ~=> v_1 ,v_i_0 ~+> 0.0 ,v_i_0 ~+> tick ,tick ~+> tick ,K ~+> 0.0 ,K ~+> tick] eval_wcet1_bb3_in.13> [v_n ~=> v_i_0 ,v_n ~=> v_j_0 ,v_n ~=> v_j_3 ,K ~=> v_j_0 ,K ~=> v_j_3 ,huge ~=> v_1 ,v_i_0 ~+> 0.0 ,v_i_0 ~+> tick ,tick ~+> tick ,K ~+> 0.0 ,K ~+> tick] eval_wcet1_bb3_in.14> [v_n ~=> v_i_0 ,v_n ~=> v_j_0 ,v_n ~=> v_j_3 ,K ~=> v_j_0 ,K ~=> v_j_3 ,huge ~=> v_1 ,v_i_0 ~+> 0.0 ,v_i_0 ~+> tick ,tick ~+> tick ,K ~+> 0.0 ,K ~+> tick] eval_wcet1_bb2_in.12> [v_n ~=> v_i_0 ,v_n ~=> v_j_0 ,v_n ~=> v_j_3 ,K ~=> v_j_0 ,K ~=> v_j_3 ,huge ~=> v_1 ,v_i_0 ~+> 0.0 ,v_i_0 ~+> tick ,tick ~+> tick ,K ~+> 0.0 ,K ~+> tick] YES(?,O(n^1))