WORST_CASE(Omega(1),?)

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

Initial linear ITS problem
   Start location: l8
      0: l0 -> l1 : ctr23^0'=ctr23^post_1, i^0'=i^post_1, seed^0'=seed^post_1, tmp05^0'=tmp05^post_1, tmp1013^0'=tmp1013^post_1, tmp1114^0'=tmp1114^post_1, tmp1215^0'=tmp1215^post_1, tmp1316^0'=tmp1316^post_1, tmp16^0'=tmp16^post_1, tmp27^0'=tmp27^post_1, tmp38^0'=tmp38^post_1, tmp49^0'=tmp49^post_1, tmp510^0'=tmp510^post_1, tmp611^0'=tmp611^post_1, tmp712^0'=tmp712^post_1, z117^0'=z117^post_1, z218^0'=z218^post_1, z319^0'=z319^post_1, z420^0'=z420^post_1, z521^0'=z521^post_1, [ 64<=i^0 && ctr23^post_1==7 && i^0==i^post_1 && seed^0==seed^post_1 && tmp05^0==tmp05^post_1 && tmp1013^0==tmp1013^post_1 && tmp1114^0==tmp1114^post_1 && tmp1215^0==tmp1215^post_1 && tmp1316^0==tmp1316^post_1 && tmp16^0==tmp16^post_1 && tmp27^0==tmp27^post_1 && tmp38^0==tmp38^post_1 && tmp49^0==tmp49^post_1 && tmp510^0==tmp510^post_1 && tmp611^0==tmp611^post_1 && tmp712^0==tmp712^post_1 && z117^0==z117^post_1 && z218^0==z218^post_1 && z319^0==z319^post_1 && z420^0==z420^post_1 && z521^0==z521^post_1 ], cost: 1
      1: l0 -> l2 : ctr23^0'=ctr23^post_2, i^0'=i^post_2, seed^0'=seed^post_2, tmp05^0'=tmp05^post_2, tmp1013^0'=tmp1013^post_2, tmp1114^0'=tmp1114^post_2, tmp1215^0'=tmp1215^post_2, tmp1316^0'=tmp1316^post_2, tmp16^0'=tmp16^post_2, tmp27^0'=tmp27^post_2, tmp38^0'=tmp38^post_2, tmp49^0'=tmp49^post_2, tmp510^0'=tmp510^post_2, tmp611^0'=tmp611^post_2, tmp712^0'=tmp712^post_2, z117^0'=z117^post_2, z218^0'=z218^post_2, z319^0'=z319^post_2, z420^0'=z420^post_2, z521^0'=z521^post_2, [ 1+i^0<=64 && seed^post_2==seed^post_2 && i^post_2==1+i^0 && ctr23^0==ctr23^post_2 && tmp05^0==tmp05^post_2 && tmp1013^0==tmp1013^post_2 && tmp1114^0==tmp1114^post_2 && tmp1215^0==tmp1215^post_2 && tmp1316^0==tmp1316^post_2 && tmp16^0==tmp16^post_2 && tmp27^0==tmp27^post_2 && tmp38^0==tmp38^post_2 && tmp49^0==tmp49^post_2 && tmp510^0==tmp510^post_2 && tmp611^0==tmp611^post_2 && tmp712^0==tmp712^post_2 && z117^0==z117^post_2 && z218^0==z218^post_2 && z319^0==z319^post_2 && z420^0==z420^post_2 && z521^0==z521^post_2 ], cost: 1
      5: l1 -> l6 : ctr23^0'=ctr23^post_6, i^0'=i^post_6, seed^0'=seed^post_6, tmp05^0'=tmp05^post_6, tmp1013^0'=tmp1013^post_6, tmp1114^0'=tmp1114^post_6, tmp1215^0'=tmp1215^post_6, tmp1316^0'=tmp1316^post_6, tmp16^0'=tmp16^post_6, tmp27^0'=tmp27^post_6, tmp38^0'=tmp38^post_6, tmp49^0'=tmp49^post_6, tmp510^0'=tmp510^post_6, tmp611^0'=tmp611^post_6, tmp712^0'=tmp712^post_6, z117^0'=z117^post_6, z218^0'=z218^post_6, z319^0'=z319^post_6, z420^0'=z420^post_6, z521^0'=z521^post_6, [ ctr23^0==ctr23^post_6 && i^0==i^post_6 && seed^0==seed^post_6 && tmp05^0==tmp05^post_6 && tmp1013^0==tmp1013^post_6 && tmp1114^0==tmp1114^post_6 && tmp1215^0==tmp1215^post_6 && tmp1316^0==tmp1316^post_6 && tmp16^0==tmp16^post_6 && tmp27^0==tmp27^post_6 && tmp38^0==tmp38^post_6 && tmp49^0==tmp49^post_6 && tmp510^0==tmp510^post_6 && tmp611^0==tmp611^post_6 && tmp712^0==tmp712^post_6 && z117^0==z117^post_6 && z218^0==z218^post_6 && z319^0==z319^post_6 && z420^0==z420^post_6 && z521^0==z521^post_6 ], cost: 1
      4: l2 -> l0 : ctr23^0'=ctr23^post_5, i^0'=i^post_5, seed^0'=seed^post_5, tmp05^0'=tmp05^post_5, tmp1013^0'=tmp1013^post_5, tmp1114^0'=tmp1114^post_5, tmp1215^0'=tmp1215^post_5, tmp1316^0'=tmp1316^post_5, tmp16^0'=tmp16^post_5, tmp27^0'=tmp27^post_5, tmp38^0'=tmp38^post_5, tmp49^0'=tmp49^post_5, tmp510^0'=tmp510^post_5, tmp611^0'=tmp611^post_5, tmp712^0'=tmp712^post_5, z117^0'=z117^post_5, z218^0'=z218^post_5, z319^0'=z319^post_5, z420^0'=z420^post_5, z521^0'=z521^post_5, [ ctr23^0==ctr23^post_5 && i^0==i^post_5 && seed^0==seed^post_5 && tmp05^0==tmp05^post_5 && tmp1013^0==tmp1013^post_5 && tmp1114^0==tmp1114^post_5 && tmp1215^0==tmp1215^post_5 && tmp1316^0==tmp1316^post_5 && tmp16^0==tmp16^post_5 && tmp27^0==tmp27^post_5 && tmp38^0==tmp38^post_5 && tmp49^0==tmp49^post_5 && tmp510^0==tmp510^post_5 && tmp611^0==tmp611^post_5 && tmp712^0==tmp712^post_5 && z117^0==z117^post_5 && z218^0==z218^post_5 && z319^0==z319^post_5 && z420^0==z420^post_5 && z521^0==z521^post_5 ], cost: 1
      2: l3 -> l4 : ctr23^0'=ctr23^post_3, i^0'=i^post_3, seed^0'=seed^post_3, tmp05^0'=tmp05^post_3, tmp1013^0'=tmp1013^post_3, tmp1114^0'=tmp1114^post_3, tmp1215^0'=tmp1215^post_3, tmp1316^0'=tmp1316^post_3, tmp16^0'=tmp16^post_3, tmp27^0'=tmp27^post_3, tmp38^0'=tmp38^post_3, tmp49^0'=tmp49^post_3, tmp510^0'=tmp510^post_3, tmp611^0'=tmp611^post_3, tmp712^0'=tmp712^post_3, z117^0'=z117^post_3, z218^0'=z218^post_3, z319^0'=z319^post_3, z420^0'=z420^post_3, z521^0'=z521^post_3, [ 1+ctr23^0<=0 && ctr23^0==ctr23^post_3 && i^0==i^post_3 && seed^0==seed^post_3 && tmp05^0==tmp05^post_3 && tmp1013^0==tmp1013^post_3 && tmp1114^0==tmp1114^post_3 && tmp1215^0==tmp1215^post_3 && tmp1316^0==tmp1316^post_3 && tmp16^0==tmp16^post_3 && tmp27^0==tmp27^post_3 && tmp38^0==tmp38^post_3 && tmp49^0==tmp49^post_3 && tmp510^0==tmp510^post_3 && tmp611^0==tmp611^post_3 && tmp712^0==tmp712^post_3 && z117^0==z117^post_3 && z218^0==z218^post_3 && z319^0==z319^post_3 && z420^0==z420^post_3 && z521^0==z521^post_3 ], cost: 1
      3: l3 -> l5 : ctr23^0'=ctr23^post_4, i^0'=i^post_4, seed^0'=seed^post_4, tmp05^0'=tmp05^post_4, tmp1013^0'=tmp1013^post_4, tmp1114^0'=tmp1114^post_4, tmp1215^0'=tmp1215^post_4, tmp1316^0'=tmp1316^post_4, tmp16^0'=tmp16^post_4, tmp27^0'=tmp27^post_4, tmp38^0'=tmp38^post_4, tmp49^0'=tmp49^post_4, tmp510^0'=tmp510^post_4, tmp611^0'=tmp611^post_4, tmp712^0'=tmp712^post_4, z117^0'=z117^post_4, z218^0'=z218^post_4, z319^0'=z319^post_4, z420^0'=z420^post_4, z521^0'=z521^post_4, [ 0<=ctr23^0 && tmp05^post_4==tmp05^post_4 && tmp712^1_1==tmp712^1_1 && tmp16^post_4==tmp16^post_4 && tmp611^1_1==tmp611^1_1 && tmp27^post_4==tmp27^post_4 && tmp510^1_1==tmp510^1_1 && tmp38^post_4==tmp38^post_4 && tmp49^1_1==tmp49^1_1 && tmp1013^post_4==tmp38^post_4+tmp05^post_4 && tmp1316^post_4==-tmp38^post_4+tmp05^post_4 && tmp1114^post_4==tmp27^post_4+tmp16^post_4 && tmp1215^post_4==-tmp27^post_4+tmp16^post_4 && z117^1_1==z117^1_1 && z117^2_1==tmp712^1_1+tmp49^1_1 && z218^1_1==tmp510^1_1+tmp611^1_1 && z319^1_1==tmp611^1_1+tmp49^1_1 && z420^1_1==tmp510^1_1+tmp712^1_1 && z521^post_4==z521^post_4 && tmp49^post_4==tmp49^post_4 && tmp510^post_4==tmp510^post_4 && tmp611^post_4==tmp611^post_4 && tmp712^post_4==tmp712^post_4 && z117^post_4==z117^post_4 && z218^post_4==z218^post_4 && z319^2_1==z319^2_1 && z420^2_1==z420^2_1 && z319^post_4==z521^post_4+z319^2_1 && z420^post_4==z420^2_1+z521^post_4 && ctr23^post_4==-1+ctr23^0 && i^0==i^post_4 && seed^0==seed^post_4 ], cost: 1
      6: l5 -> l3 : ctr23^0'=ctr23^post_7, i^0'=i^post_7, seed^0'=seed^post_7, tmp05^0'=tmp05^post_7, tmp1013^0'=tmp1013^post_7, tmp1114^0'=tmp1114^post_7, tmp1215^0'=tmp1215^post_7, tmp1316^0'=tmp1316^post_7, tmp16^0'=tmp16^post_7, tmp27^0'=tmp27^post_7, tmp38^0'=tmp38^post_7, tmp49^0'=tmp49^post_7, tmp510^0'=tmp510^post_7, tmp611^0'=tmp611^post_7, tmp712^0'=tmp712^post_7, z117^0'=z117^post_7, z218^0'=z218^post_7, z319^0'=z319^post_7, z420^0'=z420^post_7, z521^0'=z521^post_7, [ ctr23^0==ctr23^post_7 && i^0==i^post_7 && seed^0==seed^post_7 && tmp05^0==tmp05^post_7 && tmp1013^0==tmp1013^post_7 && tmp1114^0==tmp1114^post_7 && tmp1215^0==tmp1215^post_7 && tmp1316^0==tmp1316^post_7 && tmp16^0==tmp16^post_7 && tmp27^0==tmp27^post_7 && tmp38^0==tmp38^post_7 && tmp49^0==tmp49^post_7 && tmp510^0==tmp510^post_7 && tmp611^0==tmp611^post_7 && tmp712^0==tmp712^post_7 && z117^0==z117^post_7 && z218^0==z218^post_7 && z319^0==z319^post_7 && z420^0==z420^post_7 && z521^0==z521^post_7 ], cost: 1
      7: l6 -> l5 : ctr23^0'=ctr23^post_8, i^0'=i^post_8, seed^0'=seed^post_8, tmp05^0'=tmp05^post_8, tmp1013^0'=tmp1013^post_8, tmp1114^0'=tmp1114^post_8, tmp1215^0'=tmp1215^post_8, tmp1316^0'=tmp1316^post_8, tmp16^0'=tmp16^post_8, tmp27^0'=tmp27^post_8, tmp38^0'=tmp38^post_8, tmp49^0'=tmp49^post_8, tmp510^0'=tmp510^post_8, tmp611^0'=tmp611^post_8, tmp712^0'=tmp712^post_8, z117^0'=z117^post_8, z218^0'=z218^post_8, z319^0'=z319^post_8, z420^0'=z420^post_8, z521^0'=z521^post_8, [ 1+ctr23^0<=0 && ctr23^post_8==7 && i^0==i^post_8 && seed^0==seed^post_8 && tmp05^0==tmp05^post_8 && tmp1013^0==tmp1013^post_8 && tmp1114^0==tmp1114^post_8 && tmp1215^0==tmp1215^post_8 && tmp1316^0==tmp1316^post_8 && tmp16^0==tmp16^post_8 && tmp27^0==tmp27^post_8 && tmp38^0==tmp38^post_8 && tmp49^0==tmp49^post_8 && tmp510^0==tmp510^post_8 && tmp611^0==tmp611^post_8 && tmp712^0==tmp712^post_8 && z117^0==z117^post_8 && z218^0==z218^post_8 && z319^0==z319^post_8 && z420^0==z420^post_8 && z521^0==z521^post_8 ], cost: 1
      8: l6 -> l1 : ctr23^0'=ctr23^post_9, i^0'=i^post_9, seed^0'=seed^post_9, tmp05^0'=tmp05^post_9, tmp1013^0'=tmp1013^post_9, tmp1114^0'=tmp1114^post_9, tmp1215^0'=tmp1215^post_9, tmp1316^0'=tmp1316^post_9, tmp16^0'=tmp16^post_9, tmp27^0'=tmp27^post_9, tmp38^0'=tmp38^post_9, tmp49^0'=tmp49^post_9, tmp510^0'=tmp510^post_9, tmp611^0'=tmp611^post_9, tmp712^0'=tmp712^post_9, z117^0'=z117^post_9, z218^0'=z218^post_9, z319^0'=z319^post_9, z420^0'=z420^post_9, z521^0'=z521^post_9, [ 0<=ctr23^0 && tmp05^post_9==tmp05^post_9 && tmp712^1_2_1==tmp712^1_2_1 && tmp16^post_9==tmp16^post_9 && tmp611^1_2_1==tmp611^1_2_1 && tmp27^post_9==tmp27^post_9 && tmp510^1_2_1==tmp510^1_2_1 && tmp38^post_9==tmp38^post_9 && tmp49^1_2==tmp49^1_2 && tmp1013^post_9==tmp05^post_9+tmp38^post_9 && tmp1316^post_9==tmp05^post_9-tmp38^post_9 && tmp1114^post_9==tmp16^post_9+tmp27^post_9 && tmp1215^post_9==tmp16^post_9-tmp27^post_9 && z117^1_2_1==z117^1_2_1 && z117^2_2_1==tmp712^1_2_1+tmp49^1_2 && z218^1_2_1==tmp510^1_2_1+tmp611^1_2_1 && z319^1_2_1==tmp49^1_2+tmp611^1_2_1 && z420^1_2_1==tmp712^1_2_1+tmp510^1_2_1 && z521^post_9==z521^post_9 && tmp49^post_9==tmp49^post_9 && tmp510^post_9==tmp510^post_9 && tmp611^post_9==tmp611^post_9 && tmp712^post_9==tmp712^post_9 && z117^post_9==z117^post_9 && z218^post_9==z218^post_9 && z319^2_2_1==z319^2_2_1 && z420^2_2_1==z420^2_2_1 && z319^post_9==z319^2_2_1+z521^post_9 && z420^post_9==z420^2_2_1+z521^post_9 && ctr23^post_9==-1+ctr23^0 && i^0==i^post_9 && seed^0==seed^post_9 ], cost: 1
      9: l7 -> l2 : ctr23^0'=ctr23^post_10, i^0'=i^post_10, seed^0'=seed^post_10, tmp05^0'=tmp05^post_10, tmp1013^0'=tmp1013^post_10, tmp1114^0'=tmp1114^post_10, tmp1215^0'=tmp1215^post_10, tmp1316^0'=tmp1316^post_10, tmp16^0'=tmp16^post_10, tmp27^0'=tmp27^post_10, tmp38^0'=tmp38^post_10, tmp49^0'=tmp49^post_10, tmp510^0'=tmp510^post_10, tmp611^0'=tmp611^post_10, tmp712^0'=tmp712^post_10, z117^0'=z117^post_10, z218^0'=z218^post_10, z319^0'=z319^post_10, z420^0'=z420^post_10, z521^0'=z521^post_10, [ seed^post_10==0 && i^post_10==0 && ctr23^0==ctr23^post_10 && tmp05^0==tmp05^post_10 && tmp1013^0==tmp1013^post_10 && tmp1114^0==tmp1114^post_10 && tmp1215^0==tmp1215^post_10 && tmp1316^0==tmp1316^post_10 && tmp16^0==tmp16^post_10 && tmp27^0==tmp27^post_10 && tmp38^0==tmp38^post_10 && tmp49^0==tmp49^post_10 && tmp510^0==tmp510^post_10 && tmp611^0==tmp611^post_10 && tmp712^0==tmp712^post_10 && z117^0==z117^post_10 && z218^0==z218^post_10 && z319^0==z319^post_10 && z420^0==z420^post_10 && z521^0==z521^post_10 ], cost: 1
     10: l8 -> l7 : ctr23^0'=ctr23^post_11, i^0'=i^post_11, seed^0'=seed^post_11, tmp05^0'=tmp05^post_11, tmp1013^0'=tmp1013^post_11, tmp1114^0'=tmp1114^post_11, tmp1215^0'=tmp1215^post_11, tmp1316^0'=tmp1316^post_11, tmp16^0'=tmp16^post_11, tmp27^0'=tmp27^post_11, tmp38^0'=tmp38^post_11, tmp49^0'=tmp49^post_11, tmp510^0'=tmp510^post_11, tmp611^0'=tmp611^post_11, tmp712^0'=tmp712^post_11, z117^0'=z117^post_11, z218^0'=z218^post_11, z319^0'=z319^post_11, z420^0'=z420^post_11, z521^0'=z521^post_11, [ ctr23^0==ctr23^post_11 && i^0==i^post_11 && seed^0==seed^post_11 && tmp05^0==tmp05^post_11 && tmp1013^0==tmp1013^post_11 && tmp1114^0==tmp1114^post_11 && tmp1215^0==tmp1215^post_11 && tmp1316^0==tmp1316^post_11 && tmp16^0==tmp16^post_11 && tmp27^0==tmp27^post_11 && tmp38^0==tmp38^post_11 && tmp49^0==tmp49^post_11 && tmp510^0==tmp510^post_11 && tmp611^0==tmp611^post_11 && tmp712^0==tmp712^post_11 && z117^0==z117^post_11 && z218^0==z218^post_11 && z319^0==z319^post_11 && z420^0==z420^post_11 && z521^0==z521^post_11 ], cost: 1

Checking for constant complexity:
   The following rule is satisfiable with cost >= 1, yielding constant complexity:
     10: l8 -> l7 : ctr23^0'=ctr23^post_11, i^0'=i^post_11, seed^0'=seed^post_11, tmp05^0'=tmp05^post_11, tmp1013^0'=tmp1013^post_11, tmp1114^0'=tmp1114^post_11, tmp1215^0'=tmp1215^post_11, tmp1316^0'=tmp1316^post_11, tmp16^0'=tmp16^post_11, tmp27^0'=tmp27^post_11, tmp38^0'=tmp38^post_11, tmp49^0'=tmp49^post_11, tmp510^0'=tmp510^post_11, tmp611^0'=tmp611^post_11, tmp712^0'=tmp712^post_11, z117^0'=z117^post_11, z218^0'=z218^post_11, z319^0'=z319^post_11, z420^0'=z420^post_11, z521^0'=z521^post_11, [ ctr23^0==ctr23^post_11 && i^0==i^post_11 && seed^0==seed^post_11 && tmp05^0==tmp05^post_11 && tmp1013^0==tmp1013^post_11 && tmp1114^0==tmp1114^post_11 && tmp1215^0==tmp1215^post_11 && tmp1316^0==tmp1316^post_11 && tmp16^0==tmp16^post_11 && tmp27^0==tmp27^post_11 && tmp38^0==tmp38^post_11 && tmp49^0==tmp49^post_11 && tmp510^0==tmp510^post_11 && tmp611^0==tmp611^post_11 && tmp712^0==tmp712^post_11 && z117^0==z117^post_11 && z218^0==z218^post_11 && z319^0==z319^post_11 && z420^0==z420^post_11 && z521^0==z521^post_11 ], cost: 1

Removed unreachable and leaf rules:
   Start location: l8
      0: l0 -> l1 : ctr23^0'=ctr23^post_1, i^0'=i^post_1, seed^0'=seed^post_1, tmp05^0'=tmp05^post_1, tmp1013^0'=tmp1013^post_1, tmp1114^0'=tmp1114^post_1, tmp1215^0'=tmp1215^post_1, tmp1316^0'=tmp1316^post_1, tmp16^0'=tmp16^post_1, tmp27^0'=tmp27^post_1, tmp38^0'=tmp38^post_1, tmp49^0'=tmp49^post_1, tmp510^0'=tmp510^post_1, tmp611^0'=tmp611^post_1, tmp712^0'=tmp712^post_1, z117^0'=z117^post_1, z218^0'=z218^post_1, z319^0'=z319^post_1, z420^0'=z420^post_1, z521^0'=z521^post_1, [ 64<=i^0 && ctr23^post_1==7 && i^0==i^post_1 && seed^0==seed^post_1 && tmp05^0==tmp05^post_1 && tmp1013^0==tmp1013^post_1 && tmp1114^0==tmp1114^post_1 && tmp1215^0==tmp1215^post_1 && tmp1316^0==tmp1316^post_1 && tmp16^0==tmp16^post_1 && tmp27^0==tmp27^post_1 && tmp38^0==tmp38^post_1 && tmp49^0==tmp49^post_1 && tmp510^0==tmp510^post_1 && tmp611^0==tmp611^post_1 && tmp712^0==tmp712^post_1 && z117^0==z117^post_1 && z218^0==z218^post_1 && z319^0==z319^post_1 && z420^0==z420^post_1 && z521^0==z521^post_1 ], cost: 1
      1: l0 -> l2 : ctr23^0'=ctr23^post_2, i^0'=i^post_2, seed^0'=seed^post_2, tmp05^0'=tmp05^post_2, tmp1013^0'=tmp1013^post_2, tmp1114^0'=tmp1114^post_2, tmp1215^0'=tmp1215^post_2, tmp1316^0'=tmp1316^post_2, tmp16^0'=tmp16^post_2, tmp27^0'=tmp27^post_2, tmp38^0'=tmp38^post_2, tmp49^0'=tmp49^post_2, tmp510^0'=tmp510^post_2, tmp611^0'=tmp611^post_2, tmp712^0'=tmp712^post_2, z117^0'=z117^post_2, z218^0'=z218^post_2, z319^0'=z319^post_2, z420^0'=z420^post_2, z521^0'=z521^post_2, [ 1+i^0<=64 && seed^post_2==seed^post_2 && i^post_2==1+i^0 && ctr23^0==ctr23^post_2 && tmp05^0==tmp05^post_2 && tmp1013^0==tmp1013^post_2 && tmp1114^0==tmp1114^post_2 && tmp1215^0==tmp1215^post_2 && tmp1316^0==tmp1316^post_2 && tmp16^0==tmp16^post_2 && tmp27^0==tmp27^post_2 && tmp38^0==tmp38^post_2 && tmp49^0==tmp49^post_2 && tmp510^0==tmp510^post_2 && tmp611^0==tmp611^post_2 && tmp712^0==tmp712^post_2 && z117^0==z117^post_2 && z218^0==z218^post_2 && z319^0==z319^post_2 && z420^0==z420^post_2 && z521^0==z521^post_2 ], cost: 1
      5: l1 -> l6 : ctr23^0'=ctr23^post_6, i^0'=i^post_6, seed^0'=seed^post_6, tmp05^0'=tmp05^post_6, tmp1013^0'=tmp1013^post_6, tmp1114^0'=tmp1114^post_6, tmp1215^0'=tmp1215^post_6, tmp1316^0'=tmp1316^post_6, tmp16^0'=tmp16^post_6, tmp27^0'=tmp27^post_6, tmp38^0'=tmp38^post_6, tmp49^0'=tmp49^post_6, tmp510^0'=tmp510^post_6, tmp611^0'=tmp611^post_6, tmp712^0'=tmp712^post_6, z117^0'=z117^post_6, z218^0'=z218^post_6, z319^0'=z319^post_6, z420^0'=z420^post_6, z521^0'=z521^post_6, [ ctr23^0==ctr23^post_6 && i^0==i^post_6 && seed^0==seed^post_6 && tmp05^0==tmp05^post_6 && tmp1013^0==tmp1013^post_6 && tmp1114^0==tmp1114^post_6 && tmp1215^0==tmp1215^post_6 && tmp1316^0==tmp1316^post_6 && tmp16^0==tmp16^post_6 && tmp27^0==tmp27^post_6 && tmp38^0==tmp38^post_6 && tmp49^0==tmp49^post_6 && tmp510^0==tmp510^post_6 && tmp611^0==tmp611^post_6 && tmp712^0==tmp712^post_6 && z117^0==z117^post_6 && z218^0==z218^post_6 && z319^0==z319^post_6 && z420^0==z420^post_6 && z521^0==z521^post_6 ], cost: 1
      4: l2 -> l0 : ctr23^0'=ctr23^post_5, i^0'=i^post_5, seed^0'=seed^post_5, tmp05^0'=tmp05^post_5, tmp1013^0'=tmp1013^post_5, tmp1114^0'=tmp1114^post_5, tmp1215^0'=tmp1215^post_5, tmp1316^0'=tmp1316^post_5, tmp16^0'=tmp16^post_5, tmp27^0'=tmp27^post_5, tmp38^0'=tmp38^post_5, tmp49^0'=tmp49^post_5, tmp510^0'=tmp510^post_5, tmp611^0'=tmp611^post_5, tmp712^0'=tmp712^post_5, z117^0'=z117^post_5, z218^0'=z218^post_5, z319^0'=z319^post_5, z420^0'=z420^post_5, z521^0'=z521^post_5, [ ctr23^0==ctr23^post_5 && i^0==i^post_5 && seed^0==seed^post_5 && tmp05^0==tmp05^post_5 && tmp1013^0==tmp1013^post_5 && tmp1114^0==tmp1114^post_5 && tmp1215^0==tmp1215^post_5 && tmp1316^0==tmp1316^post_5 && tmp16^0==tmp16^post_5 && tmp27^0==tmp27^post_5 && tmp38^0==tmp38^post_5 && tmp49^0==tmp49^post_5 && tmp510^0==tmp510^post_5 && tmp611^0==tmp611^post_5 && tmp712^0==tmp712^post_5 && z117^0==z117^post_5 && z218^0==z218^post_5 && z319^0==z319^post_5 && z420^0==z420^post_5 && z521^0==z521^post_5 ], cost: 1
      3: l3 -> l5 : ctr23^0'=ctr23^post_4, i^0'=i^post_4, seed^0'=seed^post_4, tmp05^0'=tmp05^post_4, tmp1013^0'=tmp1013^post_4, tmp1114^0'=tmp1114^post_4, tmp1215^0'=tmp1215^post_4, tmp1316^0'=tmp1316^post_4, tmp16^0'=tmp16^post_4, tmp27^0'=tmp27^post_4, tmp38^0'=tmp38^post_4, tmp49^0'=tmp49^post_4, tmp510^0'=tmp510^post_4, tmp611^0'=tmp611^post_4, tmp712^0'=tmp712^post_4, z117^0'=z117^post_4, z218^0'=z218^post_4, z319^0'=z319^post_4, z420^0'=z420^post_4, z521^0'=z521^post_4, [ 0<=ctr23^0 && tmp05^post_4==tmp05^post_4 && tmp712^1_1==tmp712^1_1 && tmp16^post_4==tmp16^post_4 && tmp611^1_1==tmp611^1_1 && tmp27^post_4==tmp27^post_4 && tmp510^1_1==tmp510^1_1 && tmp38^post_4==tmp38^post_4 && tmp49^1_1==tmp49^1_1 && tmp1013^post_4==tmp38^post_4+tmp05^post_4 && tmp1316^post_4==-tmp38^post_4+tmp05^post_4 && tmp1114^post_4==tmp27^post_4+tmp16^post_4 && tmp1215^post_4==-tmp27^post_4+tmp16^post_4 && z117^1_1==z117^1_1 && z117^2_1==tmp712^1_1+tmp49^1_1 && z218^1_1==tmp510^1_1+tmp611^1_1 && z319^1_1==tmp611^1_1+tmp49^1_1 && z420^1_1==tmp510^1_1+tmp712^1_1 && z521^post_4==z521^post_4 && tmp49^post_4==tmp49^post_4 && tmp510^post_4==tmp510^post_4 && tmp611^post_4==tmp611^post_4 && tmp712^post_4==tmp712^post_4 && z117^post_4==z117^post_4 && z218^post_4==z218^post_4 && z319^2_1==z319^2_1 && z420^2_1==z420^2_1 && z319^post_4==z521^post_4+z319^2_1 && z420^post_4==z420^2_1+z521^post_4 && ctr23^post_4==-1+ctr23^0 && i^0==i^post_4 && seed^0==seed^post_4 ], cost: 1
      6: l5 -> l3 : ctr23^0'=ctr23^post_7, i^0'=i^post_7, seed^0'=seed^post_7, tmp05^0'=tmp05^post_7, tmp1013^0'=tmp1013^post_7, tmp1114^0'=tmp1114^post_7, tmp1215^0'=tmp1215^post_7, tmp1316^0'=tmp1316^post_7, tmp16^0'=tmp16^post_7, tmp27^0'=tmp27^post_7, tmp38^0'=tmp38^post_7, tmp49^0'=tmp49^post_7, tmp510^0'=tmp510^post_7, tmp611^0'=tmp611^post_7, tmp712^0'=tmp712^post_7, z117^0'=z117^post_7, z218^0'=z218^post_7, z319^0'=z319^post_7, z420^0'=z420^post_7, z521^0'=z521^post_7, [ ctr23^0==ctr23^post_7 && i^0==i^post_7 && seed^0==seed^post_7 && tmp05^0==tmp05^post_7 && tmp1013^0==tmp1013^post_7 && tmp1114^0==tmp1114^post_7 && tmp1215^0==tmp1215^post_7 && tmp1316^0==tmp1316^post_7 && tmp16^0==tmp16^post_7 && tmp27^0==tmp27^post_7 && tmp38^0==tmp38^post_7 && tmp49^0==tmp49^post_7 && tmp510^0==tmp510^post_7 && tmp611^0==tmp611^post_7 && tmp712^0==tmp712^post_7 && z117^0==z117^post_7 && z218^0==z218^post_7 && z319^0==z319^post_7 && z420^0==z420^post_7 && z521^0==z521^post_7 ], cost: 1
      7: l6 -> l5 : ctr23^0'=ctr23^post_8, i^0'=i^post_8, seed^0'=seed^post_8, tmp05^0'=tmp05^post_8, tmp1013^0'=tmp1013^post_8, tmp1114^0'=tmp1114^post_8, tmp1215^0'=tmp1215^post_8, tmp1316^0'=tmp1316^post_8, tmp16^0'=tmp16^post_8, tmp27^0'=tmp27^post_8, tmp38^0'=tmp38^post_8, tmp49^0'=tmp49^post_8, tmp510^0'=tmp510^post_8, tmp611^0'=tmp611^post_8, tmp712^0'=tmp712^post_8, z117^0'=z117^post_8, z218^0'=z218^post_8, z319^0'=z319^post_8, z420^0'=z420^post_8, z521^0'=z521^post_8, [ 1+ctr23^0<=0 && ctr23^post_8==7 && i^0==i^post_8 && seed^0==seed^post_8 && tmp05^0==tmp05^post_8 && tmp1013^0==tmp1013^post_8 && tmp1114^0==tmp1114^post_8 && tmp1215^0==tmp1215^post_8 && tmp1316^0==tmp1316^post_8 && tmp16^0==tmp16^post_8 && tmp27^0==tmp27^post_8 && tmp38^0==tmp38^post_8 && tmp49^0==tmp49^post_8 && tmp510^0==tmp510^post_8 && tmp611^0==tmp611^post_8 && tmp712^0==tmp712^post_8 && z117^0==z117^post_8 && z218^0==z218^post_8 && z319^0==z319^post_8 && z420^0==z420^post_8 && z521^0==z521^post_8 ], cost: 1
      8: l6 -> l1 : ctr23^0'=ctr23^post_9, i^0'=i^post_9, seed^0'=seed^post_9, tmp05^0'=tmp05^post_9, tmp1013^0'=tmp1013^post_9, tmp1114^0'=tmp1114^post_9, tmp1215^0'=tmp1215^post_9, tmp1316^0'=tmp1316^post_9, tmp16^0'=tmp16^post_9, tmp27^0'=tmp27^post_9, tmp38^0'=tmp38^post_9, tmp49^0'=tmp49^post_9, tmp510^0'=tmp510^post_9, tmp611^0'=tmp611^post_9, tmp712^0'=tmp712^post_9, z117^0'=z117^post_9, z218^0'=z218^post_9, z319^0'=z319^post_9, z420^0'=z420^post_9, z521^0'=z521^post_9, [ 0<=ctr23^0 && tmp05^post_9==tmp05^post_9 && tmp712^1_2_1==tmp712^1_2_1 && tmp16^post_9==tmp16^post_9 && tmp611^1_2_1==tmp611^1_2_1 && tmp27^post_9==tmp27^post_9 && tmp510^1_2_1==tmp510^1_2_1 && tmp38^post_9==tmp38^post_9 && tmp49^1_2==tmp49^1_2 && tmp1013^post_9==tmp05^post_9+tmp38^post_9 && tmp1316^post_9==tmp05^post_9-tmp38^post_9 && tmp1114^post_9==tmp16^post_9+tmp27^post_9 && tmp1215^post_9==tmp16^post_9-tmp27^post_9 && z117^1_2_1==z117^1_2_1 && z117^2_2_1==tmp712^1_2_1+tmp49^1_2 && z218^1_2_1==tmp510^1_2_1+tmp611^1_2_1 && z319^1_2_1==tmp49^1_2+tmp611^1_2_1 && z420^1_2_1==tmp712^1_2_1+tmp510^1_2_1 && z521^post_9==z521^post_9 && tmp49^post_9==tmp49^post_9 && tmp510^post_9==tmp510^post_9 && tmp611^post_9==tmp611^post_9 && tmp712^post_9==tmp712^post_9 && z117^post_9==z117^post_9 && z218^post_9==z218^post_9 && z319^2_2_1==z319^2_2_1 && z420^2_2_1==z420^2_2_1 && z319^post_9==z319^2_2_1+z521^post_9 && z420^post_9==z420^2_2_1+z521^post_9 && ctr23^post_9==-1+ctr23^0 && i^0==i^post_9 && seed^0==seed^post_9 ], cost: 1
      9: l7 -> l2 : ctr23^0'=ctr23^post_10, i^0'=i^post_10, seed^0'=seed^post_10, tmp05^0'=tmp05^post_10, tmp1013^0'=tmp1013^post_10, tmp1114^0'=tmp1114^post_10, tmp1215^0'=tmp1215^post_10, tmp1316^0'=tmp1316^post_10, tmp16^0'=tmp16^post_10, tmp27^0'=tmp27^post_10, tmp38^0'=tmp38^post_10, tmp49^0'=tmp49^post_10, tmp510^0'=tmp510^post_10, tmp611^0'=tmp611^post_10, tmp712^0'=tmp712^post_10, z117^0'=z117^post_10, z218^0'=z218^post_10, z319^0'=z319^post_10, z420^0'=z420^post_10, z521^0'=z521^post_10, [ seed^post_10==0 && i^post_10==0 && ctr23^0==ctr23^post_10 && tmp05^0==tmp05^post_10 && tmp1013^0==tmp1013^post_10 && tmp1114^0==tmp1114^post_10 && tmp1215^0==tmp1215^post_10 && tmp1316^0==tmp1316^post_10 && tmp16^0==tmp16^post_10 && tmp27^0==tmp27^post_10 && tmp38^0==tmp38^post_10 && tmp49^0==tmp49^post_10 && tmp510^0==tmp510^post_10 && tmp611^0==tmp611^post_10 && tmp712^0==tmp712^post_10 && z117^0==z117^post_10 && z218^0==z218^post_10 && z319^0==z319^post_10 && z420^0==z420^post_10 && z521^0==z521^post_10 ], cost: 1
     10: l8 -> l7 : ctr23^0'=ctr23^post_11, i^0'=i^post_11, seed^0'=seed^post_11, tmp05^0'=tmp05^post_11, tmp1013^0'=tmp1013^post_11, tmp1114^0'=tmp1114^post_11, tmp1215^0'=tmp1215^post_11, tmp1316^0'=tmp1316^post_11, tmp16^0'=tmp16^post_11, tmp27^0'=tmp27^post_11, tmp38^0'=tmp38^post_11, tmp49^0'=tmp49^post_11, tmp510^0'=tmp510^post_11, tmp611^0'=tmp611^post_11, tmp712^0'=tmp712^post_11, z117^0'=z117^post_11, z218^0'=z218^post_11, z319^0'=z319^post_11, z420^0'=z420^post_11, z521^0'=z521^post_11, [ ctr23^0==ctr23^post_11 && i^0==i^post_11 && seed^0==seed^post_11 && tmp05^0==tmp05^post_11 && tmp1013^0==tmp1013^post_11 && tmp1114^0==tmp1114^post_11 && tmp1215^0==tmp1215^post_11 && tmp1316^0==tmp1316^post_11 && tmp16^0==tmp16^post_11 && tmp27^0==tmp27^post_11 && tmp38^0==tmp38^post_11 && tmp49^0==tmp49^post_11 && tmp510^0==tmp510^post_11 && tmp611^0==tmp611^post_11 && tmp712^0==tmp712^post_11 && z117^0==z117^post_11 && z218^0==z218^post_11 && z319^0==z319^post_11 && z420^0==z420^post_11 && z521^0==z521^post_11 ], cost: 1

Simplified all rules, resulting in:
   Start location: l8
      0: l0 -> l1 : ctr23^0'=7, [ 64<=i^0 ], cost: 1
      1: l0 -> l2 : i^0'=1+i^0, seed^0'=seed^post_2, [ 1+i^0<=64 ], cost: 1
      5: l1 -> l6 : [], cost: 1
      4: l2 -> l0 : [], cost: 1
      3: l3 -> l5 : ctr23^0'=-1+ctr23^0, tmp05^0'=tmp05^post_4, tmp1013^0'=tmp1013^post_4, tmp1114^0'=2*tmp16^post_4-tmp1215^post_4, tmp1215^0'=tmp1215^post_4, tmp1316^0'=2*tmp05^post_4-tmp1013^post_4, tmp16^0'=tmp16^post_4, tmp27^0'=tmp16^post_4-tmp1215^post_4, tmp38^0'=-tmp05^post_4+tmp1013^post_4, tmp49^0'=tmp49^post_4, tmp510^0'=tmp510^post_4, tmp611^0'=tmp611^post_4, tmp712^0'=tmp712^post_4, z117^0'=z117^post_4, z218^0'=z218^post_4, z319^0'=z521^post_4+z319^2_1, z420^0'=z420^2_1+z521^post_4, z521^0'=z521^post_4, [ 0<=ctr23^0 ], cost: 1
      6: l5 -> l3 : [], cost: 1
      7: l6 -> l5 : ctr23^0'=7, [ 1+ctr23^0<=0 ], cost: 1
      8: l6 -> l1 : ctr23^0'=-1+ctr23^0, tmp05^0'=tmp1316^post_9+tmp38^post_9, tmp1013^0'=tmp1316^post_9+2*tmp38^post_9, tmp1114^0'=tmp1114^post_9, tmp1215^0'=tmp1114^post_9-2*tmp27^post_9, tmp1316^0'=tmp1316^post_9, tmp16^0'=tmp1114^post_9-tmp27^post_9, tmp27^0'=tmp27^post_9, tmp38^0'=tmp38^post_9, tmp49^0'=tmp49^post_9, tmp510^0'=tmp510^post_9, tmp611^0'=tmp611^post_9, tmp712^0'=tmp712^post_9, z117^0'=z117^post_9, z218^0'=z218^post_9, z319^0'=z319^2_2_1+z521^post_9, z420^0'=z420^2_2_1+z521^post_9, z521^0'=z521^post_9, [ 0<=ctr23^0 ], cost: 1
      9: l7 -> l2 : i^0'=0, seed^0'=0, [], cost: 1
     10: l8 -> l7 : [], cost: 1

### Simplification by acceleration and chaining ###

Eliminated locations (on linear paths):
   Start location: l8
      0: l0 -> l1 : ctr23^0'=7, [ 64<=i^0 ], cost: 1
      1: l0 -> l2 : i^0'=1+i^0, seed^0'=seed^post_2, [ 1+i^0<=64 ], cost: 1
      5: l1 -> l6 : [], cost: 1
      4: l2 -> l0 : [], cost: 1
     12: l5 -> l5 : ctr23^0'=-1+ctr23^0, tmp05^0'=tmp05^post_4, tmp1013^0'=tmp1013^post_4, tmp1114^0'=2*tmp16^post_4-tmp1215^post_4, tmp1215^0'=tmp1215^post_4, tmp1316^0'=2*tmp05^post_4-tmp1013^post_4, tmp16^0'=tmp16^post_4, tmp27^0'=tmp16^post_4-tmp1215^post_4, tmp38^0'=-tmp05^post_4+tmp1013^post_4, tmp49^0'=tmp49^post_4, tmp510^0'=tmp510^post_4, tmp611^0'=tmp611^post_4, tmp712^0'=tmp712^post_4, z117^0'=z117^post_4, z218^0'=z218^post_4, z319^0'=z521^post_4+z319^2_1, z420^0'=z420^2_1+z521^post_4, z521^0'=z521^post_4, [ 0<=ctr23^0 ], cost: 2
      7: l6 -> l5 : ctr23^0'=7, [ 1+ctr23^0<=0 ], cost: 1
      8: l6 -> l1 : ctr23^0'=-1+ctr23^0, tmp05^0'=tmp1316^post_9+tmp38^post_9, tmp1013^0'=tmp1316^post_9+2*tmp38^post_9, tmp1114^0'=tmp1114^post_9, tmp1215^0'=tmp1114^post_9-2*tmp27^post_9, tmp1316^0'=tmp1316^post_9, tmp16^0'=tmp1114^post_9-tmp27^post_9, tmp27^0'=tmp27^post_9, tmp38^0'=tmp38^post_9, tmp49^0'=tmp49^post_9, tmp510^0'=tmp510^post_9, tmp611^0'=tmp611^post_9, tmp712^0'=tmp712^post_9, z117^0'=z117^post_9, z218^0'=z218^post_9, z319^0'=z319^2_2_1+z521^post_9, z420^0'=z420^2_2_1+z521^post_9, z521^0'=z521^post_9, [ 0<=ctr23^0 ], cost: 1
     11: l8 -> l2 : i^0'=0, seed^0'=0, [], cost: 2

Accelerating simple loops of location 5.
   Accelerating the following rules:
     12: l5 -> l5 : ctr23^0'=-1+ctr23^0, tmp05^0'=tmp05^post_4, tmp1013^0'=tmp1013^post_4, tmp1114^0'=2*tmp16^post_4-tmp1215^post_4, tmp1215^0'=tmp1215^post_4, tmp1316^0'=2*tmp05^post_4-tmp1013^post_4, tmp16^0'=tmp16^post_4, tmp27^0'=tmp16^post_4-tmp1215^post_4, tmp38^0'=-tmp05^post_4+tmp1013^post_4, tmp49^0'=tmp49^post_4, tmp510^0'=tmp510^post_4, tmp611^0'=tmp611^post_4, tmp712^0'=tmp712^post_4, z117^0'=z117^post_4, z218^0'=z218^post_4, z319^0'=z521^post_4+z319^2_1, z420^0'=z420^2_1+z521^post_4, z521^0'=z521^post_4, [ 0<=ctr23^0 ], cost: 2

   Accelerated rule 12 with backward acceleration, yielding the new rule 13.
[accelerate] Nesting with 1 inner and 1 outer candidates
   Removing the simple loops: 12.

Accelerated all simple loops using metering functions (where possible):
   Start location: l8
      0: l0 -> l1 : ctr23^0'=7, [ 64<=i^0 ], cost: 1
      1: l0 -> l2 : i^0'=1+i^0, seed^0'=seed^post_2, [ 1+i^0<=64 ], cost: 1
      5: l1 -> l6 : [], cost: 1
      4: l2 -> l0 : [], cost: 1
     13: l5 -> l5 : ctr23^0'=-1, tmp05^0'=tmp05^post_4, tmp1013^0'=tmp1013^post_4, tmp1114^0'=2*tmp16^post_4-tmp1215^post_4, tmp1215^0'=tmp1215^post_4, tmp1316^0'=2*tmp05^post_4-tmp1013^post_4, tmp16^0'=tmp16^post_4, tmp27^0'=tmp16^post_4-tmp1215^post_4, tmp38^0'=-tmp05^post_4+tmp1013^post_4, tmp49^0'=tmp49^post_4, tmp510^0'=tmp510^post_4, tmp611^0'=tmp611^post_4, tmp712^0'=tmp712^post_4, z117^0'=z117^post_4, z218^0'=z218^post_4, z319^0'=z521^post_4+z319^2_1, z420^0'=z420^2_1+z521^post_4, z521^0'=z521^post_4, [ 1+ctr23^0>=1 ], cost: 2+2*ctr23^0
      7: l6 -> l5 : ctr23^0'=7, [ 1+ctr23^0<=0 ], cost: 1
      8: l6 -> l1 : ctr23^0'=-1+ctr23^0, tmp05^0'=tmp1316^post_9+tmp38^post_9, tmp1013^0'=tmp1316^post_9+2*tmp38^post_9, tmp1114^0'=tmp1114^post_9, tmp1215^0'=tmp1114^post_9-2*tmp27^post_9, tmp1316^0'=tmp1316^post_9, tmp16^0'=tmp1114^post_9-tmp27^post_9, tmp27^0'=tmp27^post_9, tmp38^0'=tmp38^post_9, tmp49^0'=tmp49^post_9, tmp510^0'=tmp510^post_9, tmp611^0'=tmp611^post_9, tmp712^0'=tmp712^post_9, z117^0'=z117^post_9, z218^0'=z218^post_9, z319^0'=z319^2_2_1+z521^post_9, z420^0'=z420^2_2_1+z521^post_9, z521^0'=z521^post_9, [ 0<=ctr23^0 ], cost: 1
     11: l8 -> l2 : i^0'=0, seed^0'=0, [], cost: 2

Chained accelerated rules (with incoming rules):
   Start location: l8
      0: l0 -> l1 : ctr23^0'=7, [ 64<=i^0 ], cost: 1
      1: l0 -> l2 : i^0'=1+i^0, seed^0'=seed^post_2, [ 1+i^0<=64 ], cost: 1
      5: l1 -> l6 : [], cost: 1
      4: l2 -> l0 : [], cost: 1
      7: l6 -> l5 : ctr23^0'=7, [ 1+ctr23^0<=0 ], cost: 1
      8: l6 -> l1 : ctr23^0'=-1+ctr23^0, tmp05^0'=tmp1316^post_9+tmp38^post_9, tmp1013^0'=tmp1316^post_9+2*tmp38^post_9, tmp1114^0'=tmp1114^post_9, tmp1215^0'=tmp1114^post_9-2*tmp27^post_9, tmp1316^0'=tmp1316^post_9, tmp16^0'=tmp1114^post_9-tmp27^post_9, tmp27^0'=tmp27^post_9, tmp38^0'=tmp38^post_9, tmp49^0'=tmp49^post_9, tmp510^0'=tmp510^post_9, tmp611^0'=tmp611^post_9, tmp712^0'=tmp712^post_9, z117^0'=z117^post_9, z218^0'=z218^post_9, z319^0'=z319^2_2_1+z521^post_9, z420^0'=z420^2_2_1+z521^post_9, z521^0'=z521^post_9, [ 0<=ctr23^0 ], cost: 1
     14: l6 -> l5 : ctr23^0'=-1, tmp05^0'=tmp05^post_4, tmp1013^0'=tmp1013^post_4, tmp1114^0'=2*tmp16^post_4-tmp1215^post_4, tmp1215^0'=tmp1215^post_4, tmp1316^0'=2*tmp05^post_4-tmp1013^post_4, tmp16^0'=tmp16^post_4, tmp27^0'=tmp16^post_4-tmp1215^post_4, tmp38^0'=-tmp05^post_4+tmp1013^post_4, tmp49^0'=tmp49^post_4, tmp510^0'=tmp510^post_4, tmp611^0'=tmp611^post_4, tmp712^0'=tmp712^post_4, z117^0'=z117^post_4, z218^0'=z218^post_4, z319^0'=z521^post_4+z319^2_1, z420^0'=z420^2_1+z521^post_4, z521^0'=z521^post_4, [ 1+ctr23^0<=0 ], cost: 17
     11: l8 -> l2 : i^0'=0, seed^0'=0, [], cost: 2

Removed unreachable locations (and leaf rules with constant cost):
   Start location: l8
      0: l0 -> l1 : ctr23^0'=7, [ 64<=i^0 ], cost: 1
      1: l0 -> l2 : i^0'=1+i^0, seed^0'=seed^post_2, [ 1+i^0<=64 ], cost: 1
      5: l1 -> l6 : [], cost: 1
      4: l2 -> l0 : [], cost: 1
      8: l6 -> l1 : ctr23^0'=-1+ctr23^0, tmp05^0'=tmp1316^post_9+tmp38^post_9, tmp1013^0'=tmp1316^post_9+2*tmp38^post_9, tmp1114^0'=tmp1114^post_9, tmp1215^0'=tmp1114^post_9-2*tmp27^post_9, tmp1316^0'=tmp1316^post_9, tmp16^0'=tmp1114^post_9-tmp27^post_9, tmp27^0'=tmp27^post_9, tmp38^0'=tmp38^post_9, tmp49^0'=tmp49^post_9, tmp510^0'=tmp510^post_9, tmp611^0'=tmp611^post_9, tmp712^0'=tmp712^post_9, z117^0'=z117^post_9, z218^0'=z218^post_9, z319^0'=z319^2_2_1+z521^post_9, z420^0'=z420^2_2_1+z521^post_9, z521^0'=z521^post_9, [ 0<=ctr23^0 ], cost: 1
     11: l8 -> l2 : i^0'=0, seed^0'=0, [], cost: 2

Eliminated locations (on linear paths):
   Start location: l8
      0: l0 -> l1 : ctr23^0'=7, [ 64<=i^0 ], cost: 1
      1: l0 -> l2 : i^0'=1+i^0, seed^0'=seed^post_2, [ 1+i^0<=64 ], cost: 1
     15: l1 -> l1 : ctr23^0'=-1+ctr23^0, tmp05^0'=tmp1316^post_9+tmp38^post_9, tmp1013^0'=tmp1316^post_9+2*tmp38^post_9, tmp1114^0'=tmp1114^post_9, tmp1215^0'=tmp1114^post_9-2*tmp27^post_9, tmp1316^0'=tmp1316^post_9, tmp16^0'=tmp1114^post_9-tmp27^post_9, tmp27^0'=tmp27^post_9, tmp38^0'=tmp38^post_9, tmp49^0'=tmp49^post_9, tmp510^0'=tmp510^post_9, tmp611^0'=tmp611^post_9, tmp712^0'=tmp712^post_9, z117^0'=z117^post_9, z218^0'=z218^post_9, z319^0'=z319^2_2_1+z521^post_9, z420^0'=z420^2_2_1+z521^post_9, z521^0'=z521^post_9, [ 0<=ctr23^0 ], cost: 2
      4: l2 -> l0 : [], cost: 1
     11: l8 -> l2 : i^0'=0, seed^0'=0, [], cost: 2

Accelerating simple loops of location 1.
   Accelerating the following rules:
     15: l1 -> l1 : ctr23^0'=-1+ctr23^0, tmp05^0'=tmp1316^post_9+tmp38^post_9, tmp1013^0'=tmp1316^post_9+2*tmp38^post_9, tmp1114^0'=tmp1114^post_9, tmp1215^0'=tmp1114^post_9-2*tmp27^post_9, tmp1316^0'=tmp1316^post_9, tmp16^0'=tmp1114^post_9-tmp27^post_9, tmp27^0'=tmp27^post_9, tmp38^0'=tmp38^post_9, tmp49^0'=tmp49^post_9, tmp510^0'=tmp510^post_9, tmp611^0'=tmp611^post_9, tmp712^0'=tmp712^post_9, z117^0'=z117^post_9, z218^0'=z218^post_9, z319^0'=z319^2_2_1+z521^post_9, z420^0'=z420^2_2_1+z521^post_9, z521^0'=z521^post_9, [ 0<=ctr23^0 ], cost: 2

   Accelerated rule 15 with backward acceleration, yielding the new rule 16.
[accelerate] Nesting with 1 inner and 1 outer candidates
   Removing the simple loops: 15.

Accelerated all simple loops using metering functions (where possible):
   Start location: l8
      0: l0 -> l1 : ctr23^0'=7, [ 64<=i^0 ], cost: 1
      1: l0 -> l2 : i^0'=1+i^0, seed^0'=seed^post_2, [ 1+i^0<=64 ], cost: 1
     16: l1 -> l1 : ctr23^0'=-1, tmp05^0'=tmp1316^post_9+tmp38^post_9, tmp1013^0'=tmp1316^post_9+2*tmp38^post_9, tmp1114^0'=tmp1114^post_9, tmp1215^0'=tmp1114^post_9-2*tmp27^post_9, tmp1316^0'=tmp1316^post_9, tmp16^0'=tmp1114^post_9-tmp27^post_9, tmp27^0'=tmp27^post_9, tmp38^0'=tmp38^post_9, tmp49^0'=tmp49^post_9, tmp510^0'=tmp510^post_9, tmp611^0'=tmp611^post_9, tmp712^0'=tmp712^post_9, z117^0'=z117^post_9, z218^0'=z218^post_9, z319^0'=z319^2_2_1+z521^post_9, z420^0'=z420^2_2_1+z521^post_9, z521^0'=z521^post_9, [ 1+ctr23^0>=1 ], cost: 2+2*ctr23^0
      4: l2 -> l0 : [], cost: 1
     11: l8 -> l2 : i^0'=0, seed^0'=0, [], cost: 2

Chained accelerated rules (with incoming rules):
   Start location: l8
      0: l0 -> l1 : ctr23^0'=7, [ 64<=i^0 ], cost: 1
      1: l0 -> l2 : i^0'=1+i^0, seed^0'=seed^post_2, [ 1+i^0<=64 ], cost: 1
     17: l0 -> l1 : ctr23^0'=-1, tmp05^0'=tmp1316^post_9+tmp38^post_9, tmp1013^0'=tmp1316^post_9+2*tmp38^post_9, tmp1114^0'=tmp1114^post_9, tmp1215^0'=tmp1114^post_9-2*tmp27^post_9, tmp1316^0'=tmp1316^post_9, tmp16^0'=tmp1114^post_9-tmp27^post_9, tmp27^0'=tmp27^post_9, tmp38^0'=tmp38^post_9, tmp49^0'=tmp49^post_9, tmp510^0'=tmp510^post_9, tmp611^0'=tmp611^post_9, tmp712^0'=tmp712^post_9, z117^0'=z117^post_9, z218^0'=z218^post_9, z319^0'=z319^2_2_1+z521^post_9, z420^0'=z420^2_2_1+z521^post_9, z521^0'=z521^post_9, [ 64<=i^0 ], cost: 17
      4: l2 -> l0 : [], cost: 1
     11: l8 -> l2 : i^0'=0, seed^0'=0, [], cost: 2

Removed unreachable locations (and leaf rules with constant cost):
   Start location: l8
      1: l0 -> l2 : i^0'=1+i^0, seed^0'=seed^post_2, [ 1+i^0<=64 ], cost: 1
      4: l2 -> l0 : [], cost: 1
     11: l8 -> l2 : i^0'=0, seed^0'=0, [], cost: 2

Eliminated locations (on linear paths):
   Start location: l8
     18: l2 -> l2 : i^0'=1+i^0, seed^0'=seed^post_2, [ 1+i^0<=64 ], cost: 2
     11: l8 -> l2 : i^0'=0, seed^0'=0, [], cost: 2

Accelerating simple loops of location 2.
   Accelerating the following rules:
     18: l2 -> l2 : i^0'=1+i^0, seed^0'=seed^post_2, [ 1+i^0<=64 ], cost: 2

   Accelerated rule 18 with backward acceleration, yielding the new rule 19.
[accelerate] Nesting with 1 inner and 1 outer candidates
   Removing the simple loops: 18.

Accelerated all simple loops using metering functions (where possible):
   Start location: l8
     19: l2 -> l2 : i^0'=64, seed^0'=seed^post_2, [ 64-i^0>=1 ], cost: 128-2*i^0
     11: l8 -> l2 : i^0'=0, seed^0'=0, [], cost: 2

Chained accelerated rules (with incoming rules):
   Start location: l8
     11: l8 -> l2 : i^0'=0, seed^0'=0, [], cost: 2
     20: l8 -> l2 : i^0'=64, seed^0'=seed^post_2, [], cost: 130

Removed unreachable locations (and leaf rules with constant cost):
   Start location: l8
     <empty>

### Computing asymptotic complexity ###

Fully simplified ITS problem
   Start location: l8
     <empty>

Obtained the following overall complexity (w.r.t. the length of the input n):
   Complexity:  Constant
   Cpx degree:  0
   Solved cost: 1
   Rule cost:   1
   Rule guard:  [ ctr23^0==ctr23^post_11 && i^0==i^post_11 && seed^0==seed^post_11 && tmp05^0==tmp05^post_11 && tmp1013^0==tmp1013^post_11 && tmp1114^0==tmp1114^post_11 && tmp1215^0==tmp1215^post_11 && tmp1316^0==tmp1316^post_11 && tmp16^0==tmp16^post_11 && tmp27^0==tmp27^post_11 && tmp38^0==tmp38^post_11 && tmp49^0==tmp49^post_11 && tmp510^0==tmp510^post_11 && tmp611^0==tmp611^post_11 && tmp712^0==tmp712^post_11 && z117^0==z117^post_11 && z218^0==z218^post_11 && z319^0==z319^post_11 && z420^0==z420^post_11 && z521^0==z521^post_11 ]

WORST_CASE(Omega(1),?)