NO Initial ITS Start location: l12 0: l0 -> l1 : data16^0'=data16^post0, ret_f19^0'=ret_f19^post0, val13^0'=val13^post0, i6^0'=i6^post0, ret_f215^0'=ret_f215^post0, ret28^0'=ret28^post0, val10^0'=val10^post0, data18^0'=data18^post0, ret_f212^0'=ret_f212^post0, ret17^0'=ret17^post0, tmp^0'=tmp^post0, (0 == 0 /\ -ret28^post0+ret28^0 == 0 /\ ret_f215^0-ret_f215^post0 == 0 /\ ret17^0-ret17^post0 == 0 /\ -data18^post0+data18^0 == 0 /\ val13^0-val13^post0 == 0 /\ ret_f19^0-ret_f19^post0 == 0 /\ data16^0-data16^post0 == 0 /\ -tmp^post0+tmp^0 == 0 /\ -ret_f212^post0+ret_f212^0 == 0 /\ val10^0-val10^post0 == 0), cost: 1 1: l0 -> l2 : data16^0'=data16^post1, ret_f19^0'=ret_f19^post1, val13^0'=val13^post1, i6^0'=i6^post1, ret_f215^0'=ret_f215^post1, ret28^0'=ret28^post1, val10^0'=val10^post1, data18^0'=data18^post1, ret_f212^0'=ret_f212^post1, ret17^0'=ret17^post1, tmp^0'=tmp^post1, (-tmp^post1+tmp^0 == 0 /\ val10^0-val10^post1 == 0 /\ -ret_f212^post1+ret_f212^0 == 0 /\ -i6^post1+i6^0 == 0 /\ -data18^post1+data18^0 == 0 /\ -1+ret_f19^post1 == 0 /\ data16^0-data16^post1 == 0 /\ ret28^0-ret28^post1 == 0 /\ -ret_f215^post1+ret_f215^0 == 0 /\ -ret17^post1+ret17^0 == 0 /\ val13^0-val13^post1 == 0), cost: 1 13: l1 -> l9 : data16^0'=data16^post13, ret_f19^0'=ret_f19^post13, val13^0'=val13^post13, i6^0'=i6^post13, ret_f215^0'=ret_f215^post13, ret28^0'=ret28^post13, val10^0'=val10^post13, data18^0'=data18^post13, ret_f212^0'=ret_f212^post13, ret17^0'=ret17^post13, tmp^0'=tmp^post13, (-ret28^post13+ret28^0 == 0 /\ ret_f19^0-ret_f19^post13 == 0 /\ ret17^0-ret17^post13 == 0 /\ val13^0-val13^post13 == 0 /\ -data18^post13+data18^0 == 0 /\ data16^0-data16^post13 == 0 /\ -ret_f212^post13+ret_f212^0 == 0 /\ -tmp^post13+tmp^0 == 0 /\ ret_f215^0-ret_f215^post13 == 0 /\ -i6^post13+i6^0 == 0 /\ val10^0-val10^post13 == 0), cost: 1 2: l2 -> l3 : data16^0'=data16^post2, ret_f19^0'=ret_f19^post2, val13^0'=val13^post2, i6^0'=i6^post2, ret_f215^0'=ret_f215^post2, ret28^0'=ret28^post2, val10^0'=val10^post2, data18^0'=data18^post2, ret_f212^0'=ret_f212^post2, ret17^0'=ret17^post2, tmp^0'=tmp^post2, (-ret17^post2+ret17^0 == 0 /\ -ret_f19^0+tmp^post2 == 0 /\ -ret_f215^post2+ret_f215^0 == 0 /\ ret_f212^0-ret_f212^post2 == 0 /\ -val10^post2+val10^0 == 0 /\ data16^0-data16^post2 == 0 /\ i6^0-i6^post2 == 0 /\ data18^0-data18^post2 == 0 /\ -val13^post2+val13^0 == 0 /\ ret_f19^0-ret_f19^post2 == 0 /\ ret28^0-ret28^post2 == 0), cost: 1 3: l4 -> l2 : data16^0'=data16^post3, ret_f19^0'=ret_f19^post3, val13^0'=val13^post3, i6^0'=i6^post3, ret_f215^0'=ret_f215^post3, ret28^0'=ret28^post3, val10^0'=val10^post3, data18^0'=data18^post3, ret_f212^0'=ret_f212^post3, ret17^0'=ret17^post3, tmp^0'=tmp^post3, (-ret28^post3+ret28^0 == 0 /\ ret17^0-ret17^post3 == 0 /\ ret_f19^post3-ret28^0 == 0 /\ i6^0-i6^post3 == 0 /\ val13^0-val13^post3 == 0 /\ -data18^post3+data18^0 == 0 /\ data16^0-data16^post3 == 0 /\ -tmp^post3+tmp^0 == 0 /\ ret_f215^0-ret_f215^post3 == 0 /\ -ret_f212^post3+ret_f212^0 == 0 /\ val10^0-val10^post3 == 0), cost: 1 4: l5 -> l2 : data16^0'=data16^post4, ret_f19^0'=ret_f19^post4, val13^0'=val13^post4, i6^0'=i6^post4, ret_f215^0'=ret_f215^post4, ret28^0'=ret28^post4, val10^0'=val10^post4, data18^0'=data18^post4, ret_f212^0'=ret_f212^post4, ret17^0'=ret17^post4, tmp^0'=tmp^post4, (-i6^post4+i6^0 == 0 /\ -data18^post4+data18^0 == 0 /\ -tmp^post4+tmp^0 == 0 /\ -ret17^post4+ret17^0 == 0 /\ -ret_f215^post4+ret_f215^0 == 0 /\ ret28^0 <= 0 /\ ret_f19^post4 == 0 /\ data16^0-data16^post4 == 0 /\ -val10^post4+val10^0 == 0 /\ -ret28^0 <= 0 /\ ret28^0-ret28^post4 == 0 /\ val13^0-val13^post4 == 0 /\ ret_f212^0-ret_f212^post4 == 0), cost: 1 5: l5 -> l4 : data16^0'=data16^post5, ret_f19^0'=ret_f19^post5, val13^0'=val13^post5, i6^0'=i6^post5, ret_f215^0'=ret_f215^post5, ret28^0'=ret28^post5, val10^0'=val10^post5, data18^0'=data18^post5, ret_f212^0'=ret_f212^post5, ret17^0'=ret17^post5, tmp^0'=tmp^post5, (-ret28^post5+ret28^0 == 0 /\ ret17^0-ret17^post5 == 0 /\ -data18^post5+data18^0 == 0 /\ val13^0-val13^post5 == 0 /\ 1-ret28^0 <= 0 /\ i6^0-i6^post5 == 0 /\ ret_f215^0-ret_f215^post5 == 0 /\ ret_f19^0-ret_f19^post5 == 0 /\ data16^0-data16^post5 == 0 /\ -tmp^post5+tmp^0 == 0 /\ -ret_f212^post5+ret_f212^0 == 0 /\ val10^0-val10^post5 == 0), cost: 1 6: l5 -> l4 : data16^0'=data16^post6, ret_f19^0'=ret_f19^post6, val13^0'=val13^post6, i6^0'=i6^post6, ret_f215^0'=ret_f215^post6, ret28^0'=ret28^post6, val10^0'=val10^post6, data18^0'=data18^post6, ret_f212^0'=ret_f212^post6, ret17^0'=ret17^post6, tmp^0'=tmp^post6, (-ret_f212^post6+ret_f212^0 == 0 /\ -i6^post6+i6^0 == 0 /\ -data18^post6+data18^0 == 0 /\ -tmp^post6+tmp^0 == 0 /\ 1+ret28^0 <= 0 /\ ret_f19^0-ret_f19^post6 == 0 /\ ret28^0-ret28^post6 == 0 /\ -ret_f215^post6+ret_f215^0 == 0 /\ -ret17^post6+ret17^0 == 0 /\ -data16^post6+data16^0 == 0 /\ -val10^post6+val10^0 == 0 /\ val13^0-val13^post6 == 0), cost: 1 7: l6 -> l0 : data16^0'=data16^post7, ret_f19^0'=ret_f19^post7, val13^0'=val13^post7, i6^0'=i6^post7, ret_f215^0'=ret_f215^post7, ret28^0'=ret28^post7, val10^0'=val10^post7, data18^0'=data18^post7, ret_f212^0'=ret_f212^post7, ret17^0'=ret17^post7, tmp^0'=tmp^post7, (-ret17^post7+ret17^0 == 0 /\ i6^0-i6^post7 == 0 /\ val13^0-val13^post7 == 0 /\ ret_f19^0-ret_f19^post7 == 0 /\ -val10^post7+val10^0 == 0 /\ ret_f212^0-ret_f212^post7 == 0 /\ ret_f215^0-ret_f215^post7 == 0 /\ data16^0-data16^post7 == 0 /\ -tmp^post7+tmp^0 == 0 /\ data18^0-data18^post7 == 0 /\ ret28^0-ret28^post7 == 0), cost: 1 8: l6 -> l3 : data16^0'=data16^post8, ret_f19^0'=ret_f19^post8, val13^0'=val13^post8, i6^0'=i6^post8, ret_f215^0'=ret_f215^post8, ret28^0'=ret28^post8, val10^0'=val10^post8, data18^0'=data18^post8, ret_f212^0'=ret_f212^post8, ret17^0'=ret17^post8, tmp^0'=tmp^post8, (-ret28^post8+ret28^0 == 0 /\ ret17^0-ret17^post8 == 0 /\ val13^0-val13^post8 == 0 /\ i6^0-i6^post8 == 0 /\ -data18^post8+data18^0 == 0 /\ ret_f19^0-ret_f19^post8 == 0 /\ -tmp^post8+tmp^0 == 0 /\ ret_f215^0-ret_f215^post8 == 0 /\ data16^0-data16^post8 == 0 /\ -ret_f212^post8+ret_f212^0 == 0 /\ val10^0-val10^post8 == 0), cost: 1 9: l7 -> l2 : data16^0'=data16^post9, ret_f19^0'=ret_f19^post9, val13^0'=val13^post9, i6^0'=i6^post9, ret_f215^0'=ret_f215^post9, ret28^0'=ret28^post9, val10^0'=val10^post9, data18^0'=data18^post9, ret_f212^0'=ret_f212^post9, ret17^0'=ret17^post9, tmp^0'=tmp^post9, (-i6^post9+i6^0 == 0 /\ data16^0-data16^post9 == 0 /\ -data18^post9+data18^0 == 0 /\ ret_f19^post9-ret17^0 == 0 /\ -tmp^post9+tmp^0 == 0 /\ -ret_f212^post9+ret_f212^0 == 0 /\ ret28^0-ret28^post9 == 0 /\ -ret17^post9+ret17^0 == 0 /\ -ret_f215^post9+ret_f215^0 == 0 /\ -val10^post9+val10^0 == 0 /\ val13^0-val13^post9 == 0), cost: 1 10: l8 -> l1 : data16^0'=data16^post10, ret_f19^0'=ret_f19^post10, val13^0'=val13^post10, i6^0'=i6^post10, ret_f215^0'=ret_f215^post10, ret28^0'=ret28^post10, val10^0'=val10^post10, data18^0'=data18^post10, ret_f212^0'=ret_f212^post10, ret17^0'=ret17^post10, tmp^0'=tmp^post10, (-ret28^post10+ret28^0 == 0 /\ val13^0-val13^post10 == 0 /\ ret_f19^0-ret_f19^post10 == 0 /\ 1-i6^0+i6^post10 == 0 /\ ret17^0-ret17^post10 == 0 /\ -data18^post10+data18^0 == 0 /\ ret_f215^0-ret_f215^post10 == 0 /\ -tmp^post10+tmp^0 == 0 /\ data16^0-data16^post10 == 0 /\ ret17^0 <= 0 /\ -ret_f212^post10+ret_f212^0 == 0 /\ -ret17^0 <= 0 /\ val10^0-val10^post10 == 0), cost: 1 11: l8 -> l7 : data16^0'=data16^post11, ret_f19^0'=ret_f19^post11, val13^0'=val13^post11, i6^0'=i6^post11, ret_f215^0'=ret_f215^post11, ret28^0'=ret28^post11, val10^0'=val10^post11, data18^0'=data18^post11, ret_f212^0'=ret_f212^post11, ret17^0'=ret17^post11, tmp^0'=tmp^post11, (-i6^post11+i6^0 == 0 /\ data16^0-data16^post11 == 0 /\ -data18^post11+data18^0 == 0 /\ -tmp^post11+tmp^0 == 0 /\ -ret_f212^post11+ret_f212^0 == 0 /\ ret_f19^0-ret_f19^post11 == 0 /\ ret28^0-ret28^post11 == 0 /\ -ret_f215^post11+ret_f215^0 == 0 /\ -ret17^post11+ret17^0 == 0 /\ -val10^post11+val10^0 == 0 /\ val13^0-val13^post11 == 0 /\ 1-ret17^0 <= 0), cost: 1 12: l8 -> l7 : data16^0'=data16^post12, ret_f19^0'=ret_f19^post12, val13^0'=val13^post12, i6^0'=i6^post12, ret_f215^0'=ret_f215^post12, ret28^0'=ret28^post12, val10^0'=val10^post12, data18^0'=data18^post12, ret_f212^0'=ret_f212^post12, ret17^0'=ret17^post12, tmp^0'=tmp^post12, (-ret17^post12+ret17^0 == 0 /\ i6^0-i6^post12 == 0 /\ data18^0-data18^post12 == 0 /\ data16^0-data16^post12 == 0 /\ val13^0-val13^post12 == 0 /\ 1+ret17^0 <= 0 /\ -val10^post12+val10^0 == 0 /\ ret_f19^0-ret_f19^post12 == 0 /\ -tmp^post12+tmp^0 == 0 /\ -ret_f212^post12+ret_f212^0 == 0 /\ ret_f215^0-ret_f215^post12 == 0 /\ -ret28^post12+ret28^0 == 0), cost: 1 15: l9 -> l5 : data16^0'=data16^post15, ret_f19^0'=ret_f19^post15, val13^0'=val13^post15, i6^0'=i6^post15, ret_f215^0'=ret_f215^post15, ret28^0'=ret28^post15, val10^0'=val10^post15, data18^0'=data18^post15, ret_f212^0'=ret_f212^post15, ret17^0'=ret17^post15, tmp^0'=tmp^post15, (0 == 0 /\ -ret17^post15+ret17^0 == 0 /\ -i6^0 <= 0 /\ i6^0-i6^post15 == 0 /\ i6^0 <= 0 /\ ret_f19^0-ret_f19^post15 == 0 /\ -val10^post15+val10^0 == 0 /\ data16^0-data16^post15 == 0 /\ ret28^post15-ret_f215^post15 == 0 /\ ret_f215^post15 == 0 /\ -val13^post15+data18^post15 == 0 /\ -ret_f212^post15+ret_f212^0 == 0 /\ -tmp^post15+tmp^0 == 0), cost: 1 16: l9 -> l10 : data16^0'=data16^post16, ret_f19^0'=ret_f19^post16, val13^0'=val13^post16, i6^0'=i6^post16, ret_f215^0'=ret_f215^post16, ret28^0'=ret28^post16, val10^0'=val10^post16, data18^0'=data18^post16, ret_f212^0'=ret_f212^post16, ret17^0'=ret17^post16, tmp^0'=tmp^post16, (data16^0-data16^post16 == 0 /\ 1-i6^0 <= 0 /\ -data18^post16+data18^0 == 0 /\ -ret17^post16+ret17^0 == 0 /\ -ret_f212^post16+ret_f212^0 == 0 /\ -tmp^post16+tmp^0 == 0 /\ ret_f19^0-ret_f19^post16 == 0 /\ ret28^0-ret28^post16 == 0 /\ -ret_f215^post16+ret_f215^0 == 0 /\ -val10^post16+val10^0 == 0 /\ i6^0-i6^post16 == 0 /\ val13^0-val13^post16 == 0), cost: 1 17: l9 -> l10 : data16^0'=data16^post17, ret_f19^0'=ret_f19^post17, val13^0'=val13^post17, i6^0'=i6^post17, ret_f215^0'=ret_f215^post17, ret28^0'=ret28^post17, val10^0'=val10^post17, data18^0'=data18^post17, ret_f212^0'=ret_f212^post17, ret17^0'=ret17^post17, tmp^0'=tmp^post17, (-ret17^post17+ret17^0 == 0 /\ i6^0-i6^post17 == 0 /\ data16^0-data16^post17 == 0 /\ data18^0-data18^post17 == 0 /\ val13^0-val13^post17 == 0 /\ -val10^post17+val10^0 == 0 /\ ret_f19^0-ret_f19^post17 == 0 /\ -tmp^post17+tmp^0 == 0 /\ -ret_f212^post17+ret_f212^0 == 0 /\ ret_f215^0-ret_f215^post17 == 0 /\ -ret28^post17+ret28^0 == 0 /\ 1+i6^0 <= 0), cost: 1 14: l10 -> l8 : data16^0'=data16^post14, ret_f19^0'=ret_f19^post14, val13^0'=val13^post14, i6^0'=i6^post14, ret_f215^0'=ret_f215^post14, ret28^0'=ret28^post14, val10^0'=val10^post14, data18^0'=data18^post14, ret_f212^0'=ret_f212^post14, ret17^0'=ret17^post14, tmp^0'=tmp^post14, (0 == 0 /\ -i6^post14+i6^0 == 0 /\ -data18^post14+data18^0 == 0 /\ -tmp^post14+tmp^0 == 0 /\ ret28^0-ret28^post14 == 0 /\ ret_f19^0-ret_f19^post14 == 0 /\ -ret_f215^post14+ret_f215^0 == 0 /\ -val10^post14+data16^post14 == 0 /\ ret_f212^post14 == 0 /\ val13^0-val13^post14 == 0 /\ ret17^post14-ret_f212^post14 == 0), cost: 1 18: l11 -> l6 : data16^0'=data16^post18, ret_f19^0'=ret_f19^post18, val13^0'=val13^post18, i6^0'=i6^post18, ret_f215^0'=ret_f215^post18, ret28^0'=ret28^post18, val10^0'=val10^post18, data18^0'=data18^post18, ret_f212^0'=ret_f212^post18, ret17^0'=ret17^post18, tmp^0'=tmp^post18, (val13^0-val13^post18 == 0 /\ val10^0-val10^post18 == 0 /\ ret28^0-ret28^post18 == 0 /\ ret_f19^0-ret_f19^post18 == 0 /\ -tmp^post18+tmp^0 == 0 /\ -ret_f212^post18+ret_f212^0 == 0 /\ ret_f215^0-ret_f215^post18 == 0 /\ -data18^post18+data18^0 == 0 /\ data16^0-data16^post18 == 0 /\ -ret17^post18+ret17^0 == 0 /\ -i6^post18+i6^0 == 0), cost: 1 19: l12 -> l11 : data16^0'=data16^post19, ret_f19^0'=ret_f19^post19, val13^0'=val13^post19, i6^0'=i6^post19, ret_f215^0'=ret_f215^post19, ret28^0'=ret28^post19, val10^0'=val10^post19, data18^0'=data18^post19, ret_f212^0'=ret_f212^post19, ret17^0'=ret17^post19, tmp^0'=tmp^post19, (data16^0-data16^post19 == 0 /\ -data18^post19+data18^0 == 0 /\ -tmp^post19+tmp^0 == 0 /\ -ret_f212^post19+ret_f212^0 == 0 /\ -i6^post19+i6^0 == 0 /\ ret_f19^0-ret_f19^post19 == 0 /\ -ret_f215^post19+ret_f215^0 == 0 /\ -ret17^post19+ret17^0 == 0 /\ ret28^0-ret28^post19 == 0 /\ -val10^post19+val10^0 == 0 /\ val13^0-val13^post19 == 0), cost: 1 Removed unreachable rules and leafs Start location: l12 0: l0 -> l1 : data16^0'=data16^post0, ret_f19^0'=ret_f19^post0, val13^0'=val13^post0, i6^0'=i6^post0, ret_f215^0'=ret_f215^post0, ret28^0'=ret28^post0, val10^0'=val10^post0, data18^0'=data18^post0, ret_f212^0'=ret_f212^post0, ret17^0'=ret17^post0, tmp^0'=tmp^post0, (0 == 0 /\ -ret28^post0+ret28^0 == 0 /\ ret_f215^0-ret_f215^post0 == 0 /\ ret17^0-ret17^post0 == 0 /\ -data18^post0+data18^0 == 0 /\ val13^0-val13^post0 == 0 /\ ret_f19^0-ret_f19^post0 == 0 /\ data16^0-data16^post0 == 0 /\ -tmp^post0+tmp^0 == 0 /\ -ret_f212^post0+ret_f212^0 == 0 /\ val10^0-val10^post0 == 0), cost: 1 13: l1 -> l9 : data16^0'=data16^post13, ret_f19^0'=ret_f19^post13, val13^0'=val13^post13, i6^0'=i6^post13, ret_f215^0'=ret_f215^post13, ret28^0'=ret28^post13, val10^0'=val10^post13, data18^0'=data18^post13, ret_f212^0'=ret_f212^post13, ret17^0'=ret17^post13, tmp^0'=tmp^post13, (-ret28^post13+ret28^0 == 0 /\ ret_f19^0-ret_f19^post13 == 0 /\ ret17^0-ret17^post13 == 0 /\ val13^0-val13^post13 == 0 /\ -data18^post13+data18^0 == 0 /\ data16^0-data16^post13 == 0 /\ -ret_f212^post13+ret_f212^0 == 0 /\ -tmp^post13+tmp^0 == 0 /\ ret_f215^0-ret_f215^post13 == 0 /\ -i6^post13+i6^0 == 0 /\ val10^0-val10^post13 == 0), cost: 1 7: l6 -> l0 : data16^0'=data16^post7, ret_f19^0'=ret_f19^post7, val13^0'=val13^post7, i6^0'=i6^post7, ret_f215^0'=ret_f215^post7, ret28^0'=ret28^post7, val10^0'=val10^post7, data18^0'=data18^post7, ret_f212^0'=ret_f212^post7, ret17^0'=ret17^post7, tmp^0'=tmp^post7, (-ret17^post7+ret17^0 == 0 /\ i6^0-i6^post7 == 0 /\ val13^0-val13^post7 == 0 /\ ret_f19^0-ret_f19^post7 == 0 /\ -val10^post7+val10^0 == 0 /\ ret_f212^0-ret_f212^post7 == 0 /\ ret_f215^0-ret_f215^post7 == 0 /\ data16^0-data16^post7 == 0 /\ -tmp^post7+tmp^0 == 0 /\ data18^0-data18^post7 == 0 /\ ret28^0-ret28^post7 == 0), cost: 1 10: l8 -> l1 : data16^0'=data16^post10, ret_f19^0'=ret_f19^post10, val13^0'=val13^post10, i6^0'=i6^post10, ret_f215^0'=ret_f215^post10, ret28^0'=ret28^post10, val10^0'=val10^post10, data18^0'=data18^post10, ret_f212^0'=ret_f212^post10, ret17^0'=ret17^post10, tmp^0'=tmp^post10, (-ret28^post10+ret28^0 == 0 /\ val13^0-val13^post10 == 0 /\ ret_f19^0-ret_f19^post10 == 0 /\ 1-i6^0+i6^post10 == 0 /\ ret17^0-ret17^post10 == 0 /\ -data18^post10+data18^0 == 0 /\ ret_f215^0-ret_f215^post10 == 0 /\ -tmp^post10+tmp^0 == 0 /\ data16^0-data16^post10 == 0 /\ ret17^0 <= 0 /\ -ret_f212^post10+ret_f212^0 == 0 /\ -ret17^0 <= 0 /\ val10^0-val10^post10 == 0), cost: 1 16: l9 -> l10 : data16^0'=data16^post16, ret_f19^0'=ret_f19^post16, val13^0'=val13^post16, i6^0'=i6^post16, ret_f215^0'=ret_f215^post16, ret28^0'=ret28^post16, val10^0'=val10^post16, data18^0'=data18^post16, ret_f212^0'=ret_f212^post16, ret17^0'=ret17^post16, tmp^0'=tmp^post16, (data16^0-data16^post16 == 0 /\ 1-i6^0 <= 0 /\ -data18^post16+data18^0 == 0 /\ -ret17^post16+ret17^0 == 0 /\ -ret_f212^post16+ret_f212^0 == 0 /\ -tmp^post16+tmp^0 == 0 /\ ret_f19^0-ret_f19^post16 == 0 /\ ret28^0-ret28^post16 == 0 /\ -ret_f215^post16+ret_f215^0 == 0 /\ -val10^post16+val10^0 == 0 /\ i6^0-i6^post16 == 0 /\ val13^0-val13^post16 == 0), cost: 1 17: l9 -> l10 : data16^0'=data16^post17, ret_f19^0'=ret_f19^post17, val13^0'=val13^post17, i6^0'=i6^post17, ret_f215^0'=ret_f215^post17, ret28^0'=ret28^post17, val10^0'=val10^post17, data18^0'=data18^post17, ret_f212^0'=ret_f212^post17, ret17^0'=ret17^post17, tmp^0'=tmp^post17, (-ret17^post17+ret17^0 == 0 /\ i6^0-i6^post17 == 0 /\ data16^0-data16^post17 == 0 /\ data18^0-data18^post17 == 0 /\ val13^0-val13^post17 == 0 /\ -val10^post17+val10^0 == 0 /\ ret_f19^0-ret_f19^post17 == 0 /\ -tmp^post17+tmp^0 == 0 /\ -ret_f212^post17+ret_f212^0 == 0 /\ ret_f215^0-ret_f215^post17 == 0 /\ -ret28^post17+ret28^0 == 0 /\ 1+i6^0 <= 0), cost: 1 14: l10 -> l8 : data16^0'=data16^post14, ret_f19^0'=ret_f19^post14, val13^0'=val13^post14, i6^0'=i6^post14, ret_f215^0'=ret_f215^post14, ret28^0'=ret28^post14, val10^0'=val10^post14, data18^0'=data18^post14, ret_f212^0'=ret_f212^post14, ret17^0'=ret17^post14, tmp^0'=tmp^post14, (0 == 0 /\ -i6^post14+i6^0 == 0 /\ -data18^post14+data18^0 == 0 /\ -tmp^post14+tmp^0 == 0 /\ ret28^0-ret28^post14 == 0 /\ ret_f19^0-ret_f19^post14 == 0 /\ -ret_f215^post14+ret_f215^0 == 0 /\ -val10^post14+data16^post14 == 0 /\ ret_f212^post14 == 0 /\ val13^0-val13^post14 == 0 /\ ret17^post14-ret_f212^post14 == 0), cost: 1 18: l11 -> l6 : data16^0'=data16^post18, ret_f19^0'=ret_f19^post18, val13^0'=val13^post18, i6^0'=i6^post18, ret_f215^0'=ret_f215^post18, ret28^0'=ret28^post18, val10^0'=val10^post18, data18^0'=data18^post18, ret_f212^0'=ret_f212^post18, ret17^0'=ret17^post18, tmp^0'=tmp^post18, (val13^0-val13^post18 == 0 /\ val10^0-val10^post18 == 0 /\ ret28^0-ret28^post18 == 0 /\ ret_f19^0-ret_f19^post18 == 0 /\ -tmp^post18+tmp^0 == 0 /\ -ret_f212^post18+ret_f212^0 == 0 /\ ret_f215^0-ret_f215^post18 == 0 /\ -data18^post18+data18^0 == 0 /\ data16^0-data16^post18 == 0 /\ -ret17^post18+ret17^0 == 0 /\ -i6^post18+i6^0 == 0), cost: 1 19: l12 -> l11 : data16^0'=data16^post19, ret_f19^0'=ret_f19^post19, val13^0'=val13^post19, i6^0'=i6^post19, ret_f215^0'=ret_f215^post19, ret28^0'=ret28^post19, val10^0'=val10^post19, data18^0'=data18^post19, ret_f212^0'=ret_f212^post19, ret17^0'=ret17^post19, tmp^0'=tmp^post19, (data16^0-data16^post19 == 0 /\ -data18^post19+data18^0 == 0 /\ -tmp^post19+tmp^0 == 0 /\ -ret_f212^post19+ret_f212^0 == 0 /\ -i6^post19+i6^0 == 0 /\ ret_f19^0-ret_f19^post19 == 0 /\ -ret_f215^post19+ret_f215^0 == 0 /\ -ret17^post19+ret17^0 == 0 /\ ret28^0-ret28^post19 == 0 /\ -val10^post19+val10^0 == 0 /\ val13^0-val13^post19 == 0), cost: 1 Applied preprocessing Original rule: l0 -> l1 : data16^0'=data16^post0, ret_f19^0'=ret_f19^post0, val13^0'=val13^post0, i6^0'=i6^post0, ret_f215^0'=ret_f215^post0, ret28^0'=ret28^post0, val10^0'=val10^post0, data18^0'=data18^post0, ret_f212^0'=ret_f212^post0, ret17^0'=ret17^post0, tmp^0'=tmp^post0, (0 == 0 /\ -ret28^post0+ret28^0 == 0 /\ ret_f215^0-ret_f215^post0 == 0 /\ ret17^0-ret17^post0 == 0 /\ -data18^post0+data18^0 == 0 /\ val13^0-val13^post0 == 0 /\ ret_f19^0-ret_f19^post0 == 0 /\ data16^0-data16^post0 == 0 /\ -tmp^post0+tmp^0 == 0 /\ -ret_f212^post0+ret_f212^0 == 0 /\ val10^0-val10^post0 == 0), cost: 1 New rule: l0 -> l1 : i6^0'=i6^post0, 0 == 0, cost: 1 Applied preprocessing Original rule: l6 -> l0 : data16^0'=data16^post7, ret_f19^0'=ret_f19^post7, val13^0'=val13^post7, i6^0'=i6^post7, ret_f215^0'=ret_f215^post7, ret28^0'=ret28^post7, val10^0'=val10^post7, data18^0'=data18^post7, ret_f212^0'=ret_f212^post7, ret17^0'=ret17^post7, tmp^0'=tmp^post7, (-ret17^post7+ret17^0 == 0 /\ i6^0-i6^post7 == 0 /\ val13^0-val13^post7 == 0 /\ ret_f19^0-ret_f19^post7 == 0 /\ -val10^post7+val10^0 == 0 /\ ret_f212^0-ret_f212^post7 == 0 /\ ret_f215^0-ret_f215^post7 == 0 /\ data16^0-data16^post7 == 0 /\ -tmp^post7+tmp^0 == 0 /\ data18^0-data18^post7 == 0 /\ ret28^0-ret28^post7 == 0), cost: 1 New rule: l6 -> l0 : TRUE, cost: 1 Applied preprocessing Original rule: l8 -> l1 : data16^0'=data16^post10, ret_f19^0'=ret_f19^post10, val13^0'=val13^post10, i6^0'=i6^post10, ret_f215^0'=ret_f215^post10, ret28^0'=ret28^post10, val10^0'=val10^post10, data18^0'=data18^post10, ret_f212^0'=ret_f212^post10, ret17^0'=ret17^post10, tmp^0'=tmp^post10, (-ret28^post10+ret28^0 == 0 /\ val13^0-val13^post10 == 0 /\ ret_f19^0-ret_f19^post10 == 0 /\ 1-i6^0+i6^post10 == 0 /\ ret17^0-ret17^post10 == 0 /\ -data18^post10+data18^0 == 0 /\ ret_f215^0-ret_f215^post10 == 0 /\ -tmp^post10+tmp^0 == 0 /\ data16^0-data16^post10 == 0 /\ ret17^0 <= 0 /\ -ret_f212^post10+ret_f212^0 == 0 /\ -ret17^0 <= 0 /\ val10^0-val10^post10 == 0), cost: 1 New rule: l8 -> l1 : i6^0'=-1+i6^0, ret17^0 == 0, cost: 1 Applied preprocessing Original rule: l1 -> l9 : data16^0'=data16^post13, ret_f19^0'=ret_f19^post13, val13^0'=val13^post13, i6^0'=i6^post13, ret_f215^0'=ret_f215^post13, ret28^0'=ret28^post13, val10^0'=val10^post13, data18^0'=data18^post13, ret_f212^0'=ret_f212^post13, ret17^0'=ret17^post13, tmp^0'=tmp^post13, (-ret28^post13+ret28^0 == 0 /\ ret_f19^0-ret_f19^post13 == 0 /\ ret17^0-ret17^post13 == 0 /\ val13^0-val13^post13 == 0 /\ -data18^post13+data18^0 == 0 /\ data16^0-data16^post13 == 0 /\ -ret_f212^post13+ret_f212^0 == 0 /\ -tmp^post13+tmp^0 == 0 /\ ret_f215^0-ret_f215^post13 == 0 /\ -i6^post13+i6^0 == 0 /\ val10^0-val10^post13 == 0), cost: 1 New rule: l1 -> l9 : TRUE, cost: 1 Applied preprocessing Original rule: l10 -> l8 : data16^0'=data16^post14, ret_f19^0'=ret_f19^post14, val13^0'=val13^post14, i6^0'=i6^post14, ret_f215^0'=ret_f215^post14, ret28^0'=ret28^post14, val10^0'=val10^post14, data18^0'=data18^post14, ret_f212^0'=ret_f212^post14, ret17^0'=ret17^post14, tmp^0'=tmp^post14, (0 == 0 /\ -i6^post14+i6^0 == 0 /\ -data18^post14+data18^0 == 0 /\ -tmp^post14+tmp^0 == 0 /\ ret28^0-ret28^post14 == 0 /\ ret_f19^0-ret_f19^post14 == 0 /\ -ret_f215^post14+ret_f215^0 == 0 /\ -val10^post14+data16^post14 == 0 /\ ret_f212^post14 == 0 /\ val13^0-val13^post14 == 0 /\ ret17^post14-ret_f212^post14 == 0), cost: 1 New rule: l10 -> l8 : data16^0'=data16^post14, val10^0'=data16^post14, ret_f212^0'=0, ret17^0'=0, 0 == 0, cost: 1 Applied preprocessing Original rule: l9 -> l10 : data16^0'=data16^post16, ret_f19^0'=ret_f19^post16, val13^0'=val13^post16, i6^0'=i6^post16, ret_f215^0'=ret_f215^post16, ret28^0'=ret28^post16, val10^0'=val10^post16, data18^0'=data18^post16, ret_f212^0'=ret_f212^post16, ret17^0'=ret17^post16, tmp^0'=tmp^post16, (data16^0-data16^post16 == 0 /\ 1-i6^0 <= 0 /\ -data18^post16+data18^0 == 0 /\ -ret17^post16+ret17^0 == 0 /\ -ret_f212^post16+ret_f212^0 == 0 /\ -tmp^post16+tmp^0 == 0 /\ ret_f19^0-ret_f19^post16 == 0 /\ ret28^0-ret28^post16 == 0 /\ -ret_f215^post16+ret_f215^0 == 0 /\ -val10^post16+val10^0 == 0 /\ i6^0-i6^post16 == 0 /\ val13^0-val13^post16 == 0), cost: 1 New rule: l9 -> l10 : -1+i6^0 >= 0, cost: 1 Applied preprocessing Original rule: l9 -> l10 : data16^0'=data16^post17, ret_f19^0'=ret_f19^post17, val13^0'=val13^post17, i6^0'=i6^post17, ret_f215^0'=ret_f215^post17, ret28^0'=ret28^post17, val10^0'=val10^post17, data18^0'=data18^post17, ret_f212^0'=ret_f212^post17, ret17^0'=ret17^post17, tmp^0'=tmp^post17, (-ret17^post17+ret17^0 == 0 /\ i6^0-i6^post17 == 0 /\ data16^0-data16^post17 == 0 /\ data18^0-data18^post17 == 0 /\ val13^0-val13^post17 == 0 /\ -val10^post17+val10^0 == 0 /\ ret_f19^0-ret_f19^post17 == 0 /\ -tmp^post17+tmp^0 == 0 /\ -ret_f212^post17+ret_f212^0 == 0 /\ ret_f215^0-ret_f215^post17 == 0 /\ -ret28^post17+ret28^0 == 0 /\ 1+i6^0 <= 0), cost: 1 New rule: l9 -> l10 : 1+i6^0 <= 0, cost: 1 Applied preprocessing Original rule: l11 -> l6 : data16^0'=data16^post18, ret_f19^0'=ret_f19^post18, val13^0'=val13^post18, i6^0'=i6^post18, ret_f215^0'=ret_f215^post18, ret28^0'=ret28^post18, val10^0'=val10^post18, data18^0'=data18^post18, ret_f212^0'=ret_f212^post18, ret17^0'=ret17^post18, tmp^0'=tmp^post18, (val13^0-val13^post18 == 0 /\ val10^0-val10^post18 == 0 /\ ret28^0-ret28^post18 == 0 /\ ret_f19^0-ret_f19^post18 == 0 /\ -tmp^post18+tmp^0 == 0 /\ -ret_f212^post18+ret_f212^0 == 0 /\ ret_f215^0-ret_f215^post18 == 0 /\ -data18^post18+data18^0 == 0 /\ data16^0-data16^post18 == 0 /\ -ret17^post18+ret17^0 == 0 /\ -i6^post18+i6^0 == 0), cost: 1 New rule: l11 -> l6 : TRUE, cost: 1 Applied preprocessing Original rule: l12 -> l11 : data16^0'=data16^post19, ret_f19^0'=ret_f19^post19, val13^0'=val13^post19, i6^0'=i6^post19, ret_f215^0'=ret_f215^post19, ret28^0'=ret28^post19, val10^0'=val10^post19, data18^0'=data18^post19, ret_f212^0'=ret_f212^post19, ret17^0'=ret17^post19, tmp^0'=tmp^post19, (data16^0-data16^post19 == 0 /\ -data18^post19+data18^0 == 0 /\ -tmp^post19+tmp^0 == 0 /\ -ret_f212^post19+ret_f212^0 == 0 /\ -i6^post19+i6^0 == 0 /\ ret_f19^0-ret_f19^post19 == 0 /\ -ret_f215^post19+ret_f215^0 == 0 /\ -ret17^post19+ret17^0 == 0 /\ ret28^0-ret28^post19 == 0 /\ -val10^post19+val10^0 == 0 /\ val13^0-val13^post19 == 0), cost: 1 New rule: l12 -> l11 : TRUE, cost: 1 Simplified rules Start location: l12 20: l0 -> l1 : i6^0'=i6^post0, 0 == 0, cost: 1 23: l1 -> l9 : TRUE, cost: 1 21: l6 -> l0 : TRUE, cost: 1 22: l8 -> l1 : i6^0'=-1+i6^0, ret17^0 == 0, cost: 1 25: l9 -> l10 : -1+i6^0 >= 0, cost: 1 26: l9 -> l10 : 1+i6^0 <= 0, cost: 1 24: l10 -> l8 : data16^0'=data16^post14, val10^0'=data16^post14, ret_f212^0'=0, ret17^0'=0, 0 == 0, cost: 1 27: l11 -> l6 : TRUE, cost: 1 28: l12 -> l11 : TRUE, cost: 1 Eliminating location l11 by chaining: Applied chaining First rule: l12 -> l11 : TRUE, cost: 1 Second rule: l11 -> l6 : TRUE, cost: 1 New rule: l12 -> l6 : TRUE, cost: 2 Applied deletion Removed the following rules: 27 28 Eliminating location l6 by chaining: Applied chaining First rule: l12 -> l6 : TRUE, cost: 2 Second rule: l6 -> l0 : TRUE, cost: 1 New rule: l12 -> l0 : TRUE, cost: 3 Applied deletion Removed the following rules: 21 29 Eliminating location l0 by chaining: Applied chaining First rule: l12 -> l0 : TRUE, cost: 3 Second rule: l0 -> l1 : i6^0'=i6^post0, 0 == 0, cost: 1 New rule: l12 -> l1 : i6^0'=i6^post0, 0 == 0, cost: 4 Applied deletion Removed the following rules: 20 30 Eliminating location l8 by chaining: Applied chaining First rule: l10 -> l8 : data16^0'=data16^post14, val10^0'=data16^post14, ret_f212^0'=0, ret17^0'=0, 0 == 0, cost: 1 Second rule: l8 -> l1 : i6^0'=-1+i6^0, ret17^0 == 0, cost: 1 New rule: l10 -> l1 : data16^0'=data16^post14, i6^0'=-1+i6^0, val10^0'=data16^post14, ret_f212^0'=0, ret17^0'=0, 0 == 0, cost: 2 Applied deletion Removed the following rules: 22 24 Eliminated locations on linear paths Start location: l12 23: l1 -> l9 : TRUE, cost: 1 25: l9 -> l10 : -1+i6^0 >= 0, cost: 1 26: l9 -> l10 : 1+i6^0 <= 0, cost: 1 32: l10 -> l1 : data16^0'=data16^post14, i6^0'=-1+i6^0, val10^0'=data16^post14, ret_f212^0'=0, ret17^0'=0, 0 == 0, cost: 2 31: l12 -> l1 : i6^0'=i6^post0, 0 == 0, cost: 4 Eliminating location l9 by chaining: Applied chaining First rule: l1 -> l9 : TRUE, cost: 1 Second rule: l9 -> l10 : -1+i6^0 >= 0, cost: 1 New rule: l1 -> l10 : -1+i6^0 >= 0, cost: 2 Applied chaining First rule: l1 -> l9 : TRUE, cost: 1 Second rule: l9 -> l10 : 1+i6^0 <= 0, cost: 1 New rule: l1 -> l10 : 1+i6^0 <= 0, cost: 2 Applied deletion Removed the following rules: 23 25 26 Eliminated locations on tree-shaped paths Start location: l12 33: l1 -> l10 : -1+i6^0 >= 0, cost: 2 34: l1 -> l10 : 1+i6^0 <= 0, cost: 2 32: l10 -> l1 : data16^0'=data16^post14, i6^0'=-1+i6^0, val10^0'=data16^post14, ret_f212^0'=0, ret17^0'=0, 0 == 0, cost: 2 31: l12 -> l1 : i6^0'=i6^post0, 0 == 0, cost: 4 Applied merging first rule: l1 -> l10 : -1+i6^0 >= 0, cost: 2 second rule: l1 -> l10 : 1+i6^0 <= 0, cost: 2 new rule: l1 -> l10 : (-1+i6^0 >= 0 \/ 1+i6^0 <= 0), cost: 2 Merged rules Start location: l12 35: l1 -> l10 : (-1+i6^0 >= 0 \/ 1+i6^0 <= 0), cost: 2 32: l10 -> l1 : data16^0'=data16^post14, i6^0'=-1+i6^0, val10^0'=data16^post14, ret_f212^0'=0, ret17^0'=0, 0 == 0, cost: 2 31: l12 -> l1 : i6^0'=i6^post0, 0 == 0, cost: 4 Eliminating location l10 by chaining: Applied chaining First rule: l1 -> l10 : (-1+i6^0 >= 0 \/ 1+i6^0 <= 0), cost: 2 Second rule: l10 -> l1 : data16^0'=data16^post14, i6^0'=-1+i6^0, val10^0'=data16^post14, ret_f212^0'=0, ret17^0'=0, 0 == 0, cost: 2 New rule: l1 -> l1 : data16^0'=data16^post14, i6^0'=-1+i6^0, val10^0'=data16^post14, ret_f212^0'=0, ret17^0'=0, (0 == 0 /\ (-1+i6^0 >= 0 \/ 1+i6^0 <= 0)), cost: 4 Applied simplification Original rule: l1 -> l1 : data16^0'=data16^post14, i6^0'=-1+i6^0, val10^0'=data16^post14, ret_f212^0'=0, ret17^0'=0, (0 == 0 /\ (-1+i6^0 >= 0 \/ 1+i6^0 <= 0)), cost: 4 New rule: l1 -> l1 : data16^0'=data16^post14, i6^0'=-1+i6^0, val10^0'=data16^post14, ret_f212^0'=0, ret17^0'=0, (-1+i6^0 >= 0 \/ 1+i6^0 <= 0), cost: 4 Applied deletion Removed the following rules: 32 35 Eliminated locations on linear paths Start location: l12 36: l1 -> l1 : data16^0'=data16^post14, i6^0'=-1+i6^0, val10^0'=data16^post14, ret_f212^0'=0, ret17^0'=0, (-1+i6^0 >= 0 \/ 1+i6^0 <= 0), cost: 4 31: l12 -> l1 : i6^0'=i6^post0, 0 == 0, cost: 4 Applied nonterm Original rule: l1 -> l1 : data16^0'=data16^post14, i6^0'=-1+i6^0, val10^0'=data16^post14, ret_f212^0'=0, ret17^0'=0, (-1+i6^0 >= 0 \/ 1+i6^0 <= 0), cost: 4 New rule: l1 -> [13] : -1-i6^0 >= 0, cost: NONTERM Applied acceleration Original rule: l1 -> l1 : data16^0'=data16^post14, i6^0'=-1+i6^0, val10^0'=data16^post14, ret_f212^0'=0, ret17^0'=0, (-1+i6^0 >= 0 \/ 1+i6^0 <= 0), cost: 4 New rule: l1 -> l1 : data16^0'=data16^post14, i6^0'=i6^0-n0, val10^0'=data16^post14, ret_f212^0'=0, ret17^0'=0, (-1+n0 >= 0 /\ (i6^0-n0 >= 0 \/ -1-i6^0 >= 0)), cost: 4*n0 Applied instantiation Original rule: l1 -> l1 : data16^0'=data16^post14, i6^0'=i6^0-n0, val10^0'=data16^post14, ret_f212^0'=0, ret17^0'=0, (-1+n0 >= 0 /\ (i6^0-n0 >= 0 \/ -1-i6^0 >= 0)), cost: 4*n0 New rule: l1 -> l1 : data16^0'=data16^post14, i6^0'=0, val10^0'=data16^post14, ret_f212^0'=0, ret17^0'=0, (-1+i6^0 >= 0 /\ (0 >= 0 \/ -1-i6^0 >= 0)), cost: 4*i6^0 Applied simplification Original rule: l1 -> [13] : -1-i6^0 >= 0, cost: NONTERM New rule: l1 -> [13] : 1+i6^0 <= 0, cost: NONTERM Applied simplification Original rule: l1 -> l1 : data16^0'=data16^post14, i6^0'=0, val10^0'=data16^post14, ret_f212^0'=0, ret17^0'=0, (-1+i6^0 >= 0 /\ (0 >= 0 \/ -1-i6^0 >= 0)), cost: 4*i6^0 New rule: l1 -> l1 : data16^0'=data16^post14, i6^0'=0, val10^0'=data16^post14, ret_f212^0'=0, ret17^0'=0, -1+i6^0 >= 0, cost: 4*i6^0 Applied deletion Removed the following rules: 36 Accelerated simple loops Start location: l12 39: l1 -> [13] : 1+i6^0 <= 0, cost: NONTERM 40: l1 -> l1 : data16^0'=data16^post14, i6^0'=0, val10^0'=data16^post14, ret_f212^0'=0, ret17^0'=0, -1+i6^0 >= 0, cost: 4*i6^0 31: l12 -> l1 : i6^0'=i6^post0, 0 == 0, cost: 4 Applied chaining First rule: l12 -> l1 : i6^0'=i6^post0, 0 == 0, cost: 4 Second rule: l1 -> [13] : 1+i6^0 <= 0, cost: NONTERM New rule: l12 -> [13] : 0 == 0, cost: NONTERM Applied chaining First rule: l12 -> l1 : i6^0'=i6^post0, 0 == 0, cost: 4 Second rule: l1 -> l1 : data16^0'=data16^post14, i6^0'=0, val10^0'=data16^post14, ret_f212^0'=0, ret17^0'=0, -1+i6^0 >= 0, cost: 4*i6^0 New rule: l12 -> l1 : data16^0'=data16^post14, i6^0'=0, val10^0'=data16^post14, ret_f212^0'=0, ret17^0'=0, -1+i6^post0 >= 0, cost: 4+4*i6^post0 Applied deletion Removed the following rules: 39 40 Chained accelerated rules with incoming rules Start location: l12 31: l12 -> l1 : i6^0'=i6^post0, 0 == 0, cost: 4 41: l12 -> [13] : 0 == 0, cost: NONTERM 42: l12 -> l1 : data16^0'=data16^post14, i6^0'=0, val10^0'=data16^post14, ret_f212^0'=0, ret17^0'=0, -1+i6^post0 >= 0, cost: 4+4*i6^post0 Removed unreachable locations and irrelevant leafs Start location: l12 41: l12 -> [13] : 0 == 0, cost: NONTERM Computing asymptotic complexity Proved nontermination of rule 41 via SMT. Proved the following lower bound Complexity: Nonterm Cpx degree: Nonterm Solved cost: NONTERM Rule cost: NONTERM Rule guard: 0 == 0