MAYBE * Step 1: TrivialSCCs MAYBE + Considered Problem: Rules: 0. eval_start_start(v_dir,v_i_0,v_m,v_n) -> eval_start_bb0_in(v_dir,v_i_0,v_m,v_n) True (1,1) 1. eval_start_bb0_in(v_dir,v_i_0,v_m,v_n) -> eval_start_0(v_dir,v_i_0,v_m,v_n) True (?,1) 2. eval_start_0(v_dir,v_i_0,v_m,v_n) -> eval_start_1(v_dir,v_i_0,v_m,v_n) True (?,1) 3. eval_start_1(v_dir,v_i_0,v_m,v_n) -> eval_start_2(v_dir,v_i_0,v_m,v_n) True (?,1) 4. eval_start_2(v_dir,v_i_0,v_m,v_n) -> eval_start_3(v_dir,v_i_0,v_m,v_n) True (?,1) 5. eval_start_3(v_dir,v_i_0,v_m,v_n) -> eval_start_bb1_in(v_dir,v_i_0,v_m,v_n) [-1 + v_m >= 0] (?,1) 6. eval_start_3(v_dir,v_i_0,v_m,v_n) -> eval_start_bb6_in(v_dir,v_i_0,v_m,v_n) [0 >= v_m] (?,1) 7. eval_start_bb1_in(v_dir,v_i_0,v_m,v_n) -> eval_start_bb2_in(v_dir,v_m,v_m,v_n) [-1 + v_m >= 0 && -1 + v_n >= v_m] (?,1) 8. eval_start_bb1_in(v_dir,v_i_0,v_m,v_n) -> eval_start_bb5_in(v_dir,v_i_0,v_m,v_n) [-1 + v_m >= 0 && v_m >= v_n] (?,1) 9. eval_start_bb2_in(v_dir,v_i_0,v_m,v_n) -> eval_start_bb3_in(v_dir,v_i_0,v_m,v_n) [-2 + v_n >= 0 (?,1) && -3 + v_m + v_n >= 0 && -1 + -1*v_m + v_n >= 0 && -1 + v_m >= 0 && -1 + v_i_0 >= 0 && -1 + v_n >= v_i_0] 10. eval_start_bb2_in(v_dir,v_i_0,v_m,v_n) -> eval_start_bb4_in(v_dir,v_i_0,v_m,v_n) [-2 + v_n >= 0 && -3 + v_m + v_n >= 0 && -1 + -1*v_m + v_n >= 0 && -1 + v_m >= 0 && 0 >= v_i_0] (?,1) 11. eval_start_bb2_in(v_dir,v_i_0,v_m,v_n) -> eval_start_bb4_in(v_dir,v_i_0,v_m,v_n) [-2 + v_n >= 0 && -3 + v_m + v_n >= 0 && -1 + -1*v_m + v_n >= 0 && -1 + v_m >= 0 && v_i_0 >= v_n] (?,1) 12. eval_start_bb3_in(v_dir,v_i_0,v_m,v_n) -> eval_start_bb2_in(v_dir,1 + v_i_0,v_m,v_n) [-2 + v_n >= 0 (?,1) && -3 + v_m + v_n >= 0 && -1 + -1*v_m + v_n >= 0 && -3 + v_i_0 + v_n >= 0 && -1 + -1*v_i_0 + v_n >= 0 && -1 + v_m >= 0 && -2 + v_i_0 + v_m >= 0 && -1 + v_i_0 >= 0 && v_dir = 1] 13. eval_start_bb3_in(v_dir,v_i_0,v_m,v_n) -> eval_start_bb2_in(v_dir,-1 + v_i_0,v_m,v_n) [-2 + v_n >= 0 (?,1) && -3 + v_m + v_n >= 0 && -1 + -1*v_m + v_n >= 0 && -3 + v_i_0 + v_n >= 0 && -1 + -1*v_i_0 + v_n >= 0 && -1 + v_m >= 0 && -2 + v_i_0 + v_m >= 0 && -1 + v_i_0 >= 0 && 0 >= v_dir] 14. eval_start_bb3_in(v_dir,v_i_0,v_m,v_n) -> eval_start_bb2_in(v_dir,-1 + v_i_0,v_m,v_n) [-2 + v_n >= 0 (?,1) && -3 + v_m + v_n >= 0 && -1 + -1*v_m + v_n >= 0 && -3 + v_i_0 + v_n >= 0 && -1 + -1*v_i_0 + v_n >= 0 && -1 + v_m >= 0 && -2 + v_i_0 + v_m >= 0 && -1 + v_i_0 >= 0 && -1 + v_dir >= 1] 15. eval_start_bb4_in(v_dir,v_i_0,v_m,v_n) -> eval_start_stop(v_dir,v_i_0,v_m,v_n) [-2 + v_n >= 0 && -3 + v_m + v_n >= 0 && -1 + -1*v_m + v_n >= 0 && -1 + v_m >= 0] (?,1) 16. eval_start_bb5_in(v_dir,v_i_0,v_m,v_n) -> eval_start_8(v_dir,v_i_0,v_m,v_n) [v_m + -1*v_n >= 0 && -1 + v_m >= 0] (?,1) 17. eval_start_8(v_dir,v_i_0,v_m,v_n) -> eval_start_9(v_dir,v_i_0,v_m,v_n) [v_m + -1*v_n >= 0 && -1 + v_m >= 0] (?,1) 18. eval_start_9(v_dir,v_i_0,v_m,v_n) -> eval_start_stop(v_dir,v_i_0,v_m,v_n) [v_m + -1*v_n >= 0 && -1 + v_m >= 0] (?,1) 19. eval_start_bb6_in(v_dir,v_i_0,v_m,v_n) -> eval_start_10(v_dir,v_i_0,v_m,v_n) [-1*v_m >= 0] (?,1) 20. eval_start_10(v_dir,v_i_0,v_m,v_n) -> eval_start_11(v_dir,v_i_0,v_m,v_n) [-1*v_m >= 0] (?,1) 21. eval_start_11(v_dir,v_i_0,v_m,v_n) -> eval_start_stop(v_dir,v_i_0,v_m,v_n) [-1*v_m >= 0] (?,1) Signature: {(eval_start_0,4) ;(eval_start_1,4) ;(eval_start_10,4) ;(eval_start_11,4) ;(eval_start_2,4) ;(eval_start_3,4) ;(eval_start_8,4) ;(eval_start_9,4) ;(eval_start_bb0_in,4) ;(eval_start_bb1_in,4) ;(eval_start_bb2_in,4) ;(eval_start_bb3_in,4) ;(eval_start_bb4_in,4) ;(eval_start_bb5_in,4) ;(eval_start_bb6_in,4) ;(eval_start_start,4) ;(eval_start_stop,4)} Flow Graph: [0->{1},1->{2},2->{3},3->{4},4->{5,6},5->{7,8},6->{19},7->{9,10,11},8->{16},9->{12,13,14},10->{15} ,11->{15},12->{9,10,11},13->{9,10,11},14->{9,10,11},15->{},16->{17},17->{18},18->{},19->{20},20->{21} ,21->{}] + Applied Processor: TrivialSCCs + Details: All trivial SCCs of the transition graph admit timebound 1. * Step 2: UnsatPaths MAYBE + Considered Problem: Rules: 0. eval_start_start(v_dir,v_i_0,v_m,v_n) -> eval_start_bb0_in(v_dir,v_i_0,v_m,v_n) True (1,1) 1. eval_start_bb0_in(v_dir,v_i_0,v_m,v_n) -> eval_start_0(v_dir,v_i_0,v_m,v_n) True (1,1) 2. eval_start_0(v_dir,v_i_0,v_m,v_n) -> eval_start_1(v_dir,v_i_0,v_m,v_n) True (1,1) 3. eval_start_1(v_dir,v_i_0,v_m,v_n) -> eval_start_2(v_dir,v_i_0,v_m,v_n) True (1,1) 4. eval_start_2(v_dir,v_i_0,v_m,v_n) -> eval_start_3(v_dir,v_i_0,v_m,v_n) True (1,1) 5. eval_start_3(v_dir,v_i_0,v_m,v_n) -> eval_start_bb1_in(v_dir,v_i_0,v_m,v_n) [-1 + v_m >= 0] (1,1) 6. eval_start_3(v_dir,v_i_0,v_m,v_n) -> eval_start_bb6_in(v_dir,v_i_0,v_m,v_n) [0 >= v_m] (1,1) 7. eval_start_bb1_in(v_dir,v_i_0,v_m,v_n) -> eval_start_bb2_in(v_dir,v_m,v_m,v_n) [-1 + v_m >= 0 && -1 + v_n >= v_m] (1,1) 8. eval_start_bb1_in(v_dir,v_i_0,v_m,v_n) -> eval_start_bb5_in(v_dir,v_i_0,v_m,v_n) [-1 + v_m >= 0 && v_m >= v_n] (1,1) 9. eval_start_bb2_in(v_dir,v_i_0,v_m,v_n) -> eval_start_bb3_in(v_dir,v_i_0,v_m,v_n) [-2 + v_n >= 0 (?,1) && -3 + v_m + v_n >= 0 && -1 + -1*v_m + v_n >= 0 && -1 + v_m >= 0 && -1 + v_i_0 >= 0 && -1 + v_n >= v_i_0] 10. eval_start_bb2_in(v_dir,v_i_0,v_m,v_n) -> eval_start_bb4_in(v_dir,v_i_0,v_m,v_n) [-2 + v_n >= 0 && -3 + v_m + v_n >= 0 && -1 + -1*v_m + v_n >= 0 && -1 + v_m >= 0 && 0 >= v_i_0] (1,1) 11. eval_start_bb2_in(v_dir,v_i_0,v_m,v_n) -> eval_start_bb4_in(v_dir,v_i_0,v_m,v_n) [-2 + v_n >= 0 && -3 + v_m + v_n >= 0 && -1 + -1*v_m + v_n >= 0 && -1 + v_m >= 0 && v_i_0 >= v_n] (1,1) 12. eval_start_bb3_in(v_dir,v_i_0,v_m,v_n) -> eval_start_bb2_in(v_dir,1 + v_i_0,v_m,v_n) [-2 + v_n >= 0 (?,1) && -3 + v_m + v_n >= 0 && -1 + -1*v_m + v_n >= 0 && -3 + v_i_0 + v_n >= 0 && -1 + -1*v_i_0 + v_n >= 0 && -1 + v_m >= 0 && -2 + v_i_0 + v_m >= 0 && -1 + v_i_0 >= 0 && v_dir = 1] 13. eval_start_bb3_in(v_dir,v_i_0,v_m,v_n) -> eval_start_bb2_in(v_dir,-1 + v_i_0,v_m,v_n) [-2 + v_n >= 0 (?,1) && -3 + v_m + v_n >= 0 && -1 + -1*v_m + v_n >= 0 && -3 + v_i_0 + v_n >= 0 && -1 + -1*v_i_0 + v_n >= 0 && -1 + v_m >= 0 && -2 + v_i_0 + v_m >= 0 && -1 + v_i_0 >= 0 && 0 >= v_dir] 14. eval_start_bb3_in(v_dir,v_i_0,v_m,v_n) -> eval_start_bb2_in(v_dir,-1 + v_i_0,v_m,v_n) [-2 + v_n >= 0 (?,1) && -3 + v_m + v_n >= 0 && -1 + -1*v_m + v_n >= 0 && -3 + v_i_0 + v_n >= 0 && -1 + -1*v_i_0 + v_n >= 0 && -1 + v_m >= 0 && -2 + v_i_0 + v_m >= 0 && -1 + v_i_0 >= 0 && -1 + v_dir >= 1] 15. eval_start_bb4_in(v_dir,v_i_0,v_m,v_n) -> eval_start_stop(v_dir,v_i_0,v_m,v_n) [-2 + v_n >= 0 && -3 + v_m + v_n >= 0 && -1 + -1*v_m + v_n >= 0 && -1 + v_m >= 0] (1,1) 16. eval_start_bb5_in(v_dir,v_i_0,v_m,v_n) -> eval_start_8(v_dir,v_i_0,v_m,v_n) [v_m + -1*v_n >= 0 && -1 + v_m >= 0] (1,1) 17. eval_start_8(v_dir,v_i_0,v_m,v_n) -> eval_start_9(v_dir,v_i_0,v_m,v_n) [v_m + -1*v_n >= 0 && -1 + v_m >= 0] (1,1) 18. eval_start_9(v_dir,v_i_0,v_m,v_n) -> eval_start_stop(v_dir,v_i_0,v_m,v_n) [v_m + -1*v_n >= 0 && -1 + v_m >= 0] (1,1) 19. eval_start_bb6_in(v_dir,v_i_0,v_m,v_n) -> eval_start_10(v_dir,v_i_0,v_m,v_n) [-1*v_m >= 0] (1,1) 20. eval_start_10(v_dir,v_i_0,v_m,v_n) -> eval_start_11(v_dir,v_i_0,v_m,v_n) [-1*v_m >= 0] (1,1) 21. eval_start_11(v_dir,v_i_0,v_m,v_n) -> eval_start_stop(v_dir,v_i_0,v_m,v_n) [-1*v_m >= 0] (1,1) Signature: {(eval_start_0,4) ;(eval_start_1,4) ;(eval_start_10,4) ;(eval_start_11,4) ;(eval_start_2,4) ;(eval_start_3,4) ;(eval_start_8,4) ;(eval_start_9,4) ;(eval_start_bb0_in,4) ;(eval_start_bb1_in,4) ;(eval_start_bb2_in,4) ;(eval_start_bb3_in,4) ;(eval_start_bb4_in,4) ;(eval_start_bb5_in,4) ;(eval_start_bb6_in,4) ;(eval_start_start,4) ;(eval_start_stop,4)} Flow Graph: [0->{1},1->{2},2->{3},3->{4},4->{5,6},5->{7,8},6->{19},7->{9,10,11},8->{16},9->{12,13,14},10->{15} ,11->{15},12->{9,10,11},13->{9,10,11},14->{9,10,11},15->{},16->{17},17->{18},18->{},19->{20},20->{21} ,21->{}] + Applied Processor: UnsatPaths + Details: We remove following edges from the transition graph: [(7,10),(7,11),(12,10),(13,11),(14,11)] * Step 3: AddSinks MAYBE + Considered Problem: Rules: 0. eval_start_start(v_dir,v_i_0,v_m,v_n) -> eval_start_bb0_in(v_dir,v_i_0,v_m,v_n) True (1,1) 1. eval_start_bb0_in(v_dir,v_i_0,v_m,v_n) -> eval_start_0(v_dir,v_i_0,v_m,v_n) True (1,1) 2. eval_start_0(v_dir,v_i_0,v_m,v_n) -> eval_start_1(v_dir,v_i_0,v_m,v_n) True (1,1) 3. eval_start_1(v_dir,v_i_0,v_m,v_n) -> eval_start_2(v_dir,v_i_0,v_m,v_n) True (1,1) 4. eval_start_2(v_dir,v_i_0,v_m,v_n) -> eval_start_3(v_dir,v_i_0,v_m,v_n) True (1,1) 5. eval_start_3(v_dir,v_i_0,v_m,v_n) -> eval_start_bb1_in(v_dir,v_i_0,v_m,v_n) [-1 + v_m >= 0] (1,1) 6. eval_start_3(v_dir,v_i_0,v_m,v_n) -> eval_start_bb6_in(v_dir,v_i_0,v_m,v_n) [0 >= v_m] (1,1) 7. eval_start_bb1_in(v_dir,v_i_0,v_m,v_n) -> eval_start_bb2_in(v_dir,v_m,v_m,v_n) [-1 + v_m >= 0 && -1 + v_n >= v_m] (1,1) 8. eval_start_bb1_in(v_dir,v_i_0,v_m,v_n) -> eval_start_bb5_in(v_dir,v_i_0,v_m,v_n) [-1 + v_m >= 0 && v_m >= v_n] (1,1) 9. eval_start_bb2_in(v_dir,v_i_0,v_m,v_n) -> eval_start_bb3_in(v_dir,v_i_0,v_m,v_n) [-2 + v_n >= 0 (?,1) && -3 + v_m + v_n >= 0 && -1 + -1*v_m + v_n >= 0 && -1 + v_m >= 0 && -1 + v_i_0 >= 0 && -1 + v_n >= v_i_0] 10. eval_start_bb2_in(v_dir,v_i_0,v_m,v_n) -> eval_start_bb4_in(v_dir,v_i_0,v_m,v_n) [-2 + v_n >= 0 && -3 + v_m + v_n >= 0 && -1 + -1*v_m + v_n >= 0 && -1 + v_m >= 0 && 0 >= v_i_0] (1,1) 11. eval_start_bb2_in(v_dir,v_i_0,v_m,v_n) -> eval_start_bb4_in(v_dir,v_i_0,v_m,v_n) [-2 + v_n >= 0 && -3 + v_m + v_n >= 0 && -1 + -1*v_m + v_n >= 0 && -1 + v_m >= 0 && v_i_0 >= v_n] (1,1) 12. eval_start_bb3_in(v_dir,v_i_0,v_m,v_n) -> eval_start_bb2_in(v_dir,1 + v_i_0,v_m,v_n) [-2 + v_n >= 0 (?,1) && -3 + v_m + v_n >= 0 && -1 + -1*v_m + v_n >= 0 && -3 + v_i_0 + v_n >= 0 && -1 + -1*v_i_0 + v_n >= 0 && -1 + v_m >= 0 && -2 + v_i_0 + v_m >= 0 && -1 + v_i_0 >= 0 && v_dir = 1] 13. eval_start_bb3_in(v_dir,v_i_0,v_m,v_n) -> eval_start_bb2_in(v_dir,-1 + v_i_0,v_m,v_n) [-2 + v_n >= 0 (?,1) && -3 + v_m + v_n >= 0 && -1 + -1*v_m + v_n >= 0 && -3 + v_i_0 + v_n >= 0 && -1 + -1*v_i_0 + v_n >= 0 && -1 + v_m >= 0 && -2 + v_i_0 + v_m >= 0 && -1 + v_i_0 >= 0 && 0 >= v_dir] 14. eval_start_bb3_in(v_dir,v_i_0,v_m,v_n) -> eval_start_bb2_in(v_dir,-1 + v_i_0,v_m,v_n) [-2 + v_n >= 0 (?,1) && -3 + v_m + v_n >= 0 && -1 + -1*v_m + v_n >= 0 && -3 + v_i_0 + v_n >= 0 && -1 + -1*v_i_0 + v_n >= 0 && -1 + v_m >= 0 && -2 + v_i_0 + v_m >= 0 && -1 + v_i_0 >= 0 && -1 + v_dir >= 1] 15. eval_start_bb4_in(v_dir,v_i_0,v_m,v_n) -> eval_start_stop(v_dir,v_i_0,v_m,v_n) [-2 + v_n >= 0 && -3 + v_m + v_n >= 0 && -1 + -1*v_m + v_n >= 0 && -1 + v_m >= 0] (1,1) 16. eval_start_bb5_in(v_dir,v_i_0,v_m,v_n) -> eval_start_8(v_dir,v_i_0,v_m,v_n) [v_m + -1*v_n >= 0 && -1 + v_m >= 0] (1,1) 17. eval_start_8(v_dir,v_i_0,v_m,v_n) -> eval_start_9(v_dir,v_i_0,v_m,v_n) [v_m + -1*v_n >= 0 && -1 + v_m >= 0] (1,1) 18. eval_start_9(v_dir,v_i_0,v_m,v_n) -> eval_start_stop(v_dir,v_i_0,v_m,v_n) [v_m + -1*v_n >= 0 && -1 + v_m >= 0] (1,1) 19. eval_start_bb6_in(v_dir,v_i_0,v_m,v_n) -> eval_start_10(v_dir,v_i_0,v_m,v_n) [-1*v_m >= 0] (1,1) 20. eval_start_10(v_dir,v_i_0,v_m,v_n) -> eval_start_11(v_dir,v_i_0,v_m,v_n) [-1*v_m >= 0] (1,1) 21. eval_start_11(v_dir,v_i_0,v_m,v_n) -> eval_start_stop(v_dir,v_i_0,v_m,v_n) [-1*v_m >= 0] (1,1) Signature: {(eval_start_0,4) ;(eval_start_1,4) ;(eval_start_10,4) ;(eval_start_11,4) ;(eval_start_2,4) ;(eval_start_3,4) ;(eval_start_8,4) ;(eval_start_9,4) ;(eval_start_bb0_in,4) ;(eval_start_bb1_in,4) ;(eval_start_bb2_in,4) ;(eval_start_bb3_in,4) ;(eval_start_bb4_in,4) ;(eval_start_bb5_in,4) ;(eval_start_bb6_in,4) ;(eval_start_start,4) ;(eval_start_stop,4)} Flow Graph: [0->{1},1->{2},2->{3},3->{4},4->{5,6},5->{7,8},6->{19},7->{9},8->{16},9->{12,13,14},10->{15},11->{15} ,12->{9,11},13->{9,10},14->{9,10},15->{},16->{17},17->{18},18->{},19->{20},20->{21},21->{}] + Applied Processor: AddSinks + Details: () * Step 4: UnsatPaths MAYBE + Considered Problem: Rules: 0. eval_start_start(v_dir,v_i_0,v_m,v_n) -> eval_start_bb0_in(v_dir,v_i_0,v_m,v_n) True (1,1) 1. eval_start_bb0_in(v_dir,v_i_0,v_m,v_n) -> eval_start_0(v_dir,v_i_0,v_m,v_n) True (?,1) 2. eval_start_0(v_dir,v_i_0,v_m,v_n) -> eval_start_1(v_dir,v_i_0,v_m,v_n) True (?,1) 3. eval_start_1(v_dir,v_i_0,v_m,v_n) -> eval_start_2(v_dir,v_i_0,v_m,v_n) True (?,1) 4. eval_start_2(v_dir,v_i_0,v_m,v_n) -> eval_start_3(v_dir,v_i_0,v_m,v_n) True (?,1) 5. eval_start_3(v_dir,v_i_0,v_m,v_n) -> eval_start_bb1_in(v_dir,v_i_0,v_m,v_n) [-1 + v_m >= 0] (?,1) 6. eval_start_3(v_dir,v_i_0,v_m,v_n) -> eval_start_bb6_in(v_dir,v_i_0,v_m,v_n) [0 >= v_m] (?,1) 7. eval_start_bb1_in(v_dir,v_i_0,v_m,v_n) -> eval_start_bb2_in(v_dir,v_m,v_m,v_n) [-1 + v_m >= 0 && -1 + v_n >= v_m] (?,1) 8. eval_start_bb1_in(v_dir,v_i_0,v_m,v_n) -> eval_start_bb5_in(v_dir,v_i_0,v_m,v_n) [-1 + v_m >= 0 && v_m >= v_n] (?,1) 9. eval_start_bb2_in(v_dir,v_i_0,v_m,v_n) -> eval_start_bb3_in(v_dir,v_i_0,v_m,v_n) [-2 + v_n >= 0 (?,1) && -3 + v_m + v_n >= 0 && -1 + -1*v_m + v_n >= 0 && -1 + v_m >= 0 && -1 + v_i_0 >= 0 && -1 + v_n >= v_i_0] 10. eval_start_bb2_in(v_dir,v_i_0,v_m,v_n) -> eval_start_bb4_in(v_dir,v_i_0,v_m,v_n) [-2 + v_n >= 0 && -3 + v_m + v_n >= 0 && -1 + -1*v_m + v_n >= 0 && -1 + v_m >= 0 && 0 >= v_i_0] (?,1) 11. eval_start_bb2_in(v_dir,v_i_0,v_m,v_n) -> eval_start_bb4_in(v_dir,v_i_0,v_m,v_n) [-2 + v_n >= 0 && -3 + v_m + v_n >= 0 && -1 + -1*v_m + v_n >= 0 && -1 + v_m >= 0 && v_i_0 >= v_n] (?,1) 12. eval_start_bb3_in(v_dir,v_i_0,v_m,v_n) -> eval_start_bb2_in(v_dir,1 + v_i_0,v_m,v_n) [-2 + v_n >= 0 (?,1) && -3 + v_m + v_n >= 0 && -1 + -1*v_m + v_n >= 0 && -3 + v_i_0 + v_n >= 0 && -1 + -1*v_i_0 + v_n >= 0 && -1 + v_m >= 0 && -2 + v_i_0 + v_m >= 0 && -1 + v_i_0 >= 0 && v_dir = 1] 13. eval_start_bb3_in(v_dir,v_i_0,v_m,v_n) -> eval_start_bb2_in(v_dir,-1 + v_i_0,v_m,v_n) [-2 + v_n >= 0 (?,1) && -3 + v_m + v_n >= 0 && -1 + -1*v_m + v_n >= 0 && -3 + v_i_0 + v_n >= 0 && -1 + -1*v_i_0 + v_n >= 0 && -1 + v_m >= 0 && -2 + v_i_0 + v_m >= 0 && -1 + v_i_0 >= 0 && 0 >= v_dir] 14. eval_start_bb3_in(v_dir,v_i_0,v_m,v_n) -> eval_start_bb2_in(v_dir,-1 + v_i_0,v_m,v_n) [-2 + v_n >= 0 (?,1) && -3 + v_m + v_n >= 0 && -1 + -1*v_m + v_n >= 0 && -3 + v_i_0 + v_n >= 0 && -1 + -1*v_i_0 + v_n >= 0 && -1 + v_m >= 0 && -2 + v_i_0 + v_m >= 0 && -1 + v_i_0 >= 0 && -1 + v_dir >= 1] 15. eval_start_bb4_in(v_dir,v_i_0,v_m,v_n) -> eval_start_stop(v_dir,v_i_0,v_m,v_n) [-2 + v_n >= 0 && -3 + v_m + v_n >= 0 && -1 + -1*v_m + v_n >= 0 && -1 + v_m >= 0] (?,1) 16. eval_start_bb5_in(v_dir,v_i_0,v_m,v_n) -> eval_start_8(v_dir,v_i_0,v_m,v_n) [v_m + -1*v_n >= 0 && -1 + v_m >= 0] (?,1) 17. eval_start_8(v_dir,v_i_0,v_m,v_n) -> eval_start_9(v_dir,v_i_0,v_m,v_n) [v_m + -1*v_n >= 0 && -1 + v_m >= 0] (?,1) 18. eval_start_9(v_dir,v_i_0,v_m,v_n) -> eval_start_stop(v_dir,v_i_0,v_m,v_n) [v_m + -1*v_n >= 0 && -1 + v_m >= 0] (?,1) 19. eval_start_bb6_in(v_dir,v_i_0,v_m,v_n) -> eval_start_10(v_dir,v_i_0,v_m,v_n) [-1*v_m >= 0] (?,1) 20. eval_start_10(v_dir,v_i_0,v_m,v_n) -> eval_start_11(v_dir,v_i_0,v_m,v_n) [-1*v_m >= 0] (?,1) 21. eval_start_11(v_dir,v_i_0,v_m,v_n) -> eval_start_stop(v_dir,v_i_0,v_m,v_n) [-1*v_m >= 0] (?,1) 22. eval_start_11(v_dir,v_i_0,v_m,v_n) -> exitus616(v_dir,v_i_0,v_m,v_n) True (?,1) 23. eval_start_9(v_dir,v_i_0,v_m,v_n) -> exitus616(v_dir,v_i_0,v_m,v_n) True (?,1) 24. eval_start_bb4_in(v_dir,v_i_0,v_m,v_n) -> exitus616(v_dir,v_i_0,v_m,v_n) True (?,1) Signature: {(eval_start_0,4) ;(eval_start_1,4) ;(eval_start_10,4) ;(eval_start_11,4) ;(eval_start_2,4) ;(eval_start_3,4) ;(eval_start_8,4) ;(eval_start_9,4) ;(eval_start_bb0_in,4) ;(eval_start_bb1_in,4) ;(eval_start_bb2_in,4) ;(eval_start_bb3_in,4) ;(eval_start_bb4_in,4) ;(eval_start_bb5_in,4) ;(eval_start_bb6_in,4) ;(eval_start_start,4) ;(eval_start_stop,4) ;(exitus616,4)} Flow Graph: [0->{1},1->{2},2->{3},3->{4},4->{5,6},5->{7,8},6->{19},7->{9,10,11},8->{16},9->{12,13,14},10->{15,24} ,11->{15,24},12->{9,10,11},13->{9,10,11},14->{9,10,11},15->{},16->{17},17->{18,23},18->{},19->{20},20->{21 ,22},21->{},22->{},23->{},24->{}] + Applied Processor: UnsatPaths + Details: We remove following edges from the transition graph: [(7,10),(7,11),(12,10),(13,11),(14,11)] * Step 5: Failure MAYBE + Considered Problem: Rules: 0. eval_start_start(v_dir,v_i_0,v_m,v_n) -> eval_start_bb0_in(v_dir,v_i_0,v_m,v_n) True (1,1) 1. eval_start_bb0_in(v_dir,v_i_0,v_m,v_n) -> eval_start_0(v_dir,v_i_0,v_m,v_n) True (?,1) 2. eval_start_0(v_dir,v_i_0,v_m,v_n) -> eval_start_1(v_dir,v_i_0,v_m,v_n) True (?,1) 3. eval_start_1(v_dir,v_i_0,v_m,v_n) -> eval_start_2(v_dir,v_i_0,v_m,v_n) True (?,1) 4. eval_start_2(v_dir,v_i_0,v_m,v_n) -> eval_start_3(v_dir,v_i_0,v_m,v_n) True (?,1) 5. eval_start_3(v_dir,v_i_0,v_m,v_n) -> eval_start_bb1_in(v_dir,v_i_0,v_m,v_n) [-1 + v_m >= 0] (?,1) 6. eval_start_3(v_dir,v_i_0,v_m,v_n) -> eval_start_bb6_in(v_dir,v_i_0,v_m,v_n) [0 >= v_m] (?,1) 7. eval_start_bb1_in(v_dir,v_i_0,v_m,v_n) -> eval_start_bb2_in(v_dir,v_m,v_m,v_n) [-1 + v_m >= 0 && -1 + v_n >= v_m] (?,1) 8. eval_start_bb1_in(v_dir,v_i_0,v_m,v_n) -> eval_start_bb5_in(v_dir,v_i_0,v_m,v_n) [-1 + v_m >= 0 && v_m >= v_n] (?,1) 9. eval_start_bb2_in(v_dir,v_i_0,v_m,v_n) -> eval_start_bb3_in(v_dir,v_i_0,v_m,v_n) [-2 + v_n >= 0 (?,1) && -3 + v_m + v_n >= 0 && -1 + -1*v_m + v_n >= 0 && -1 + v_m >= 0 && -1 + v_i_0 >= 0 && -1 + v_n >= v_i_0] 10. eval_start_bb2_in(v_dir,v_i_0,v_m,v_n) -> eval_start_bb4_in(v_dir,v_i_0,v_m,v_n) [-2 + v_n >= 0 && -3 + v_m + v_n >= 0 && -1 + -1*v_m + v_n >= 0 && -1 + v_m >= 0 && 0 >= v_i_0] (?,1) 11. eval_start_bb2_in(v_dir,v_i_0,v_m,v_n) -> eval_start_bb4_in(v_dir,v_i_0,v_m,v_n) [-2 + v_n >= 0 && -3 + v_m + v_n >= 0 && -1 + -1*v_m + v_n >= 0 && -1 + v_m >= 0 && v_i_0 >= v_n] (?,1) 12. eval_start_bb3_in(v_dir,v_i_0,v_m,v_n) -> eval_start_bb2_in(v_dir,1 + v_i_0,v_m,v_n) [-2 + v_n >= 0 (?,1) && -3 + v_m + v_n >= 0 && -1 + -1*v_m + v_n >= 0 && -3 + v_i_0 + v_n >= 0 && -1 + -1*v_i_0 + v_n >= 0 && -1 + v_m >= 0 && -2 + v_i_0 + v_m >= 0 && -1 + v_i_0 >= 0 && v_dir = 1] 13. eval_start_bb3_in(v_dir,v_i_0,v_m,v_n) -> eval_start_bb2_in(v_dir,-1 + v_i_0,v_m,v_n) [-2 + v_n >= 0 (?,1) && -3 + v_m + v_n >= 0 && -1 + -1*v_m + v_n >= 0 && -3 + v_i_0 + v_n >= 0 && -1 + -1*v_i_0 + v_n >= 0 && -1 + v_m >= 0 && -2 + v_i_0 + v_m >= 0 && -1 + v_i_0 >= 0 && 0 >= v_dir] 14. eval_start_bb3_in(v_dir,v_i_0,v_m,v_n) -> eval_start_bb2_in(v_dir,-1 + v_i_0,v_m,v_n) [-2 + v_n >= 0 (?,1) && -3 + v_m + v_n >= 0 && -1 + -1*v_m + v_n >= 0 && -3 + v_i_0 + v_n >= 0 && -1 + -1*v_i_0 + v_n >= 0 && -1 + v_m >= 0 && -2 + v_i_0 + v_m >= 0 && -1 + v_i_0 >= 0 && -1 + v_dir >= 1] 15. eval_start_bb4_in(v_dir,v_i_0,v_m,v_n) -> eval_start_stop(v_dir,v_i_0,v_m,v_n) [-2 + v_n >= 0 && -3 + v_m + v_n >= 0 && -1 + -1*v_m + v_n >= 0 && -1 + v_m >= 0] (?,1) 16. eval_start_bb5_in(v_dir,v_i_0,v_m,v_n) -> eval_start_8(v_dir,v_i_0,v_m,v_n) [v_m + -1*v_n >= 0 && -1 + v_m >= 0] (?,1) 17. eval_start_8(v_dir,v_i_0,v_m,v_n) -> eval_start_9(v_dir,v_i_0,v_m,v_n) [v_m + -1*v_n >= 0 && -1 + v_m >= 0] (?,1) 18. eval_start_9(v_dir,v_i_0,v_m,v_n) -> eval_start_stop(v_dir,v_i_0,v_m,v_n) [v_m + -1*v_n >= 0 && -1 + v_m >= 0] (?,1) 19. eval_start_bb6_in(v_dir,v_i_0,v_m,v_n) -> eval_start_10(v_dir,v_i_0,v_m,v_n) [-1*v_m >= 0] (?,1) 20. eval_start_10(v_dir,v_i_0,v_m,v_n) -> eval_start_11(v_dir,v_i_0,v_m,v_n) [-1*v_m >= 0] (?,1) 21. eval_start_11(v_dir,v_i_0,v_m,v_n) -> eval_start_stop(v_dir,v_i_0,v_m,v_n) [-1*v_m >= 0] (?,1) 22. eval_start_11(v_dir,v_i_0,v_m,v_n) -> exitus616(v_dir,v_i_0,v_m,v_n) True (?,1) 23. eval_start_9(v_dir,v_i_0,v_m,v_n) -> exitus616(v_dir,v_i_0,v_m,v_n) True (?,1) 24. eval_start_bb4_in(v_dir,v_i_0,v_m,v_n) -> exitus616(v_dir,v_i_0,v_m,v_n) True (?,1) Signature: {(eval_start_0,4) ;(eval_start_1,4) ;(eval_start_10,4) ;(eval_start_11,4) ;(eval_start_2,4) ;(eval_start_3,4) ;(eval_start_8,4) ;(eval_start_9,4) ;(eval_start_bb0_in,4) ;(eval_start_bb1_in,4) ;(eval_start_bb2_in,4) ;(eval_start_bb3_in,4) ;(eval_start_bb4_in,4) ;(eval_start_bb5_in,4) ;(eval_start_bb6_in,4) ;(eval_start_start,4) ;(eval_start_stop,4) ;(exitus616,4)} Flow Graph: [0->{1},1->{2},2->{3},3->{4},4->{5,6},5->{7,8},6->{19},7->{9},8->{16},9->{12,13,14},10->{15,24},11->{15 ,24},12->{9,11},13->{9,10},14->{9,10},15->{},16->{17},17->{18,23},18->{},19->{20},20->{21,22},21->{},22->{} ,23->{},24->{}] + 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] | `- p:[9,12,13,14] c: [] MAYBE