NO ### Pre-processing the ITS problem ### Initial linear ITS problem Start location: l12 0: l0 -> l1 : data16^0'=data16^post_1, data18^0'=data18^post_1, i6^0'=i6^post_1, ret17^0'=ret17^post_1, ret28^0'=ret28^post_1, ret_f19^0'=ret_f19^post_1, ret_f212^0'=ret_f212^post_1, ret_f215^0'=ret_f215^post_1, tmp^0'=tmp^post_1, val10^0'=val10^post_1, val13^0'=val13^post_1, [ i6^post_1==i6^post_1 && data16^0==data16^post_1 && data18^0==data18^post_1 && ret17^0==ret17^post_1 && ret28^0==ret28^post_1 && ret_f19^0==ret_f19^post_1 && ret_f212^0==ret_f212^post_1 && ret_f215^0==ret_f215^post_1 && tmp^0==tmp^post_1 && val10^0==val10^post_1 && val13^0==val13^post_1 ], cost: 1 1: l0 -> l2 : data16^0'=data16^post_2, data18^0'=data18^post_2, i6^0'=i6^post_2, ret17^0'=ret17^post_2, ret28^0'=ret28^post_2, ret_f19^0'=ret_f19^post_2, ret_f212^0'=ret_f212^post_2, ret_f215^0'=ret_f215^post_2, tmp^0'=tmp^post_2, val10^0'=val10^post_2, val13^0'=val13^post_2, [ ret_f19^post_2==1 && data16^0==data16^post_2 && data18^0==data18^post_2 && i6^0==i6^post_2 && ret17^0==ret17^post_2 && ret28^0==ret28^post_2 && ret_f212^0==ret_f212^post_2 && ret_f215^0==ret_f215^post_2 && tmp^0==tmp^post_2 && val10^0==val10^post_2 && val13^0==val13^post_2 ], cost: 1 13: l1 -> l9 : data16^0'=data16^post_14, data18^0'=data18^post_14, i6^0'=i6^post_14, ret17^0'=ret17^post_14, ret28^0'=ret28^post_14, ret_f19^0'=ret_f19^post_14, ret_f212^0'=ret_f212^post_14, ret_f215^0'=ret_f215^post_14, tmp^0'=tmp^post_14, val10^0'=val10^post_14, val13^0'=val13^post_14, [ data16^0==data16^post_14 && data18^0==data18^post_14 && i6^0==i6^post_14 && ret17^0==ret17^post_14 && ret28^0==ret28^post_14 && ret_f19^0==ret_f19^post_14 && ret_f212^0==ret_f212^post_14 && ret_f215^0==ret_f215^post_14 && tmp^0==tmp^post_14 && val10^0==val10^post_14 && val13^0==val13^post_14 ], cost: 1 2: l2 -> l3 : data16^0'=data16^post_3, data18^0'=data18^post_3, i6^0'=i6^post_3, ret17^0'=ret17^post_3, ret28^0'=ret28^post_3, ret_f19^0'=ret_f19^post_3, ret_f212^0'=ret_f212^post_3, ret_f215^0'=ret_f215^post_3, tmp^0'=tmp^post_3, val10^0'=val10^post_3, val13^0'=val13^post_3, [ tmp^post_3==ret_f19^0 && data16^0==data16^post_3 && data18^0==data18^post_3 && i6^0==i6^post_3 && ret17^0==ret17^post_3 && ret28^0==ret28^post_3 && ret_f19^0==ret_f19^post_3 && ret_f212^0==ret_f212^post_3 && ret_f215^0==ret_f215^post_3 && val10^0==val10^post_3 && val13^0==val13^post_3 ], cost: 1 3: l4 -> l2 : data16^0'=data16^post_4, data18^0'=data18^post_4, i6^0'=i6^post_4, ret17^0'=ret17^post_4, ret28^0'=ret28^post_4, ret_f19^0'=ret_f19^post_4, ret_f212^0'=ret_f212^post_4, ret_f215^0'=ret_f215^post_4, tmp^0'=tmp^post_4, val10^0'=val10^post_4, val13^0'=val13^post_4, [ ret_f19^post_4==ret28^0 && data16^0==data16^post_4 && data18^0==data18^post_4 && i6^0==i6^post_4 && ret17^0==ret17^post_4 && ret28^0==ret28^post_4 && ret_f212^0==ret_f212^post_4 && ret_f215^0==ret_f215^post_4 && tmp^0==tmp^post_4 && val10^0==val10^post_4 && val13^0==val13^post_4 ], cost: 1 4: l5 -> l2 : data16^0'=data16^post_5, data18^0'=data18^post_5, i6^0'=i6^post_5, ret17^0'=ret17^post_5, ret28^0'=ret28^post_5, ret_f19^0'=ret_f19^post_5, ret_f212^0'=ret_f212^post_5, ret_f215^0'=ret_f215^post_5, tmp^0'=tmp^post_5, val10^0'=val10^post_5, val13^0'=val13^post_5, [ ret28^0<=0 && 0<=ret28^0 && ret_f19^post_5==0 && data16^0==data16^post_5 && data18^0==data18^post_5 && i6^0==i6^post_5 && ret17^0==ret17^post_5 && ret28^0==ret28^post_5 && ret_f212^0==ret_f212^post_5 && ret_f215^0==ret_f215^post_5 && tmp^0==tmp^post_5 && val10^0==val10^post_5 && val13^0==val13^post_5 ], cost: 1 5: l5 -> l4 : data16^0'=data16^post_6, data18^0'=data18^post_6, i6^0'=i6^post_6, ret17^0'=ret17^post_6, ret28^0'=ret28^post_6, ret_f19^0'=ret_f19^post_6, ret_f212^0'=ret_f212^post_6, ret_f215^0'=ret_f215^post_6, tmp^0'=tmp^post_6, val10^0'=val10^post_6, val13^0'=val13^post_6, [ 1<=ret28^0 && data16^0==data16^post_6 && data18^0==data18^post_6 && i6^0==i6^post_6 && ret17^0==ret17^post_6 && ret28^0==ret28^post_6 && ret_f19^0==ret_f19^post_6 && ret_f212^0==ret_f212^post_6 && ret_f215^0==ret_f215^post_6 && tmp^0==tmp^post_6 && val10^0==val10^post_6 && val13^0==val13^post_6 ], cost: 1 6: l5 -> l4 : data16^0'=data16^post_7, data18^0'=data18^post_7, i6^0'=i6^post_7, ret17^0'=ret17^post_7, ret28^0'=ret28^post_7, ret_f19^0'=ret_f19^post_7, ret_f212^0'=ret_f212^post_7, ret_f215^0'=ret_f215^post_7, tmp^0'=tmp^post_7, val10^0'=val10^post_7, val13^0'=val13^post_7, [ 1+ret28^0<=0 && data16^0==data16^post_7 && data18^0==data18^post_7 && i6^0==i6^post_7 && ret17^0==ret17^post_7 && ret28^0==ret28^post_7 && ret_f19^0==ret_f19^post_7 && ret_f212^0==ret_f212^post_7 && ret_f215^0==ret_f215^post_7 && tmp^0==tmp^post_7 && val10^0==val10^post_7 && val13^0==val13^post_7 ], cost: 1 7: l6 -> l0 : data16^0'=data16^post_8, data18^0'=data18^post_8, i6^0'=i6^post_8, ret17^0'=ret17^post_8, ret28^0'=ret28^post_8, ret_f19^0'=ret_f19^post_8, ret_f212^0'=ret_f212^post_8, ret_f215^0'=ret_f215^post_8, tmp^0'=tmp^post_8, val10^0'=val10^post_8, val13^0'=val13^post_8, [ data16^0==data16^post_8 && data18^0==data18^post_8 && i6^0==i6^post_8 && ret17^0==ret17^post_8 && ret28^0==ret28^post_8 && ret_f19^0==ret_f19^post_8 && ret_f212^0==ret_f212^post_8 && ret_f215^0==ret_f215^post_8 && tmp^0==tmp^post_8 && val10^0==val10^post_8 && val13^0==val13^post_8 ], cost: 1 8: l6 -> l3 : data16^0'=data16^post_9, data18^0'=data18^post_9, i6^0'=i6^post_9, ret17^0'=ret17^post_9, ret28^0'=ret28^post_9, ret_f19^0'=ret_f19^post_9, ret_f212^0'=ret_f212^post_9, ret_f215^0'=ret_f215^post_9, tmp^0'=tmp^post_9, val10^0'=val10^post_9, val13^0'=val13^post_9, [ data16^0==data16^post_9 && data18^0==data18^post_9 && i6^0==i6^post_9 && ret17^0==ret17^post_9 && ret28^0==ret28^post_9 && ret_f19^0==ret_f19^post_9 && ret_f212^0==ret_f212^post_9 && ret_f215^0==ret_f215^post_9 && tmp^0==tmp^post_9 && val10^0==val10^post_9 && val13^0==val13^post_9 ], cost: 1 9: l7 -> l2 : data16^0'=data16^post_10, data18^0'=data18^post_10, i6^0'=i6^post_10, ret17^0'=ret17^post_10, ret28^0'=ret28^post_10, ret_f19^0'=ret_f19^post_10, ret_f212^0'=ret_f212^post_10, ret_f215^0'=ret_f215^post_10, tmp^0'=tmp^post_10, val10^0'=val10^post_10, val13^0'=val13^post_10, [ ret_f19^post_10==ret17^0 && data16^0==data16^post_10 && data18^0==data18^post_10 && i6^0==i6^post_10 && ret17^0==ret17^post_10 && ret28^0==ret28^post_10 && ret_f212^0==ret_f212^post_10 && ret_f215^0==ret_f215^post_10 && tmp^0==tmp^post_10 && val10^0==val10^post_10 && val13^0==val13^post_10 ], cost: 1 10: l8 -> l1 : data16^0'=data16^post_11, data18^0'=data18^post_11, i6^0'=i6^post_11, ret17^0'=ret17^post_11, ret28^0'=ret28^post_11, ret_f19^0'=ret_f19^post_11, ret_f212^0'=ret_f212^post_11, ret_f215^0'=ret_f215^post_11, tmp^0'=tmp^post_11, val10^0'=val10^post_11, val13^0'=val13^post_11, [ ret17^0<=0 && 0<=ret17^0 && i6^post_11==-1+i6^0 && data16^0==data16^post_11 && data18^0==data18^post_11 && ret17^0==ret17^post_11 && ret28^0==ret28^post_11 && ret_f19^0==ret_f19^post_11 && ret_f212^0==ret_f212^post_11 && ret_f215^0==ret_f215^post_11 && tmp^0==tmp^post_11 && val10^0==val10^post_11 && val13^0==val13^post_11 ], cost: 1 11: l8 -> l7 : data16^0'=data16^post_12, data18^0'=data18^post_12, i6^0'=i6^post_12, ret17^0'=ret17^post_12, ret28^0'=ret28^post_12, ret_f19^0'=ret_f19^post_12, ret_f212^0'=ret_f212^post_12, ret_f215^0'=ret_f215^post_12, tmp^0'=tmp^post_12, val10^0'=val10^post_12, val13^0'=val13^post_12, [ 1<=ret17^0 && data16^0==data16^post_12 && data18^0==data18^post_12 && i6^0==i6^post_12 && ret17^0==ret17^post_12 && ret28^0==ret28^post_12 && ret_f19^0==ret_f19^post_12 && ret_f212^0==ret_f212^post_12 && ret_f215^0==ret_f215^post_12 && tmp^0==tmp^post_12 && val10^0==val10^post_12 && val13^0==val13^post_12 ], cost: 1 12: l8 -> l7 : data16^0'=data16^post_13, data18^0'=data18^post_13, i6^0'=i6^post_13, ret17^0'=ret17^post_13, ret28^0'=ret28^post_13, ret_f19^0'=ret_f19^post_13, ret_f212^0'=ret_f212^post_13, ret_f215^0'=ret_f215^post_13, tmp^0'=tmp^post_13, val10^0'=val10^post_13, val13^0'=val13^post_13, [ 1+ret17^0<=0 && data16^0==data16^post_13 && data18^0==data18^post_13 && i6^0==i6^post_13 && ret17^0==ret17^post_13 && ret28^0==ret28^post_13 && ret_f19^0==ret_f19^post_13 && ret_f212^0==ret_f212^post_13 && ret_f215^0==ret_f215^post_13 && tmp^0==tmp^post_13 && val10^0==val10^post_13 && val13^0==val13^post_13 ], cost: 1 15: l9 -> l5 : data16^0'=data16^post_16, data18^0'=data18^post_16, i6^0'=i6^post_16, ret17^0'=ret17^post_16, ret28^0'=ret28^post_16, ret_f19^0'=ret_f19^post_16, ret_f212^0'=ret_f212^post_16, ret_f215^0'=ret_f215^post_16, tmp^0'=tmp^post_16, val10^0'=val10^post_16, val13^0'=val13^post_16, [ i6^0<=0 && 0<=i6^0 && val13^post_16==val13^post_16 && data18^post_16==val13^post_16 && ret_f215^post_16==0 && ret28^post_16==ret_f215^post_16 && data16^0==data16^post_16 && i6^0==i6^post_16 && ret17^0==ret17^post_16 && ret_f19^0==ret_f19^post_16 && ret_f212^0==ret_f212^post_16 && tmp^0==tmp^post_16 && val10^0==val10^post_16 ], cost: 1 16: l9 -> l10 : data16^0'=data16^post_17, data18^0'=data18^post_17, i6^0'=i6^post_17, ret17^0'=ret17^post_17, ret28^0'=ret28^post_17, ret_f19^0'=ret_f19^post_17, ret_f212^0'=ret_f212^post_17, ret_f215^0'=ret_f215^post_17, tmp^0'=tmp^post_17, val10^0'=val10^post_17, val13^0'=val13^post_17, [ 1<=i6^0 && data16^0==data16^post_17 && data18^0==data18^post_17 && i6^0==i6^post_17 && ret17^0==ret17^post_17 && ret28^0==ret28^post_17 && ret_f19^0==ret_f19^post_17 && ret_f212^0==ret_f212^post_17 && ret_f215^0==ret_f215^post_17 && tmp^0==tmp^post_17 && val10^0==val10^post_17 && val13^0==val13^post_17 ], cost: 1 17: l9 -> l10 : data16^0'=data16^post_18, data18^0'=data18^post_18, i6^0'=i6^post_18, ret17^0'=ret17^post_18, ret28^0'=ret28^post_18, ret_f19^0'=ret_f19^post_18, ret_f212^0'=ret_f212^post_18, ret_f215^0'=ret_f215^post_18, tmp^0'=tmp^post_18, val10^0'=val10^post_18, val13^0'=val13^post_18, [ 1+i6^0<=0 && data16^0==data16^post_18 && data18^0==data18^post_18 && i6^0==i6^post_18 && ret17^0==ret17^post_18 && ret28^0==ret28^post_18 && ret_f19^0==ret_f19^post_18 && ret_f212^0==ret_f212^post_18 && ret_f215^0==ret_f215^post_18 && tmp^0==tmp^post_18 && val10^0==val10^post_18 && val13^0==val13^post_18 ], cost: 1 14: l10 -> l8 : data16^0'=data16^post_15, data18^0'=data18^post_15, i6^0'=i6^post_15, ret17^0'=ret17^post_15, ret28^0'=ret28^post_15, ret_f19^0'=ret_f19^post_15, ret_f212^0'=ret_f212^post_15, ret_f215^0'=ret_f215^post_15, tmp^0'=tmp^post_15, val10^0'=val10^post_15, val13^0'=val13^post_15, [ val10^post_15==val10^post_15 && data16^post_15==val10^post_15 && ret_f212^post_15==0 && ret17^post_15==ret_f212^post_15 && data18^0==data18^post_15 && i6^0==i6^post_15 && ret28^0==ret28^post_15 && ret_f19^0==ret_f19^post_15 && ret_f215^0==ret_f215^post_15 && tmp^0==tmp^post_15 && val13^0==val13^post_15 ], cost: 1 18: l11 -> l6 : data16^0'=data16^post_19, data18^0'=data18^post_19, i6^0'=i6^post_19, ret17^0'=ret17^post_19, ret28^0'=ret28^post_19, ret_f19^0'=ret_f19^post_19, ret_f212^0'=ret_f212^post_19, ret_f215^0'=ret_f215^post_19, tmp^0'=tmp^post_19, val10^0'=val10^post_19, val13^0'=val13^post_19, [ data16^0==data16^post_19 && data18^0==data18^post_19 && i6^0==i6^post_19 && ret17^0==ret17^post_19 && ret28^0==ret28^post_19 && ret_f19^0==ret_f19^post_19 && ret_f212^0==ret_f212^post_19 && ret_f215^0==ret_f215^post_19 && tmp^0==tmp^post_19 && val10^0==val10^post_19 && val13^0==val13^post_19 ], cost: 1 19: l12 -> l11 : data16^0'=data16^post_20, data18^0'=data18^post_20, i6^0'=i6^post_20, ret17^0'=ret17^post_20, ret28^0'=ret28^post_20, ret_f19^0'=ret_f19^post_20, ret_f212^0'=ret_f212^post_20, ret_f215^0'=ret_f215^post_20, tmp^0'=tmp^post_20, val10^0'=val10^post_20, val13^0'=val13^post_20, [ data16^0==data16^post_20 && data18^0==data18^post_20 && i6^0==i6^post_20 && ret17^0==ret17^post_20 && ret28^0==ret28^post_20 && ret_f19^0==ret_f19^post_20 && ret_f212^0==ret_f212^post_20 && ret_f215^0==ret_f215^post_20 && tmp^0==tmp^post_20 && val10^0==val10^post_20 && val13^0==val13^post_20 ], cost: 1 Checking for constant complexity: The following rule is satisfiable with cost >= 1, yielding constant complexity: 19: l12 -> l11 : data16^0'=data16^post_20, data18^0'=data18^post_20, i6^0'=i6^post_20, ret17^0'=ret17^post_20, ret28^0'=ret28^post_20, ret_f19^0'=ret_f19^post_20, ret_f212^0'=ret_f212^post_20, ret_f215^0'=ret_f215^post_20, tmp^0'=tmp^post_20, val10^0'=val10^post_20, val13^0'=val13^post_20, [ data16^0==data16^post_20 && data18^0==data18^post_20 && i6^0==i6^post_20 && ret17^0==ret17^post_20 && ret28^0==ret28^post_20 && ret_f19^0==ret_f19^post_20 && ret_f212^0==ret_f212^post_20 && ret_f215^0==ret_f215^post_20 && tmp^0==tmp^post_20 && val10^0==val10^post_20 && val13^0==val13^post_20 ], cost: 1 Removed unreachable and leaf rules: Start location: l12 0: l0 -> l1 : data16^0'=data16^post_1, data18^0'=data18^post_1, i6^0'=i6^post_1, ret17^0'=ret17^post_1, ret28^0'=ret28^post_1, ret_f19^0'=ret_f19^post_1, ret_f212^0'=ret_f212^post_1, ret_f215^0'=ret_f215^post_1, tmp^0'=tmp^post_1, val10^0'=val10^post_1, val13^0'=val13^post_1, [ i6^post_1==i6^post_1 && data16^0==data16^post_1 && data18^0==data18^post_1 && ret17^0==ret17^post_1 && ret28^0==ret28^post_1 && ret_f19^0==ret_f19^post_1 && ret_f212^0==ret_f212^post_1 && ret_f215^0==ret_f215^post_1 && tmp^0==tmp^post_1 && val10^0==val10^post_1 && val13^0==val13^post_1 ], cost: 1 13: l1 -> l9 : data16^0'=data16^post_14, data18^0'=data18^post_14, i6^0'=i6^post_14, ret17^0'=ret17^post_14, ret28^0'=ret28^post_14, ret_f19^0'=ret_f19^post_14, ret_f212^0'=ret_f212^post_14, ret_f215^0'=ret_f215^post_14, tmp^0'=tmp^post_14, val10^0'=val10^post_14, val13^0'=val13^post_14, [ data16^0==data16^post_14 && data18^0==data18^post_14 && i6^0==i6^post_14 && ret17^0==ret17^post_14 && ret28^0==ret28^post_14 && ret_f19^0==ret_f19^post_14 && ret_f212^0==ret_f212^post_14 && ret_f215^0==ret_f215^post_14 && tmp^0==tmp^post_14 && val10^0==val10^post_14 && val13^0==val13^post_14 ], cost: 1 7: l6 -> l0 : data16^0'=data16^post_8, data18^0'=data18^post_8, i6^0'=i6^post_8, ret17^0'=ret17^post_8, ret28^0'=ret28^post_8, ret_f19^0'=ret_f19^post_8, ret_f212^0'=ret_f212^post_8, ret_f215^0'=ret_f215^post_8, tmp^0'=tmp^post_8, val10^0'=val10^post_8, val13^0'=val13^post_8, [ data16^0==data16^post_8 && data18^0==data18^post_8 && i6^0==i6^post_8 && ret17^0==ret17^post_8 && ret28^0==ret28^post_8 && ret_f19^0==ret_f19^post_8 && ret_f212^0==ret_f212^post_8 && ret_f215^0==ret_f215^post_8 && tmp^0==tmp^post_8 && val10^0==val10^post_8 && val13^0==val13^post_8 ], cost: 1 10: l8 -> l1 : data16^0'=data16^post_11, data18^0'=data18^post_11, i6^0'=i6^post_11, ret17^0'=ret17^post_11, ret28^0'=ret28^post_11, ret_f19^0'=ret_f19^post_11, ret_f212^0'=ret_f212^post_11, ret_f215^0'=ret_f215^post_11, tmp^0'=tmp^post_11, val10^0'=val10^post_11, val13^0'=val13^post_11, [ ret17^0<=0 && 0<=ret17^0 && i6^post_11==-1+i6^0 && data16^0==data16^post_11 && data18^0==data18^post_11 && ret17^0==ret17^post_11 && ret28^0==ret28^post_11 && ret_f19^0==ret_f19^post_11 && ret_f212^0==ret_f212^post_11 && ret_f215^0==ret_f215^post_11 && tmp^0==tmp^post_11 && val10^0==val10^post_11 && val13^0==val13^post_11 ], cost: 1 16: l9 -> l10 : data16^0'=data16^post_17, data18^0'=data18^post_17, i6^0'=i6^post_17, ret17^0'=ret17^post_17, ret28^0'=ret28^post_17, ret_f19^0'=ret_f19^post_17, ret_f212^0'=ret_f212^post_17, ret_f215^0'=ret_f215^post_17, tmp^0'=tmp^post_17, val10^0'=val10^post_17, val13^0'=val13^post_17, [ 1<=i6^0 && data16^0==data16^post_17 && data18^0==data18^post_17 && i6^0==i6^post_17 && ret17^0==ret17^post_17 && ret28^0==ret28^post_17 && ret_f19^0==ret_f19^post_17 && ret_f212^0==ret_f212^post_17 && ret_f215^0==ret_f215^post_17 && tmp^0==tmp^post_17 && val10^0==val10^post_17 && val13^0==val13^post_17 ], cost: 1 17: l9 -> l10 : data16^0'=data16^post_18, data18^0'=data18^post_18, i6^0'=i6^post_18, ret17^0'=ret17^post_18, ret28^0'=ret28^post_18, ret_f19^0'=ret_f19^post_18, ret_f212^0'=ret_f212^post_18, ret_f215^0'=ret_f215^post_18, tmp^0'=tmp^post_18, val10^0'=val10^post_18, val13^0'=val13^post_18, [ 1+i6^0<=0 && data16^0==data16^post_18 && data18^0==data18^post_18 && i6^0==i6^post_18 && ret17^0==ret17^post_18 && ret28^0==ret28^post_18 && ret_f19^0==ret_f19^post_18 && ret_f212^0==ret_f212^post_18 && ret_f215^0==ret_f215^post_18 && tmp^0==tmp^post_18 && val10^0==val10^post_18 && val13^0==val13^post_18 ], cost: 1 14: l10 -> l8 : data16^0'=data16^post_15, data18^0'=data18^post_15, i6^0'=i6^post_15, ret17^0'=ret17^post_15, ret28^0'=ret28^post_15, ret_f19^0'=ret_f19^post_15, ret_f212^0'=ret_f212^post_15, ret_f215^0'=ret_f215^post_15, tmp^0'=tmp^post_15, val10^0'=val10^post_15, val13^0'=val13^post_15, [ val10^post_15==val10^post_15 && data16^post_15==val10^post_15 && ret_f212^post_15==0 && ret17^post_15==ret_f212^post_15 && data18^0==data18^post_15 && i6^0==i6^post_15 && ret28^0==ret28^post_15 && ret_f19^0==ret_f19^post_15 && ret_f215^0==ret_f215^post_15 && tmp^0==tmp^post_15 && val13^0==val13^post_15 ], cost: 1 18: l11 -> l6 : data16^0'=data16^post_19, data18^0'=data18^post_19, i6^0'=i6^post_19, ret17^0'=ret17^post_19, ret28^0'=ret28^post_19, ret_f19^0'=ret_f19^post_19, ret_f212^0'=ret_f212^post_19, ret_f215^0'=ret_f215^post_19, tmp^0'=tmp^post_19, val10^0'=val10^post_19, val13^0'=val13^post_19, [ data16^0==data16^post_19 && data18^0==data18^post_19 && i6^0==i6^post_19 && ret17^0==ret17^post_19 && ret28^0==ret28^post_19 && ret_f19^0==ret_f19^post_19 && ret_f212^0==ret_f212^post_19 && ret_f215^0==ret_f215^post_19 && tmp^0==tmp^post_19 && val10^0==val10^post_19 && val13^0==val13^post_19 ], cost: 1 19: l12 -> l11 : data16^0'=data16^post_20, data18^0'=data18^post_20, i6^0'=i6^post_20, ret17^0'=ret17^post_20, ret28^0'=ret28^post_20, ret_f19^0'=ret_f19^post_20, ret_f212^0'=ret_f212^post_20, ret_f215^0'=ret_f215^post_20, tmp^0'=tmp^post_20, val10^0'=val10^post_20, val13^0'=val13^post_20, [ data16^0==data16^post_20 && data18^0==data18^post_20 && i6^0==i6^post_20 && ret17^0==ret17^post_20 && ret28^0==ret28^post_20 && ret_f19^0==ret_f19^post_20 && ret_f212^0==ret_f212^post_20 && ret_f215^0==ret_f215^post_20 && tmp^0==tmp^post_20 && val10^0==val10^post_20 && val13^0==val13^post_20 ], cost: 1 Simplified all rules, resulting in: Start location: l12 0: l0 -> l1 : i6^0'=i6^post_1, [], cost: 1 13: l1 -> l9 : [], cost: 1 7: l6 -> l0 : [], cost: 1 10: l8 -> l1 : i6^0'=-1+i6^0, [ ret17^0==0 ], cost: 1 16: l9 -> l10 : [ 1<=i6^0 ], cost: 1 17: l9 -> l10 : [ 1+i6^0<=0 ], cost: 1 14: l10 -> l8 : data16^0'=val10^post_15, ret17^0'=0, ret_f212^0'=0, val10^0'=val10^post_15, [], cost: 1 18: l11 -> l6 : [], cost: 1 19: l12 -> l11 : [], cost: 1 ### Simplification by acceleration and chaining ### Eliminated locations (on linear paths): Start location: l12 13: l1 -> l9 : [], cost: 1 16: l9 -> l10 : [ 1<=i6^0 ], cost: 1 17: l9 -> l10 : [ 1+i6^0<=0 ], cost: 1 23: l10 -> l1 : data16^0'=val10^post_15, i6^0'=-1+i6^0, ret17^0'=0, ret_f212^0'=0, val10^0'=val10^post_15, [], cost: 2 22: l12 -> l1 : i6^0'=i6^post_1, [], cost: 4 Eliminated locations (on tree-shaped paths): Start location: l12 24: l1 -> l10 : [ 1<=i6^0 ], cost: 2 25: l1 -> l10 : [ 1+i6^0<=0 ], cost: 2 23: l10 -> l1 : data16^0'=val10^post_15, i6^0'=-1+i6^0, ret17^0'=0, ret_f212^0'=0, val10^0'=val10^post_15, [], cost: 2 22: l12 -> l1 : i6^0'=i6^post_1, [], cost: 4 Eliminated locations (on tree-shaped paths): Start location: l12 26: l1 -> l1 : data16^0'=val10^post_15, i6^0'=-1+i6^0, ret17^0'=0, ret_f212^0'=0, val10^0'=val10^post_15, [ 1<=i6^0 ], cost: 4 27: l1 -> l1 : data16^0'=val10^post_15, i6^0'=-1+i6^0, ret17^0'=0, ret_f212^0'=0, val10^0'=val10^post_15, [ 1+i6^0<=0 ], cost: 4 22: l12 -> l1 : i6^0'=i6^post_1, [], cost: 4 Accelerating simple loops of location 1. Accelerating the following rules: 26: l1 -> l1 : data16^0'=val10^post_15, i6^0'=-1+i6^0, ret17^0'=0, ret_f212^0'=0, val10^0'=val10^post_15, [ 1<=i6^0 ], cost: 4 27: l1 -> l1 : data16^0'=val10^post_15, i6^0'=-1+i6^0, ret17^0'=0, ret_f212^0'=0, val10^0'=val10^post_15, [ 1+i6^0<=0 ], cost: 4 Accelerated rule 26 with backward acceleration, yielding the new rule 28. Accelerated rule 27 with non-termination, yielding the new rule 29. [accelerate] Nesting with 1 inner and 1 outer candidates Removing the simple loops: 26 27. Accelerated all simple loops using metering functions (where possible): Start location: l12 28: l1 -> l1 : data16^0'=val10^post_15, i6^0'=0, ret17^0'=0, ret_f212^0'=0, val10^0'=val10^post_15, [ i6^0>=1 ], cost: 4*i6^0 29: l1 -> [13] : [ 1+i6^0<=0 ], cost: NONTERM 22: l12 -> l1 : i6^0'=i6^post_1, [], cost: 4 Chained accelerated rules (with incoming rules): Start location: l12 22: l12 -> l1 : i6^0'=i6^post_1, [], cost: 4 30: l12 -> l1 : data16^0'=val10^post_15, i6^0'=0, ret17^0'=0, ret_f212^0'=0, val10^0'=val10^post_15, [ i6^post_1>=1 ], cost: 4+4*i6^post_1 31: l12 -> [13] : [], cost: NONTERM Removed unreachable locations (and leaf rules with constant cost): Start location: l12 30: l12 -> l1 : data16^0'=val10^post_15, i6^0'=0, ret17^0'=0, ret_f212^0'=0, val10^0'=val10^post_15, [ i6^post_1>=1 ], cost: 4+4*i6^post_1 31: l12 -> [13] : [], cost: NONTERM ### Computing asymptotic complexity ### Fully simplified ITS problem Start location: l12 30: l12 -> l1 : data16^0'=val10^post_15, i6^0'=0, ret17^0'=0, ret_f212^0'=0, val10^0'=val10^post_15, [ i6^post_1>=1 ], cost: 4+4*i6^post_1 31: l12 -> [13] : [], cost: NONTERM Computing asymptotic complexity for rule 31 Guard is satisfiable, yielding nontermination Resulting cost NONTERM has complexity: Nonterm Found new complexity Nonterm. Obtained the following overall complexity (w.r.t. the length of the input n): Complexity: Nonterm Cpx degree: Nonterm Solved cost: NONTERM Rule cost: NONTERM Rule guard: [] NO