NO

### Pre-processing the ITS problem ###

Initial linear ITS problem
   Start location: l19
      0: l0 -> l1 : i13^0'=i13^post_1, i17^0'=i17^post_1, i9^0'=i9^post_1, i^0'=i^post_1, j^0'=j^post_1, k^0'=k^post_1, ret_foo10^0'=ret_foo10^post_1, ret_foo14^0'=ret_foo14^post_1, ret_foo18^0'=ret_foo18^post_1, tmp^0'=tmp^post_1, tmp___0^0'=tmp___0^post_1, tmp___1^0'=tmp___1^post_1, x11^0'=x11^post_1, x15^0'=x15^post_1, x7^0'=x7^post_1, y12^0'=y12^post_1, y16^0'=y16^post_1, y8^0'=y8^post_1, [ 1+y8^0<=x7^0 && i^0==i^post_1 && i13^0==i13^post_1 && i17^0==i17^post_1 && i9^0==i9^post_1 && j^0==j^post_1 && k^0==k^post_1 && ret_foo10^0==ret_foo10^post_1 && ret_foo14^0==ret_foo14^post_1 && ret_foo18^0==ret_foo18^post_1 && tmp^0==tmp^post_1 && tmp___0^0==tmp___0^post_1 && tmp___1^0==tmp___1^post_1 && x11^0==x11^post_1 && x15^0==x15^post_1 && x7^0==x7^post_1 && y12^0==y12^post_1 && y16^0==y16^post_1 && y8^0==y8^post_1 ], cost: 1
      1: l0 -> l1 : i13^0'=i13^post_2, i17^0'=i17^post_2, i9^0'=i9^post_2, i^0'=i^post_2, j^0'=j^post_2, k^0'=k^post_2, ret_foo10^0'=ret_foo10^post_2, ret_foo14^0'=ret_foo14^post_2, ret_foo18^0'=ret_foo18^post_2, tmp^0'=tmp^post_2, tmp___0^0'=tmp___0^post_2, tmp___1^0'=tmp___1^post_2, x11^0'=x11^post_2, x15^0'=x15^post_2, x7^0'=x7^post_2, y12^0'=y12^post_2, y16^0'=y16^post_2, y8^0'=y8^post_2, [ 1+x7^0<=y8^0 && i^0==i^post_2 && i13^0==i13^post_2 && i17^0==i17^post_2 && i9^0==i9^post_2 && j^0==j^post_2 && k^0==k^post_2 && ret_foo10^0==ret_foo10^post_2 && ret_foo14^0==ret_foo14^post_2 && ret_foo18^0==ret_foo18^post_2 && tmp^0==tmp^post_2 && tmp___0^0==tmp___0^post_2 && tmp___1^0==tmp___1^post_2 && x11^0==x11^post_2 && x15^0==x15^post_2 && x7^0==x7^post_2 && y12^0==y12^post_2 && y16^0==y16^post_2 && y8^0==y8^post_2 ], cost: 1
      2: l0 -> l2 : i13^0'=i13^post_3, i17^0'=i17^post_3, i9^0'=i9^post_3, i^0'=i^post_3, j^0'=j^post_3, k^0'=k^post_3, ret_foo10^0'=ret_foo10^post_3, ret_foo14^0'=ret_foo14^post_3, ret_foo18^0'=ret_foo18^post_3, tmp^0'=tmp^post_3, tmp___0^0'=tmp___0^post_3, tmp___1^0'=tmp___1^post_3, x11^0'=x11^post_3, x15^0'=x15^post_3, x7^0'=x7^post_3, y12^0'=y12^post_3, y16^0'=y16^post_3, y8^0'=y8^post_3, [ x7^0<=y8^0 && y8^0<=x7^0 && ret_foo10^post_3==x7^0 && i^0==i^post_3 && i13^0==i13^post_3 && i17^0==i17^post_3 && i9^0==i9^post_3 && j^0==j^post_3 && k^0==k^post_3 && ret_foo14^0==ret_foo14^post_3 && ret_foo18^0==ret_foo18^post_3 && tmp^0==tmp^post_3 && tmp___0^0==tmp___0^post_3 && tmp___1^0==tmp___1^post_3 && x11^0==x11^post_3 && x15^0==x15^post_3 && x7^0==x7^post_3 && y12^0==y12^post_3 && y16^0==y16^post_3 && y8^0==y8^post_3 ], cost: 1
     11: l1 -> l10 : i13^0'=i13^post_12, i17^0'=i17^post_12, i9^0'=i9^post_12, i^0'=i^post_12, j^0'=j^post_12, k^0'=k^post_12, ret_foo10^0'=ret_foo10^post_12, ret_foo14^0'=ret_foo14^post_12, ret_foo18^0'=ret_foo18^post_12, tmp^0'=tmp^post_12, tmp___0^0'=tmp___0^post_12, tmp___1^0'=tmp___1^post_12, x11^0'=x11^post_12, x15^0'=x15^post_12, x7^0'=x7^post_12, y12^0'=y12^post_12, y16^0'=y16^post_12, y8^0'=y8^post_12, [ i^0==i^post_12 && i13^0==i13^post_12 && i17^0==i17^post_12 && i9^0==i9^post_12 && j^0==j^post_12 && k^0==k^post_12 && ret_foo10^0==ret_foo10^post_12 && ret_foo14^0==ret_foo14^post_12 && ret_foo18^0==ret_foo18^post_12 && tmp^0==tmp^post_12 && tmp___0^0==tmp___0^post_12 && tmp___1^0==tmp___1^post_12 && x11^0==x11^post_12 && x15^0==x15^post_12 && x7^0==x7^post_12 && y12^0==y12^post_12 && y16^0==y16^post_12 && y8^0==y8^post_12 ], cost: 1
     25: l2 -> l16 : i13^0'=i13^post_26, i17^0'=i17^post_26, i9^0'=i9^post_26, i^0'=i^post_26, j^0'=j^post_26, k^0'=k^post_26, ret_foo10^0'=ret_foo10^post_26, ret_foo14^0'=ret_foo14^post_26, ret_foo18^0'=ret_foo18^post_26, tmp^0'=tmp^post_26, tmp___0^0'=tmp___0^post_26, tmp___1^0'=tmp___1^post_26, x11^0'=x11^post_26, x15^0'=x15^post_26, x7^0'=x7^post_26, y12^0'=y12^post_26, y16^0'=y16^post_26, y8^0'=y8^post_26, [ tmp^post_26==ret_foo10^0 && i^post_26==tmp^post_26 && x11^post_26==-3 && y12^post_26==4 && i13^post_26==0 && i17^0==i17^post_26 && i9^0==i9^post_26 && j^0==j^post_26 && k^0==k^post_26 && ret_foo10^0==ret_foo10^post_26 && ret_foo14^0==ret_foo14^post_26 && ret_foo18^0==ret_foo18^post_26 && tmp___0^0==tmp___0^post_26 && tmp___1^0==tmp___1^post_26 && x15^0==x15^post_26 && x7^0==x7^post_26 && y16^0==y16^post_26 && y8^0==y8^post_26 ], cost: 1
      3: l3 -> l4 : i13^0'=i13^post_4, i17^0'=i17^post_4, i9^0'=i9^post_4, i^0'=i^post_4, j^0'=j^post_4, k^0'=k^post_4, ret_foo10^0'=ret_foo10^post_4, ret_foo14^0'=ret_foo14^post_4, ret_foo18^0'=ret_foo18^post_4, tmp^0'=tmp^post_4, tmp___0^0'=tmp___0^post_4, tmp___1^0'=tmp___1^post_4, x11^0'=x11^post_4, x15^0'=x15^post_4, x7^0'=x7^post_4, y12^0'=y12^post_4, y16^0'=y16^post_4, y8^0'=y8^post_4, [ i^0==i^post_4 && i13^0==i13^post_4 && i17^0==i17^post_4 && i9^0==i9^post_4 && j^0==j^post_4 && k^0==k^post_4 && ret_foo10^0==ret_foo10^post_4 && ret_foo14^0==ret_foo14^post_4 && ret_foo18^0==ret_foo18^post_4 && tmp^0==tmp^post_4 && tmp___0^0==tmp___0^post_4 && tmp___1^0==tmp___1^post_4 && x11^0==x11^post_4 && x15^0==x15^post_4 && x7^0==x7^post_4 && y12^0==y12^post_4 && y16^0==y16^post_4 && y8^0==y8^post_4 ], cost: 1
      4: l5 -> l3 : i13^0'=i13^post_5, i17^0'=i17^post_5, i9^0'=i9^post_5, i^0'=i^post_5, j^0'=j^post_5, k^0'=k^post_5, ret_foo10^0'=ret_foo10^post_5, ret_foo14^0'=ret_foo14^post_5, ret_foo18^0'=ret_foo18^post_5, tmp^0'=tmp^post_5, tmp___0^0'=tmp___0^post_5, tmp___1^0'=tmp___1^post_5, x11^0'=x11^post_5, x15^0'=x15^post_5, x7^0'=x7^post_5, y12^0'=y12^post_5, y16^0'=y16^post_5, y8^0'=y8^post_5, [ i^0<=4 && i^0==i^post_5 && i13^0==i13^post_5 && i17^0==i17^post_5 && i9^0==i9^post_5 && j^0==j^post_5 && k^0==k^post_5 && ret_foo10^0==ret_foo10^post_5 && ret_foo14^0==ret_foo14^post_5 && ret_foo18^0==ret_foo18^post_5 && tmp^0==tmp^post_5 && tmp___0^0==tmp___0^post_5 && tmp___1^0==tmp___1^post_5 && x11^0==x11^post_5 && x15^0==x15^post_5 && x7^0==x7^post_5 && y12^0==y12^post_5 && y16^0==y16^post_5 && y8^0==y8^post_5 ], cost: 1
      5: l5 -> l3 : i13^0'=i13^post_6, i17^0'=i17^post_6, i9^0'=i9^post_6, i^0'=i^post_6, j^0'=j^post_6, k^0'=k^post_6, ret_foo10^0'=ret_foo10^post_6, ret_foo14^0'=ret_foo14^post_6, ret_foo18^0'=ret_foo18^post_6, tmp^0'=tmp^post_6, tmp___0^0'=tmp___0^post_6, tmp___1^0'=tmp___1^post_6, x11^0'=x11^post_6, x15^0'=x15^post_6, x7^0'=x7^post_6, y12^0'=y12^post_6, y16^0'=y16^post_6, y8^0'=y8^post_6, [ 5<=i^0 && i^0==i^post_6 && i13^0==i13^post_6 && i17^0==i17^post_6 && i9^0==i9^post_6 && j^0==j^post_6 && k^0==k^post_6 && ret_foo10^0==ret_foo10^post_6 && ret_foo14^0==ret_foo14^post_6 && ret_foo18^0==ret_foo18^post_6 && tmp^0==tmp^post_6 && tmp___0^0==tmp___0^post_6 && tmp___1^0==tmp___1^post_6 && x11^0==x11^post_6 && x15^0==x15^post_6 && x7^0==x7^post_6 && y12^0==y12^post_6 && y16^0==y16^post_6 && y8^0==y8^post_6 ], cost: 1
      6: l6 -> l5 : i13^0'=i13^post_7, i17^0'=i17^post_7, i9^0'=i9^post_7, i^0'=i^post_7, j^0'=j^post_7, k^0'=k^post_7, ret_foo10^0'=ret_foo10^post_7, ret_foo14^0'=ret_foo14^post_7, ret_foo18^0'=ret_foo18^post_7, tmp^0'=tmp^post_7, tmp___0^0'=tmp___0^post_7, tmp___1^0'=tmp___1^post_7, x11^0'=x11^post_7, x15^0'=x15^post_7, x7^0'=x7^post_7, y12^0'=y12^post_7, y16^0'=y16^post_7, y8^0'=y8^post_7, [ tmp___1^post_7==ret_foo18^0 && k^post_7==tmp___1^post_7 && i^0==i^post_7 && i13^0==i13^post_7 && i17^0==i17^post_7 && i9^0==i9^post_7 && j^0==j^post_7 && ret_foo10^0==ret_foo10^post_7 && ret_foo14^0==ret_foo14^post_7 && ret_foo18^0==ret_foo18^post_7 && tmp^0==tmp^post_7 && tmp___0^0==tmp___0^post_7 && x11^0==x11^post_7 && x15^0==x15^post_7 && x7^0==x7^post_7 && y12^0==y12^post_7 && y16^0==y16^post_7 && y8^0==y8^post_7 ], cost: 1
      7: l7 -> l8 : i13^0'=i13^post_8, i17^0'=i17^post_8, i9^0'=i9^post_8, i^0'=i^post_8, j^0'=j^post_8, k^0'=k^post_8, ret_foo10^0'=ret_foo10^post_8, ret_foo14^0'=ret_foo14^post_8, ret_foo18^0'=ret_foo18^post_8, tmp^0'=tmp^post_8, tmp___0^0'=tmp___0^post_8, tmp___1^0'=tmp___1^post_8, x11^0'=x11^post_8, x15^0'=x15^post_8, x7^0'=x7^post_8, y12^0'=y12^post_8, y16^0'=y16^post_8, y8^0'=y8^post_8, [ x15^0<=0 && i^0==i^post_8 && i13^0==i13^post_8 && i17^0==i17^post_8 && i9^0==i9^post_8 && j^0==j^post_8 && k^0==k^post_8 && ret_foo10^0==ret_foo10^post_8 && ret_foo14^0==ret_foo14^post_8 && ret_foo18^0==ret_foo18^post_8 && tmp^0==tmp^post_8 && tmp___0^0==tmp___0^post_8 && tmp___1^0==tmp___1^post_8 && x11^0==x11^post_8 && x15^0==x15^post_8 && x7^0==x7^post_8 && y12^0==y12^post_8 && y16^0==y16^post_8 && y8^0==y8^post_8 ], cost: 1
      8: l7 -> l8 : i13^0'=i13^post_9, i17^0'=i17^post_9, i9^0'=i9^post_9, i^0'=i^post_9, j^0'=j^post_9, k^0'=k^post_9, ret_foo10^0'=ret_foo10^post_9, ret_foo14^0'=ret_foo14^post_9, ret_foo18^0'=ret_foo18^post_9, tmp^0'=tmp^post_9, tmp___0^0'=tmp___0^post_9, tmp___1^0'=tmp___1^post_9, x11^0'=x11^post_9, x15^0'=x15^post_9, x7^0'=x7^post_9, y12^0'=y12^post_9, y16^0'=y16^post_9, y8^0'=y8^post_9, [ 1<=x15^0 && y16^post_9==y16^0+x15^0 && i^0==i^post_9 && i13^0==i13^post_9 && i17^0==i17^post_9 && i9^0==i9^post_9 && j^0==j^post_9 && k^0==k^post_9 && ret_foo10^0==ret_foo10^post_9 && ret_foo14^0==ret_foo14^post_9 && ret_foo18^0==ret_foo18^post_9 && tmp^0==tmp^post_9 && tmp___0^0==tmp___0^post_9 && tmp___1^0==tmp___1^post_9 && x11^0==x11^post_9 && x15^0==x15^post_9 && x7^0==x7^post_9 && y12^0==y12^post_9 && y8^0==y8^post_9 ], cost: 1
     24: l8 -> l9 : i13^0'=i13^post_25, i17^0'=i17^post_25, i9^0'=i9^post_25, i^0'=i^post_25, j^0'=j^post_25, k^0'=k^post_25, ret_foo10^0'=ret_foo10^post_25, ret_foo14^0'=ret_foo14^post_25, ret_foo18^0'=ret_foo18^post_25, tmp^0'=tmp^post_25, tmp___0^0'=tmp___0^post_25, tmp___1^0'=tmp___1^post_25, x11^0'=x11^post_25, x15^0'=x15^post_25, x7^0'=x7^post_25, y12^0'=y12^post_25, y16^0'=y16^post_25, y8^0'=y8^post_25, [ i^0==i^post_25 && i13^0==i13^post_25 && i17^0==i17^post_25 && i9^0==i9^post_25 && j^0==j^post_25 && k^0==k^post_25 && ret_foo10^0==ret_foo10^post_25 && ret_foo14^0==ret_foo14^post_25 && ret_foo18^0==ret_foo18^post_25 && tmp^0==tmp^post_25 && tmp___0^0==tmp___0^post_25 && tmp___1^0==tmp___1^post_25 && x11^0==x11^post_25 && x15^0==x15^post_25 && x7^0==x7^post_25 && y12^0==y12^post_25 && y16^0==y16^post_25 && y8^0==y8^post_25 ], cost: 1
      9: l9 -> l6 : i13^0'=i13^post_10, i17^0'=i17^post_10, i9^0'=i9^post_10, i^0'=i^post_10, j^0'=j^post_10, k^0'=k^post_10, ret_foo10^0'=ret_foo10^post_10, ret_foo14^0'=ret_foo14^post_10, ret_foo18^0'=ret_foo18^post_10, tmp^0'=tmp^post_10, tmp___0^0'=tmp___0^post_10, tmp___1^0'=tmp___1^post_10, x11^0'=x11^post_10, x15^0'=x15^post_10, x7^0'=x7^post_10, y12^0'=y12^post_10, y16^0'=y16^post_10, y8^0'=y8^post_10, [ 1+x15^0<=i17^0 && ret_foo18^post_10==y16^0 && i^0==i^post_10 && i13^0==i13^post_10 && i17^0==i17^post_10 && i9^0==i9^post_10 && j^0==j^post_10 && k^0==k^post_10 && ret_foo10^0==ret_foo10^post_10 && ret_foo14^0==ret_foo14^post_10 && tmp^0==tmp^post_10 && tmp___0^0==tmp___0^post_10 && tmp___1^0==tmp___1^post_10 && x11^0==x11^post_10 && x15^0==x15^post_10 && x7^0==x7^post_10 && y12^0==y12^post_10 && y16^0==y16^post_10 && y8^0==y8^post_10 ], cost: 1
     10: l9 -> l7 : i13^0'=i13^post_11, i17^0'=i17^post_11, i9^0'=i9^post_11, i^0'=i^post_11, j^0'=j^post_11, k^0'=k^post_11, ret_foo10^0'=ret_foo10^post_11, ret_foo14^0'=ret_foo14^post_11, ret_foo18^0'=ret_foo18^post_11, tmp^0'=tmp^post_11, tmp___0^0'=tmp___0^post_11, tmp___1^0'=tmp___1^post_11, x11^0'=x11^post_11, x15^0'=x15^post_11, x7^0'=x7^post_11, y12^0'=y12^post_11, y16^0'=y16^post_11, y8^0'=y8^post_11, [ i17^0<=x15^0 && i^0==i^post_11 && i13^0==i13^post_11 && i17^0==i17^post_11 && i9^0==i9^post_11 && j^0==j^post_11 && k^0==k^post_11 && ret_foo10^0==ret_foo10^post_11 && ret_foo14^0==ret_foo14^post_11 && ret_foo18^0==ret_foo18^post_11 && tmp^0==tmp^post_11 && tmp___0^0==tmp___0^post_11 && tmp___1^0==tmp___1^post_11 && x11^0==x11^post_11 && x15^0==x15^post_11 && x7^0==x7^post_11 && y12^0==y12^post_11 && y16^0==y16^post_11 && y8^0==y8^post_11 ], cost: 1
     28: l10 -> l2 : i13^0'=i13^post_29, i17^0'=i17^post_29, i9^0'=i9^post_29, i^0'=i^post_29, j^0'=j^post_29, k^0'=k^post_29, ret_foo10^0'=ret_foo10^post_29, ret_foo14^0'=ret_foo14^post_29, ret_foo18^0'=ret_foo18^post_29, tmp^0'=tmp^post_29, tmp___0^0'=tmp___0^post_29, tmp___1^0'=tmp___1^post_29, x11^0'=x11^post_29, x15^0'=x15^post_29, x7^0'=x7^post_29, y12^0'=y12^post_29, y16^0'=y16^post_29, y8^0'=y8^post_29, [ 1+x7^0<=i9^0 && ret_foo10^post_29==y8^0 && i^0==i^post_29 && i13^0==i13^post_29 && i17^0==i17^post_29 && i9^0==i9^post_29 && j^0==j^post_29 && k^0==k^post_29 && ret_foo14^0==ret_foo14^post_29 && ret_foo18^0==ret_foo18^post_29 && tmp^0==tmp^post_29 && tmp___0^0==tmp___0^post_29 && tmp___1^0==tmp___1^post_29 && x11^0==x11^post_29 && x15^0==x15^post_29 && x7^0==x7^post_29 && y12^0==y12^post_29 && y16^0==y16^post_29 && y8^0==y8^post_29 ], cost: 1
     29: l10 -> l17 : i13^0'=i13^post_30, i17^0'=i17^post_30, i9^0'=i9^post_30, i^0'=i^post_30, j^0'=j^post_30, k^0'=k^post_30, ret_foo10^0'=ret_foo10^post_30, ret_foo14^0'=ret_foo14^post_30, ret_foo18^0'=ret_foo18^post_30, tmp^0'=tmp^post_30, tmp___0^0'=tmp___0^post_30, tmp___1^0'=tmp___1^post_30, x11^0'=x11^post_30, x15^0'=x15^post_30, x7^0'=x7^post_30, y12^0'=y12^post_30, y16^0'=y16^post_30, y8^0'=y8^post_30, [ i9^0<=x7^0 && i^0==i^post_30 && i13^0==i13^post_30 && i17^0==i17^post_30 && i9^0==i9^post_30 && j^0==j^post_30 && k^0==k^post_30 && ret_foo10^0==ret_foo10^post_30 && ret_foo14^0==ret_foo14^post_30 && ret_foo18^0==ret_foo18^post_30 && tmp^0==tmp^post_30 && tmp___0^0==tmp___0^post_30 && tmp___1^0==tmp___1^post_30 && x11^0==x11^post_30 && x15^0==x15^post_30 && x7^0==x7^post_30 && y12^0==y12^post_30 && y16^0==y16^post_30 && y8^0==y8^post_30 ], cost: 1
     12: l11 -> l8 : i13^0'=i13^post_13, i17^0'=i17^post_13, i9^0'=i9^post_13, i^0'=i^post_13, j^0'=j^post_13, k^0'=k^post_13, ret_foo10^0'=ret_foo10^post_13, ret_foo14^0'=ret_foo14^post_13, ret_foo18^0'=ret_foo18^post_13, tmp^0'=tmp^post_13, tmp___0^0'=tmp___0^post_13, tmp___1^0'=tmp___1^post_13, x11^0'=x11^post_13, x15^0'=x15^post_13, x7^0'=x7^post_13, y12^0'=y12^post_13, y16^0'=y16^post_13, y8^0'=y8^post_13, [ 1+y16^0<=x15^0 && i^0==i^post_13 && i13^0==i13^post_13 && i17^0==i17^post_13 && i9^0==i9^post_13 && j^0==j^post_13 && k^0==k^post_13 && ret_foo10^0==ret_foo10^post_13 && ret_foo14^0==ret_foo14^post_13 && ret_foo18^0==ret_foo18^post_13 && tmp^0==tmp^post_13 && tmp___0^0==tmp___0^post_13 && tmp___1^0==tmp___1^post_13 && x11^0==x11^post_13 && x15^0==x15^post_13 && x7^0==x7^post_13 && y12^0==y12^post_13 && y16^0==y16^post_13 && y8^0==y8^post_13 ], cost: 1
     13: l11 -> l8 : i13^0'=i13^post_14, i17^0'=i17^post_14, i9^0'=i9^post_14, i^0'=i^post_14, j^0'=j^post_14, k^0'=k^post_14, ret_foo10^0'=ret_foo10^post_14, ret_foo14^0'=ret_foo14^post_14, ret_foo18^0'=ret_foo18^post_14, tmp^0'=tmp^post_14, tmp___0^0'=tmp___0^post_14, tmp___1^0'=tmp___1^post_14, x11^0'=x11^post_14, x15^0'=x15^post_14, x7^0'=x7^post_14, y12^0'=y12^post_14, y16^0'=y16^post_14, y8^0'=y8^post_14, [ 1+x15^0<=y16^0 && i^0==i^post_14 && i13^0==i13^post_14 && i17^0==i17^post_14 && i9^0==i9^post_14 && j^0==j^post_14 && k^0==k^post_14 && ret_foo10^0==ret_foo10^post_14 && ret_foo14^0==ret_foo14^post_14 && ret_foo18^0==ret_foo18^post_14 && tmp^0==tmp^post_14 && tmp___0^0==tmp___0^post_14 && tmp___1^0==tmp___1^post_14 && x11^0==x11^post_14 && x15^0==x15^post_14 && x7^0==x7^post_14 && y12^0==y12^post_14 && y16^0==y16^post_14 && y8^0==y8^post_14 ], cost: 1
     14: l11 -> l6 : i13^0'=i13^post_15, i17^0'=i17^post_15, i9^0'=i9^post_15, i^0'=i^post_15, j^0'=j^post_15, k^0'=k^post_15, ret_foo10^0'=ret_foo10^post_15, ret_foo14^0'=ret_foo14^post_15, ret_foo18^0'=ret_foo18^post_15, tmp^0'=tmp^post_15, tmp___0^0'=tmp___0^post_15, tmp___1^0'=tmp___1^post_15, x11^0'=x11^post_15, x15^0'=x15^post_15, x7^0'=x7^post_15, y12^0'=y12^post_15, y16^0'=y16^post_15, y8^0'=y8^post_15, [ x15^0<=y16^0 && y16^0<=x15^0 && ret_foo18^post_15==x15^0 && i^0==i^post_15 && i13^0==i13^post_15 && i17^0==i17^post_15 && i9^0==i9^post_15 && j^0==j^post_15 && k^0==k^post_15 && ret_foo10^0==ret_foo10^post_15 && ret_foo14^0==ret_foo14^post_15 && tmp^0==tmp^post_15 && tmp___0^0==tmp___0^post_15 && tmp___1^0==tmp___1^post_15 && x11^0==x11^post_15 && x15^0==x15^post_15 && x7^0==x7^post_15 && y12^0==y12^post_15 && y16^0==y16^post_15 && y8^0==y8^post_15 ], cost: 1
     15: l12 -> l11 : i13^0'=i13^post_16, i17^0'=i17^post_16, i9^0'=i9^post_16, i^0'=i^post_16, j^0'=j^post_16, k^0'=k^post_16, ret_foo10^0'=ret_foo10^post_16, ret_foo14^0'=ret_foo14^post_16, ret_foo18^0'=ret_foo18^post_16, tmp^0'=tmp^post_16, tmp___0^0'=tmp___0^post_16, tmp___1^0'=tmp___1^post_16, x11^0'=x11^post_16, x15^0'=x15^post_16, x7^0'=x7^post_16, y12^0'=y12^post_16, y16^0'=y16^post_16, y8^0'=y8^post_16, [ tmp___0^post_16==ret_foo14^0 && j^post_16==tmp___0^post_16 && x15^post_16==3 && y16^post_16==-6 && i17^post_16==0 && i^0==i^post_16 && i13^0==i13^post_16 && i9^0==i9^post_16 && k^0==k^post_16 && ret_foo10^0==ret_foo10^post_16 && ret_foo14^0==ret_foo14^post_16 && ret_foo18^0==ret_foo18^post_16 && tmp^0==tmp^post_16 && tmp___1^0==tmp___1^post_16 && x11^0==x11^post_16 && x7^0==x7^post_16 && y12^0==y12^post_16 && y8^0==y8^post_16 ], cost: 1
     16: l13 -> l14 : i13^0'=i13^post_17, i17^0'=i17^post_17, i9^0'=i9^post_17, i^0'=i^post_17, j^0'=j^post_17, k^0'=k^post_17, ret_foo10^0'=ret_foo10^post_17, ret_foo14^0'=ret_foo14^post_17, ret_foo18^0'=ret_foo18^post_17, tmp^0'=tmp^post_17, tmp___0^0'=tmp___0^post_17, tmp___1^0'=tmp___1^post_17, x11^0'=x11^post_17, x15^0'=x15^post_17, x7^0'=x7^post_17, y12^0'=y12^post_17, y16^0'=y16^post_17, y8^0'=y8^post_17, [ i^0==i^post_17 && i13^0==i13^post_17 && i17^0==i17^post_17 && i9^0==i9^post_17 && j^0==j^post_17 && k^0==k^post_17 && ret_foo10^0==ret_foo10^post_17 && ret_foo14^0==ret_foo14^post_17 && ret_foo18^0==ret_foo18^post_17 && tmp^0==tmp^post_17 && tmp___0^0==tmp___0^post_17 && tmp___1^0==tmp___1^post_17 && x11^0==x11^post_17 && x15^0==x15^post_17 && x7^0==x7^post_17 && y12^0==y12^post_17 && y16^0==y16^post_17 && y8^0==y8^post_17 ], cost: 1
     19: l14 -> l12 : i13^0'=i13^post_20, i17^0'=i17^post_20, i9^0'=i9^post_20, i^0'=i^post_20, j^0'=j^post_20, k^0'=k^post_20, ret_foo10^0'=ret_foo10^post_20, ret_foo14^0'=ret_foo14^post_20, ret_foo18^0'=ret_foo18^post_20, tmp^0'=tmp^post_20, tmp___0^0'=tmp___0^post_20, tmp___1^0'=tmp___1^post_20, x11^0'=x11^post_20, x15^0'=x15^post_20, x7^0'=x7^post_20, y12^0'=y12^post_20, y16^0'=y16^post_20, y8^0'=y8^post_20, [ 1+x11^0<=i13^0 && ret_foo14^post_20==y12^0 && i^0==i^post_20 && i13^0==i13^post_20 && i17^0==i17^post_20 && i9^0==i9^post_20 && j^0==j^post_20 && k^0==k^post_20 && ret_foo10^0==ret_foo10^post_20 && ret_foo18^0==ret_foo18^post_20 && tmp^0==tmp^post_20 && tmp___0^0==tmp___0^post_20 && tmp___1^0==tmp___1^post_20 && x11^0==x11^post_20 && x15^0==x15^post_20 && x7^0==x7^post_20 && y12^0==y12^post_20 && y16^0==y16^post_20 && y8^0==y8^post_20 ], cost: 1
     20: l14 -> l15 : i13^0'=i13^post_21, i17^0'=i17^post_21, i9^0'=i9^post_21, i^0'=i^post_21, j^0'=j^post_21, k^0'=k^post_21, ret_foo10^0'=ret_foo10^post_21, ret_foo14^0'=ret_foo14^post_21, ret_foo18^0'=ret_foo18^post_21, tmp^0'=tmp^post_21, tmp___0^0'=tmp___0^post_21, tmp___1^0'=tmp___1^post_21, x11^0'=x11^post_21, x15^0'=x15^post_21, x7^0'=x7^post_21, y12^0'=y12^post_21, y16^0'=y16^post_21, y8^0'=y8^post_21, [ i13^0<=x11^0 && i^0==i^post_21 && i13^0==i13^post_21 && i17^0==i17^post_21 && i9^0==i9^post_21 && j^0==j^post_21 && k^0==k^post_21 && ret_foo10^0==ret_foo10^post_21 && ret_foo14^0==ret_foo14^post_21 && ret_foo18^0==ret_foo18^post_21 && tmp^0==tmp^post_21 && tmp___0^0==tmp___0^post_21 && tmp___1^0==tmp___1^post_21 && x11^0==x11^post_21 && x15^0==x15^post_21 && x7^0==x7^post_21 && y12^0==y12^post_21 && y16^0==y16^post_21 && y8^0==y8^post_21 ], cost: 1
     17: l15 -> l13 : i13^0'=i13^post_18, i17^0'=i17^post_18, i9^0'=i9^post_18, i^0'=i^post_18, j^0'=j^post_18, k^0'=k^post_18, ret_foo10^0'=ret_foo10^post_18, ret_foo14^0'=ret_foo14^post_18, ret_foo18^0'=ret_foo18^post_18, tmp^0'=tmp^post_18, tmp___0^0'=tmp___0^post_18, tmp___1^0'=tmp___1^post_18, x11^0'=x11^post_18, x15^0'=x15^post_18, x7^0'=x7^post_18, y12^0'=y12^post_18, y16^0'=y16^post_18, y8^0'=y8^post_18, [ x11^0<=0 && i^0==i^post_18 && i13^0==i13^post_18 && i17^0==i17^post_18 && i9^0==i9^post_18 && j^0==j^post_18 && k^0==k^post_18 && ret_foo10^0==ret_foo10^post_18 && ret_foo14^0==ret_foo14^post_18 && ret_foo18^0==ret_foo18^post_18 && tmp^0==tmp^post_18 && tmp___0^0==tmp___0^post_18 && tmp___1^0==tmp___1^post_18 && x11^0==x11^post_18 && x15^0==x15^post_18 && x7^0==x7^post_18 && y12^0==y12^post_18 && y16^0==y16^post_18 && y8^0==y8^post_18 ], cost: 1
     18: l15 -> l13 : i13^0'=i13^post_19, i17^0'=i17^post_19, i9^0'=i9^post_19, i^0'=i^post_19, j^0'=j^post_19, k^0'=k^post_19, ret_foo10^0'=ret_foo10^post_19, ret_foo14^0'=ret_foo14^post_19, ret_foo18^0'=ret_foo18^post_19, tmp^0'=tmp^post_19, tmp___0^0'=tmp___0^post_19, tmp___1^0'=tmp___1^post_19, x11^0'=x11^post_19, x15^0'=x15^post_19, x7^0'=x7^post_19, y12^0'=y12^post_19, y16^0'=y16^post_19, y8^0'=y8^post_19, [ 1<=x11^0 && y12^post_19==y12^0+x11^0 && i^0==i^post_19 && i13^0==i13^post_19 && i17^0==i17^post_19 && i9^0==i9^post_19 && j^0==j^post_19 && k^0==k^post_19 && ret_foo10^0==ret_foo10^post_19 && ret_foo14^0==ret_foo14^post_19 && ret_foo18^0==ret_foo18^post_19 && tmp^0==tmp^post_19 && tmp___0^0==tmp___0^post_19 && tmp___1^0==tmp___1^post_19 && x11^0==x11^post_19 && x15^0==x15^post_19 && x7^0==x7^post_19 && y16^0==y16^post_19 && y8^0==y8^post_19 ], cost: 1
     21: l16 -> l13 : i13^0'=i13^post_22, i17^0'=i17^post_22, i9^0'=i9^post_22, i^0'=i^post_22, j^0'=j^post_22, k^0'=k^post_22, ret_foo10^0'=ret_foo10^post_22, ret_foo14^0'=ret_foo14^post_22, ret_foo18^0'=ret_foo18^post_22, tmp^0'=tmp^post_22, tmp___0^0'=tmp___0^post_22, tmp___1^0'=tmp___1^post_22, x11^0'=x11^post_22, x15^0'=x15^post_22, x7^0'=x7^post_22, y12^0'=y12^post_22, y16^0'=y16^post_22, y8^0'=y8^post_22, [ 1+y12^0<=x11^0 && i^0==i^post_22 && i13^0==i13^post_22 && i17^0==i17^post_22 && i9^0==i9^post_22 && j^0==j^post_22 && k^0==k^post_22 && ret_foo10^0==ret_foo10^post_22 && ret_foo14^0==ret_foo14^post_22 && ret_foo18^0==ret_foo18^post_22 && tmp^0==tmp^post_22 && tmp___0^0==tmp___0^post_22 && tmp___1^0==tmp___1^post_22 && x11^0==x11^post_22 && x15^0==x15^post_22 && x7^0==x7^post_22 && y12^0==y12^post_22 && y16^0==y16^post_22 && y8^0==y8^post_22 ], cost: 1
     22: l16 -> l13 : i13^0'=i13^post_23, i17^0'=i17^post_23, i9^0'=i9^post_23, i^0'=i^post_23, j^0'=j^post_23, k^0'=k^post_23, ret_foo10^0'=ret_foo10^post_23, ret_foo14^0'=ret_foo14^post_23, ret_foo18^0'=ret_foo18^post_23, tmp^0'=tmp^post_23, tmp___0^0'=tmp___0^post_23, tmp___1^0'=tmp___1^post_23, x11^0'=x11^post_23, x15^0'=x15^post_23, x7^0'=x7^post_23, y12^0'=y12^post_23, y16^0'=y16^post_23, y8^0'=y8^post_23, [ 1+x11^0<=y12^0 && i^0==i^post_23 && i13^0==i13^post_23 && i17^0==i17^post_23 && i9^0==i9^post_23 && j^0==j^post_23 && k^0==k^post_23 && ret_foo10^0==ret_foo10^post_23 && ret_foo14^0==ret_foo14^post_23 && ret_foo18^0==ret_foo18^post_23 && tmp^0==tmp^post_23 && tmp___0^0==tmp___0^post_23 && tmp___1^0==tmp___1^post_23 && x11^0==x11^post_23 && x15^0==x15^post_23 && x7^0==x7^post_23 && y12^0==y12^post_23 && y16^0==y16^post_23 && y8^0==y8^post_23 ], cost: 1
     23: l16 -> l12 : i13^0'=i13^post_24, i17^0'=i17^post_24, i9^0'=i9^post_24, i^0'=i^post_24, j^0'=j^post_24, k^0'=k^post_24, ret_foo10^0'=ret_foo10^post_24, ret_foo14^0'=ret_foo14^post_24, ret_foo18^0'=ret_foo18^post_24, tmp^0'=tmp^post_24, tmp___0^0'=tmp___0^post_24, tmp___1^0'=tmp___1^post_24, x11^0'=x11^post_24, x15^0'=x15^post_24, x7^0'=x7^post_24, y12^0'=y12^post_24, y16^0'=y16^post_24, y8^0'=y8^post_24, [ x11^0<=y12^0 && y12^0<=x11^0 && ret_foo14^post_24==x11^0 && i^0==i^post_24 && i13^0==i13^post_24 && i17^0==i17^post_24 && i9^0==i9^post_24 && j^0==j^post_24 && k^0==k^post_24 && ret_foo10^0==ret_foo10^post_24 && ret_foo18^0==ret_foo18^post_24 && tmp^0==tmp^post_24 && tmp___0^0==tmp___0^post_24 && tmp___1^0==tmp___1^post_24 && x11^0==x11^post_24 && x15^0==x15^post_24 && x7^0==x7^post_24 && y12^0==y12^post_24 && y16^0==y16^post_24 && y8^0==y8^post_24 ], cost: 1
     26: l17 -> l1 : i13^0'=i13^post_27, i17^0'=i17^post_27, i9^0'=i9^post_27, i^0'=i^post_27, j^0'=j^post_27, k^0'=k^post_27, ret_foo10^0'=ret_foo10^post_27, ret_foo14^0'=ret_foo14^post_27, ret_foo18^0'=ret_foo18^post_27, tmp^0'=tmp^post_27, tmp___0^0'=tmp___0^post_27, tmp___1^0'=tmp___1^post_27, x11^0'=x11^post_27, x15^0'=x15^post_27, x7^0'=x7^post_27, y12^0'=y12^post_27, y16^0'=y16^post_27, y8^0'=y8^post_27, [ x7^0<=0 && i^0==i^post_27 && i13^0==i13^post_27 && i17^0==i17^post_27 && i9^0==i9^post_27 && j^0==j^post_27 && k^0==k^post_27 && ret_foo10^0==ret_foo10^post_27 && ret_foo14^0==ret_foo14^post_27 && ret_foo18^0==ret_foo18^post_27 && tmp^0==tmp^post_27 && tmp___0^0==tmp___0^post_27 && tmp___1^0==tmp___1^post_27 && x11^0==x11^post_27 && x15^0==x15^post_27 && x7^0==x7^post_27 && y12^0==y12^post_27 && y16^0==y16^post_27 && y8^0==y8^post_27 ], cost: 1
     27: l17 -> l1 : i13^0'=i13^post_28, i17^0'=i17^post_28, i9^0'=i9^post_28, i^0'=i^post_28, j^0'=j^post_28, k^0'=k^post_28, ret_foo10^0'=ret_foo10^post_28, ret_foo14^0'=ret_foo14^post_28, ret_foo18^0'=ret_foo18^post_28, tmp^0'=tmp^post_28, tmp___0^0'=tmp___0^post_28, tmp___1^0'=tmp___1^post_28, x11^0'=x11^post_28, x15^0'=x15^post_28, x7^0'=x7^post_28, y12^0'=y12^post_28, y16^0'=y16^post_28, y8^0'=y8^post_28, [ 1<=x7^0 && y8^post_28==y8^0+x7^0 && i^0==i^post_28 && i13^0==i13^post_28 && i17^0==i17^post_28 && i9^0==i9^post_28 && j^0==j^post_28 && k^0==k^post_28 && ret_foo10^0==ret_foo10^post_28 && ret_foo14^0==ret_foo14^post_28 && ret_foo18^0==ret_foo18^post_28 && tmp^0==tmp^post_28 && tmp___0^0==tmp___0^post_28 && tmp___1^0==tmp___1^post_28 && x11^0==x11^post_28 && x15^0==x15^post_28 && x7^0==x7^post_28 && y12^0==y12^post_28 && y16^0==y16^post_28 ], cost: 1
     30: l18 -> l0 : i13^0'=i13^post_31, i17^0'=i17^post_31, i9^0'=i9^post_31, i^0'=i^post_31, j^0'=j^post_31, k^0'=k^post_31, ret_foo10^0'=ret_foo10^post_31, ret_foo14^0'=ret_foo14^post_31, ret_foo18^0'=ret_foo18^post_31, tmp^0'=tmp^post_31, tmp___0^0'=tmp___0^post_31, tmp___1^0'=tmp___1^post_31, x11^0'=x11^post_31, x15^0'=x15^post_31, x7^0'=x7^post_31, y12^0'=y12^post_31, y16^0'=y16^post_31, y8^0'=y8^post_31, [ x7^post_31==3 && y8^post_31==3 && i9^post_31==0 && i^0==i^post_31 && i13^0==i13^post_31 && i17^0==i17^post_31 && j^0==j^post_31 && k^0==k^post_31 && ret_foo10^0==ret_foo10^post_31 && ret_foo14^0==ret_foo14^post_31 && ret_foo18^0==ret_foo18^post_31 && tmp^0==tmp^post_31 && tmp___0^0==tmp___0^post_31 && tmp___1^0==tmp___1^post_31 && x11^0==x11^post_31 && x15^0==x15^post_31 && y12^0==y12^post_31 && y16^0==y16^post_31 ], cost: 1
     31: l19 -> l18 : i13^0'=i13^post_32, i17^0'=i17^post_32, i9^0'=i9^post_32, i^0'=i^post_32, j^0'=j^post_32, k^0'=k^post_32, ret_foo10^0'=ret_foo10^post_32, ret_foo14^0'=ret_foo14^post_32, ret_foo18^0'=ret_foo18^post_32, tmp^0'=tmp^post_32, tmp___0^0'=tmp___0^post_32, tmp___1^0'=tmp___1^post_32, x11^0'=x11^post_32, x15^0'=x15^post_32, x7^0'=x7^post_32, y12^0'=y12^post_32, y16^0'=y16^post_32, y8^0'=y8^post_32, [ i^0==i^post_32 && i13^0==i13^post_32 && i17^0==i17^post_32 && i9^0==i9^post_32 && j^0==j^post_32 && k^0==k^post_32 && ret_foo10^0==ret_foo10^post_32 && ret_foo14^0==ret_foo14^post_32 && ret_foo18^0==ret_foo18^post_32 && tmp^0==tmp^post_32 && tmp___0^0==tmp___0^post_32 && tmp___1^0==tmp___1^post_32 && x11^0==x11^post_32 && x15^0==x15^post_32 && x7^0==x7^post_32 && y12^0==y12^post_32 && y16^0==y16^post_32 && y8^0==y8^post_32 ], cost: 1

Checking for constant complexity:
   The following rule is satisfiable with cost >= 1, yielding constant complexity:
     31: l19 -> l18 : i13^0'=i13^post_32, i17^0'=i17^post_32, i9^0'=i9^post_32, i^0'=i^post_32, j^0'=j^post_32, k^0'=k^post_32, ret_foo10^0'=ret_foo10^post_32, ret_foo14^0'=ret_foo14^post_32, ret_foo18^0'=ret_foo18^post_32, tmp^0'=tmp^post_32, tmp___0^0'=tmp___0^post_32, tmp___1^0'=tmp___1^post_32, x11^0'=x11^post_32, x15^0'=x15^post_32, x7^0'=x7^post_32, y12^0'=y12^post_32, y16^0'=y16^post_32, y8^0'=y8^post_32, [ i^0==i^post_32 && i13^0==i13^post_32 && i17^0==i17^post_32 && i9^0==i9^post_32 && j^0==j^post_32 && k^0==k^post_32 && ret_foo10^0==ret_foo10^post_32 && ret_foo14^0==ret_foo14^post_32 && ret_foo18^0==ret_foo18^post_32 && tmp^0==tmp^post_32 && tmp___0^0==tmp___0^post_32 && tmp___1^0==tmp___1^post_32 && x11^0==x11^post_32 && x15^0==x15^post_32 && x7^0==x7^post_32 && y12^0==y12^post_32 && y16^0==y16^post_32 && y8^0==y8^post_32 ], cost: 1

Removed unreachable and leaf rules:
   Start location: l19
      0: l0 -> l1 : i13^0'=i13^post_1, i17^0'=i17^post_1, i9^0'=i9^post_1, i^0'=i^post_1, j^0'=j^post_1, k^0'=k^post_1, ret_foo10^0'=ret_foo10^post_1, ret_foo14^0'=ret_foo14^post_1, ret_foo18^0'=ret_foo18^post_1, tmp^0'=tmp^post_1, tmp___0^0'=tmp___0^post_1, tmp___1^0'=tmp___1^post_1, x11^0'=x11^post_1, x15^0'=x15^post_1, x7^0'=x7^post_1, y12^0'=y12^post_1, y16^0'=y16^post_1, y8^0'=y8^post_1, [ 1+y8^0<=x7^0 && i^0==i^post_1 && i13^0==i13^post_1 && i17^0==i17^post_1 && i9^0==i9^post_1 && j^0==j^post_1 && k^0==k^post_1 && ret_foo10^0==ret_foo10^post_1 && ret_foo14^0==ret_foo14^post_1 && ret_foo18^0==ret_foo18^post_1 && tmp^0==tmp^post_1 && tmp___0^0==tmp___0^post_1 && tmp___1^0==tmp___1^post_1 && x11^0==x11^post_1 && x15^0==x15^post_1 && x7^0==x7^post_1 && y12^0==y12^post_1 && y16^0==y16^post_1 && y8^0==y8^post_1 ], cost: 1
      1: l0 -> l1 : i13^0'=i13^post_2, i17^0'=i17^post_2, i9^0'=i9^post_2, i^0'=i^post_2, j^0'=j^post_2, k^0'=k^post_2, ret_foo10^0'=ret_foo10^post_2, ret_foo14^0'=ret_foo14^post_2, ret_foo18^0'=ret_foo18^post_2, tmp^0'=tmp^post_2, tmp___0^0'=tmp___0^post_2, tmp___1^0'=tmp___1^post_2, x11^0'=x11^post_2, x15^0'=x15^post_2, x7^0'=x7^post_2, y12^0'=y12^post_2, y16^0'=y16^post_2, y8^0'=y8^post_2, [ 1+x7^0<=y8^0 && i^0==i^post_2 && i13^0==i13^post_2 && i17^0==i17^post_2 && i9^0==i9^post_2 && j^0==j^post_2 && k^0==k^post_2 && ret_foo10^0==ret_foo10^post_2 && ret_foo14^0==ret_foo14^post_2 && ret_foo18^0==ret_foo18^post_2 && tmp^0==tmp^post_2 && tmp___0^0==tmp___0^post_2 && tmp___1^0==tmp___1^post_2 && x11^0==x11^post_2 && x15^0==x15^post_2 && x7^0==x7^post_2 && y12^0==y12^post_2 && y16^0==y16^post_2 && y8^0==y8^post_2 ], cost: 1
      2: l0 -> l2 : i13^0'=i13^post_3, i17^0'=i17^post_3, i9^0'=i9^post_3, i^0'=i^post_3, j^0'=j^post_3, k^0'=k^post_3, ret_foo10^0'=ret_foo10^post_3, ret_foo14^0'=ret_foo14^post_3, ret_foo18^0'=ret_foo18^post_3, tmp^0'=tmp^post_3, tmp___0^0'=tmp___0^post_3, tmp___1^0'=tmp___1^post_3, x11^0'=x11^post_3, x15^0'=x15^post_3, x7^0'=x7^post_3, y12^0'=y12^post_3, y16^0'=y16^post_3, y8^0'=y8^post_3, [ x7^0<=y8^0 && y8^0<=x7^0 && ret_foo10^post_3==x7^0 && i^0==i^post_3 && i13^0==i13^post_3 && i17^0==i17^post_3 && i9^0==i9^post_3 && j^0==j^post_3 && k^0==k^post_3 && ret_foo14^0==ret_foo14^post_3 && ret_foo18^0==ret_foo18^post_3 && tmp^0==tmp^post_3 && tmp___0^0==tmp___0^post_3 && tmp___1^0==tmp___1^post_3 && x11^0==x11^post_3 && x15^0==x15^post_3 && x7^0==x7^post_3 && y12^0==y12^post_3 && y16^0==y16^post_3 && y8^0==y8^post_3 ], cost: 1
     11: l1 -> l10 : i13^0'=i13^post_12, i17^0'=i17^post_12, i9^0'=i9^post_12, i^0'=i^post_12, j^0'=j^post_12, k^0'=k^post_12, ret_foo10^0'=ret_foo10^post_12, ret_foo14^0'=ret_foo14^post_12, ret_foo18^0'=ret_foo18^post_12, tmp^0'=tmp^post_12, tmp___0^0'=tmp___0^post_12, tmp___1^0'=tmp___1^post_12, x11^0'=x11^post_12, x15^0'=x15^post_12, x7^0'=x7^post_12, y12^0'=y12^post_12, y16^0'=y16^post_12, y8^0'=y8^post_12, [ i^0==i^post_12 && i13^0==i13^post_12 && i17^0==i17^post_12 && i9^0==i9^post_12 && j^0==j^post_12 && k^0==k^post_12 && ret_foo10^0==ret_foo10^post_12 && ret_foo14^0==ret_foo14^post_12 && ret_foo18^0==ret_foo18^post_12 && tmp^0==tmp^post_12 && tmp___0^0==tmp___0^post_12 && tmp___1^0==tmp___1^post_12 && x11^0==x11^post_12 && x15^0==x15^post_12 && x7^0==x7^post_12 && y12^0==y12^post_12 && y16^0==y16^post_12 && y8^0==y8^post_12 ], cost: 1
     25: l2 -> l16 : i13^0'=i13^post_26, i17^0'=i17^post_26, i9^0'=i9^post_26, i^0'=i^post_26, j^0'=j^post_26, k^0'=k^post_26, ret_foo10^0'=ret_foo10^post_26, ret_foo14^0'=ret_foo14^post_26, ret_foo18^0'=ret_foo18^post_26, tmp^0'=tmp^post_26, tmp___0^0'=tmp___0^post_26, tmp___1^0'=tmp___1^post_26, x11^0'=x11^post_26, x15^0'=x15^post_26, x7^0'=x7^post_26, y12^0'=y12^post_26, y16^0'=y16^post_26, y8^0'=y8^post_26, [ tmp^post_26==ret_foo10^0 && i^post_26==tmp^post_26 && x11^post_26==-3 && y12^post_26==4 && i13^post_26==0 && i17^0==i17^post_26 && i9^0==i9^post_26 && j^0==j^post_26 && k^0==k^post_26 && ret_foo10^0==ret_foo10^post_26 && ret_foo14^0==ret_foo14^post_26 && ret_foo18^0==ret_foo18^post_26 && tmp___0^0==tmp___0^post_26 && tmp___1^0==tmp___1^post_26 && x15^0==x15^post_26 && x7^0==x7^post_26 && y16^0==y16^post_26 && y8^0==y8^post_26 ], cost: 1
      7: l7 -> l8 : i13^0'=i13^post_8, i17^0'=i17^post_8, i9^0'=i9^post_8, i^0'=i^post_8, j^0'=j^post_8, k^0'=k^post_8, ret_foo10^0'=ret_foo10^post_8, ret_foo14^0'=ret_foo14^post_8, ret_foo18^0'=ret_foo18^post_8, tmp^0'=tmp^post_8, tmp___0^0'=tmp___0^post_8, tmp___1^0'=tmp___1^post_8, x11^0'=x11^post_8, x15^0'=x15^post_8, x7^0'=x7^post_8, y12^0'=y12^post_8, y16^0'=y16^post_8, y8^0'=y8^post_8, [ x15^0<=0 && i^0==i^post_8 && i13^0==i13^post_8 && i17^0==i17^post_8 && i9^0==i9^post_8 && j^0==j^post_8 && k^0==k^post_8 && ret_foo10^0==ret_foo10^post_8 && ret_foo14^0==ret_foo14^post_8 && ret_foo18^0==ret_foo18^post_8 && tmp^0==tmp^post_8 && tmp___0^0==tmp___0^post_8 && tmp___1^0==tmp___1^post_8 && x11^0==x11^post_8 && x15^0==x15^post_8 && x7^0==x7^post_8 && y12^0==y12^post_8 && y16^0==y16^post_8 && y8^0==y8^post_8 ], cost: 1
      8: l7 -> l8 : i13^0'=i13^post_9, i17^0'=i17^post_9, i9^0'=i9^post_9, i^0'=i^post_9, j^0'=j^post_9, k^0'=k^post_9, ret_foo10^0'=ret_foo10^post_9, ret_foo14^0'=ret_foo14^post_9, ret_foo18^0'=ret_foo18^post_9, tmp^0'=tmp^post_9, tmp___0^0'=tmp___0^post_9, tmp___1^0'=tmp___1^post_9, x11^0'=x11^post_9, x15^0'=x15^post_9, x7^0'=x7^post_9, y12^0'=y12^post_9, y16^0'=y16^post_9, y8^0'=y8^post_9, [ 1<=x15^0 && y16^post_9==y16^0+x15^0 && i^0==i^post_9 && i13^0==i13^post_9 && i17^0==i17^post_9 && i9^0==i9^post_9 && j^0==j^post_9 && k^0==k^post_9 && ret_foo10^0==ret_foo10^post_9 && ret_foo14^0==ret_foo14^post_9 && ret_foo18^0==ret_foo18^post_9 && tmp^0==tmp^post_9 && tmp___0^0==tmp___0^post_9 && tmp___1^0==tmp___1^post_9 && x11^0==x11^post_9 && x15^0==x15^post_9 && x7^0==x7^post_9 && y12^0==y12^post_9 && y8^0==y8^post_9 ], cost: 1
     24: l8 -> l9 : i13^0'=i13^post_25, i17^0'=i17^post_25, i9^0'=i9^post_25, i^0'=i^post_25, j^0'=j^post_25, k^0'=k^post_25, ret_foo10^0'=ret_foo10^post_25, ret_foo14^0'=ret_foo14^post_25, ret_foo18^0'=ret_foo18^post_25, tmp^0'=tmp^post_25, tmp___0^0'=tmp___0^post_25, tmp___1^0'=tmp___1^post_25, x11^0'=x11^post_25, x15^0'=x15^post_25, x7^0'=x7^post_25, y12^0'=y12^post_25, y16^0'=y16^post_25, y8^0'=y8^post_25, [ i^0==i^post_25 && i13^0==i13^post_25 && i17^0==i17^post_25 && i9^0==i9^post_25 && j^0==j^post_25 && k^0==k^post_25 && ret_foo10^0==ret_foo10^post_25 && ret_foo14^0==ret_foo14^post_25 && ret_foo18^0==ret_foo18^post_25 && tmp^0==tmp^post_25 && tmp___0^0==tmp___0^post_25 && tmp___1^0==tmp___1^post_25 && x11^0==x11^post_25 && x15^0==x15^post_25 && x7^0==x7^post_25 && y12^0==y12^post_25 && y16^0==y16^post_25 && y8^0==y8^post_25 ], cost: 1
     10: l9 -> l7 : i13^0'=i13^post_11, i17^0'=i17^post_11, i9^0'=i9^post_11, i^0'=i^post_11, j^0'=j^post_11, k^0'=k^post_11, ret_foo10^0'=ret_foo10^post_11, ret_foo14^0'=ret_foo14^post_11, ret_foo18^0'=ret_foo18^post_11, tmp^0'=tmp^post_11, tmp___0^0'=tmp___0^post_11, tmp___1^0'=tmp___1^post_11, x11^0'=x11^post_11, x15^0'=x15^post_11, x7^0'=x7^post_11, y12^0'=y12^post_11, y16^0'=y16^post_11, y8^0'=y8^post_11, [ i17^0<=x15^0 && i^0==i^post_11 && i13^0==i13^post_11 && i17^0==i17^post_11 && i9^0==i9^post_11 && j^0==j^post_11 && k^0==k^post_11 && ret_foo10^0==ret_foo10^post_11 && ret_foo14^0==ret_foo14^post_11 && ret_foo18^0==ret_foo18^post_11 && tmp^0==tmp^post_11 && tmp___0^0==tmp___0^post_11 && tmp___1^0==tmp___1^post_11 && x11^0==x11^post_11 && x15^0==x15^post_11 && x7^0==x7^post_11 && y12^0==y12^post_11 && y16^0==y16^post_11 && y8^0==y8^post_11 ], cost: 1
     28: l10 -> l2 : i13^0'=i13^post_29, i17^0'=i17^post_29, i9^0'=i9^post_29, i^0'=i^post_29, j^0'=j^post_29, k^0'=k^post_29, ret_foo10^0'=ret_foo10^post_29, ret_foo14^0'=ret_foo14^post_29, ret_foo18^0'=ret_foo18^post_29, tmp^0'=tmp^post_29, tmp___0^0'=tmp___0^post_29, tmp___1^0'=tmp___1^post_29, x11^0'=x11^post_29, x15^0'=x15^post_29, x7^0'=x7^post_29, y12^0'=y12^post_29, y16^0'=y16^post_29, y8^0'=y8^post_29, [ 1+x7^0<=i9^0 && ret_foo10^post_29==y8^0 && i^0==i^post_29 && i13^0==i13^post_29 && i17^0==i17^post_29 && i9^0==i9^post_29 && j^0==j^post_29 && k^0==k^post_29 && ret_foo14^0==ret_foo14^post_29 && ret_foo18^0==ret_foo18^post_29 && tmp^0==tmp^post_29 && tmp___0^0==tmp___0^post_29 && tmp___1^0==tmp___1^post_29 && x11^0==x11^post_29 && x15^0==x15^post_29 && x7^0==x7^post_29 && y12^0==y12^post_29 && y16^0==y16^post_29 && y8^0==y8^post_29 ], cost: 1
     29: l10 -> l17 : i13^0'=i13^post_30, i17^0'=i17^post_30, i9^0'=i9^post_30, i^0'=i^post_30, j^0'=j^post_30, k^0'=k^post_30, ret_foo10^0'=ret_foo10^post_30, ret_foo14^0'=ret_foo14^post_30, ret_foo18^0'=ret_foo18^post_30, tmp^0'=tmp^post_30, tmp___0^0'=tmp___0^post_30, tmp___1^0'=tmp___1^post_30, x11^0'=x11^post_30, x15^0'=x15^post_30, x7^0'=x7^post_30, y12^0'=y12^post_30, y16^0'=y16^post_30, y8^0'=y8^post_30, [ i9^0<=x7^0 && i^0==i^post_30 && i13^0==i13^post_30 && i17^0==i17^post_30 && i9^0==i9^post_30 && j^0==j^post_30 && k^0==k^post_30 && ret_foo10^0==ret_foo10^post_30 && ret_foo14^0==ret_foo14^post_30 && ret_foo18^0==ret_foo18^post_30 && tmp^0==tmp^post_30 && tmp___0^0==tmp___0^post_30 && tmp___1^0==tmp___1^post_30 && x11^0==x11^post_30 && x15^0==x15^post_30 && x7^0==x7^post_30 && y12^0==y12^post_30 && y16^0==y16^post_30 && y8^0==y8^post_30 ], cost: 1
     12: l11 -> l8 : i13^0'=i13^post_13, i17^0'=i17^post_13, i9^0'=i9^post_13, i^0'=i^post_13, j^0'=j^post_13, k^0'=k^post_13, ret_foo10^0'=ret_foo10^post_13, ret_foo14^0'=ret_foo14^post_13, ret_foo18^0'=ret_foo18^post_13, tmp^0'=tmp^post_13, tmp___0^0'=tmp___0^post_13, tmp___1^0'=tmp___1^post_13, x11^0'=x11^post_13, x15^0'=x15^post_13, x7^0'=x7^post_13, y12^0'=y12^post_13, y16^0'=y16^post_13, y8^0'=y8^post_13, [ 1+y16^0<=x15^0 && i^0==i^post_13 && i13^0==i13^post_13 && i17^0==i17^post_13 && i9^0==i9^post_13 && j^0==j^post_13 && k^0==k^post_13 && ret_foo10^0==ret_foo10^post_13 && ret_foo14^0==ret_foo14^post_13 && ret_foo18^0==ret_foo18^post_13 && tmp^0==tmp^post_13 && tmp___0^0==tmp___0^post_13 && tmp___1^0==tmp___1^post_13 && x11^0==x11^post_13 && x15^0==x15^post_13 && x7^0==x7^post_13 && y12^0==y12^post_13 && y16^0==y16^post_13 && y8^0==y8^post_13 ], cost: 1
     13: l11 -> l8 : i13^0'=i13^post_14, i17^0'=i17^post_14, i9^0'=i9^post_14, i^0'=i^post_14, j^0'=j^post_14, k^0'=k^post_14, ret_foo10^0'=ret_foo10^post_14, ret_foo14^0'=ret_foo14^post_14, ret_foo18^0'=ret_foo18^post_14, tmp^0'=tmp^post_14, tmp___0^0'=tmp___0^post_14, tmp___1^0'=tmp___1^post_14, x11^0'=x11^post_14, x15^0'=x15^post_14, x7^0'=x7^post_14, y12^0'=y12^post_14, y16^0'=y16^post_14, y8^0'=y8^post_14, [ 1+x15^0<=y16^0 && i^0==i^post_14 && i13^0==i13^post_14 && i17^0==i17^post_14 && i9^0==i9^post_14 && j^0==j^post_14 && k^0==k^post_14 && ret_foo10^0==ret_foo10^post_14 && ret_foo14^0==ret_foo14^post_14 && ret_foo18^0==ret_foo18^post_14 && tmp^0==tmp^post_14 && tmp___0^0==tmp___0^post_14 && tmp___1^0==tmp___1^post_14 && x11^0==x11^post_14 && x15^0==x15^post_14 && x7^0==x7^post_14 && y12^0==y12^post_14 && y16^0==y16^post_14 && y8^0==y8^post_14 ], cost: 1
     15: l12 -> l11 : i13^0'=i13^post_16, i17^0'=i17^post_16, i9^0'=i9^post_16, i^0'=i^post_16, j^0'=j^post_16, k^0'=k^post_16, ret_foo10^0'=ret_foo10^post_16, ret_foo14^0'=ret_foo14^post_16, ret_foo18^0'=ret_foo18^post_16, tmp^0'=tmp^post_16, tmp___0^0'=tmp___0^post_16, tmp___1^0'=tmp___1^post_16, x11^0'=x11^post_16, x15^0'=x15^post_16, x7^0'=x7^post_16, y12^0'=y12^post_16, y16^0'=y16^post_16, y8^0'=y8^post_16, [ tmp___0^post_16==ret_foo14^0 && j^post_16==tmp___0^post_16 && x15^post_16==3 && y16^post_16==-6 && i17^post_16==0 && i^0==i^post_16 && i13^0==i13^post_16 && i9^0==i9^post_16 && k^0==k^post_16 && ret_foo10^0==ret_foo10^post_16 && ret_foo14^0==ret_foo14^post_16 && ret_foo18^0==ret_foo18^post_16 && tmp^0==tmp^post_16 && tmp___1^0==tmp___1^post_16 && x11^0==x11^post_16 && x7^0==x7^post_16 && y12^0==y12^post_16 && y8^0==y8^post_16 ], cost: 1
     16: l13 -> l14 : i13^0'=i13^post_17, i17^0'=i17^post_17, i9^0'=i9^post_17, i^0'=i^post_17, j^0'=j^post_17, k^0'=k^post_17, ret_foo10^0'=ret_foo10^post_17, ret_foo14^0'=ret_foo14^post_17, ret_foo18^0'=ret_foo18^post_17, tmp^0'=tmp^post_17, tmp___0^0'=tmp___0^post_17, tmp___1^0'=tmp___1^post_17, x11^0'=x11^post_17, x15^0'=x15^post_17, x7^0'=x7^post_17, y12^0'=y12^post_17, y16^0'=y16^post_17, y8^0'=y8^post_17, [ i^0==i^post_17 && i13^0==i13^post_17 && i17^0==i17^post_17 && i9^0==i9^post_17 && j^0==j^post_17 && k^0==k^post_17 && ret_foo10^0==ret_foo10^post_17 && ret_foo14^0==ret_foo14^post_17 && ret_foo18^0==ret_foo18^post_17 && tmp^0==tmp^post_17 && tmp___0^0==tmp___0^post_17 && tmp___1^0==tmp___1^post_17 && x11^0==x11^post_17 && x15^0==x15^post_17 && x7^0==x7^post_17 && y12^0==y12^post_17 && y16^0==y16^post_17 && y8^0==y8^post_17 ], cost: 1
     19: l14 -> l12 : i13^0'=i13^post_20, i17^0'=i17^post_20, i9^0'=i9^post_20, i^0'=i^post_20, j^0'=j^post_20, k^0'=k^post_20, ret_foo10^0'=ret_foo10^post_20, ret_foo14^0'=ret_foo14^post_20, ret_foo18^0'=ret_foo18^post_20, tmp^0'=tmp^post_20, tmp___0^0'=tmp___0^post_20, tmp___1^0'=tmp___1^post_20, x11^0'=x11^post_20, x15^0'=x15^post_20, x7^0'=x7^post_20, y12^0'=y12^post_20, y16^0'=y16^post_20, y8^0'=y8^post_20, [ 1+x11^0<=i13^0 && ret_foo14^post_20==y12^0 && i^0==i^post_20 && i13^0==i13^post_20 && i17^0==i17^post_20 && i9^0==i9^post_20 && j^0==j^post_20 && k^0==k^post_20 && ret_foo10^0==ret_foo10^post_20 && ret_foo18^0==ret_foo18^post_20 && tmp^0==tmp^post_20 && tmp___0^0==tmp___0^post_20 && tmp___1^0==tmp___1^post_20 && x11^0==x11^post_20 && x15^0==x15^post_20 && x7^0==x7^post_20 && y12^0==y12^post_20 && y16^0==y16^post_20 && y8^0==y8^post_20 ], cost: 1
     20: l14 -> l15 : i13^0'=i13^post_21, i17^0'=i17^post_21, i9^0'=i9^post_21, i^0'=i^post_21, j^0'=j^post_21, k^0'=k^post_21, ret_foo10^0'=ret_foo10^post_21, ret_foo14^0'=ret_foo14^post_21, ret_foo18^0'=ret_foo18^post_21, tmp^0'=tmp^post_21, tmp___0^0'=tmp___0^post_21, tmp___1^0'=tmp___1^post_21, x11^0'=x11^post_21, x15^0'=x15^post_21, x7^0'=x7^post_21, y12^0'=y12^post_21, y16^0'=y16^post_21, y8^0'=y8^post_21, [ i13^0<=x11^0 && i^0==i^post_21 && i13^0==i13^post_21 && i17^0==i17^post_21 && i9^0==i9^post_21 && j^0==j^post_21 && k^0==k^post_21 && ret_foo10^0==ret_foo10^post_21 && ret_foo14^0==ret_foo14^post_21 && ret_foo18^0==ret_foo18^post_21 && tmp^0==tmp^post_21 && tmp___0^0==tmp___0^post_21 && tmp___1^0==tmp___1^post_21 && x11^0==x11^post_21 && x15^0==x15^post_21 && x7^0==x7^post_21 && y12^0==y12^post_21 && y16^0==y16^post_21 && y8^0==y8^post_21 ], cost: 1
     17: l15 -> l13 : i13^0'=i13^post_18, i17^0'=i17^post_18, i9^0'=i9^post_18, i^0'=i^post_18, j^0'=j^post_18, k^0'=k^post_18, ret_foo10^0'=ret_foo10^post_18, ret_foo14^0'=ret_foo14^post_18, ret_foo18^0'=ret_foo18^post_18, tmp^0'=tmp^post_18, tmp___0^0'=tmp___0^post_18, tmp___1^0'=tmp___1^post_18, x11^0'=x11^post_18, x15^0'=x15^post_18, x7^0'=x7^post_18, y12^0'=y12^post_18, y16^0'=y16^post_18, y8^0'=y8^post_18, [ x11^0<=0 && i^0==i^post_18 && i13^0==i13^post_18 && i17^0==i17^post_18 && i9^0==i9^post_18 && j^0==j^post_18 && k^0==k^post_18 && ret_foo10^0==ret_foo10^post_18 && ret_foo14^0==ret_foo14^post_18 && ret_foo18^0==ret_foo18^post_18 && tmp^0==tmp^post_18 && tmp___0^0==tmp___0^post_18 && tmp___1^0==tmp___1^post_18 && x11^0==x11^post_18 && x15^0==x15^post_18 && x7^0==x7^post_18 && y12^0==y12^post_18 && y16^0==y16^post_18 && y8^0==y8^post_18 ], cost: 1
     18: l15 -> l13 : i13^0'=i13^post_19, i17^0'=i17^post_19, i9^0'=i9^post_19, i^0'=i^post_19, j^0'=j^post_19, k^0'=k^post_19, ret_foo10^0'=ret_foo10^post_19, ret_foo14^0'=ret_foo14^post_19, ret_foo18^0'=ret_foo18^post_19, tmp^0'=tmp^post_19, tmp___0^0'=tmp___0^post_19, tmp___1^0'=tmp___1^post_19, x11^0'=x11^post_19, x15^0'=x15^post_19, x7^0'=x7^post_19, y12^0'=y12^post_19, y16^0'=y16^post_19, y8^0'=y8^post_19, [ 1<=x11^0 && y12^post_19==y12^0+x11^0 && i^0==i^post_19 && i13^0==i13^post_19 && i17^0==i17^post_19 && i9^0==i9^post_19 && j^0==j^post_19 && k^0==k^post_19 && ret_foo10^0==ret_foo10^post_19 && ret_foo14^0==ret_foo14^post_19 && ret_foo18^0==ret_foo18^post_19 && tmp^0==tmp^post_19 && tmp___0^0==tmp___0^post_19 && tmp___1^0==tmp___1^post_19 && x11^0==x11^post_19 && x15^0==x15^post_19 && x7^0==x7^post_19 && y16^0==y16^post_19 && y8^0==y8^post_19 ], cost: 1
     21: l16 -> l13 : i13^0'=i13^post_22, i17^0'=i17^post_22, i9^0'=i9^post_22, i^0'=i^post_22, j^0'=j^post_22, k^0'=k^post_22, ret_foo10^0'=ret_foo10^post_22, ret_foo14^0'=ret_foo14^post_22, ret_foo18^0'=ret_foo18^post_22, tmp^0'=tmp^post_22, tmp___0^0'=tmp___0^post_22, tmp___1^0'=tmp___1^post_22, x11^0'=x11^post_22, x15^0'=x15^post_22, x7^0'=x7^post_22, y12^0'=y12^post_22, y16^0'=y16^post_22, y8^0'=y8^post_22, [ 1+y12^0<=x11^0 && i^0==i^post_22 && i13^0==i13^post_22 && i17^0==i17^post_22 && i9^0==i9^post_22 && j^0==j^post_22 && k^0==k^post_22 && ret_foo10^0==ret_foo10^post_22 && ret_foo14^0==ret_foo14^post_22 && ret_foo18^0==ret_foo18^post_22 && tmp^0==tmp^post_22 && tmp___0^0==tmp___0^post_22 && tmp___1^0==tmp___1^post_22 && x11^0==x11^post_22 && x15^0==x15^post_22 && x7^0==x7^post_22 && y12^0==y12^post_22 && y16^0==y16^post_22 && y8^0==y8^post_22 ], cost: 1
     22: l16 -> l13 : i13^0'=i13^post_23, i17^0'=i17^post_23, i9^0'=i9^post_23, i^0'=i^post_23, j^0'=j^post_23, k^0'=k^post_23, ret_foo10^0'=ret_foo10^post_23, ret_foo14^0'=ret_foo14^post_23, ret_foo18^0'=ret_foo18^post_23, tmp^0'=tmp^post_23, tmp___0^0'=tmp___0^post_23, tmp___1^0'=tmp___1^post_23, x11^0'=x11^post_23, x15^0'=x15^post_23, x7^0'=x7^post_23, y12^0'=y12^post_23, y16^0'=y16^post_23, y8^0'=y8^post_23, [ 1+x11^0<=y12^0 && i^0==i^post_23 && i13^0==i13^post_23 && i17^0==i17^post_23 && i9^0==i9^post_23 && j^0==j^post_23 && k^0==k^post_23 && ret_foo10^0==ret_foo10^post_23 && ret_foo14^0==ret_foo14^post_23 && ret_foo18^0==ret_foo18^post_23 && tmp^0==tmp^post_23 && tmp___0^0==tmp___0^post_23 && tmp___1^0==tmp___1^post_23 && x11^0==x11^post_23 && x15^0==x15^post_23 && x7^0==x7^post_23 && y12^0==y12^post_23 && y16^0==y16^post_23 && y8^0==y8^post_23 ], cost: 1
     23: l16 -> l12 : i13^0'=i13^post_24, i17^0'=i17^post_24, i9^0'=i9^post_24, i^0'=i^post_24, j^0'=j^post_24, k^0'=k^post_24, ret_foo10^0'=ret_foo10^post_24, ret_foo14^0'=ret_foo14^post_24, ret_foo18^0'=ret_foo18^post_24, tmp^0'=tmp^post_24, tmp___0^0'=tmp___0^post_24, tmp___1^0'=tmp___1^post_24, x11^0'=x11^post_24, x15^0'=x15^post_24, x7^0'=x7^post_24, y12^0'=y12^post_24, y16^0'=y16^post_24, y8^0'=y8^post_24, [ x11^0<=y12^0 && y12^0<=x11^0 && ret_foo14^post_24==x11^0 && i^0==i^post_24 && i13^0==i13^post_24 && i17^0==i17^post_24 && i9^0==i9^post_24 && j^0==j^post_24 && k^0==k^post_24 && ret_foo10^0==ret_foo10^post_24 && ret_foo18^0==ret_foo18^post_24 && tmp^0==tmp^post_24 && tmp___0^0==tmp___0^post_24 && tmp___1^0==tmp___1^post_24 && x11^0==x11^post_24 && x15^0==x15^post_24 && x7^0==x7^post_24 && y12^0==y12^post_24 && y16^0==y16^post_24 && y8^0==y8^post_24 ], cost: 1
     26: l17 -> l1 : i13^0'=i13^post_27, i17^0'=i17^post_27, i9^0'=i9^post_27, i^0'=i^post_27, j^0'=j^post_27, k^0'=k^post_27, ret_foo10^0'=ret_foo10^post_27, ret_foo14^0'=ret_foo14^post_27, ret_foo18^0'=ret_foo18^post_27, tmp^0'=tmp^post_27, tmp___0^0'=tmp___0^post_27, tmp___1^0'=tmp___1^post_27, x11^0'=x11^post_27, x15^0'=x15^post_27, x7^0'=x7^post_27, y12^0'=y12^post_27, y16^0'=y16^post_27, y8^0'=y8^post_27, [ x7^0<=0 && i^0==i^post_27 && i13^0==i13^post_27 && i17^0==i17^post_27 && i9^0==i9^post_27 && j^0==j^post_27 && k^0==k^post_27 && ret_foo10^0==ret_foo10^post_27 && ret_foo14^0==ret_foo14^post_27 && ret_foo18^0==ret_foo18^post_27 && tmp^0==tmp^post_27 && tmp___0^0==tmp___0^post_27 && tmp___1^0==tmp___1^post_27 && x11^0==x11^post_27 && x15^0==x15^post_27 && x7^0==x7^post_27 && y12^0==y12^post_27 && y16^0==y16^post_27 && y8^0==y8^post_27 ], cost: 1
     27: l17 -> l1 : i13^0'=i13^post_28, i17^0'=i17^post_28, i9^0'=i9^post_28, i^0'=i^post_28, j^0'=j^post_28, k^0'=k^post_28, ret_foo10^0'=ret_foo10^post_28, ret_foo14^0'=ret_foo14^post_28, ret_foo18^0'=ret_foo18^post_28, tmp^0'=tmp^post_28, tmp___0^0'=tmp___0^post_28, tmp___1^0'=tmp___1^post_28, x11^0'=x11^post_28, x15^0'=x15^post_28, x7^0'=x7^post_28, y12^0'=y12^post_28, y16^0'=y16^post_28, y8^0'=y8^post_28, [ 1<=x7^0 && y8^post_28==y8^0+x7^0 && i^0==i^post_28 && i13^0==i13^post_28 && i17^0==i17^post_28 && i9^0==i9^post_28 && j^0==j^post_28 && k^0==k^post_28 && ret_foo10^0==ret_foo10^post_28 && ret_foo14^0==ret_foo14^post_28 && ret_foo18^0==ret_foo18^post_28 && tmp^0==tmp^post_28 && tmp___0^0==tmp___0^post_28 && tmp___1^0==tmp___1^post_28 && x11^0==x11^post_28 && x15^0==x15^post_28 && x7^0==x7^post_28 && y12^0==y12^post_28 && y16^0==y16^post_28 ], cost: 1
     30: l18 -> l0 : i13^0'=i13^post_31, i17^0'=i17^post_31, i9^0'=i9^post_31, i^0'=i^post_31, j^0'=j^post_31, k^0'=k^post_31, ret_foo10^0'=ret_foo10^post_31, ret_foo14^0'=ret_foo14^post_31, ret_foo18^0'=ret_foo18^post_31, tmp^0'=tmp^post_31, tmp___0^0'=tmp___0^post_31, tmp___1^0'=tmp___1^post_31, x11^0'=x11^post_31, x15^0'=x15^post_31, x7^0'=x7^post_31, y12^0'=y12^post_31, y16^0'=y16^post_31, y8^0'=y8^post_31, [ x7^post_31==3 && y8^post_31==3 && i9^post_31==0 && i^0==i^post_31 && i13^0==i13^post_31 && i17^0==i17^post_31 && j^0==j^post_31 && k^0==k^post_31 && ret_foo10^0==ret_foo10^post_31 && ret_foo14^0==ret_foo14^post_31 && ret_foo18^0==ret_foo18^post_31 && tmp^0==tmp^post_31 && tmp___0^0==tmp___0^post_31 && tmp___1^0==tmp___1^post_31 && x11^0==x11^post_31 && x15^0==x15^post_31 && y12^0==y12^post_31 && y16^0==y16^post_31 ], cost: 1
     31: l19 -> l18 : i13^0'=i13^post_32, i17^0'=i17^post_32, i9^0'=i9^post_32, i^0'=i^post_32, j^0'=j^post_32, k^0'=k^post_32, ret_foo10^0'=ret_foo10^post_32, ret_foo14^0'=ret_foo14^post_32, ret_foo18^0'=ret_foo18^post_32, tmp^0'=tmp^post_32, tmp___0^0'=tmp___0^post_32, tmp___1^0'=tmp___1^post_32, x11^0'=x11^post_32, x15^0'=x15^post_32, x7^0'=x7^post_32, y12^0'=y12^post_32, y16^0'=y16^post_32, y8^0'=y8^post_32, [ i^0==i^post_32 && i13^0==i13^post_32 && i17^0==i17^post_32 && i9^0==i9^post_32 && j^0==j^post_32 && k^0==k^post_32 && ret_foo10^0==ret_foo10^post_32 && ret_foo14^0==ret_foo14^post_32 && ret_foo18^0==ret_foo18^post_32 && tmp^0==tmp^post_32 && tmp___0^0==tmp___0^post_32 && tmp___1^0==tmp___1^post_32 && x11^0==x11^post_32 && x15^0==x15^post_32 && x7^0==x7^post_32 && y12^0==y12^post_32 && y16^0==y16^post_32 && y8^0==y8^post_32 ], cost: 1

Simplified all rules, resulting in:
   Start location: l19
      0: l0 -> l1 : [ 1+y8^0<=x7^0 ], cost: 1
      1: l0 -> l1 : [ 1+x7^0<=y8^0 ], cost: 1
      2: l0 -> l2 : ret_foo10^0'=x7^0, [ -y8^0+x7^0==0 ], cost: 1
     11: l1 -> l10 : [], cost: 1
     25: l2 -> l16 : i13^0'=0, i^0'=ret_foo10^0, tmp^0'=ret_foo10^0, x11^0'=-3, y12^0'=4, [], cost: 1
      7: l7 -> l8 : [ x15^0<=0 ], cost: 1
      8: l7 -> l8 : y16^0'=y16^0+x15^0, [ 1<=x15^0 ], cost: 1
     24: l8 -> l9 : [], cost: 1
     10: l9 -> l7 : [ i17^0<=x15^0 ], cost: 1
     28: l10 -> l2 : ret_foo10^0'=y8^0, [ 1+x7^0<=i9^0 ], cost: 1
     29: l10 -> l17 : [ i9^0<=x7^0 ], cost: 1
     12: l11 -> l8 : [ 1+y16^0<=x15^0 ], cost: 1
     13: l11 -> l8 : [ 1+x15^0<=y16^0 ], cost: 1
     15: l12 -> l11 : i17^0'=0, j^0'=ret_foo14^0, tmp___0^0'=ret_foo14^0, x15^0'=3, y16^0'=-6, [], cost: 1
     16: l13 -> l14 : [], cost: 1
     19: l14 -> l12 : ret_foo14^0'=y12^0, [ 1+x11^0<=i13^0 ], cost: 1
     20: l14 -> l15 : [ i13^0<=x11^0 ], cost: 1
     17: l15 -> l13 : [ x11^0<=0 ], cost: 1
     18: l15 -> l13 : y12^0'=y12^0+x11^0, [ 1<=x11^0 ], cost: 1
     21: l16 -> l13 : [ 1+y12^0<=x11^0 ], cost: 1
     22: l16 -> l13 : [ 1+x11^0<=y12^0 ], cost: 1
     23: l16 -> l12 : ret_foo14^0'=x11^0, [ -y12^0+x11^0==0 ], cost: 1
     26: l17 -> l1 : [ x7^0<=0 ], cost: 1
     27: l17 -> l1 : y8^0'=y8^0+x7^0, [ 1<=x7^0 ], cost: 1
     30: l18 -> l0 : i9^0'=0, x7^0'=3, y8^0'=3, [], cost: 1
     31: l19 -> l18 : [], cost: 1

### Simplification by acceleration and chaining ###

Eliminated locations (on linear paths):
   Start location: l19
      0: l0 -> l1 : [ 1+y8^0<=x7^0 ], cost: 1
      1: l0 -> l1 : [ 1+x7^0<=y8^0 ], cost: 1
      2: l0 -> l2 : ret_foo10^0'=x7^0, [ -y8^0+x7^0==0 ], cost: 1
     11: l1 -> l10 : [], cost: 1
     25: l2 -> l16 : i13^0'=0, i^0'=ret_foo10^0, tmp^0'=ret_foo10^0, x11^0'=-3, y12^0'=4, [], cost: 1
      7: l7 -> l8 : [ x15^0<=0 ], cost: 1
      8: l7 -> l8 : y16^0'=y16^0+x15^0, [ 1<=x15^0 ], cost: 1
     33: l8 -> l7 : [ i17^0<=x15^0 ], cost: 2
     28: l10 -> l2 : ret_foo10^0'=y8^0, [ 1+x7^0<=i9^0 ], cost: 1
     29: l10 -> l17 : [ i9^0<=x7^0 ], cost: 1
     12: l11 -> l8 : [ 1+y16^0<=x15^0 ], cost: 1
     13: l11 -> l8 : [ 1+x15^0<=y16^0 ], cost: 1
     15: l12 -> l11 : i17^0'=0, j^0'=ret_foo14^0, tmp___0^0'=ret_foo14^0, x15^0'=3, y16^0'=-6, [], cost: 1
     16: l13 -> l14 : [], cost: 1
     19: l14 -> l12 : ret_foo14^0'=y12^0, [ 1+x11^0<=i13^0 ], cost: 1
     20: l14 -> l15 : [ i13^0<=x11^0 ], cost: 1
     17: l15 -> l13 : [ x11^0<=0 ], cost: 1
     18: l15 -> l13 : y12^0'=y12^0+x11^0, [ 1<=x11^0 ], cost: 1
     21: l16 -> l13 : [ 1+y12^0<=x11^0 ], cost: 1
     22: l16 -> l13 : [ 1+x11^0<=y12^0 ], cost: 1
     23: l16 -> l12 : ret_foo14^0'=x11^0, [ -y12^0+x11^0==0 ], cost: 1
     26: l17 -> l1 : [ x7^0<=0 ], cost: 1
     27: l17 -> l1 : y8^0'=y8^0+x7^0, [ 1<=x7^0 ], cost: 1
     32: l19 -> l0 : i9^0'=0, x7^0'=3, y8^0'=3, [], cost: 2

Eliminated locations (on tree-shaped paths):
   Start location: l19
     11: l1 -> l10 : [], cost: 1
     35: l2 -> l13 : i13^0'=0, i^0'=ret_foo10^0, tmp^0'=ret_foo10^0, x11^0'=-3, y12^0'=4, [], cost: 2
     39: l8 -> l8 : [ i17^0<=x15^0 && x15^0<=0 ], cost: 3
     40: l8 -> l8 : y16^0'=y16^0+x15^0, [ i17^0<=x15^0 && 1<=x15^0 ], cost: 3
     28: l10 -> l2 : ret_foo10^0'=y8^0, [ 1+x7^0<=i9^0 ], cost: 1
     29: l10 -> l17 : [ i9^0<=x7^0 ], cost: 1
     38: l12 -> l8 : i17^0'=0, j^0'=ret_foo14^0, tmp___0^0'=ret_foo14^0, x15^0'=3, y16^0'=-6, [], cost: 2
     36: l13 -> l12 : ret_foo14^0'=y12^0, [ 1+x11^0<=i13^0 ], cost: 2
     37: l13 -> l15 : [ i13^0<=x11^0 ], cost: 2
     17: l15 -> l13 : [ x11^0<=0 ], cost: 1
     18: l15 -> l13 : y12^0'=y12^0+x11^0, [ 1<=x11^0 ], cost: 1
     26: l17 -> l1 : [ x7^0<=0 ], cost: 1
     27: l17 -> l1 : y8^0'=y8^0+x7^0, [ 1<=x7^0 ], cost: 1
     34: l19 -> l2 : i9^0'=0, ret_foo10^0'=3, x7^0'=3, y8^0'=3, [], cost: 3

Accelerating simple loops of location 8.
   Accelerating the following rules:
     39: l8 -> l8 : [ i17^0<=x15^0 && x15^0<=0 ], cost: 3
     40: l8 -> l8 : y16^0'=y16^0+x15^0, [ i17^0<=x15^0 && 1<=x15^0 ], cost: 3

   Accelerated rule 39 with non-termination, yielding the new rule 41.
   Accelerated rule 40 with non-termination, yielding the new rule 42.
[accelerate] Nesting with 0 inner and 0 outer candidates
   Removing the simple loops: 39 40.

Accelerated all simple loops using metering functions (where possible):
   Start location: l19
     11: l1 -> l10 : [], cost: 1
     35: l2 -> l13 : i13^0'=0, i^0'=ret_foo10^0, tmp^0'=ret_foo10^0, x11^0'=-3, y12^0'=4, [], cost: 2
     41: l8 -> [20] : [ i17^0<=x15^0 && x15^0<=0 ], cost: NONTERM
     42: l8 -> [20] : [ i17^0<=x15^0 && 1<=x15^0 ], cost: NONTERM
     28: l10 -> l2 : ret_foo10^0'=y8^0, [ 1+x7^0<=i9^0 ], cost: 1
     29: l10 -> l17 : [ i9^0<=x7^0 ], cost: 1
     38: l12 -> l8 : i17^0'=0, j^0'=ret_foo14^0, tmp___0^0'=ret_foo14^0, x15^0'=3, y16^0'=-6, [], cost: 2
     36: l13 -> l12 : ret_foo14^0'=y12^0, [ 1+x11^0<=i13^0 ], cost: 2
     37: l13 -> l15 : [ i13^0<=x11^0 ], cost: 2
     17: l15 -> l13 : [ x11^0<=0 ], cost: 1
     18: l15 -> l13 : y12^0'=y12^0+x11^0, [ 1<=x11^0 ], cost: 1
     26: l17 -> l1 : [ x7^0<=0 ], cost: 1
     27: l17 -> l1 : y8^0'=y8^0+x7^0, [ 1<=x7^0 ], cost: 1
     34: l19 -> l2 : i9^0'=0, ret_foo10^0'=3, x7^0'=3, y8^0'=3, [], cost: 3

Chained accelerated rules (with incoming rules):
   Start location: l19
     11: l1 -> l10 : [], cost: 1
     35: l2 -> l13 : i13^0'=0, i^0'=ret_foo10^0, tmp^0'=ret_foo10^0, x11^0'=-3, y12^0'=4, [], cost: 2
     28: l10 -> l2 : ret_foo10^0'=y8^0, [ 1+x7^0<=i9^0 ], cost: 1
     29: l10 -> l17 : [ i9^0<=x7^0 ], cost: 1
     38: l12 -> l8 : i17^0'=0, j^0'=ret_foo14^0, tmp___0^0'=ret_foo14^0, x15^0'=3, y16^0'=-6, [], cost: 2
     43: l12 -> [20] : [], cost: NONTERM
     36: l13 -> l12 : ret_foo14^0'=y12^0, [ 1+x11^0<=i13^0 ], cost: 2
     37: l13 -> l15 : [ i13^0<=x11^0 ], cost: 2
     17: l15 -> l13 : [ x11^0<=0 ], cost: 1
     18: l15 -> l13 : y12^0'=y12^0+x11^0, [ 1<=x11^0 ], cost: 1
     26: l17 -> l1 : [ x7^0<=0 ], cost: 1
     27: l17 -> l1 : y8^0'=y8^0+x7^0, [ 1<=x7^0 ], cost: 1
     34: l19 -> l2 : i9^0'=0, ret_foo10^0'=3, x7^0'=3, y8^0'=3, [], cost: 3

Removed unreachable locations (and leaf rules with constant cost):
   Start location: l19
     35: l2 -> l13 : i13^0'=0, i^0'=ret_foo10^0, tmp^0'=ret_foo10^0, x11^0'=-3, y12^0'=4, [], cost: 2
     43: l12 -> [20] : [], cost: NONTERM
     36: l13 -> l12 : ret_foo14^0'=y12^0, [ 1+x11^0<=i13^0 ], cost: 2
     37: l13 -> l15 : [ i13^0<=x11^0 ], cost: 2
     17: l15 -> l13 : [ x11^0<=0 ], cost: 1
     18: l15 -> l13 : y12^0'=y12^0+x11^0, [ 1<=x11^0 ], cost: 1
     34: l19 -> l2 : i9^0'=0, ret_foo10^0'=3, x7^0'=3, y8^0'=3, [], cost: 3

Eliminated locations (on linear paths):
   Start location: l19
     37: l13 -> l15 : [ i13^0<=x11^0 ], cost: 2
     45: l13 -> [20] : [ 1+x11^0<=i13^0 ], cost: NONTERM
     17: l15 -> l13 : [ x11^0<=0 ], cost: 1
     18: l15 -> l13 : y12^0'=y12^0+x11^0, [ 1<=x11^0 ], cost: 1
     44: l19 -> l13 : i13^0'=0, i9^0'=0, i^0'=3, ret_foo10^0'=3, tmp^0'=3, x11^0'=-3, x7^0'=3, y12^0'=4, y8^0'=3, [], cost: 5

Eliminated locations (on tree-shaped paths):
   Start location: l19
     45: l13 -> [20] : [ 1+x11^0<=i13^0 ], cost: NONTERM
     46: l13 -> l13 : [ i13^0<=x11^0 && x11^0<=0 ], cost: 3
     47: l13 -> l13 : y12^0'=y12^0+x11^0, [ i13^0<=x11^0 && 1<=x11^0 ], cost: 3
     44: l19 -> l13 : i13^0'=0, i9^0'=0, i^0'=3, ret_foo10^0'=3, tmp^0'=3, x11^0'=-3, x7^0'=3, y12^0'=4, y8^0'=3, [], cost: 5

Accelerating simple loops of location 13.
   Accelerating the following rules:
     46: l13 -> l13 : [ i13^0<=x11^0 && x11^0<=0 ], cost: 3
     47: l13 -> l13 : y12^0'=y12^0+x11^0, [ i13^0<=x11^0 && 1<=x11^0 ], cost: 3

   Accelerated rule 46 with non-termination, yielding the new rule 48.
   Accelerated rule 47 with non-termination, yielding the new rule 49.
[accelerate] Nesting with 0 inner and 0 outer candidates
   Removing the simple loops: 46 47.

Accelerated all simple loops using metering functions (where possible):
   Start location: l19
     45: l13 -> [20] : [ 1+x11^0<=i13^0 ], cost: NONTERM
     48: l13 -> [21] : [ i13^0<=x11^0 && x11^0<=0 ], cost: NONTERM
     49: l13 -> [21] : [ i13^0<=x11^0 && 1<=x11^0 ], cost: NONTERM
     44: l19 -> l13 : i13^0'=0, i9^0'=0, i^0'=3, ret_foo10^0'=3, tmp^0'=3, x11^0'=-3, x7^0'=3, y12^0'=4, y8^0'=3, [], cost: 5

Chained accelerated rules (with incoming rules):
   Start location: l19
     45: l13 -> [20] : [ 1+x11^0<=i13^0 ], cost: NONTERM
     44: l19 -> l13 : i13^0'=0, i9^0'=0, i^0'=3, ret_foo10^0'=3, tmp^0'=3, x11^0'=-3, x7^0'=3, y12^0'=4, y8^0'=3, [], cost: 5

Removed unreachable locations (and leaf rules with constant cost):
   Start location: l19
     45: l13 -> [20] : [ 1+x11^0<=i13^0 ], cost: NONTERM
     44: l19 -> l13 : i13^0'=0, i9^0'=0, i^0'=3, ret_foo10^0'=3, tmp^0'=3, x11^0'=-3, x7^0'=3, y12^0'=4, y8^0'=3, [], cost: 5

Eliminated locations (on linear paths):
   Start location: l19
     50: l19 -> [20] : [], cost: NONTERM

### Computing asymptotic complexity ###

Fully simplified ITS problem
   Start location: l19
     50: l19 -> [20] : [], cost: NONTERM

Computing asymptotic complexity for rule 50
   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