WORST_CASE(Omega(1),?) ### Pre-processing the ITS problem ### Initial linear ITS problem Start location: l8 0: l0 -> l1 : __const_64^0'=__const_64^post_1, __const_7^0'=__const_7^post_1, 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, [ __const_64^0<=i^0 && ctr23^post_1==__const_7^0 && __const_64^0==__const_64^post_1 && __const_7^0==__const_7^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 ], cost: 1 1: l0 -> l2 : __const_64^0'=__const_64^post_2, __const_7^0'=__const_7^post_2, 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<=__const_64^0 && seed^post_2==seed^post_2 && i^post_2==1+i^0 && __const_64^0==__const_64^post_2 && __const_7^0==__const_7^post_2 && 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 : __const_64^0'=__const_64^post_6, __const_7^0'=__const_7^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, [ __const_64^0==__const_64^post_6 && __const_7^0==__const_7^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 : __const_64^0'=__const_64^post_5, __const_7^0'=__const_7^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, [ __const_64^0==__const_64^post_5 && __const_7^0==__const_7^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 : __const_64^0'=__const_64^post_3, __const_7^0'=__const_7^post_3, 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 && __const_64^0==__const_64^post_3 && __const_7^0==__const_7^post_3 && 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 : __const_64^0'=__const_64^post_4, __const_7^0'=__const_7^post_4, 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==tmp05^post_4+tmp38^post_4 && tmp1316^post_4==tmp05^post_4-tmp38^post_4 && tmp1114^post_4==tmp16^post_4+tmp27^post_4 && tmp1215^post_4==tmp16^post_4-tmp27^post_4 && z117^1_1==z117^1_1 && z117^2_1==tmp49^1_1+tmp712^1_1 && z218^1_1==tmp510^1_1+tmp611^1_1 && z319^1_1==tmp49^1_1+tmp611^1_1 && z420^1_1==tmp712^1_1+tmp510^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==z319^2_1+z521^post_4 && z420^post_4==z521^post_4+z420^2_1 && ctr23^post_4==-1+ctr23^0 && __const_64^0==__const_64^post_4 && __const_7^0==__const_7^post_4 && i^0==i^post_4 && seed^0==seed^post_4 ], cost: 1 6: l5 -> l3 : __const_64^0'=__const_64^post_7, __const_7^0'=__const_7^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, [ __const_64^0==__const_64^post_7 && __const_7^0==__const_7^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 : __const_64^0'=__const_64^post_8, __const_7^0'=__const_7^post_8, 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==__const_7^0 && __const_64^0==__const_64^post_8 && __const_7^0==__const_7^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 ], cost: 1 8: l6 -> l1 : __const_64^0'=__const_64^post_9, __const_7^0'=__const_7^post_9, 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==tmp611^1_2_1+tmp49^1_2 && z420^1_2_1==tmp510^1_2_1+tmp712^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 && __const_64^0==__const_64^post_9 && __const_7^0==__const_7^post_9 && i^0==i^post_9 && seed^0==seed^post_9 ], cost: 1 9: l7 -> l2 : __const_64^0'=__const_64^post_10, __const_7^0'=__const_7^post_10, 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 && __const_64^0==__const_64^post_10 && __const_7^0==__const_7^post_10 && 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 : __const_64^0'=__const_64^post_11, __const_7^0'=__const_7^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, [ __const_64^0==__const_64^post_11 && __const_7^0==__const_7^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 : __const_64^0'=__const_64^post_11, __const_7^0'=__const_7^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, [ __const_64^0==__const_64^post_11 && __const_7^0==__const_7^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 : __const_64^0'=__const_64^post_1, __const_7^0'=__const_7^post_1, 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, [ __const_64^0<=i^0 && ctr23^post_1==__const_7^0 && __const_64^0==__const_64^post_1 && __const_7^0==__const_7^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 ], cost: 1 1: l0 -> l2 : __const_64^0'=__const_64^post_2, __const_7^0'=__const_7^post_2, 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<=__const_64^0 && seed^post_2==seed^post_2 && i^post_2==1+i^0 && __const_64^0==__const_64^post_2 && __const_7^0==__const_7^post_2 && 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 : __const_64^0'=__const_64^post_6, __const_7^0'=__const_7^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, [ __const_64^0==__const_64^post_6 && __const_7^0==__const_7^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 : __const_64^0'=__const_64^post_5, __const_7^0'=__const_7^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, [ __const_64^0==__const_64^post_5 && __const_7^0==__const_7^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 : __const_64^0'=__const_64^post_4, __const_7^0'=__const_7^post_4, 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==tmp05^post_4+tmp38^post_4 && tmp1316^post_4==tmp05^post_4-tmp38^post_4 && tmp1114^post_4==tmp16^post_4+tmp27^post_4 && tmp1215^post_4==tmp16^post_4-tmp27^post_4 && z117^1_1==z117^1_1 && z117^2_1==tmp49^1_1+tmp712^1_1 && z218^1_1==tmp510^1_1+tmp611^1_1 && z319^1_1==tmp49^1_1+tmp611^1_1 && z420^1_1==tmp712^1_1+tmp510^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==z319^2_1+z521^post_4 && z420^post_4==z521^post_4+z420^2_1 && ctr23^post_4==-1+ctr23^0 && __const_64^0==__const_64^post_4 && __const_7^0==__const_7^post_4 && i^0==i^post_4 && seed^0==seed^post_4 ], cost: 1 6: l5 -> l3 : __const_64^0'=__const_64^post_7, __const_7^0'=__const_7^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, [ __const_64^0==__const_64^post_7 && __const_7^0==__const_7^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 : __const_64^0'=__const_64^post_8, __const_7^0'=__const_7^post_8, 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==__const_7^0 && __const_64^0==__const_64^post_8 && __const_7^0==__const_7^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 ], cost: 1 8: l6 -> l1 : __const_64^0'=__const_64^post_9, __const_7^0'=__const_7^post_9, 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==tmp611^1_2_1+tmp49^1_2 && z420^1_2_1==tmp510^1_2_1+tmp712^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 && __const_64^0==__const_64^post_9 && __const_7^0==__const_7^post_9 && i^0==i^post_9 && seed^0==seed^post_9 ], cost: 1 9: l7 -> l2 : __const_64^0'=__const_64^post_10, __const_7^0'=__const_7^post_10, 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 && __const_64^0==__const_64^post_10 && __const_7^0==__const_7^post_10 && 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 : __const_64^0'=__const_64^post_11, __const_7^0'=__const_7^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, [ __const_64^0==__const_64^post_11 && __const_7^0==__const_7^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'=__const_7^0, [ __const_64^0<=i^0 ], cost: 1 1: l0 -> l2 : i^0'=1+i^0, seed^0'=seed^post_2, [ 1+i^0<=__const_64^0 ], cost: 1 5: l1 -> l6 : [], cost: 1 4: l2 -> l0 : [], cost: 1 3: l3 -> l5 : ctr23^0'=-1+ctr23^0, tmp05^0'=tmp1316^post_4+tmp38^post_4, tmp1013^0'=tmp1316^post_4+2*tmp38^post_4, tmp1114^0'=tmp1114^post_4, tmp1215^0'=-2*tmp27^post_4+tmp1114^post_4, tmp1316^0'=tmp1316^post_4, tmp16^0'=-tmp27^post_4+tmp1114^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'=-z319^2_1+z319^post_4+z420^2_1, z521^0'=-z319^2_1+z319^post_4, [ 0<=ctr23^0 ], cost: 1 6: l5 -> l3 : [], cost: 1 7: l6 -> l5 : ctr23^0'=__const_7^0, [ 1+ctr23^0<=0 ], cost: 1 8: l6 -> l1 : ctr23^0'=-1+ctr23^0, tmp05^0'=-tmp38^post_9+tmp1013^post_9, tmp1013^0'=tmp1013^post_9, tmp1114^0'=2*tmp27^post_9+tmp1215^post_9, tmp1215^0'=tmp1215^post_9, tmp1316^0'=-2*tmp38^post_9+tmp1013^post_9, tmp16^0'=tmp27^post_9+tmp1215^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'=-z319^2_2_1+z420^2_2_1+z319^post_9, z521^0'=-z319^2_2_1+z319^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'=__const_7^0, [ __const_64^0<=i^0 ], cost: 1 1: l0 -> l2 : i^0'=1+i^0, seed^0'=seed^post_2, [ 1+i^0<=__const_64^0 ], cost: 1 5: l1 -> l6 : [], cost: 1 4: l2 -> l0 : [], cost: 1 12: l5 -> l5 : ctr23^0'=-1+ctr23^0, tmp05^0'=tmp1316^post_4+tmp38^post_4, tmp1013^0'=tmp1316^post_4+2*tmp38^post_4, tmp1114^0'=tmp1114^post_4, tmp1215^0'=-2*tmp27^post_4+tmp1114^post_4, tmp1316^0'=tmp1316^post_4, tmp16^0'=-tmp27^post_4+tmp1114^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'=-z319^2_1+z319^post_4+z420^2_1, z521^0'=-z319^2_1+z319^post_4, [ 0<=ctr23^0 ], cost: 2 7: l6 -> l5 : ctr23^0'=__const_7^0, [ 1+ctr23^0<=0 ], cost: 1 8: l6 -> l1 : ctr23^0'=-1+ctr23^0, tmp05^0'=-tmp38^post_9+tmp1013^post_9, tmp1013^0'=tmp1013^post_9, tmp1114^0'=2*tmp27^post_9+tmp1215^post_9, tmp1215^0'=tmp1215^post_9, tmp1316^0'=-2*tmp38^post_9+tmp1013^post_9, tmp16^0'=tmp27^post_9+tmp1215^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'=-z319^2_2_1+z420^2_2_1+z319^post_9, z521^0'=-z319^2_2_1+z319^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'=tmp1316^post_4+tmp38^post_4, tmp1013^0'=tmp1316^post_4+2*tmp38^post_4, tmp1114^0'=tmp1114^post_4, tmp1215^0'=-2*tmp27^post_4+tmp1114^post_4, tmp1316^0'=tmp1316^post_4, tmp16^0'=-tmp27^post_4+tmp1114^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'=-z319^2_1+z319^post_4+z420^2_1, z521^0'=-z319^2_1+z319^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'=__const_7^0, [ __const_64^0<=i^0 ], cost: 1 1: l0 -> l2 : i^0'=1+i^0, seed^0'=seed^post_2, [ 1+i^0<=__const_64^0 ], cost: 1 5: l1 -> l6 : [], cost: 1 4: l2 -> l0 : [], cost: 1 13: l5 -> l5 : ctr23^0'=-1, tmp05^0'=tmp1316^post_4+tmp38^post_4, tmp1013^0'=tmp1316^post_4+2*tmp38^post_4, tmp1114^0'=tmp1114^post_4, tmp1215^0'=-2*tmp27^post_4+tmp1114^post_4, tmp1316^0'=tmp1316^post_4, tmp16^0'=-tmp27^post_4+tmp1114^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'=-z319^2_1+z319^post_4+z420^2_1, z521^0'=-z319^2_1+z319^post_4, [ 1+ctr23^0>=1 ], cost: 2+2*ctr23^0 7: l6 -> l5 : ctr23^0'=__const_7^0, [ 1+ctr23^0<=0 ], cost: 1 8: l6 -> l1 : ctr23^0'=-1+ctr23^0, tmp05^0'=-tmp38^post_9+tmp1013^post_9, tmp1013^0'=tmp1013^post_9, tmp1114^0'=2*tmp27^post_9+tmp1215^post_9, tmp1215^0'=tmp1215^post_9, tmp1316^0'=-2*tmp38^post_9+tmp1013^post_9, tmp16^0'=tmp27^post_9+tmp1215^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'=-z319^2_2_1+z420^2_2_1+z319^post_9, z521^0'=-z319^2_2_1+z319^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'=__const_7^0, [ __const_64^0<=i^0 ], cost: 1 1: l0 -> l2 : i^0'=1+i^0, seed^0'=seed^post_2, [ 1+i^0<=__const_64^0 ], cost: 1 5: l1 -> l6 : [], cost: 1 4: l2 -> l0 : [], cost: 1 7: l6 -> l5 : ctr23^0'=__const_7^0, [ 1+ctr23^0<=0 ], cost: 1 8: l6 -> l1 : ctr23^0'=-1+ctr23^0, tmp05^0'=-tmp38^post_9+tmp1013^post_9, tmp1013^0'=tmp1013^post_9, tmp1114^0'=2*tmp27^post_9+tmp1215^post_9, tmp1215^0'=tmp1215^post_9, tmp1316^0'=-2*tmp38^post_9+tmp1013^post_9, tmp16^0'=tmp27^post_9+tmp1215^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'=-z319^2_2_1+z420^2_2_1+z319^post_9, z521^0'=-z319^2_2_1+z319^post_9, [ 0<=ctr23^0 ], cost: 1 14: l6 -> l5 : ctr23^0'=-1, tmp05^0'=tmp1316^post_4+tmp38^post_4, tmp1013^0'=tmp1316^post_4+2*tmp38^post_4, tmp1114^0'=tmp1114^post_4, tmp1215^0'=-2*tmp27^post_4+tmp1114^post_4, tmp1316^0'=tmp1316^post_4, tmp16^0'=-tmp27^post_4+tmp1114^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'=-z319^2_1+z319^post_4+z420^2_1, z521^0'=-z319^2_1+z319^post_4, [ 1+ctr23^0<=0 && 1+__const_7^0>=1 ], cost: 3+2*__const_7^0 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'=__const_7^0, [ __const_64^0<=i^0 ], cost: 1 1: l0 -> l2 : i^0'=1+i^0, seed^0'=seed^post_2, [ 1+i^0<=__const_64^0 ], cost: 1 5: l1 -> l6 : [], cost: 1 4: l2 -> l0 : [], cost: 1 8: l6 -> l1 : ctr23^0'=-1+ctr23^0, tmp05^0'=-tmp38^post_9+tmp1013^post_9, tmp1013^0'=tmp1013^post_9, tmp1114^0'=2*tmp27^post_9+tmp1215^post_9, tmp1215^0'=tmp1215^post_9, tmp1316^0'=-2*tmp38^post_9+tmp1013^post_9, tmp16^0'=tmp27^post_9+tmp1215^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'=-z319^2_2_1+z420^2_2_1+z319^post_9, z521^0'=-z319^2_2_1+z319^post_9, [ 0<=ctr23^0 ], cost: 1 14: l6 -> l5 : ctr23^0'=-1, tmp05^0'=tmp1316^post_4+tmp38^post_4, tmp1013^0'=tmp1316^post_4+2*tmp38^post_4, tmp1114^0'=tmp1114^post_4, tmp1215^0'=-2*tmp27^post_4+tmp1114^post_4, tmp1316^0'=tmp1316^post_4, tmp16^0'=-tmp27^post_4+tmp1114^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'=-z319^2_1+z319^post_4+z420^2_1, z521^0'=-z319^2_1+z319^post_4, [ 1+ctr23^0<=0 && 1+__const_7^0>=1 ], cost: 3+2*__const_7^0 11: l8 -> l2 : i^0'=0, seed^0'=0, [], cost: 2 Eliminated locations (on tree-shaped paths): Start location: l8 17: l1 -> l1 : ctr23^0'=-1+ctr23^0, tmp05^0'=-tmp38^post_9+tmp1013^post_9, tmp1013^0'=tmp1013^post_9, tmp1114^0'=2*tmp27^post_9+tmp1215^post_9, tmp1215^0'=tmp1215^post_9, tmp1316^0'=-2*tmp38^post_9+tmp1013^post_9, tmp16^0'=tmp27^post_9+tmp1215^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'=-z319^2_2_1+z420^2_2_1+z319^post_9, z521^0'=-z319^2_2_1+z319^post_9, [ 0<=ctr23^0 ], cost: 2 18: l1 -> l5 : ctr23^0'=-1, tmp05^0'=tmp1316^post_4+tmp38^post_4, tmp1013^0'=tmp1316^post_4+2*tmp38^post_4, tmp1114^0'=tmp1114^post_4, tmp1215^0'=-2*tmp27^post_4+tmp1114^post_4, tmp1316^0'=tmp1316^post_4, tmp16^0'=-tmp27^post_4+tmp1114^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'=-z319^2_1+z319^post_4+z420^2_1, z521^0'=-z319^2_1+z319^post_4, [ 1+ctr23^0<=0 && 1+__const_7^0>=1 ], cost: 4+2*__const_7^0 15: l2 -> l1 : ctr23^0'=__const_7^0, [ __const_64^0<=i^0 ], cost: 2 16: l2 -> l2 : i^0'=1+i^0, seed^0'=seed^post_2, [ 1+i^0<=__const_64^0 ], cost: 2 11: l8 -> l2 : i^0'=0, seed^0'=0, [], cost: 2 Accelerating simple loops of location 1. Accelerating the following rules: 17: l1 -> l1 : ctr23^0'=-1+ctr23^0, tmp05^0'=-tmp38^post_9+tmp1013^post_9, tmp1013^0'=tmp1013^post_9, tmp1114^0'=2*tmp27^post_9+tmp1215^post_9, tmp1215^0'=tmp1215^post_9, tmp1316^0'=-2*tmp38^post_9+tmp1013^post_9, tmp16^0'=tmp27^post_9+tmp1215^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'=-z319^2_2_1+z420^2_2_1+z319^post_9, z521^0'=-z319^2_2_1+z319^post_9, [ 0<=ctr23^0 ], cost: 2 Accelerated rule 17 with backward acceleration, yielding the new rule 19. [accelerate] Nesting with 1 inner and 1 outer candidates Removing the simple loops: 17. Accelerating simple loops of location 2. Accelerating the following rules: 16: l2 -> l2 : i^0'=1+i^0, seed^0'=seed^post_2, [ 1+i^0<=__const_64^0 ], cost: 2 Accelerated rule 16 with backward acceleration, yielding the new rule 20. [accelerate] Nesting with 1 inner and 1 outer candidates Removing the simple loops: 16. Accelerated all simple loops using metering functions (where possible): Start location: l8 18: l1 -> l5 : ctr23^0'=-1, tmp05^0'=tmp1316^post_4+tmp38^post_4, tmp1013^0'=tmp1316^post_4+2*tmp38^post_4, tmp1114^0'=tmp1114^post_4, tmp1215^0'=-2*tmp27^post_4+tmp1114^post_4, tmp1316^0'=tmp1316^post_4, tmp16^0'=-tmp27^post_4+tmp1114^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'=-z319^2_1+z319^post_4+z420^2_1, z521^0'=-z319^2_1+z319^post_4, [ 1+ctr23^0<=0 && 1+__const_7^0>=1 ], cost: 4+2*__const_7^0 19: l1 -> l1 : ctr23^0'=-1, tmp05^0'=-tmp38^post_9+tmp1013^post_9, tmp1013^0'=tmp1013^post_9, tmp1114^0'=2*tmp27^post_9+tmp1215^post_9, tmp1215^0'=tmp1215^post_9, tmp1316^0'=-2*tmp38^post_9+tmp1013^post_9, tmp16^0'=tmp27^post_9+tmp1215^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'=-z319^2_2_1+z420^2_2_1+z319^post_9, z521^0'=-z319^2_2_1+z319^post_9, [ 1+ctr23^0>=1 ], cost: 2+2*ctr23^0 15: l2 -> l1 : ctr23^0'=__const_7^0, [ __const_64^0<=i^0 ], cost: 2 20: l2 -> l2 : i^0'=__const_64^0, seed^0'=seed^post_2, [ -i^0+__const_64^0>=1 ], cost: -2*i^0+2*__const_64^0 11: l8 -> l2 : i^0'=0, seed^0'=0, [], cost: 2 Chained accelerated rules (with incoming rules): Start location: l8 18: l1 -> l5 : ctr23^0'=-1, tmp05^0'=tmp1316^post_4+tmp38^post_4, tmp1013^0'=tmp1316^post_4+2*tmp38^post_4, tmp1114^0'=tmp1114^post_4, tmp1215^0'=-2*tmp27^post_4+tmp1114^post_4, tmp1316^0'=tmp1316^post_4, tmp16^0'=-tmp27^post_4+tmp1114^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'=-z319^2_1+z319^post_4+z420^2_1, z521^0'=-z319^2_1+z319^post_4, [ 1+ctr23^0<=0 && 1+__const_7^0>=1 ], cost: 4+2*__const_7^0 15: l2 -> l1 : ctr23^0'=__const_7^0, [ __const_64^0<=i^0 ], cost: 2 21: l2 -> l1 : ctr23^0'=-1, tmp05^0'=-tmp38^post_9+tmp1013^post_9, tmp1013^0'=tmp1013^post_9, tmp1114^0'=2*tmp27^post_9+tmp1215^post_9, tmp1215^0'=tmp1215^post_9, tmp1316^0'=-2*tmp38^post_9+tmp1013^post_9, tmp16^0'=tmp27^post_9+tmp1215^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'=-z319^2_2_1+z420^2_2_1+z319^post_9, z521^0'=-z319^2_2_1+z319^post_9, [ __const_64^0<=i^0 && 1+__const_7^0>=1 ], cost: 4+2*__const_7^0 11: l8 -> l2 : i^0'=0, seed^0'=0, [], cost: 2 22: l8 -> l2 : i^0'=__const_64^0, seed^0'=seed^post_2, [ __const_64^0>=1 ], cost: 2+2*__const_64^0 Eliminated locations (on tree-shaped paths): Start location: l8 18: l1 -> l5 : ctr23^0'=-1, tmp05^0'=tmp1316^post_4+tmp38^post_4, tmp1013^0'=tmp1316^post_4+2*tmp38^post_4, tmp1114^0'=tmp1114^post_4, tmp1215^0'=-2*tmp27^post_4+tmp1114^post_4, tmp1316^0'=tmp1316^post_4, tmp16^0'=-tmp27^post_4+tmp1114^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'=-z319^2_1+z319^post_4+z420^2_1, z521^0'=-z319^2_1+z319^post_4, [ 1+ctr23^0<=0 && 1+__const_7^0>=1 ], cost: 4+2*__const_7^0 23: l8 -> l1 : ctr23^0'=__const_7^0, i^0'=0, seed^0'=0, [ __const_64^0<=0 ], cost: 4 24: l8 -> l1 : ctr23^0'=-1, i^0'=0, seed^0'=0, tmp05^0'=-tmp38^post_9+tmp1013^post_9, tmp1013^0'=tmp1013^post_9, tmp1114^0'=2*tmp27^post_9+tmp1215^post_9, tmp1215^0'=tmp1215^post_9, tmp1316^0'=-2*tmp38^post_9+tmp1013^post_9, tmp16^0'=tmp27^post_9+tmp1215^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'=-z319^2_2_1+z420^2_2_1+z319^post_9, z521^0'=-z319^2_2_1+z319^post_9, [ __const_64^0<=0 && 1+__const_7^0>=1 ], cost: 6+2*__const_7^0 25: l8 -> l1 : ctr23^0'=__const_7^0, i^0'=__const_64^0, seed^0'=seed^post_2, [ __const_64^0>=1 ], cost: 4+2*__const_64^0 26: l8 -> l1 : ctr23^0'=-1, i^0'=__const_64^0, seed^0'=seed^post_2, tmp05^0'=-tmp38^post_9+tmp1013^post_9, tmp1013^0'=tmp1013^post_9, tmp1114^0'=2*tmp27^post_9+tmp1215^post_9, tmp1215^0'=tmp1215^post_9, tmp1316^0'=-2*tmp38^post_9+tmp1013^post_9, tmp16^0'=tmp27^post_9+tmp1215^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'=-z319^2_2_1+z420^2_2_1+z319^post_9, z521^0'=-z319^2_2_1+z319^post_9, [ __const_64^0>=1 && 1+__const_7^0>=1 ], cost: 6+2*__const_7^0+2*__const_64^0 Eliminated locations (on tree-shaped paths): Start location: l8 27: l8 -> l5 : ctr23^0'=-1, i^0'=0, seed^0'=0, tmp05^0'=tmp1316^post_4+tmp38^post_4, tmp1013^0'=tmp1316^post_4+2*tmp38^post_4, tmp1114^0'=tmp1114^post_4, tmp1215^0'=-2*tmp27^post_4+tmp1114^post_4, tmp1316^0'=tmp1316^post_4, tmp16^0'=-tmp27^post_4+tmp1114^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'=-z319^2_1+z319^post_4+z420^2_1, z521^0'=-z319^2_1+z319^post_4, [ __const_64^0<=0 && 1+__const_7^0>=1 ], cost: 10+4*__const_7^0 28: l8 -> l5 : ctr23^0'=-1, i^0'=__const_64^0, seed^0'=seed^post_2, tmp05^0'=tmp1316^post_4+tmp38^post_4, tmp1013^0'=tmp1316^post_4+2*tmp38^post_4, tmp1114^0'=tmp1114^post_4, tmp1215^0'=-2*tmp27^post_4+tmp1114^post_4, tmp1316^0'=tmp1316^post_4, tmp16^0'=-tmp27^post_4+tmp1114^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'=-z319^2_1+z319^post_4+z420^2_1, z521^0'=-z319^2_1+z319^post_4, [ __const_64^0>=1 && 1+__const_7^0>=1 ], cost: 10+4*__const_7^0+2*__const_64^0 29: l8 -> [12] : [ __const_64^0>=1 ], cost: 4+2*__const_64^0 ### Computing asymptotic complexity ### Fully simplified ITS problem Start location: l8 27: l8 -> l5 : ctr23^0'=-1, i^0'=0, seed^0'=0, tmp05^0'=tmp1316^post_4+tmp38^post_4, tmp1013^0'=tmp1316^post_4+2*tmp38^post_4, tmp1114^0'=tmp1114^post_4, tmp1215^0'=-2*tmp27^post_4+tmp1114^post_4, tmp1316^0'=tmp1316^post_4, tmp16^0'=-tmp27^post_4+tmp1114^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'=-z319^2_1+z319^post_4+z420^2_1, z521^0'=-z319^2_1+z319^post_4, [ __const_64^0<=0 && 1+__const_7^0>=1 ], cost: 10+4*__const_7^0 28: l8 -> l5 : ctr23^0'=-1, i^0'=__const_64^0, seed^0'=seed^post_2, tmp05^0'=tmp1316^post_4+tmp38^post_4, tmp1013^0'=tmp1316^post_4+2*tmp38^post_4, tmp1114^0'=tmp1114^post_4, tmp1215^0'=-2*tmp27^post_4+tmp1114^post_4, tmp1316^0'=tmp1316^post_4, tmp16^0'=-tmp27^post_4+tmp1114^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'=-z319^2_1+z319^post_4+z420^2_1, z521^0'=-z319^2_1+z319^post_4, [ __const_64^0>=1 && 1+__const_7^0>=1 ], cost: 10+4*__const_7^0+2*__const_64^0 29: l8 -> [12] : [ __const_64^0>=1 ], cost: 4+2*__const_64^0 Computing asymptotic complexity for rule 29 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 27 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 28 Resulting cost 0 has complexity: Unknown 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: [ __const_64^0==__const_64^post_11 && __const_7^0==__const_7^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 ] WORST_CASE(Omega(1),?)