YES(?,POLY) * Step 1: FromIts WORST_CASE(?,POLY) + Considered Problem: Rules: 0. eval_terminatorbubble_start(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_bb0_in(v_11,v_b_0,v_j_0,v_size,v_t_0) True (1,1) 1. eval_terminatorbubble_bb0_in(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_0(v_11,v_b_0,v_j_0,v_size,v_t_0) True (?,1) 2. eval_terminatorbubble_0(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_1(v_11,v_b_0,v_j_0,v_size,v_t_0) True (?,1) 3. eval_terminatorbubble_1(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_2(v_11,v_b_0,v_j_0,v_size,v_t_0) True (?,1) 4. eval_terminatorbubble_2(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_3(v_11,v_b_0,v_j_0,v_size,v_t_0) True (?,1) 5. eval_terminatorbubble_3(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_bb7_in(v_11,v_b_0,v_j_0,v_size,v_t_0) [0 >= v_size] (?,1) 6. eval_terminatorbubble_3(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_bb1_in(v_11,v_size,v_j_0,v_size,v_t_0) [-1 + v_size >= 0] (?,1) 7. eval_terminatorbubble_bb7_in(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_stop(v_11,v_b_0,v_j_0,v_size,v_t_0) True (?,1) 8. eval_terminatorbubble_bb1_in(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_bb2_in(v_11,v_b_0,1,v_size,0) [-1 + v_size >= 0 (?,1) && -2 + v_b_0 + v_size >= 0 && -1*v_b_0 + v_size >= 0 && -1 + v_b_0 >= 0 && v_b_0 >= 1 && -1 + v_size >= 0] 9. eval_terminatorbubble_bb2_in(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_bb6_in(v_11,v_b_0,v_j_0,v_size,v_t_0) [-1 + v_size + -1*v_t_0 >= 0 (?,1) && -1 + v_j_0 + -1*v_t_0 >= 0 && -1 + v_b_0 + -1*v_t_0 >= 0 && v_t_0 >= 0 && -1 + v_size + v_t_0 >= 0 && -1 + v_j_0 + v_t_0 >= 0 && -1 + v_b_0 + v_t_0 >= 0 && -1 + v_size >= 0 && -2 + v_j_0 + v_size >= 0 && -1*v_j_0 + v_size >= 0 && -2 + v_b_0 + v_size >= 0 && -1*v_b_0 + v_size >= 0 && v_b_0 + -1*v_j_0 >= 0 && -1 + v_j_0 >= 0 && -2 + v_b_0 + v_j_0 >= 0 && -1 + v_b_0 >= 0 && -1 + v_j_0 >= -1 + v_b_0] 10. eval_terminatorbubble_bb2_in(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_bb3_in(v_11,v_b_0,v_j_0,v_size,v_t_0) [-1 + v_size + -1*v_t_0 >= 0 (?,1) && -1 + v_j_0 + -1*v_t_0 >= 0 && -1 + v_b_0 + -1*v_t_0 >= 0 && v_t_0 >= 0 && -1 + v_size + v_t_0 >= 0 && -1 + v_j_0 + v_t_0 >= 0 && -1 + v_b_0 + v_t_0 >= 0 && -1 + v_size >= 0 && -2 + v_j_0 + v_size >= 0 && -1*v_j_0 + v_size >= 0 && -2 + v_b_0 + v_size >= 0 && -1*v_b_0 + v_size >= 0 && v_b_0 + -1*v_j_0 >= 0 && -1 + v_j_0 >= 0 && -2 + v_b_0 + v_j_0 >= 0 && -1 + v_b_0 >= 0 && -1 + v_b_0 >= v_j_0] 11. eval_terminatorbubble_bb6_in(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_bb1_in(v_11,v_t_0,v_j_0,v_size,v_t_0) [-1 + v_size + -1*v_t_0 >= 0 (?,1) && -1 + v_j_0 + -1*v_t_0 >= 0 && -1 + v_b_0 + -1*v_t_0 >= 0 && v_t_0 >= 0 && -1 + v_size + v_t_0 >= 0 && -1 + v_j_0 + v_t_0 >= 0 && -1 + v_b_0 + v_t_0 >= 0 && -1 + v_size >= 0 && -2 + v_j_0 + v_size >= 0 && -1*v_j_0 + v_size >= 0 && -2 + v_b_0 + v_size >= 0 && -1*v_b_0 + v_size >= 0 && v_b_0 + -1*v_j_0 >= 0 && -1 + v_j_0 >= 0 && -2 + v_b_0 + v_j_0 >= 0 && -1*v_b_0 + v_j_0 >= 0 && -1 + v_b_0 >= 0 && v_t_0 >= 1 && -1 + v_b_0 >= v_t_0] 12. eval_terminatorbubble_bb6_in(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_bb7_in(v_11,v_b_0,v_j_0,v_size,v_t_0) [-1 + v_size + -1*v_t_0 >= 0 (?,1) && -1 + v_j_0 + -1*v_t_0 >= 0 && -1 + v_b_0 + -1*v_t_0 >= 0 && v_t_0 >= 0 && -1 + v_size + v_t_0 >= 0 && -1 + v_j_0 + v_t_0 >= 0 && -1 + v_b_0 + v_t_0 >= 0 && -1 + v_size >= 0 && -2 + v_j_0 + v_size >= 0 && -1*v_j_0 + v_size >= 0 && -2 + v_b_0 + v_size >= 0 && -1*v_b_0 + v_size >= 0 && v_b_0 + -1*v_j_0 >= 0 && -1 + v_j_0 >= 0 && -2 + v_b_0 + v_j_0 >= 0 && -1*v_b_0 + v_j_0 >= 0 && -1 + v_b_0 >= 0 && 0 >= v_t_0] 13. eval_terminatorbubble_bb3_in(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_bb4_in(v_11,v_b_0,v_j_0,v_size,v_t_0) [-2 + v_size + -1*v_t_0 >= 0 (?,1) && -1 + v_j_0 + -1*v_t_0 >= 0 && -2 + v_b_0 + -1*v_t_0 >= 0 && v_t_0 >= 0 && -2 + v_size + v_t_0 >= 0 && -1 + v_j_0 + v_t_0 >= 0 && -2 + v_b_0 + v_t_0 >= 0 && -2 + v_size >= 0 && -3 + v_j_0 + v_size >= 0 && -1 + -1*v_j_0 + v_size >= 0 && -4 + v_b_0 + v_size >= 0 && -1*v_b_0 + v_size >= 0 && -1 + v_b_0 + -1*v_j_0 >= 0 && -1 + v_j_0 >= 0 && -3 + v_b_0 + v_j_0 >= 0 && -2 + v_b_0 >= 0 && v_j_0 >= 1 && v_size >= v_j_0] 14. eval_terminatorbubble_bb4_in(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_bb5_in(v_11,v_b_0,v_j_0,v_size,v_t_0) [-2 + v_size + -1*v_t_0 >= 0 (?,1) && -1 + v_j_0 + -1*v_t_0 >= 0 && -2 + v_b_0 + -1*v_t_0 >= 0 && v_t_0 >= 0 && -2 + v_size + v_t_0 >= 0 && -1 + v_j_0 + v_t_0 >= 0 && -2 + v_b_0 + v_t_0 >= 0 && -2 + v_size >= 0 && -3 + v_j_0 + v_size >= 0 && -1 + -1*v_j_0 + v_size >= 0 && -4 + v_b_0 + v_size >= 0 && -1*v_b_0 + v_size >= 0 && -1 + v_b_0 + -1*v_j_0 >= 0 && -1 + v_j_0 >= 0 && -3 + v_b_0 + v_j_0 >= 0 && -2 + v_b_0 >= 0 && 1 + v_j_0 >= 1 && v_size >= 1 + v_j_0] 15. eval_terminatorbubble_bb5_in(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_9(v_11,v_b_0,v_j_0,v_size,v_t_0) [-2 + v_size + -1*v_t_0 >= 0 (?,1) && -1 + v_j_0 + -1*v_t_0 >= 0 && -2 + v_b_0 + -1*v_t_0 >= 0 && v_t_0 >= 0 && -2 + v_size + v_t_0 >= 0 && -1 + v_j_0 + v_t_0 >= 0 && -2 + v_b_0 + v_t_0 >= 0 && -2 + v_size >= 0 && -3 + v_j_0 + v_size >= 0 && -1 + -1*v_j_0 + v_size >= 0 && -4 + v_b_0 + v_size >= 0 && -1*v_b_0 + v_size >= 0 && -1 + v_b_0 + -1*v_j_0 >= 0 && -1 + v_j_0 >= 0 && -3 + v_b_0 + v_j_0 >= 0 && -2 + v_b_0 >= 0] 16. eval_terminatorbubble_9(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_10(nondef_0,v_b_0,v_j_0,v_size,v_t_0) [-2 + v_size + -1*v_t_0 >= 0 (?,1) && -1 + v_j_0 + -1*v_t_0 >= 0 && -2 + v_b_0 + -1*v_t_0 >= 0 && v_t_0 >= 0 && -2 + v_size + v_t_0 >= 0 && -1 + v_j_0 + v_t_0 >= 0 && -2 + v_b_0 + v_t_0 >= 0 && -2 + v_size >= 0 && -3 + v_j_0 + v_size >= 0 && -1 + -1*v_j_0 + v_size >= 0 && -4 + v_b_0 + v_size >= 0 && -1*v_b_0 + v_size >= 0 && -1 + v_b_0 + -1*v_j_0 >= 0 && -1 + v_j_0 >= 0 && -3 + v_b_0 + v_j_0 >= 0 && -2 + v_b_0 >= 0] 17. eval_terminatorbubble_10(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_bb2_in(v_11,v_b_0,1 + v_j_0,v_size,v_t_0) [-2 + v_size + -1*v_t_0 >= 0 (?,1) && -1 + v_j_0 + -1*v_t_0 >= 0 && -2 + v_b_0 + -1*v_t_0 >= 0 && v_t_0 >= 0 && -2 + v_size + v_t_0 >= 0 && -1 + v_j_0 + v_t_0 >= 0 && -2 + v_b_0 + v_t_0 >= 0 && -2 + v_size >= 0 && -3 + v_j_0 + v_size >= 0 && -1 + -1*v_j_0 + v_size >= 0 && -4 + v_b_0 + v_size >= 0 && -1*v_b_0 + v_size >= 0 && -1 + v_b_0 + -1*v_j_0 >= 0 && -1 + v_j_0 >= 0 && -3 + v_b_0 + v_j_0 >= 0 && -2 + v_b_0 >= 0 && 0 >= v_11] 18. eval_terminatorbubble_10(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_bb2_in(v_11,v_b_0,1 + v_j_0,v_size,v_j_0) [-2 + v_size + -1*v_t_0 >= 0 (?,1) && -1 + v_j_0 + -1*v_t_0 >= 0 && -2 + v_b_0 + -1*v_t_0 >= 0 && v_t_0 >= 0 && -2 + v_size + v_t_0 >= 0 && -1 + v_j_0 + v_t_0 >= 0 && -2 + v_b_0 + v_t_0 >= 0 && -2 + v_size >= 0 && -3 + v_j_0 + v_size >= 0 && -1 + -1*v_j_0 + v_size >= 0 && -4 + v_b_0 + v_size >= 0 && -1*v_b_0 + v_size >= 0 && -1 + v_b_0 + -1*v_j_0 >= 0 && -1 + v_j_0 >= 0 && -3 + v_b_0 + v_j_0 >= 0 && -2 + v_b_0 >= 0 && -1 + v_11 >= 0] Signature: {(eval_terminatorbubble_0,5) ;(eval_terminatorbubble_1,5) ;(eval_terminatorbubble_10,5) ;(eval_terminatorbubble_2,5) ;(eval_terminatorbubble_3,5) ;(eval_terminatorbubble_9,5) ;(eval_terminatorbubble_bb0_in,5) ;(eval_terminatorbubble_bb1_in,5) ;(eval_terminatorbubble_bb2_in,5) ;(eval_terminatorbubble_bb3_in,5) ;(eval_terminatorbubble_bb4_in,5) ;(eval_terminatorbubble_bb5_in,5) ;(eval_terminatorbubble_bb6_in,5) ;(eval_terminatorbubble_bb7_in,5) ;(eval_terminatorbubble_start,5) ;(eval_terminatorbubble_stop,5)} Flow Graph: [0->{1},1->{2},2->{3},3->{4},4->{5,6},5->{7},6->{8},7->{},8->{9,10},9->{11,12},10->{13},11->{8},12->{7} ,13->{14},14->{15},15->{16},16->{17,18},17->{9,10},18->{9,10}] + Applied Processor: FromIts + Details: () * Step 2: AddSinks WORST_CASE(?,POLY) + Considered Problem: Rules: eval_terminatorbubble_start(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_bb0_in(v_11,v_b_0 ,v_j_0,v_size ,v_t_0) True eval_terminatorbubble_bb0_in(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_0(v_11,v_b_0,v_j_0 ,v_size ,v_t_0) True eval_terminatorbubble_0(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_1(v_11,v_b_0,v_j_0 ,v_size ,v_t_0) True eval_terminatorbubble_1(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_2(v_11,v_b_0,v_j_0 ,v_size ,v_t_0) True eval_terminatorbubble_2(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_3(v_11,v_b_0,v_j_0 ,v_size ,v_t_0) True eval_terminatorbubble_3(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_bb7_in(v_11,v_b_0 ,v_j_0,v_size ,v_t_0) [0 >= v_size] eval_terminatorbubble_3(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_bb1_in(v_11,v_size ,v_j_0,v_size ,v_t_0) [-1 + v_size >= 0] eval_terminatorbubble_bb7_in(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_stop(v_11,v_b_0,v_j_0 ,v_size ,v_t_0) True eval_terminatorbubble_bb1_in(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_bb2_in(v_11,v_b_0,1 ,v_size ,0) [-1 + v_size >= 0 && -2 + v_b_0 + v_size >= 0 && -1*v_b_0 + v_size >= 0 && -1 + v_b_0 >= 0 && v_b_0 >= 1 && -1 + v_size >= 0] eval_terminatorbubble_bb2_in(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_bb6_in(v_11,v_b_0 ,v_j_0,v_size ,v_t_0) [-1 + v_size + -1*v_t_0 >= 0 && -1 + v_j_0 + -1*v_t_0 >= 0 && -1 + v_b_0 + -1*v_t_0 >= 0 && v_t_0 >= 0 && -1 + v_size + v_t_0 >= 0 && -1 + v_j_0 + v_t_0 >= 0 && -1 + v_b_0 + v_t_0 >= 0 && -1 + v_size >= 0 && -2 + v_j_0 + v_size >= 0 && -1*v_j_0 + v_size >= 0 && -2 + v_b_0 + v_size >= 0 && -1*v_b_0 + v_size >= 0 && v_b_0 + -1*v_j_0 >= 0 && -1 + v_j_0 >= 0 && -2 + v_b_0 + v_j_0 >= 0 && -1 + v_b_0 >= 0 && -1 + v_j_0 >= -1 + v_b_0] eval_terminatorbubble_bb2_in(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_bb3_in(v_11,v_b_0 ,v_j_0,v_size ,v_t_0) [-1 + v_size + -1*v_t_0 >= 0 && -1 + v_j_0 + -1*v_t_0 >= 0 && -1 + v_b_0 + -1*v_t_0 >= 0 && v_t_0 >= 0 && -1 + v_size + v_t_0 >= 0 && -1 + v_j_0 + v_t_0 >= 0 && -1 + v_b_0 + v_t_0 >= 0 && -1 + v_size >= 0 && -2 + v_j_0 + v_size >= 0 && -1*v_j_0 + v_size >= 0 && -2 + v_b_0 + v_size >= 0 && -1*v_b_0 + v_size >= 0 && v_b_0 + -1*v_j_0 >= 0 && -1 + v_j_0 >= 0 && -2 + v_b_0 + v_j_0 >= 0 && -1 + v_b_0 >= 0 && -1 + v_b_0 >= v_j_0] eval_terminatorbubble_bb6_in(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_bb1_in(v_11,v_t_0 ,v_j_0,v_size ,v_t_0) [-1 + v_size + -1*v_t_0 >= 0 && -1 + v_j_0 + -1*v_t_0 >= 0 && -1 + v_b_0 + -1*v_t_0 >= 0 && v_t_0 >= 0 && -1 + v_size + v_t_0 >= 0 && -1 + v_j_0 + v_t_0 >= 0 && -1 + v_b_0 + v_t_0 >= 0 && -1 + v_size >= 0 && -2 + v_j_0 + v_size >= 0 && -1*v_j_0 + v_size >= 0 && -2 + v_b_0 + v_size >= 0 && -1*v_b_0 + v_size >= 0 && v_b_0 + -1*v_j_0 >= 0 && -1 + v_j_0 >= 0 && -2 + v_b_0 + v_j_0 >= 0 && -1*v_b_0 + v_j_0 >= 0 && -1 + v_b_0 >= 0 && v_t_0 >= 1 && -1 + v_b_0 >= v_t_0] eval_terminatorbubble_bb6_in(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_bb7_in(v_11,v_b_0 ,v_j_0,v_size ,v_t_0) [-1 + v_size + -1*v_t_0 >= 0 && -1 + v_j_0 + -1*v_t_0 >= 0 && -1 + v_b_0 + -1*v_t_0 >= 0 && v_t_0 >= 0 && -1 + v_size + v_t_0 >= 0 && -1 + v_j_0 + v_t_0 >= 0 && -1 + v_b_0 + v_t_0 >= 0 && -1 + v_size >= 0 && -2 + v_j_0 + v_size >= 0 && -1*v_j_0 + v_size >= 0 && -2 + v_b_0 + v_size >= 0 && -1*v_b_0 + v_size >= 0 && v_b_0 + -1*v_j_0 >= 0 && -1 + v_j_0 >= 0 && -2 + v_b_0 + v_j_0 >= 0 && -1*v_b_0 + v_j_0 >= 0 && -1 + v_b_0 >= 0 && 0 >= v_t_0] eval_terminatorbubble_bb3_in(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_bb4_in(v_11,v_b_0 ,v_j_0,v_size ,v_t_0) [-2 + v_size + -1*v_t_0 >= 0 && -1 + v_j_0 + -1*v_t_0 >= 0 && -2 + v_b_0 + -1*v_t_0 >= 0 && v_t_0 >= 0 && -2 + v_size + v_t_0 >= 0 && -1 + v_j_0 + v_t_0 >= 0 && -2 + v_b_0 + v_t_0 >= 0 && -2 + v_size >= 0 && -3 + v_j_0 + v_size >= 0 && -1 + -1*v_j_0 + v_size >= 0 && -4 + v_b_0 + v_size >= 0 && -1*v_b_0 + v_size >= 0 && -1 + v_b_0 + -1*v_j_0 >= 0 && -1 + v_j_0 >= 0 && -3 + v_b_0 + v_j_0 >= 0 && -2 + v_b_0 >= 0 && v_j_0 >= 1 && v_size >= v_j_0] eval_terminatorbubble_bb4_in(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_bb5_in(v_11,v_b_0 ,v_j_0,v_size ,v_t_0) [-2 + v_size + -1*v_t_0 >= 0 && -1 + v_j_0 + -1*v_t_0 >= 0 && -2 + v_b_0 + -1*v_t_0 >= 0 && v_t_0 >= 0 && -2 + v_size + v_t_0 >= 0 && -1 + v_j_0 + v_t_0 >= 0 && -2 + v_b_0 + v_t_0 >= 0 && -2 + v_size >= 0 && -3 + v_j_0 + v_size >= 0 && -1 + -1*v_j_0 + v_size >= 0 && -4 + v_b_0 + v_size >= 0 && -1*v_b_0 + v_size >= 0 && -1 + v_b_0 + -1*v_j_0 >= 0 && -1 + v_j_0 >= 0 && -3 + v_b_0 + v_j_0 >= 0 && -2 + v_b_0 >= 0 && 1 + v_j_0 >= 1 && v_size >= 1 + v_j_0] eval_terminatorbubble_bb5_in(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_9(v_11,v_b_0,v_j_0 ,v_size ,v_t_0) [-2 + v_size + -1*v_t_0 >= 0 && -1 + v_j_0 + -1*v_t_0 >= 0 && -2 + v_b_0 + -1*v_t_0 >= 0 && v_t_0 >= 0 && -2 + v_size + v_t_0 >= 0 && -1 + v_j_0 + v_t_0 >= 0 && -2 + v_b_0 + v_t_0 >= 0 && -2 + v_size >= 0 && -3 + v_j_0 + v_size >= 0 && -1 + -1*v_j_0 + v_size >= 0 && -4 + v_b_0 + v_size >= 0 && -1*v_b_0 + v_size >= 0 && -1 + v_b_0 + -1*v_j_0 >= 0 && -1 + v_j_0 >= 0 && -3 + v_b_0 + v_j_0 >= 0 && -2 + v_b_0 >= 0] eval_terminatorbubble_9(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_10(nondef_0,v_b_0 ,v_j_0,v_size ,v_t_0) [-2 + v_size + -1*v_t_0 >= 0 && -1 + v_j_0 + -1*v_t_0 >= 0 && -2 + v_b_0 + -1*v_t_0 >= 0 && v_t_0 >= 0 && -2 + v_size + v_t_0 >= 0 && -1 + v_j_0 + v_t_0 >= 0 && -2 + v_b_0 + v_t_0 >= 0 && -2 + v_size >= 0 && -3 + v_j_0 + v_size >= 0 && -1 + -1*v_j_0 + v_size >= 0 && -4 + v_b_0 + v_size >= 0 && -1*v_b_0 + v_size >= 0 && -1 + v_b_0 + -1*v_j_0 >= 0 && -1 + v_j_0 >= 0 && -3 + v_b_0 + v_j_0 >= 0 && -2 + v_b_0 >= 0] eval_terminatorbubble_10(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_bb2_in(v_11,v_b_0 ,1 + v_j_0,v_size ,v_t_0) [-2 + v_size + -1*v_t_0 >= 0 && -1 + v_j_0 + -1*v_t_0 >= 0 && -2 + v_b_0 + -1*v_t_0 >= 0 && v_t_0 >= 0 && -2 + v_size + v_t_0 >= 0 && -1 + v_j_0 + v_t_0 >= 0 && -2 + v_b_0 + v_t_0 >= 0 && -2 + v_size >= 0 && -3 + v_j_0 + v_size >= 0 && -1 + -1*v_j_0 + v_size >= 0 && -4 + v_b_0 + v_size >= 0 && -1*v_b_0 + v_size >= 0 && -1 + v_b_0 + -1*v_j_0 >= 0 && -1 + v_j_0 >= 0 && -3 + v_b_0 + v_j_0 >= 0 && -2 + v_b_0 >= 0 && 0 >= v_11] eval_terminatorbubble_10(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_bb2_in(v_11,v_b_0 ,1 + v_j_0,v_size ,v_j_0) [-2 + v_size + -1*v_t_0 >= 0 && -1 + v_j_0 + -1*v_t_0 >= 0 && -2 + v_b_0 + -1*v_t_0 >= 0 && v_t_0 >= 0 && -2 + v_size + v_t_0 >= 0 && -1 + v_j_0 + v_t_0 >= 0 && -2 + v_b_0 + v_t_0 >= 0 && -2 + v_size >= 0 && -3 + v_j_0 + v_size >= 0 && -1 + -1*v_j_0 + v_size >= 0 && -4 + v_b_0 + v_size >= 0 && -1*v_b_0 + v_size >= 0 && -1 + v_b_0 + -1*v_j_0 >= 0 && -1 + v_j_0 >= 0 && -3 + v_b_0 + v_j_0 >= 0 && -2 + v_b_0 >= 0 && -1 + v_11 >= 0] Signature: {(eval_terminatorbubble_0,5) ;(eval_terminatorbubble_1,5) ;(eval_terminatorbubble_10,5) ;(eval_terminatorbubble_2,5) ;(eval_terminatorbubble_3,5) ;(eval_terminatorbubble_9,5) ;(eval_terminatorbubble_bb0_in,5) ;(eval_terminatorbubble_bb1_in,5) ;(eval_terminatorbubble_bb2_in,5) ;(eval_terminatorbubble_bb3_in,5) ;(eval_terminatorbubble_bb4_in,5) ;(eval_terminatorbubble_bb5_in,5) ;(eval_terminatorbubble_bb6_in,5) ;(eval_terminatorbubble_bb7_in,5) ;(eval_terminatorbubble_start,5) ;(eval_terminatorbubble_stop,5)} Rule Graph: [0->{1},1->{2},2->{3},3->{4},4->{5,6},5->{7},6->{8},7->{},8->{9,10},9->{11,12},10->{13},11->{8},12->{7} ,13->{14},14->{15},15->{16},16->{17,18},17->{9,10},18->{9,10}] + Applied Processor: AddSinks + Details: () * Step 3: Decompose WORST_CASE(?,POLY) + Considered Problem: Rules: eval_terminatorbubble_start(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_bb0_in(v_11,v_b_0 ,v_j_0,v_size ,v_t_0) True eval_terminatorbubble_bb0_in(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_0(v_11,v_b_0,v_j_0 ,v_size ,v_t_0) True eval_terminatorbubble_0(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_1(v_11,v_b_0,v_j_0 ,v_size ,v_t_0) True eval_terminatorbubble_1(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_2(v_11,v_b_0,v_j_0 ,v_size ,v_t_0) True eval_terminatorbubble_2(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_3(v_11,v_b_0,v_j_0 ,v_size ,v_t_0) True eval_terminatorbubble_3(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_bb7_in(v_11,v_b_0 ,v_j_0,v_size ,v_t_0) [0 >= v_size] eval_terminatorbubble_3(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_bb1_in(v_11,v_size ,v_j_0,v_size ,v_t_0) [-1 + v_size >= 0] eval_terminatorbubble_bb7_in(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_stop(v_11,v_b_0,v_j_0 ,v_size ,v_t_0) True eval_terminatorbubble_bb1_in(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_bb2_in(v_11,v_b_0,1 ,v_size ,0) [-1 + v_size >= 0 && -2 + v_b_0 + v_size >= 0 && -1*v_b_0 + v_size >= 0 && -1 + v_b_0 >= 0 && v_b_0 >= 1 && -1 + v_size >= 0] eval_terminatorbubble_bb2_in(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_bb6_in(v_11,v_b_0 ,v_j_0,v_size ,v_t_0) [-1 + v_size + -1*v_t_0 >= 0 && -1 + v_j_0 + -1*v_t_0 >= 0 && -1 + v_b_0 + -1*v_t_0 >= 0 && v_t_0 >= 0 && -1 + v_size + v_t_0 >= 0 && -1 + v_j_0 + v_t_0 >= 0 && -1 + v_b_0 + v_t_0 >= 0 && -1 + v_size >= 0 && -2 + v_j_0 + v_size >= 0 && -1*v_j_0 + v_size >= 0 && -2 + v_b_0 + v_size >= 0 && -1*v_b_0 + v_size >= 0 && v_b_0 + -1*v_j_0 >= 0 && -1 + v_j_0 >= 0 && -2 + v_b_0 + v_j_0 >= 0 && -1 + v_b_0 >= 0 && -1 + v_j_0 >= -1 + v_b_0] eval_terminatorbubble_bb2_in(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_bb3_in(v_11,v_b_0 ,v_j_0,v_size ,v_t_0) [-1 + v_size + -1*v_t_0 >= 0 && -1 + v_j_0 + -1*v_t_0 >= 0 && -1 + v_b_0 + -1*v_t_0 >= 0 && v_t_0 >= 0 && -1 + v_size + v_t_0 >= 0 && -1 + v_j_0 + v_t_0 >= 0 && -1 + v_b_0 + v_t_0 >= 0 && -1 + v_size >= 0 && -2 + v_j_0 + v_size >= 0 && -1*v_j_0 + v_size >= 0 && -2 + v_b_0 + v_size >= 0 && -1*v_b_0 + v_size >= 0 && v_b_0 + -1*v_j_0 >= 0 && -1 + v_j_0 >= 0 && -2 + v_b_0 + v_j_0 >= 0 && -1 + v_b_0 >= 0 && -1 + v_b_0 >= v_j_0] eval_terminatorbubble_bb6_in(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_bb1_in(v_11,v_t_0 ,v_j_0,v_size ,v_t_0) [-1 + v_size + -1*v_t_0 >= 0 && -1 + v_j_0 + -1*v_t_0 >= 0 && -1 + v_b_0 + -1*v_t_0 >= 0 && v_t_0 >= 0 && -1 + v_size + v_t_0 >= 0 && -1 + v_j_0 + v_t_0 >= 0 && -1 + v_b_0 + v_t_0 >= 0 && -1 + v_size >= 0 && -2 + v_j_0 + v_size >= 0 && -1*v_j_0 + v_size >= 0 && -2 + v_b_0 + v_size >= 0 && -1*v_b_0 + v_size >= 0 && v_b_0 + -1*v_j_0 >= 0 && -1 + v_j_0 >= 0 && -2 + v_b_0 + v_j_0 >= 0 && -1*v_b_0 + v_j_0 >= 0 && -1 + v_b_0 >= 0 && v_t_0 >= 1 && -1 + v_b_0 >= v_t_0] eval_terminatorbubble_bb6_in(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_bb7_in(v_11,v_b_0 ,v_j_0,v_size ,v_t_0) [-1 + v_size + -1*v_t_0 >= 0 && -1 + v_j_0 + -1*v_t_0 >= 0 && -1 + v_b_0 + -1*v_t_0 >= 0 && v_t_0 >= 0 && -1 + v_size + v_t_0 >= 0 && -1 + v_j_0 + v_t_0 >= 0 && -1 + v_b_0 + v_t_0 >= 0 && -1 + v_size >= 0 && -2 + v_j_0 + v_size >= 0 && -1*v_j_0 + v_size >= 0 && -2 + v_b_0 + v_size >= 0 && -1*v_b_0 + v_size >= 0 && v_b_0 + -1*v_j_0 >= 0 && -1 + v_j_0 >= 0 && -2 + v_b_0 + v_j_0 >= 0 && -1*v_b_0 + v_j_0 >= 0 && -1 + v_b_0 >= 0 && 0 >= v_t_0] eval_terminatorbubble_bb3_in(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_bb4_in(v_11,v_b_0 ,v_j_0,v_size ,v_t_0) [-2 + v_size + -1*v_t_0 >= 0 && -1 + v_j_0 + -1*v_t_0 >= 0 && -2 + v_b_0 + -1*v_t_0 >= 0 && v_t_0 >= 0 && -2 + v_size + v_t_0 >= 0 && -1 + v_j_0 + v_t_0 >= 0 && -2 + v_b_0 + v_t_0 >= 0 && -2 + v_size >= 0 && -3 + v_j_0 + v_size >= 0 && -1 + -1*v_j_0 + v_size >= 0 && -4 + v_b_0 + v_size >= 0 && -1*v_b_0 + v_size >= 0 && -1 + v_b_0 + -1*v_j_0 >= 0 && -1 + v_j_0 >= 0 && -3 + v_b_0 + v_j_0 >= 0 && -2 + v_b_0 >= 0 && v_j_0 >= 1 && v_size >= v_j_0] eval_terminatorbubble_bb4_in(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_bb5_in(v_11,v_b_0 ,v_j_0,v_size ,v_t_0) [-2 + v_size + -1*v_t_0 >= 0 && -1 + v_j_0 + -1*v_t_0 >= 0 && -2 + v_b_0 + -1*v_t_0 >= 0 && v_t_0 >= 0 && -2 + v_size + v_t_0 >= 0 && -1 + v_j_0 + v_t_0 >= 0 && -2 + v_b_0 + v_t_0 >= 0 && -2 + v_size >= 0 && -3 + v_j_0 + v_size >= 0 && -1 + -1*v_j_0 + v_size >= 0 && -4 + v_b_0 + v_size >= 0 && -1*v_b_0 + v_size >= 0 && -1 + v_b_0 + -1*v_j_0 >= 0 && -1 + v_j_0 >= 0 && -3 + v_b_0 + v_j_0 >= 0 && -2 + v_b_0 >= 0 && 1 + v_j_0 >= 1 && v_size >= 1 + v_j_0] eval_terminatorbubble_bb5_in(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_9(v_11,v_b_0,v_j_0 ,v_size ,v_t_0) [-2 + v_size + -1*v_t_0 >= 0 && -1 + v_j_0 + -1*v_t_0 >= 0 && -2 + v_b_0 + -1*v_t_0 >= 0 && v_t_0 >= 0 && -2 + v_size + v_t_0 >= 0 && -1 + v_j_0 + v_t_0 >= 0 && -2 + v_b_0 + v_t_0 >= 0 && -2 + v_size >= 0 && -3 + v_j_0 + v_size >= 0 && -1 + -1*v_j_0 + v_size >= 0 && -4 + v_b_0 + v_size >= 0 && -1*v_b_0 + v_size >= 0 && -1 + v_b_0 + -1*v_j_0 >= 0 && -1 + v_j_0 >= 0 && -3 + v_b_0 + v_j_0 >= 0 && -2 + v_b_0 >= 0] eval_terminatorbubble_9(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_10(nondef_0,v_b_0 ,v_j_0,v_size ,v_t_0) [-2 + v_size + -1*v_t_0 >= 0 && -1 + v_j_0 + -1*v_t_0 >= 0 && -2 + v_b_0 + -1*v_t_0 >= 0 && v_t_0 >= 0 && -2 + v_size + v_t_0 >= 0 && -1 + v_j_0 + v_t_0 >= 0 && -2 + v_b_0 + v_t_0 >= 0 && -2 + v_size >= 0 && -3 + v_j_0 + v_size >= 0 && -1 + -1*v_j_0 + v_size >= 0 && -4 + v_b_0 + v_size >= 0 && -1*v_b_0 + v_size >= 0 && -1 + v_b_0 + -1*v_j_0 >= 0 && -1 + v_j_0 >= 0 && -3 + v_b_0 + v_j_0 >= 0 && -2 + v_b_0 >= 0] eval_terminatorbubble_10(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_bb2_in(v_11,v_b_0 ,1 + v_j_0,v_size ,v_t_0) [-2 + v_size + -1*v_t_0 >= 0 && -1 + v_j_0 + -1*v_t_0 >= 0 && -2 + v_b_0 + -1*v_t_0 >= 0 && v_t_0 >= 0 && -2 + v_size + v_t_0 >= 0 && -1 + v_j_0 + v_t_0 >= 0 && -2 + v_b_0 + v_t_0 >= 0 && -2 + v_size >= 0 && -3 + v_j_0 + v_size >= 0 && -1 + -1*v_j_0 + v_size >= 0 && -4 + v_b_0 + v_size >= 0 && -1*v_b_0 + v_size >= 0 && -1 + v_b_0 + -1*v_j_0 >= 0 && -1 + v_j_0 >= 0 && -3 + v_b_0 + v_j_0 >= 0 && -2 + v_b_0 >= 0 && 0 >= v_11] eval_terminatorbubble_10(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_bb2_in(v_11,v_b_0 ,1 + v_j_0,v_size ,v_j_0) [-2 + v_size + -1*v_t_0 >= 0 && -1 + v_j_0 + -1*v_t_0 >= 0 && -2 + v_b_0 + -1*v_t_0 >= 0 && v_t_0 >= 0 && -2 + v_size + v_t_0 >= 0 && -1 + v_j_0 + v_t_0 >= 0 && -2 + v_b_0 + v_t_0 >= 0 && -2 + v_size >= 0 && -3 + v_j_0 + v_size >= 0 && -1 + -1*v_j_0 + v_size >= 0 && -4 + v_b_0 + v_size >= 0 && -1*v_b_0 + v_size >= 0 && -1 + v_b_0 + -1*v_j_0 >= 0 && -1 + v_j_0 >= 0 && -3 + v_b_0 + v_j_0 >= 0 && -2 + v_b_0 >= 0 && -1 + v_11 >= 0] eval_terminatorbubble_stop(v_11,v_b_0,v_j_0,v_size,v_t_0) -> exitus616(v_11,v_b_0,v_j_0,v_size ,v_t_0) True eval_terminatorbubble_stop(v_11,v_b_0,v_j_0,v_size,v_t_0) -> exitus616(v_11,v_b_0,v_j_0,v_size ,v_t_0) True Signature: {(eval_terminatorbubble_0,5) ;(eval_terminatorbubble_1,5) ;(eval_terminatorbubble_10,5) ;(eval_terminatorbubble_2,5) ;(eval_terminatorbubble_3,5) ;(eval_terminatorbubble_9,5) ;(eval_terminatorbubble_bb0_in,5) ;(eval_terminatorbubble_bb1_in,5) ;(eval_terminatorbubble_bb2_in,5) ;(eval_terminatorbubble_bb3_in,5) ;(eval_terminatorbubble_bb4_in,5) ;(eval_terminatorbubble_bb5_in,5) ;(eval_terminatorbubble_bb6_in,5) ;(eval_terminatorbubble_bb7_in,5) ;(eval_terminatorbubble_start,5) ;(eval_terminatorbubble_stop,5) ;(exitus616,5)} Rule Graph: [0->{1},1->{2},2->{3},3->{4},4->{5,6},5->{7},6->{8},7->{19,20},8->{9,10},9->{11,12},10->{13},11->{8} ,12->{7},13->{14},14->{15},15->{16},16->{17,18},17->{9,10},18->{9,10}] + 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] | `- p:[8,11,9,17,16,15,14,13,10,18] c: [8,9,11] | `- p:[10,17,16,15,14,13,18] c: [10,13,14,15,16,17,18] * Step 4: AbstractSize WORST_CASE(?,POLY) + Considered Problem: (Rules: eval_terminatorbubble_start(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_bb0_in(v_11,v_b_0 ,v_j_0,v_size ,v_t_0) True eval_terminatorbubble_bb0_in(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_0(v_11,v_b_0,v_j_0 ,v_size ,v_t_0) True eval_terminatorbubble_0(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_1(v_11,v_b_0,v_j_0 ,v_size ,v_t_0) True eval_terminatorbubble_1(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_2(v_11,v_b_0,v_j_0 ,v_size ,v_t_0) True eval_terminatorbubble_2(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_3(v_11,v_b_0,v_j_0 ,v_size ,v_t_0) True eval_terminatorbubble_3(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_bb7_in(v_11,v_b_0 ,v_j_0,v_size ,v_t_0) [0 >= v_size] eval_terminatorbubble_3(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_bb1_in(v_11,v_size ,v_j_0,v_size ,v_t_0) [-1 + v_size >= 0] eval_terminatorbubble_bb7_in(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_stop(v_11,v_b_0,v_j_0 ,v_size ,v_t_0) True eval_terminatorbubble_bb1_in(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_bb2_in(v_11,v_b_0,1 ,v_size ,0) [-1 + v_size >= 0 && -2 + v_b_0 + v_size >= 0 && -1*v_b_0 + v_size >= 0 && -1 + v_b_0 >= 0 && v_b_0 >= 1 && -1 + v_size >= 0] eval_terminatorbubble_bb2_in(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_bb6_in(v_11,v_b_0 ,v_j_0,v_size ,v_t_0) [-1 + v_size + -1*v_t_0 >= 0 && -1 + v_j_0 + -1*v_t_0 >= 0 && -1 + v_b_0 + -1*v_t_0 >= 0 && v_t_0 >= 0 && -1 + v_size + v_t_0 >= 0 && -1 + v_j_0 + v_t_0 >= 0 && -1 + v_b_0 + v_t_0 >= 0 && -1 + v_size >= 0 && -2 + v_j_0 + v_size >= 0 && -1*v_j_0 + v_size >= 0 && -2 + v_b_0 + v_size >= 0 && -1*v_b_0 + v_size >= 0 && v_b_0 + -1*v_j_0 >= 0 && -1 + v_j_0 >= 0 && -2 + v_b_0 + v_j_0 >= 0 && -1 + v_b_0 >= 0 && -1 + v_j_0 >= -1 + v_b_0] eval_terminatorbubble_bb2_in(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_bb3_in(v_11,v_b_0 ,v_j_0,v_size ,v_t_0) [-1 + v_size + -1*v_t_0 >= 0 && -1 + v_j_0 + -1*v_t_0 >= 0 && -1 + v_b_0 + -1*v_t_0 >= 0 && v_t_0 >= 0 && -1 + v_size + v_t_0 >= 0 && -1 + v_j_0 + v_t_0 >= 0 && -1 + v_b_0 + v_t_0 >= 0 && -1 + v_size >= 0 && -2 + v_j_0 + v_size >= 0 && -1*v_j_0 + v_size >= 0 && -2 + v_b_0 + v_size >= 0 && -1*v_b_0 + v_size >= 0 && v_b_0 + -1*v_j_0 >= 0 && -1 + v_j_0 >= 0 && -2 + v_b_0 + v_j_0 >= 0 && -1 + v_b_0 >= 0 && -1 + v_b_0 >= v_j_0] eval_terminatorbubble_bb6_in(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_bb1_in(v_11,v_t_0 ,v_j_0,v_size ,v_t_0) [-1 + v_size + -1*v_t_0 >= 0 && -1 + v_j_0 + -1*v_t_0 >= 0 && -1 + v_b_0 + -1*v_t_0 >= 0 && v_t_0 >= 0 && -1 + v_size + v_t_0 >= 0 && -1 + v_j_0 + v_t_0 >= 0 && -1 + v_b_0 + v_t_0 >= 0 && -1 + v_size >= 0 && -2 + v_j_0 + v_size >= 0 && -1*v_j_0 + v_size >= 0 && -2 + v_b_0 + v_size >= 0 && -1*v_b_0 + v_size >= 0 && v_b_0 + -1*v_j_0 >= 0 && -1 + v_j_0 >= 0 && -2 + v_b_0 + v_j_0 >= 0 && -1*v_b_0 + v_j_0 >= 0 && -1 + v_b_0 >= 0 && v_t_0 >= 1 && -1 + v_b_0 >= v_t_0] eval_terminatorbubble_bb6_in(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_bb7_in(v_11,v_b_0 ,v_j_0,v_size ,v_t_0) [-1 + v_size + -1*v_t_0 >= 0 && -1 + v_j_0 + -1*v_t_0 >= 0 && -1 + v_b_0 + -1*v_t_0 >= 0 && v_t_0 >= 0 && -1 + v_size + v_t_0 >= 0 && -1 + v_j_0 + v_t_0 >= 0 && -1 + v_b_0 + v_t_0 >= 0 && -1 + v_size >= 0 && -2 + v_j_0 + v_size >= 0 && -1*v_j_0 + v_size >= 0 && -2 + v_b_0 + v_size >= 0 && -1*v_b_0 + v_size >= 0 && v_b_0 + -1*v_j_0 >= 0 && -1 + v_j_0 >= 0 && -2 + v_b_0 + v_j_0 >= 0 && -1*v_b_0 + v_j_0 >= 0 && -1 + v_b_0 >= 0 && 0 >= v_t_0] eval_terminatorbubble_bb3_in(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_bb4_in(v_11,v_b_0 ,v_j_0,v_size ,v_t_0) [-2 + v_size + -1*v_t_0 >= 0 && -1 + v_j_0 + -1*v_t_0 >= 0 && -2 + v_b_0 + -1*v_t_0 >= 0 && v_t_0 >= 0 && -2 + v_size + v_t_0 >= 0 && -1 + v_j_0 + v_t_0 >= 0 && -2 + v_b_0 + v_t_0 >= 0 && -2 + v_size >= 0 && -3 + v_j_0 + v_size >= 0 && -1 + -1*v_j_0 + v_size >= 0 && -4 + v_b_0 + v_size >= 0 && -1*v_b_0 + v_size >= 0 && -1 + v_b_0 + -1*v_j_0 >= 0 && -1 + v_j_0 >= 0 && -3 + v_b_0 + v_j_0 >= 0 && -2 + v_b_0 >= 0 && v_j_0 >= 1 && v_size >= v_j_0] eval_terminatorbubble_bb4_in(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_bb5_in(v_11,v_b_0 ,v_j_0,v_size ,v_t_0) [-2 + v_size + -1*v_t_0 >= 0 && -1 + v_j_0 + -1*v_t_0 >= 0 && -2 + v_b_0 + -1*v_t_0 >= 0 && v_t_0 >= 0 && -2 + v_size + v_t_0 >= 0 && -1 + v_j_0 + v_t_0 >= 0 && -2 + v_b_0 + v_t_0 >= 0 && -2 + v_size >= 0 && -3 + v_j_0 + v_size >= 0 && -1 + -1*v_j_0 + v_size >= 0 && -4 + v_b_0 + v_size >= 0 && -1*v_b_0 + v_size >= 0 && -1 + v_b_0 + -1*v_j_0 >= 0 && -1 + v_j_0 >= 0 && -3 + v_b_0 + v_j_0 >= 0 && -2 + v_b_0 >= 0 && 1 + v_j_0 >= 1 && v_size >= 1 + v_j_0] eval_terminatorbubble_bb5_in(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_9(v_11,v_b_0,v_j_0 ,v_size ,v_t_0) [-2 + v_size + -1*v_t_0 >= 0 && -1 + v_j_0 + -1*v_t_0 >= 0 && -2 + v_b_0 + -1*v_t_0 >= 0 && v_t_0 >= 0 && -2 + v_size + v_t_0 >= 0 && -1 + v_j_0 + v_t_0 >= 0 && -2 + v_b_0 + v_t_0 >= 0 && -2 + v_size >= 0 && -3 + v_j_0 + v_size >= 0 && -1 + -1*v_j_0 + v_size >= 0 && -4 + v_b_0 + v_size >= 0 && -1*v_b_0 + v_size >= 0 && -1 + v_b_0 + -1*v_j_0 >= 0 && -1 + v_j_0 >= 0 && -3 + v_b_0 + v_j_0 >= 0 && -2 + v_b_0 >= 0] eval_terminatorbubble_9(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_10(nondef_0,v_b_0 ,v_j_0,v_size ,v_t_0) [-2 + v_size + -1*v_t_0 >= 0 && -1 + v_j_0 + -1*v_t_0 >= 0 && -2 + v_b_0 + -1*v_t_0 >= 0 && v_t_0 >= 0 && -2 + v_size + v_t_0 >= 0 && -1 + v_j_0 + v_t_0 >= 0 && -2 + v_b_0 + v_t_0 >= 0 && -2 + v_size >= 0 && -3 + v_j_0 + v_size >= 0 && -1 + -1*v_j_0 + v_size >= 0 && -4 + v_b_0 + v_size >= 0 && -1*v_b_0 + v_size >= 0 && -1 + v_b_0 + -1*v_j_0 >= 0 && -1 + v_j_0 >= 0 && -3 + v_b_0 + v_j_0 >= 0 && -2 + v_b_0 >= 0] eval_terminatorbubble_10(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_bb2_in(v_11,v_b_0 ,1 + v_j_0,v_size ,v_t_0) [-2 + v_size + -1*v_t_0 >= 0 && -1 + v_j_0 + -1*v_t_0 >= 0 && -2 + v_b_0 + -1*v_t_0 >= 0 && v_t_0 >= 0 && -2 + v_size + v_t_0 >= 0 && -1 + v_j_0 + v_t_0 >= 0 && -2 + v_b_0 + v_t_0 >= 0 && -2 + v_size >= 0 && -3 + v_j_0 + v_size >= 0 && -1 + -1*v_j_0 + v_size >= 0 && -4 + v_b_0 + v_size >= 0 && -1*v_b_0 + v_size >= 0 && -1 + v_b_0 + -1*v_j_0 >= 0 && -1 + v_j_0 >= 0 && -3 + v_b_0 + v_j_0 >= 0 && -2 + v_b_0 >= 0 && 0 >= v_11] eval_terminatorbubble_10(v_11,v_b_0,v_j_0,v_size,v_t_0) -> eval_terminatorbubble_bb2_in(v_11,v_b_0 ,1 + v_j_0,v_size ,v_j_0) [-2 + v_size + -1*v_t_0 >= 0 && -1 + v_j_0 + -1*v_t_0 >= 0 && -2 + v_b_0 + -1*v_t_0 >= 0 && v_t_0 >= 0 && -2 + v_size + v_t_0 >= 0 && -1 + v_j_0 + v_t_0 >= 0 && -2 + v_b_0 + v_t_0 >= 0 && -2 + v_size >= 0 && -3 + v_j_0 + v_size >= 0 && -1 + -1*v_j_0 + v_size >= 0 && -4 + v_b_0 + v_size >= 0 && -1*v_b_0 + v_size >= 0 && -1 + v_b_0 + -1*v_j_0 >= 0 && -1 + v_j_0 >= 0 && -3 + v_b_0 + v_j_0 >= 0 && -2 + v_b_0 >= 0 && -1 + v_11 >= 0] eval_terminatorbubble_stop(v_11,v_b_0,v_j_0,v_size,v_t_0) -> exitus616(v_11,v_b_0,v_j_0,v_size ,v_t_0) True eval_terminatorbubble_stop(v_11,v_b_0,v_j_0,v_size,v_t_0) -> exitus616(v_11,v_b_0,v_j_0,v_size ,v_t_0) True Signature: {(eval_terminatorbubble_0,5) ;(eval_terminatorbubble_1,5) ;(eval_terminatorbubble_10,5) ;(eval_terminatorbubble_2,5) ;(eval_terminatorbubble_3,5) ;(eval_terminatorbubble_9,5) ;(eval_terminatorbubble_bb0_in,5) ;(eval_terminatorbubble_bb1_in,5) ;(eval_terminatorbubble_bb2_in,5) ;(eval_terminatorbubble_bb3_in,5) ;(eval_terminatorbubble_bb4_in,5) ;(eval_terminatorbubble_bb5_in,5) ;(eval_terminatorbubble_bb6_in,5) ;(eval_terminatorbubble_bb7_in,5) ;(eval_terminatorbubble_start,5) ;(eval_terminatorbubble_stop,5) ;(exitus616,5)} Rule Graph: [0->{1},1->{2},2->{3},3->{4},4->{5,6},5->{7},6->{8},7->{19,20},8->{9,10},9->{11,12},10->{13},11->{8} ,12->{7},13->{14},14->{15},15->{16},16->{17,18},17->{9,10},18->{9,10}] ,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] | `- p:[8,11,9,17,16,15,14,13,10,18] c: [8,9,11] | `- p:[10,17,16,15,14,13,18] c: [10,13,14,15,16,17,18]) + Applied Processor: AbstractSize Minimize + Details: () * Step 5: AbstractFlow WORST_CASE(?,POLY) + Considered Problem: Program: Domain: [v_11,v_b_0,v_j_0,v_size,v_t_0,0.0,0.0.0] eval_terminatorbubble_start ~> eval_terminatorbubble_bb0_in [v_11 <= v_11, v_b_0 <= v_b_0, v_j_0 <= v_j_0, v_size <= v_size, v_t_0 <= v_t_0] eval_terminatorbubble_bb0_in ~> eval_terminatorbubble_0 [v_11 <= v_11, v_b_0 <= v_b_0, v_j_0 <= v_j_0, v_size <= v_size, v_t_0 <= v_t_0] eval_terminatorbubble_0 ~> eval_terminatorbubble_1 [v_11 <= v_11, v_b_0 <= v_b_0, v_j_0 <= v_j_0, v_size <= v_size, v_t_0 <= v_t_0] eval_terminatorbubble_1 ~> eval_terminatorbubble_2 [v_11 <= v_11, v_b_0 <= v_b_0, v_j_0 <= v_j_0, v_size <= v_size, v_t_0 <= v_t_0] eval_terminatorbubble_2 ~> eval_terminatorbubble_3 [v_11 <= v_11, v_b_0 <= v_b_0, v_j_0 <= v_j_0, v_size <= v_size, v_t_0 <= v_t_0] eval_terminatorbubble_3 ~> eval_terminatorbubble_bb7_in [v_11 <= v_11, v_b_0 <= v_b_0, v_j_0 <= v_j_0, v_size <= v_size, v_t_0 <= v_t_0] eval_terminatorbubble_3 ~> eval_terminatorbubble_bb1_in [v_11 <= v_11, v_b_0 <= v_size, v_j_0 <= v_j_0, v_size <= v_size, v_t_0 <= v_t_0] eval_terminatorbubble_bb7_in ~> eval_terminatorbubble_stop [v_11 <= v_11, v_b_0 <= v_b_0, v_j_0 <= v_j_0, v_size <= v_size, v_t_0 <= v_t_0] eval_terminatorbubble_bb1_in ~> eval_terminatorbubble_bb2_in [v_11 <= v_11, v_b_0 <= v_b_0, v_j_0 <= K, v_size <= v_size, v_t_0 <= 0*K] eval_terminatorbubble_bb2_in ~> eval_terminatorbubble_bb6_in [v_11 <= v_11, v_b_0 <= v_b_0, v_j_0 <= v_j_0, v_size <= v_size, v_t_0 <= v_t_0] eval_terminatorbubble_bb2_in ~> eval_terminatorbubble_bb3_in [v_11 <= v_11, v_b_0 <= v_b_0, v_j_0 <= v_j_0, v_size <= v_size, v_t_0 <= v_t_0] eval_terminatorbubble_bb6_in ~> eval_terminatorbubble_bb1_in [v_11 <= v_11, v_b_0 <= v_t_0, v_j_0 <= v_j_0, v_size <= v_size, v_t_0 <= v_t_0] eval_terminatorbubble_bb6_in ~> eval_terminatorbubble_bb7_in [v_11 <= v_11, v_b_0 <= v_b_0, v_j_0 <= v_j_0, v_size <= v_size, v_t_0 <= v_t_0] eval_terminatorbubble_bb3_in ~> eval_terminatorbubble_bb4_in [v_11 <= v_11, v_b_0 <= v_b_0, v_j_0 <= v_j_0, v_size <= v_size, v_t_0 <= v_t_0] eval_terminatorbubble_bb4_in ~> eval_terminatorbubble_bb5_in [v_11 <= v_11, v_b_0 <= v_b_0, v_j_0 <= v_j_0, v_size <= v_size, v_t_0 <= v_t_0] eval_terminatorbubble_bb5_in ~> eval_terminatorbubble_9 [v_11 <= v_11, v_b_0 <= v_b_0, v_j_0 <= v_j_0, v_size <= v_size, v_t_0 <= v_t_0] eval_terminatorbubble_9 ~> eval_terminatorbubble_10 [v_11 <= unknown, v_b_0 <= v_b_0, v_j_0 <= v_j_0, v_size <= v_size, v_t_0 <= v_t_0] eval_terminatorbubble_10 ~> eval_terminatorbubble_bb2_in [v_11 <= v_11, v_b_0 <= v_b_0, v_j_0 <= v_size, v_size <= v_size, v_t_0 <= v_t_0] eval_terminatorbubble_10 ~> eval_terminatorbubble_bb2_in [v_11 <= v_11, v_b_0 <= v_b_0, v_j_0 <= v_size, v_size <= v_size, v_t_0 <= v_j_0] eval_terminatorbubble_stop ~> exitus616 [v_11 <= v_11, v_b_0 <= v_b_0, v_j_0 <= v_j_0, v_size <= v_size, v_t_0 <= v_t_0] eval_terminatorbubble_stop ~> exitus616 [v_11 <= v_11, v_b_0 <= v_b_0, v_j_0 <= v_j_0, v_size <= v_size, v_t_0 <= v_t_0] + Loop: [0.0 <= v_b_0] eval_terminatorbubble_bb1_in ~> eval_terminatorbubble_bb2_in [v_11 <= v_11, v_b_0 <= v_b_0, v_j_0 <= K, v_size <= v_size, v_t_0 <= 0*K] eval_terminatorbubble_bb6_in ~> eval_terminatorbubble_bb1_in [v_11 <= v_11, v_b_0 <= v_t_0, v_j_0 <= v_j_0, v_size <= v_size, v_t_0 <= v_t_0] eval_terminatorbubble_bb2_in ~> eval_terminatorbubble_bb6_in [v_11 <= v_11, v_b_0 <= v_b_0, v_j_0 <= v_j_0, v_size <= v_size, v_t_0 <= v_t_0] eval_terminatorbubble_10 ~> eval_terminatorbubble_bb2_in [v_11 <= v_11, v_b_0 <= v_b_0, v_j_0 <= v_size, v_size <= v_size, v_t_0 <= v_t_0] eval_terminatorbubble_9 ~> eval_terminatorbubble_10 [v_11 <= unknown, v_b_0 <= v_b_0, v_j_0 <= v_j_0, v_size <= v_size, v_t_0 <= v_t_0] eval_terminatorbubble_bb5_in ~> eval_terminatorbubble_9 [v_11 <= v_11, v_b_0 <= v_b_0, v_j_0 <= v_j_0, v_size <= v_size, v_t_0 <= v_t_0] eval_terminatorbubble_bb4_in ~> eval_terminatorbubble_bb5_in [v_11 <= v_11, v_b_0 <= v_b_0, v_j_0 <= v_j_0, v_size <= v_size, v_t_0 <= v_t_0] eval_terminatorbubble_bb3_in ~> eval_terminatorbubble_bb4_in [v_11 <= v_11, v_b_0 <= v_b_0, v_j_0 <= v_j_0, v_size <= v_size, v_t_0 <= v_t_0] eval_terminatorbubble_bb2_in ~> eval_terminatorbubble_bb3_in [v_11 <= v_11, v_b_0 <= v_b_0, v_j_0 <= v_j_0, v_size <= v_size, v_t_0 <= v_t_0] eval_terminatorbubble_10 ~> eval_terminatorbubble_bb2_in [v_11 <= v_11, v_b_0 <= v_b_0, v_j_0 <= v_size, v_size <= v_size, v_t_0 <= v_j_0] + Loop: [0.0.0 <= K + v_b_0 + v_j_0] eval_terminatorbubble_bb2_in ~> eval_terminatorbubble_bb3_in [v_11 <= v_11, v_b_0 <= v_b_0, v_j_0 <= v_j_0, v_size <= v_size, v_t_0 <= v_t_0] eval_terminatorbubble_10 ~> eval_terminatorbubble_bb2_in [v_11 <= v_11, v_b_0 <= v_b_0, v_j_0 <= v_size, v_size <= v_size, v_t_0 <= v_t_0] eval_terminatorbubble_9 ~> eval_terminatorbubble_10 [v_11 <= unknown, v_b_0 <= v_b_0, v_j_0 <= v_j_0, v_size <= v_size, v_t_0 <= v_t_0] eval_terminatorbubble_bb5_in ~> eval_terminatorbubble_9 [v_11 <= v_11, v_b_0 <= v_b_0, v_j_0 <= v_j_0, v_size <= v_size, v_t_0 <= v_t_0] eval_terminatorbubble_bb4_in ~> eval_terminatorbubble_bb5_in [v_11 <= v_11, v_b_0 <= v_b_0, v_j_0 <= v_j_0, v_size <= v_size, v_t_0 <= v_t_0] eval_terminatorbubble_bb3_in ~> eval_terminatorbubble_bb4_in [v_11 <= v_11, v_b_0 <= v_b_0, v_j_0 <= v_j_0, v_size <= v_size, v_t_0 <= v_t_0] eval_terminatorbubble_10 ~> eval_terminatorbubble_bb2_in [v_11 <= v_11, v_b_0 <= v_b_0, v_j_0 <= v_size, v_size <= v_size, v_t_0 <= v_j_0] + Applied Processor: AbstractFlow + Details: () * Step 6: Lare WORST_CASE(?,POLY) + Considered Problem: Program: Domain: [tick,huge,K,v_11,v_b_0,v_j_0,v_size,v_t_0,0.0,0.0.0] eval_terminatorbubble_start ~> eval_terminatorbubble_bb0_in [] eval_terminatorbubble_bb0_in ~> eval_terminatorbubble_0 [] eval_terminatorbubble_0 ~> eval_terminatorbubble_1 [] eval_terminatorbubble_1 ~> eval_terminatorbubble_2 [] eval_terminatorbubble_2 ~> eval_terminatorbubble_3 [] eval_terminatorbubble_3 ~> eval_terminatorbubble_bb7_in [] eval_terminatorbubble_3 ~> eval_terminatorbubble_bb1_in [v_size ~=> v_b_0] eval_terminatorbubble_bb7_in ~> eval_terminatorbubble_stop [] eval_terminatorbubble_bb1_in ~> eval_terminatorbubble_bb2_in [K ~=> v_j_0,K ~=> v_t_0] eval_terminatorbubble_bb2_in ~> eval_terminatorbubble_bb6_in [] eval_terminatorbubble_bb2_in ~> eval_terminatorbubble_bb3_in [] eval_terminatorbubble_bb6_in ~> eval_terminatorbubble_bb1_in [v_t_0 ~=> v_b_0] eval_terminatorbubble_bb6_in ~> eval_terminatorbubble_bb7_in [] eval_terminatorbubble_bb3_in ~> eval_terminatorbubble_bb4_in [] eval_terminatorbubble_bb4_in ~> eval_terminatorbubble_bb5_in [] eval_terminatorbubble_bb5_in ~> eval_terminatorbubble_9 [] eval_terminatorbubble_9 ~> eval_terminatorbubble_10 [huge ~=> v_11] eval_terminatorbubble_10 ~> eval_terminatorbubble_bb2_in [v_size ~=> v_j_0] eval_terminatorbubble_10 ~> eval_terminatorbubble_bb2_in [v_j_0 ~=> v_t_0,v_size ~=> v_j_0] eval_terminatorbubble_stop ~> exitus616 [] eval_terminatorbubble_stop ~> exitus616 [] + Loop: [v_b_0 ~=> 0.0] eval_terminatorbubble_bb1_in ~> eval_terminatorbubble_bb2_in [K ~=> v_j_0,K ~=> v_t_0] eval_terminatorbubble_bb6_in ~> eval_terminatorbubble_bb1_in [v_t_0 ~=> v_b_0] eval_terminatorbubble_bb2_in ~> eval_terminatorbubble_bb6_in [] eval_terminatorbubble_10 ~> eval_terminatorbubble_bb2_in [v_size ~=> v_j_0] eval_terminatorbubble_9 ~> eval_terminatorbubble_10 [huge ~=> v_11] eval_terminatorbubble_bb5_in ~> eval_terminatorbubble_9 [] eval_terminatorbubble_bb4_in ~> eval_terminatorbubble_bb5_in [] eval_terminatorbubble_bb3_in ~> eval_terminatorbubble_bb4_in [] eval_terminatorbubble_bb2_in ~> eval_terminatorbubble_bb3_in [] eval_terminatorbubble_10 ~> eval_terminatorbubble_bb2_in [v_j_0 ~=> v_t_0,v_size ~=> v_j_0] + Loop: [v_b_0 ~+> 0.0.0,v_j_0 ~+> 0.0.0,K ~+> 0.0.0] eval_terminatorbubble_bb2_in ~> eval_terminatorbubble_bb3_in [] eval_terminatorbubble_10 ~> eval_terminatorbubble_bb2_in [v_size ~=> v_j_0] eval_terminatorbubble_9 ~> eval_terminatorbubble_10 [huge ~=> v_11] eval_terminatorbubble_bb5_in ~> eval_terminatorbubble_9 [] eval_terminatorbubble_bb4_in ~> eval_terminatorbubble_bb5_in [] eval_terminatorbubble_bb3_in ~> eval_terminatorbubble_bb4_in [] eval_terminatorbubble_10 ~> eval_terminatorbubble_bb2_in [v_j_0 ~=> v_t_0,v_size ~=> v_j_0] + Applied Processor: Lare + Details: eval_terminatorbubble_start ~> exitus616 [v_size ~=> v_b_0 ,v_size ~=> v_j_0 ,v_size ~=> v_t_0 ,v_size ~=> 0.0 ,v_t_0 ~=> v_b_0 ,K ~=> v_b_0 ,K ~=> v_j_0 ,K ~=> v_t_0 ,huge ~=> v_11 ,v_size ~+> 0.0.0 ,v_size ~+> tick ,v_t_0 ~+> 0.0.0 ,v_t_0 ~+> tick ,tick ~+> tick ,K ~+> 0.0.0 ,K ~+> tick ,v_size ~*> 0.0.0 ,v_size ~*> tick ,v_t_0 ~*> tick ,K ~*> 0.0.0 ,K ~*> tick] + eval_terminatorbubble_bb6_in> [v_b_0 ~=> 0.0 ,v_size ~=> v_b_0 ,v_size ~=> v_j_0 ,v_size ~=> v_t_0 ,v_t_0 ~=> v_b_0 ,K ~=> v_b_0 ,K ~=> v_j_0 ,K ~=> v_t_0 ,huge ~=> v_11 ,v_b_0 ~+> 0.0.0 ,v_b_0 ~+> tick ,v_size ~+> 0.0.0 ,v_size ~+> tick ,v_t_0 ~+> 0.0.0 ,v_t_0 ~+> tick ,tick ~+> tick ,K ~+> 0.0.0 ,K ~+> tick ,v_b_0 ~*> tick ,v_size ~*> 0.0.0 ,v_size ~*> tick ,v_t_0 ~*> tick ,K ~*> 0.0.0 ,K ~*> tick] + eval_terminatorbubble_bb2_in> [v_j_0 ~=> v_t_0 ,v_size ~=> v_j_0 ,v_size ~=> v_t_0 ,huge ~=> v_11 ,v_b_0 ~+> 0.0.0 ,v_b_0 ~+> tick ,v_j_0 ~+> 0.0.0 ,v_j_0 ~+> tick ,tick ~+> tick ,K ~+> 0.0.0 ,K ~+> tick] YES(?,POLY)