YES(?,POLY) * Step 1: TrivialSCCs WORST_CASE(?,POLY) + Considered Problem: Rules: 0. eval_foo_start(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_bb0_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (1,1) 1. eval_foo_bb0_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_0(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) 2. eval_foo_0(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_1(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) 3. eval_foo_1(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_2(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) 4. eval_foo_2(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_3(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) 5. eval_foo_3(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_bb1_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) [v_n >= 0] (?,1) 6. eval_foo_3(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_bb11_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) [-1 >= v_n] (?,1) 7. eval_foo_bb1_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_bb2_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) [v_m1 >= 0] (?,1) 8. eval_foo_bb1_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_bb10_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) [-1 >= v_m1] (?,1) 9. eval_foo_bb2_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_bb3_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) [v_m2 >= 0] (?,1) 10. eval_foo_bb2_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_bb9_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) [-1 >= v_m2] (?,1) 11. eval_foo_bb3_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_4(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) 12. eval_foo_4(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_5(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) 13. eval_foo_5(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_6(nondef_0,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) 14. eval_foo_6(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_7(v_3,v_m1,v_m1,v_m2,v_n,v_x_1,v_y_0,v_z_0) [-1 + v_3 >= 0] (?,1) 15. eval_foo_6(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_7(v_3,v_m1,v_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) [0 >= v_3] (?,1) 16. eval_foo_7(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_8(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) 17. eval_foo_8(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_9(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) 18. eval_foo_9(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_bb4_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_m1_m2,v_n,v_z_0) True (?,1) 19. eval_foo_bb4_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_bb5_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) [-1 + v_y_0 >= 0] (?,1) 20. eval_foo_bb4_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_bb6_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_x_1) [0 >= v_y_0] (?,1) 21. eval_foo_bb5_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_bb4_in(v_3,v_m1,v_m1_m2,v_m2,v_n,2 + v_x_1,-1 + v_y_0,v_z_0) True (?,1) 22. eval_foo_bb6_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_bb7_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) [-1 + v_z_0 >= 0] (?,1) 23. eval_foo_bb6_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_bb8_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) [0 >= v_z_0] (?,1) 24. eval_foo_bb7_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_bb6_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,-1 + v_z_0) True (?,1) 25. eval_foo_bb8_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_stop(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) 26. eval_foo_bb9_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_15(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) 27. eval_foo_15(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_16(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) 28. eval_foo_16(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_stop(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) 29. eval_foo_bb10_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_17(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) 30. eval_foo_17(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_18(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) 31. eval_foo_18(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_stop(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) 32. eval_foo_bb11_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_19(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) 33. eval_foo_19(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_20(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) 34. eval_foo_20(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_stop(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) Signature: {(eval_foo_0,8) ;(eval_foo_1,8) ;(eval_foo_15,8) ;(eval_foo_16,8) ;(eval_foo_17,8) ;(eval_foo_18,8) ;(eval_foo_19,8) ;(eval_foo_2,8) ;(eval_foo_20,8) ;(eval_foo_3,8) ;(eval_foo_4,8) ;(eval_foo_5,8) ;(eval_foo_6,8) ;(eval_foo_7,8) ;(eval_foo_8,8) ;(eval_foo_9,8) ;(eval_foo_bb0_in,8) ;(eval_foo_bb10_in,8) ;(eval_foo_bb11_in,8) ;(eval_foo_bb1_in,8) ;(eval_foo_bb2_in,8) ;(eval_foo_bb3_in,8) ;(eval_foo_bb4_in,8) ;(eval_foo_bb5_in,8) ;(eval_foo_bb6_in,8) ;(eval_foo_bb7_in,8) ;(eval_foo_bb8_in,8) ;(eval_foo_bb9_in,8) ;(eval_foo_start,8) ;(eval_foo_stop,8)} Flow Graph: [0->{1},1->{2},2->{3},3->{4},4->{5,6},5->{7,8},6->{32},7->{9,10},8->{29},9->{11},10->{26},11->{12} ,12->{13},13->{14,15},14->{16},15->{16},16->{17},17->{18},18->{19,20},19->{21},20->{22,23},21->{19,20} ,22->{24},23->{25},24->{22,23},25->{},26->{27},27->{28},28->{},29->{30},30->{31},31->{},32->{33},33->{34} ,34->{}] + Applied Processor: TrivialSCCs + Details: All trivial SCCs of the transition graph admit timebound 1. * Step 2: AddSinks WORST_CASE(?,POLY) + Considered Problem: Rules: 0. eval_foo_start(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_bb0_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (1,1) 1. eval_foo_bb0_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_0(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (1,1) 2. eval_foo_0(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_1(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (1,1) 3. eval_foo_1(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_2(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (1,1) 4. eval_foo_2(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_3(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (1,1) 5. eval_foo_3(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_bb1_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) [v_n >= 0] (1,1) 6. eval_foo_3(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_bb11_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) [-1 >= v_n] (1,1) 7. eval_foo_bb1_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_bb2_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) [v_m1 >= 0] (1,1) 8. eval_foo_bb1_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_bb10_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) [-1 >= v_m1] (1,1) 9. eval_foo_bb2_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_bb3_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) [v_m2 >= 0] (1,1) 10. eval_foo_bb2_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_bb9_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) [-1 >= v_m2] (1,1) 11. eval_foo_bb3_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_4(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (1,1) 12. eval_foo_4(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_5(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (1,1) 13. eval_foo_5(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_6(nondef_0,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (1,1) 14. eval_foo_6(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_7(v_3,v_m1,v_m1,v_m2,v_n,v_x_1,v_y_0,v_z_0) [-1 + v_3 >= 0] (1,1) 15. eval_foo_6(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_7(v_3,v_m1,v_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) [0 >= v_3] (1,1) 16. eval_foo_7(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_8(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (1,1) 17. eval_foo_8(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_9(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (1,1) 18. eval_foo_9(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_bb4_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_m1_m2,v_n,v_z_0) True (1,1) 19. eval_foo_bb4_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_bb5_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) [-1 + v_y_0 >= 0] (?,1) 20. eval_foo_bb4_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_bb6_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_x_1) [0 >= v_y_0] (1,1) 21. eval_foo_bb5_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_bb4_in(v_3,v_m1,v_m1_m2,v_m2,v_n,2 + v_x_1,-1 + v_y_0,v_z_0) True (?,1) 22. eval_foo_bb6_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_bb7_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) [-1 + v_z_0 >= 0] (?,1) 23. eval_foo_bb6_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_bb8_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) [0 >= v_z_0] (1,1) 24. eval_foo_bb7_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_bb6_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,-1 + v_z_0) True (?,1) 25. eval_foo_bb8_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_stop(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (1,1) 26. eval_foo_bb9_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_15(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (1,1) 27. eval_foo_15(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_16(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (1,1) 28. eval_foo_16(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_stop(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (1,1) 29. eval_foo_bb10_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_17(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (1,1) 30. eval_foo_17(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_18(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (1,1) 31. eval_foo_18(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_stop(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (1,1) 32. eval_foo_bb11_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_19(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (1,1) 33. eval_foo_19(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_20(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (1,1) 34. eval_foo_20(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_stop(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (1,1) Signature: {(eval_foo_0,8) ;(eval_foo_1,8) ;(eval_foo_15,8) ;(eval_foo_16,8) ;(eval_foo_17,8) ;(eval_foo_18,8) ;(eval_foo_19,8) ;(eval_foo_2,8) ;(eval_foo_20,8) ;(eval_foo_3,8) ;(eval_foo_4,8) ;(eval_foo_5,8) ;(eval_foo_6,8) ;(eval_foo_7,8) ;(eval_foo_8,8) ;(eval_foo_9,8) ;(eval_foo_bb0_in,8) ;(eval_foo_bb10_in,8) ;(eval_foo_bb11_in,8) ;(eval_foo_bb1_in,8) ;(eval_foo_bb2_in,8) ;(eval_foo_bb3_in,8) ;(eval_foo_bb4_in,8) ;(eval_foo_bb5_in,8) ;(eval_foo_bb6_in,8) ;(eval_foo_bb7_in,8) ;(eval_foo_bb8_in,8) ;(eval_foo_bb9_in,8) ;(eval_foo_start,8) ;(eval_foo_stop,8)} Flow Graph: [0->{1},1->{2},2->{3},3->{4},4->{5,6},5->{7,8},6->{32},7->{9,10},8->{29},9->{11},10->{26},11->{12} ,12->{13},13->{14,15},14->{16},15->{16},16->{17},17->{18},18->{19,20},19->{21},20->{22,23},21->{19,20} ,22->{24},23->{25},24->{22,23},25->{},26->{27},27->{28},28->{},29->{30},30->{31},31->{},32->{33},33->{34} ,34->{}] + Applied Processor: AddSinks + Details: () * Step 3: LooptreeTransformer WORST_CASE(?,POLY) + Considered Problem: Rules: 0. eval_foo_start(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_bb0_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (1,1) 1. eval_foo_bb0_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_0(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) 2. eval_foo_0(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_1(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) 3. eval_foo_1(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_2(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) 4. eval_foo_2(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_3(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) 5. eval_foo_3(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_bb1_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) [v_n >= 0] (?,1) 6. eval_foo_3(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_bb11_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) [-1 >= v_n] (?,1) 7. eval_foo_bb1_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_bb2_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) [v_m1 >= 0] (?,1) 8. eval_foo_bb1_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_bb10_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) [-1 >= v_m1] (?,1) 9. eval_foo_bb2_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_bb3_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) [v_m2 >= 0] (?,1) 10. eval_foo_bb2_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_bb9_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) [-1 >= v_m2] (?,1) 11. eval_foo_bb3_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_4(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) 12. eval_foo_4(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_5(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) 13. eval_foo_5(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_6(nondef_0,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) 14. eval_foo_6(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_7(v_3,v_m1,v_m1,v_m2,v_n,v_x_1,v_y_0,v_z_0) [-1 + v_3 >= 0] (?,1) 15. eval_foo_6(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_7(v_3,v_m1,v_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) [0 >= v_3] (?,1) 16. eval_foo_7(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_8(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) 17. eval_foo_8(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_9(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) 18. eval_foo_9(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_bb4_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_m1_m2,v_n,v_z_0) True (?,1) 19. eval_foo_bb4_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_bb5_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) [-1 + v_y_0 >= 0] (?,1) 20. eval_foo_bb4_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_bb6_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_x_1) [0 >= v_y_0] (?,1) 21. eval_foo_bb5_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_bb4_in(v_3,v_m1,v_m1_m2,v_m2,v_n,2 + v_x_1,-1 + v_y_0,v_z_0) True (?,1) 22. eval_foo_bb6_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_bb7_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) [-1 + v_z_0 >= 0] (?,1) 23. eval_foo_bb6_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_bb8_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) [0 >= v_z_0] (?,1) 24. eval_foo_bb7_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_bb6_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,-1 + v_z_0) True (?,1) 25. eval_foo_bb8_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_stop(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) 26. eval_foo_bb9_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_15(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) 27. eval_foo_15(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_16(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) 28. eval_foo_16(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_stop(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) 29. eval_foo_bb10_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_17(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) 30. eval_foo_17(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_18(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) 31. eval_foo_18(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_stop(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) 32. eval_foo_bb11_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_19(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) 33. eval_foo_19(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_20(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) 34. eval_foo_20(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_stop(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) 35. eval_foo_20(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> exitus616(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) 36. eval_foo_18(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> exitus616(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) 37. eval_foo_16(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> exitus616(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) 38. eval_foo_bb8_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> exitus616(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) Signature: {(eval_foo_0,8) ;(eval_foo_1,8) ;(eval_foo_15,8) ;(eval_foo_16,8) ;(eval_foo_17,8) ;(eval_foo_18,8) ;(eval_foo_19,8) ;(eval_foo_2,8) ;(eval_foo_20,8) ;(eval_foo_3,8) ;(eval_foo_4,8) ;(eval_foo_5,8) ;(eval_foo_6,8) ;(eval_foo_7,8) ;(eval_foo_8,8) ;(eval_foo_9,8) ;(eval_foo_bb0_in,8) ;(eval_foo_bb10_in,8) ;(eval_foo_bb11_in,8) ;(eval_foo_bb1_in,8) ;(eval_foo_bb2_in,8) ;(eval_foo_bb3_in,8) ;(eval_foo_bb4_in,8) ;(eval_foo_bb5_in,8) ;(eval_foo_bb6_in,8) ;(eval_foo_bb7_in,8) ;(eval_foo_bb8_in,8) ;(eval_foo_bb9_in,8) ;(eval_foo_start,8) ;(eval_foo_stop,8) ;(exitus616,8)} Flow Graph: [0->{1},1->{2},2->{3},3->{4},4->{5,6},5->{7,8},6->{32},7->{9,10},8->{29},9->{11},10->{26},11->{12} ,12->{13},13->{14,15},14->{16},15->{16},16->{17},17->{18},18->{19,20},19->{21},20->{22,23},21->{19,20} ,22->{24},23->{25,38},24->{22,23},25->{},26->{27},27->{28,37},28->{},29->{30},30->{31,36},31->{},32->{33} ,33->{34,35},34->{},35->{},36->{},37->{},38->{}] + Applied Processor: LooptreeTransformer + 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,29,30,31,32,33,34,35,36,37,38] | +- p:[19,21] c: [19] | `- p:[22,24] c: [22] * Step 4: SizeAbstraction WORST_CASE(?,POLY) + Considered Problem: (Rules: 0. eval_foo_start(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_bb0_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (1,1) 1. eval_foo_bb0_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_0(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) 2. eval_foo_0(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_1(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) 3. eval_foo_1(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_2(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) 4. eval_foo_2(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_3(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) 5. eval_foo_3(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_bb1_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) [v_n >= 0] (?,1) 6. eval_foo_3(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_bb11_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) [-1 >= v_n] (?,1) 7. eval_foo_bb1_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_bb2_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) [v_m1 >= 0] (?,1) 8. eval_foo_bb1_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_bb10_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) [-1 >= v_m1] (?,1) 9. eval_foo_bb2_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_bb3_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) [v_m2 >= 0] (?,1) 10. eval_foo_bb2_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_bb9_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) [-1 >= v_m2] (?,1) 11. eval_foo_bb3_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_4(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) 12. eval_foo_4(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_5(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) 13. eval_foo_5(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_6(nondef_0,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) 14. eval_foo_6(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_7(v_3,v_m1,v_m1,v_m2,v_n,v_x_1,v_y_0,v_z_0) [-1 + v_3 >= 0] (?,1) 15. eval_foo_6(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_7(v_3,v_m1,v_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) [0 >= v_3] (?,1) 16. eval_foo_7(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_8(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) 17. eval_foo_8(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_9(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) 18. eval_foo_9(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_bb4_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_m1_m2,v_n,v_z_0) True (?,1) 19. eval_foo_bb4_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_bb5_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) [-1 + v_y_0 >= 0] (?,1) 20. eval_foo_bb4_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_bb6_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_x_1) [0 >= v_y_0] (?,1) 21. eval_foo_bb5_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_bb4_in(v_3,v_m1,v_m1_m2,v_m2,v_n,2 + v_x_1,-1 + v_y_0,v_z_0) True (?,1) 22. eval_foo_bb6_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_bb7_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) [-1 + v_z_0 >= 0] (?,1) 23. eval_foo_bb6_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_bb8_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) [0 >= v_z_0] (?,1) 24. eval_foo_bb7_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_bb6_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,-1 + v_z_0) True (?,1) 25. eval_foo_bb8_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_stop(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) 26. eval_foo_bb9_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_15(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) 27. eval_foo_15(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_16(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) 28. eval_foo_16(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_stop(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) 29. eval_foo_bb10_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_17(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) 30. eval_foo_17(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_18(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) 31. eval_foo_18(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_stop(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) 32. eval_foo_bb11_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_19(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) 33. eval_foo_19(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_20(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) 34. eval_foo_20(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> eval_foo_stop(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) 35. eval_foo_20(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> exitus616(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) 36. eval_foo_18(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> exitus616(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) 37. eval_foo_16(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> exitus616(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) 38. eval_foo_bb8_in(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) -> exitus616(v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0) True (?,1) Signature: {(eval_foo_0,8) ;(eval_foo_1,8) ;(eval_foo_15,8) ;(eval_foo_16,8) ;(eval_foo_17,8) ;(eval_foo_18,8) ;(eval_foo_19,8) ;(eval_foo_2,8) ;(eval_foo_20,8) ;(eval_foo_3,8) ;(eval_foo_4,8) ;(eval_foo_5,8) ;(eval_foo_6,8) ;(eval_foo_7,8) ;(eval_foo_8,8) ;(eval_foo_9,8) ;(eval_foo_bb0_in,8) ;(eval_foo_bb10_in,8) ;(eval_foo_bb11_in,8) ;(eval_foo_bb1_in,8) ;(eval_foo_bb2_in,8) ;(eval_foo_bb3_in,8) ;(eval_foo_bb4_in,8) ;(eval_foo_bb5_in,8) ;(eval_foo_bb6_in,8) ;(eval_foo_bb7_in,8) ;(eval_foo_bb8_in,8) ;(eval_foo_bb9_in,8) ;(eval_foo_start,8) ;(eval_foo_stop,8) ;(exitus616,8)} Flow Graph: [0->{1},1->{2},2->{3},3->{4},4->{5,6},5->{7,8},6->{32},7->{9,10},8->{29},9->{11},10->{26},11->{12} ,12->{13},13->{14,15},14->{16},15->{16},16->{17},17->{18},18->{19,20},19->{21},20->{22,23},21->{19,20} ,22->{24},23->{25,38},24->{22,23},25->{},26->{27},27->{28,37},28->{},29->{30},30->{31,36},31->{},32->{33} ,33->{34,35},34->{},35->{},36->{},37->{},38->{}] ,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,29,30,31,32,33,34,35,36,37,38] | +- p:[19,21] c: [19] | `- p:[22,24] c: [22]) + Applied Processor: SizeAbstraction UseCFG Minimize + Details: () * Step 5: FlowAbstraction WORST_CASE(?,POLY) + Considered Problem: Program: Domain: [v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0,0.0,0.1] eval_foo_start ~> eval_foo_bb0_in [v_3 <= v_3, v_m1 <= v_m1, v_m1_m2 <= v_m1_m2, v_m2 <= v_m2, v_n <= v_n, v_x_1 <= v_x_1, v_y_0 <= v_y_0, v_z_0 <= v_z_0] eval_foo_bb0_in ~> eval_foo_0 [v_3 <= v_3, v_m1 <= v_m1, v_m1_m2 <= v_m1_m2, v_m2 <= v_m2, v_n <= v_n, v_x_1 <= v_x_1, v_y_0 <= v_y_0, v_z_0 <= v_z_0] eval_foo_0 ~> eval_foo_1 [v_3 <= v_3, v_m1 <= v_m1, v_m1_m2 <= v_m1_m2, v_m2 <= v_m2, v_n <= v_n, v_x_1 <= v_x_1, v_y_0 <= v_y_0, v_z_0 <= v_z_0] eval_foo_1 ~> eval_foo_2 [v_3 <= v_3, v_m1 <= v_m1, v_m1_m2 <= v_m1_m2, v_m2 <= v_m2, v_n <= v_n, v_x_1 <= v_x_1, v_y_0 <= v_y_0, v_z_0 <= v_z_0] eval_foo_2 ~> eval_foo_3 [v_3 <= v_3, v_m1 <= v_m1, v_m1_m2 <= v_m1_m2, v_m2 <= v_m2, v_n <= v_n, v_x_1 <= v_x_1, v_y_0 <= v_y_0, v_z_0 <= v_z_0] eval_foo_3 ~> eval_foo_bb1_in [v_3 <= v_3, v_m1 <= v_m1, v_m1_m2 <= v_m1_m2, v_m2 <= v_m2, v_n <= v_n, v_x_1 <= v_x_1, v_y_0 <= v_y_0, v_z_0 <= v_z_0] eval_foo_3 ~> eval_foo_bb11_in [v_3 <= v_3, v_m1 <= v_m1, v_m1_m2 <= v_m1_m2, v_m2 <= v_m2, v_n <= v_n, v_x_1 <= v_x_1, v_y_0 <= v_y_0, v_z_0 <= v_z_0] eval_foo_bb1_in ~> eval_foo_bb2_in [v_3 <= v_3, v_m1 <= v_m1, v_m1_m2 <= v_m1_m2, v_m2 <= v_m2, v_n <= v_n, v_x_1 <= v_x_1, v_y_0 <= v_y_0, v_z_0 <= v_z_0] eval_foo_bb1_in ~> eval_foo_bb10_in [v_3 <= v_3, v_m1 <= v_m1, v_m1_m2 <= v_m1_m2, v_m2 <= v_m2, v_n <= v_n, v_x_1 <= v_x_1, v_y_0 <= v_y_0, v_z_0 <= v_z_0] eval_foo_bb2_in ~> eval_foo_bb3_in [v_3 <= v_3, v_m1 <= v_m1, v_m1_m2 <= v_m1_m2, v_m2 <= v_m2, v_n <= v_n, v_x_1 <= v_x_1, v_y_0 <= v_y_0, v_z_0 <= v_z_0] eval_foo_bb2_in ~> eval_foo_bb9_in [v_3 <= v_3, v_m1 <= v_m1, v_m1_m2 <= v_m1_m2, v_m2 <= v_m2, v_n <= v_n, v_x_1 <= v_x_1, v_y_0 <= v_y_0, v_z_0 <= v_z_0] eval_foo_bb3_in ~> eval_foo_4 [v_3 <= v_3, v_m1 <= v_m1, v_m1_m2 <= v_m1_m2, v_m2 <= v_m2, v_n <= v_n, v_x_1 <= v_x_1, v_y_0 <= v_y_0, v_z_0 <= v_z_0] eval_foo_4 ~> eval_foo_5 [v_3 <= v_3, v_m1 <= v_m1, v_m1_m2 <= v_m1_m2, v_m2 <= v_m2, v_n <= v_n, v_x_1 <= v_x_1, v_y_0 <= v_y_0, v_z_0 <= v_z_0] eval_foo_5 ~> eval_foo_6 [v_3 <= unknown, v_m1 <= v_m1, v_m1_m2 <= v_m1_m2, v_m2 <= v_m2, v_n <= v_n, v_x_1 <= v_x_1, v_y_0 <= v_y_0, v_z_0 <= v_z_0] eval_foo_6 ~> eval_foo_7 [v_3 <= v_3, v_m1 <= v_m1, v_m1_m2 <= v_m1, v_m2 <= v_m2, v_n <= v_n, v_x_1 <= v_x_1, v_y_0 <= v_y_0, v_z_0 <= v_z_0] eval_foo_6 ~> eval_foo_7 [v_3 <= v_3, v_m1 <= v_m1, v_m1_m2 <= v_m2, v_m2 <= v_m2, v_n <= v_n, v_x_1 <= v_x_1, v_y_0 <= v_y_0, v_z_0 <= v_z_0] eval_foo_7 ~> eval_foo_8 [v_3 <= v_3, v_m1 <= v_m1, v_m1_m2 <= v_m1_m2, v_m2 <= v_m2, v_n <= v_n, v_x_1 <= v_x_1, v_y_0 <= v_y_0, v_z_0 <= v_z_0] eval_foo_8 ~> eval_foo_9 [v_3 <= v_3, v_m1 <= v_m1, v_m1_m2 <= v_m1_m2, v_m2 <= v_m2, v_n <= v_n, v_x_1 <= v_x_1, v_y_0 <= v_y_0, v_z_0 <= v_z_0] eval_foo_9 ~> eval_foo_bb4_in [v_3 <= v_3, v_m1 <= v_m1, v_m1_m2 <= v_m1_m2, v_m2 <= v_m2, v_n <= v_n, v_x_1 <= v_m1_m2, v_y_0 <= v_n, v_z_0 <= v_z_0] eval_foo_bb4_in ~> eval_foo_bb5_in [v_3 <= v_3, v_m1 <= v_m1, v_m1_m2 <= v_m1_m2, v_m2 <= v_m2, v_n <= v_n, v_x_1 <= v_x_1, v_y_0 <= v_y_0, v_z_0 <= v_z_0] eval_foo_bb4_in ~> eval_foo_bb6_in [v_3 <= v_3, v_m1 <= v_m1, v_m1_m2 <= v_m1_m2, v_m2 <= v_m2, v_n <= v_n, v_x_1 <= v_x_1, v_y_0 <= v_y_0, v_z_0 <= v_x_1] eval_foo_bb5_in ~> eval_foo_bb4_in [v_3 <= v_3, v_m1 <= v_m1, v_m1_m2 <= v_m1_m2, v_m2 <= v_m2, v_n <= v_n, v_x_1 <= 2*K + v_x_1, v_y_0 <= K + v_y_0, v_z_0 <= v_z_0] eval_foo_bb6_in ~> eval_foo_bb7_in [v_3 <= v_3, v_m1 <= v_m1, v_m1_m2 <= v_m1_m2, v_m2 <= v_m2, v_n <= v_n, v_x_1 <= v_x_1, v_y_0 <= v_y_0, v_z_0 <= v_z_0] eval_foo_bb6_in ~> eval_foo_bb8_in [v_3 <= v_3, v_m1 <= v_m1, v_m1_m2 <= v_m1_m2, v_m2 <= v_m2, v_n <= v_n, v_x_1 <= v_x_1, v_y_0 <= v_y_0, v_z_0 <= v_z_0] eval_foo_bb7_in ~> eval_foo_bb6_in [v_3 <= v_3, v_m1 <= v_m1, v_m1_m2 <= v_m1_m2, v_m2 <= v_m2, v_n <= v_n, v_x_1 <= v_x_1, v_y_0 <= v_y_0, v_z_0 <= K + v_z_0] eval_foo_bb8_in ~> eval_foo_stop [v_3 <= v_3, v_m1 <= v_m1, v_m1_m2 <= v_m1_m2, v_m2 <= v_m2, v_n <= v_n, v_x_1 <= v_x_1, v_y_0 <= v_y_0, v_z_0 <= v_z_0] eval_foo_bb9_in ~> eval_foo_15 [v_3 <= v_3, v_m1 <= v_m1, v_m1_m2 <= v_m1_m2, v_m2 <= v_m2, v_n <= v_n, v_x_1 <= v_x_1, v_y_0 <= v_y_0, v_z_0 <= v_z_0] eval_foo_15 ~> eval_foo_16 [v_3 <= v_3, v_m1 <= v_m1, v_m1_m2 <= v_m1_m2, v_m2 <= v_m2, v_n <= v_n, v_x_1 <= v_x_1, v_y_0 <= v_y_0, v_z_0 <= v_z_0] eval_foo_16 ~> eval_foo_stop [v_3 <= v_3, v_m1 <= v_m1, v_m1_m2 <= v_m1_m2, v_m2 <= v_m2, v_n <= v_n, v_x_1 <= v_x_1, v_y_0 <= v_y_0, v_z_0 <= v_z_0] eval_foo_bb10_in ~> eval_foo_17 [v_3 <= v_3, v_m1 <= v_m1, v_m1_m2 <= v_m1_m2, v_m2 <= v_m2, v_n <= v_n, v_x_1 <= v_x_1, v_y_0 <= v_y_0, v_z_0 <= v_z_0] eval_foo_17 ~> eval_foo_18 [v_3 <= v_3, v_m1 <= v_m1, v_m1_m2 <= v_m1_m2, v_m2 <= v_m2, v_n <= v_n, v_x_1 <= v_x_1, v_y_0 <= v_y_0, v_z_0 <= v_z_0] eval_foo_18 ~> eval_foo_stop [v_3 <= v_3, v_m1 <= v_m1, v_m1_m2 <= v_m1_m2, v_m2 <= v_m2, v_n <= v_n, v_x_1 <= v_x_1, v_y_0 <= v_y_0, v_z_0 <= v_z_0] eval_foo_bb11_in ~> eval_foo_19 [v_3 <= v_3, v_m1 <= v_m1, v_m1_m2 <= v_m1_m2, v_m2 <= v_m2, v_n <= v_n, v_x_1 <= v_x_1, v_y_0 <= v_y_0, v_z_0 <= v_z_0] eval_foo_19 ~> eval_foo_20 [v_3 <= v_3, v_m1 <= v_m1, v_m1_m2 <= v_m1_m2, v_m2 <= v_m2, v_n <= v_n, v_x_1 <= v_x_1, v_y_0 <= v_y_0, v_z_0 <= v_z_0] eval_foo_20 ~> eval_foo_stop [v_3 <= v_3, v_m1 <= v_m1, v_m1_m2 <= v_m1_m2, v_m2 <= v_m2, v_n <= v_n, v_x_1 <= v_x_1, v_y_0 <= v_y_0, v_z_0 <= v_z_0] eval_foo_20 ~> exitus616 [v_3 <= v_3, v_m1 <= v_m1, v_m1_m2 <= v_m1_m2, v_m2 <= v_m2, v_n <= v_n, v_x_1 <= v_x_1, v_y_0 <= v_y_0, v_z_0 <= v_z_0] eval_foo_18 ~> exitus616 [v_3 <= v_3, v_m1 <= v_m1, v_m1_m2 <= v_m1_m2, v_m2 <= v_m2, v_n <= v_n, v_x_1 <= v_x_1, v_y_0 <= v_y_0, v_z_0 <= v_z_0] eval_foo_16 ~> exitus616 [v_3 <= v_3, v_m1 <= v_m1, v_m1_m2 <= v_m1_m2, v_m2 <= v_m2, v_n <= v_n, v_x_1 <= v_x_1, v_y_0 <= v_y_0, v_z_0 <= v_z_0] eval_foo_bb8_in ~> exitus616 [v_3 <= v_3, v_m1 <= v_m1, v_m1_m2 <= v_m1_m2, v_m2 <= v_m2, v_n <= v_n, v_x_1 <= v_x_1, v_y_0 <= v_y_0, v_z_0 <= v_z_0] + Loop: [0.0 <= 2*K + v_y_0] eval_foo_bb4_in ~> eval_foo_bb5_in [v_3 <= v_3, v_m1 <= v_m1, v_m1_m2 <= v_m1_m2, v_m2 <= v_m2, v_n <= v_n, v_x_1 <= v_x_1, v_y_0 <= v_y_0, v_z_0 <= v_z_0] eval_foo_bb5_in ~> eval_foo_bb4_in [v_3 <= v_3, v_m1 <= v_m1, v_m1_m2 <= v_m1_m2, v_m2 <= v_m2, v_n <= v_n, v_x_1 <= 2*K + v_x_1, v_y_0 <= K + v_y_0, v_z_0 <= v_z_0] + Loop: [0.1 <= 2*K + v_z_0] eval_foo_bb6_in ~> eval_foo_bb7_in [v_3 <= v_3, v_m1 <= v_m1, v_m1_m2 <= v_m1_m2, v_m2 <= v_m2, v_n <= v_n, v_x_1 <= v_x_1, v_y_0 <= v_y_0, v_z_0 <= v_z_0] eval_foo_bb7_in ~> eval_foo_bb6_in [v_3 <= v_3, v_m1 <= v_m1, v_m1_m2 <= v_m1_m2, v_m2 <= v_m2, v_n <= v_n, v_x_1 <= v_x_1, v_y_0 <= v_y_0, v_z_0 <= K + v_z_0] + Applied Processor: FlowAbstraction + Details: () * Step 6: LareProcessor WORST_CASE(?,POLY) + Considered Problem: Program: Domain: [tick,huge,K,v_3,v_m1,v_m1_m2,v_m2,v_n,v_x_1,v_y_0,v_z_0,0.0,0.1] eval_foo_start ~> eval_foo_bb0_in [] eval_foo_bb0_in ~> eval_foo_0 [] eval_foo_0 ~> eval_foo_1 [] eval_foo_1 ~> eval_foo_2 [] eval_foo_2 ~> eval_foo_3 [] eval_foo_3 ~> eval_foo_bb1_in [] eval_foo_3 ~> eval_foo_bb11_in [] eval_foo_bb1_in ~> eval_foo_bb2_in [] eval_foo_bb1_in ~> eval_foo_bb10_in [] eval_foo_bb2_in ~> eval_foo_bb3_in [] eval_foo_bb2_in ~> eval_foo_bb9_in [] eval_foo_bb3_in ~> eval_foo_4 [] eval_foo_4 ~> eval_foo_5 [] eval_foo_5 ~> eval_foo_6 [huge ~=> v_3] eval_foo_6 ~> eval_foo_7 [v_m1 ~=> v_m1_m2] eval_foo_6 ~> eval_foo_7 [v_m2 ~=> v_m1_m2] eval_foo_7 ~> eval_foo_8 [] eval_foo_8 ~> eval_foo_9 [] eval_foo_9 ~> eval_foo_bb4_in [v_m1_m2 ~=> v_x_1,v_n ~=> v_y_0] eval_foo_bb4_in ~> eval_foo_bb5_in [] eval_foo_bb4_in ~> eval_foo_bb6_in [v_x_1 ~=> v_z_0] eval_foo_bb5_in ~> eval_foo_bb4_in [v_x_1 ~+> v_x_1,v_y_0 ~+> v_y_0,K ~+> v_y_0,K ~*> v_x_1] eval_foo_bb6_in ~> eval_foo_bb7_in [] eval_foo_bb6_in ~> eval_foo_bb8_in [] eval_foo_bb7_in ~> eval_foo_bb6_in [v_z_0 ~+> v_z_0,K ~+> v_z_0] eval_foo_bb8_in ~> eval_foo_stop [] eval_foo_bb9_in ~> eval_foo_15 [] eval_foo_15 ~> eval_foo_16 [] eval_foo_16 ~> eval_foo_stop [] eval_foo_bb10_in ~> eval_foo_17 [] eval_foo_17 ~> eval_foo_18 [] eval_foo_18 ~> eval_foo_stop [] eval_foo_bb11_in ~> eval_foo_19 [] eval_foo_19 ~> eval_foo_20 [] eval_foo_20 ~> eval_foo_stop [] eval_foo_20 ~> exitus616 [] eval_foo_18 ~> exitus616 [] eval_foo_16 ~> exitus616 [] eval_foo_bb8_in ~> exitus616 [] + Loop: [v_y_0 ~+> 0.0,K ~*> 0.0] eval_foo_bb4_in ~> eval_foo_bb5_in [] eval_foo_bb5_in ~> eval_foo_bb4_in [v_x_1 ~+> v_x_1,v_y_0 ~+> v_y_0,K ~+> v_y_0,K ~*> v_x_1] + Loop: [v_z_0 ~+> 0.1,K ~*> 0.1] eval_foo_bb6_in ~> eval_foo_bb7_in [] eval_foo_bb7_in ~> eval_foo_bb6_in [v_z_0 ~+> v_z_0,K ~+> v_z_0] + Applied Processor: LareProcessor + Details: eval_foo_start ~> eval_foo_stop [v_m1 ~=> v_m1_m2 ,v_m1 ~=> v_x_1 ,v_m1 ~=> v_z_0 ,v_m2 ~=> v_m1_m2 ,v_m2 ~=> v_x_1 ,v_m2 ~=> v_z_0 ,v_n ~=> v_y_0 ,huge ~=> v_3 ,v_m1 ~+> v_x_1 ,v_m1 ~+> v_z_0 ,v_m1 ~+> 0.1 ,v_m1 ~+> tick ,v_m2 ~+> v_x_1 ,v_m2 ~+> v_z_0 ,v_m2 ~+> 0.1 ,v_m2 ~+> tick ,v_n ~+> v_y_0 ,v_n ~+> 0.0 ,v_n ~+> tick ,tick ~+> tick ,K ~+> v_y_0 ,K ~+> v_z_0 ,v_m1 ~*> v_z_0 ,v_m2 ~*> v_z_0 ,v_n ~*> v_x_1 ,v_n ~*> v_y_0 ,v_n ~*> v_z_0 ,v_n ~*> 0.1 ,v_n ~*> tick ,K ~*> v_x_1 ,K ~*> v_y_0 ,K ~*> v_z_0 ,K ~*> 0.0 ,K ~*> 0.1 ,K ~*> tick] eval_foo_start ~> exitus616 [v_m1 ~=> v_m1_m2 ,v_m1 ~=> v_x_1 ,v_m1 ~=> v_z_0 ,v_m2 ~=> v_m1_m2 ,v_m2 ~=> v_x_1 ,v_m2 ~=> v_z_0 ,v_n ~=> v_y_0 ,huge ~=> v_3 ,v_m1 ~+> v_x_1 ,v_m1 ~+> v_z_0 ,v_m1 ~+> 0.1 ,v_m1 ~+> tick ,v_m2 ~+> v_x_1 ,v_m2 ~+> v_z_0 ,v_m2 ~+> 0.1 ,v_m2 ~+> tick ,v_n ~+> v_y_0 ,v_n ~+> 0.0 ,v_n ~+> tick ,tick ~+> tick ,K ~+> v_y_0 ,K ~+> v_z_0 ,v_m1 ~*> v_z_0 ,v_m2 ~*> v_z_0 ,v_n ~*> v_x_1 ,v_n ~*> v_y_0 ,v_n ~*> v_z_0 ,v_n ~*> 0.1 ,v_n ~*> tick ,K ~*> v_x_1 ,K ~*> v_y_0 ,K ~*> v_z_0 ,K ~*> 0.0 ,K ~*> 0.1 ,K ~*> tick] + eval_foo_bb4_in> [v_x_1 ~+> v_x_1 ,v_y_0 ~+> v_y_0 ,v_y_0 ~+> 0.0 ,v_y_0 ~+> tick ,tick ~+> tick ,K ~+> v_y_0 ,v_y_0 ~*> v_x_1 ,v_y_0 ~*> v_y_0 ,K ~*> v_x_1 ,K ~*> v_y_0 ,K ~*> 0.0 ,K ~*> tick] + eval_foo_bb6_in> [v_z_0 ~+> v_z_0 ,v_z_0 ~+> 0.1 ,v_z_0 ~+> tick ,tick ~+> tick ,K ~+> v_z_0 ,v_z_0 ~*> v_z_0 ,K ~*> v_z_0 ,K ~*> 0.1 ,K ~*> tick] YES(?,POLY)