WORST_CASE(Omega(1),?) ### Pre-processing the ITS problem ### Initial linear ITS problem Start location: l6 0: l0 -> l1 : __const_12299^0'=__const_12299^post_1, __const_15137^0'=__const_15137^post_1, __const_16069^0'=__const_16069^post_1, __const_16819^0'=__const_16819^post_1, __const_20995^0'=__const_20995^post_1, __const_2446^0'=__const_2446^post_1, __const_25172^0'=__const_25172^post_1, __const_3196^0'=__const_3196^post_1, __const_4433^0'=__const_4433^post_1, __const_6270^0'=__const_6270^post_1, __const_7373^0'=__const_7373^post_1, __const_8^0'=__const_8^post_1, __const_9633^0'=__const_9633^post_1, constant22^0'=constant22^post_1, i20^0'=i20^post_1, lx2^0'=lx2^post_1, tmp03^0'=tmp03^post_1, tmp1011^0'=tmp1011^post_1, tmp1112^0'=tmp1112^post_1, tmp1213^0'=tmp1213^post_1, tmp1314^0'=tmp1314^post_1, tmp14^0'=tmp14^post_1, tmp25^0'=tmp25^post_1, tmp36^0'=tmp36^post_1, tmp47^0'=tmp47^post_1, tmp58^0'=tmp58^post_1, tmp69^0'=tmp69^post_1, tmp710^0'=tmp710^post_1, z115^0'=z115^post_1, z216^0'=z216^post_1, z317^0'=z317^post_1, z418^0'=z418^post_1, z519^0'=z519^post_1, [ __const_8^0<=i20^0 && i20^post_1==0 && __const_12299^0==__const_12299^post_1 && __const_15137^0==__const_15137^post_1 && __const_16069^0==__const_16069^post_1 && __const_16819^0==__const_16819^post_1 && __const_20995^0==__const_20995^post_1 && __const_2446^0==__const_2446^post_1 && __const_25172^0==__const_25172^post_1 && __const_3196^0==__const_3196^post_1 && __const_4433^0==__const_4433^post_1 && __const_6270^0==__const_6270^post_1 && __const_7373^0==__const_7373^post_1 && __const_8^0==__const_8^post_1 && __const_9633^0==__const_9633^post_1 && constant22^0==constant22^post_1 && lx2^0==lx2^post_1 && tmp03^0==tmp03^post_1 && tmp1011^0==tmp1011^post_1 && tmp1112^0==tmp1112^post_1 && tmp1213^0==tmp1213^post_1 && tmp1314^0==tmp1314^post_1 && tmp14^0==tmp14^post_1 && tmp25^0==tmp25^post_1 && tmp36^0==tmp36^post_1 && tmp47^0==tmp47^post_1 && tmp58^0==tmp58^post_1 && tmp69^0==tmp69^post_1 && tmp710^0==tmp710^post_1 && z115^0==z115^post_1 && z216^0==z216^post_1 && z317^0==z317^post_1 && z418^0==z418^post_1 && z519^0==z519^post_1 ], cost: 1 1: l0 -> l2 : __const_12299^0'=__const_12299^post_2, __const_15137^0'=__const_15137^post_2, __const_16069^0'=__const_16069^post_2, __const_16819^0'=__const_16819^post_2, __const_20995^0'=__const_20995^post_2, __const_2446^0'=__const_2446^post_2, __const_25172^0'=__const_25172^post_2, __const_3196^0'=__const_3196^post_2, __const_4433^0'=__const_4433^post_2, __const_6270^0'=__const_6270^post_2, __const_7373^0'=__const_7373^post_2, __const_8^0'=__const_8^post_2, __const_9633^0'=__const_9633^post_2, constant22^0'=constant22^post_2, i20^0'=i20^post_2, lx2^0'=lx2^post_2, tmp03^0'=tmp03^post_2, tmp1011^0'=tmp1011^post_2, tmp1112^0'=tmp1112^post_2, tmp1213^0'=tmp1213^post_2, tmp1314^0'=tmp1314^post_2, tmp14^0'=tmp14^post_2, tmp25^0'=tmp25^post_2, tmp36^0'=tmp36^post_2, tmp47^0'=tmp47^post_2, tmp58^0'=tmp58^post_2, tmp69^0'=tmp69^post_2, tmp710^0'=tmp710^post_2, z115^0'=z115^post_2, z216^0'=z216^post_2, z317^0'=z317^post_2, z418^0'=z418^post_2, z519^0'=z519^post_2, [ 1+i20^0<=__const_8^0 && tmp03^post_2==tmp03^post_2 && tmp710^1_1==tmp710^1_1 && tmp14^post_2==tmp14^post_2 && tmp69^1_1==tmp69^1_1 && tmp25^post_2==tmp25^post_2 && tmp58^1_1==tmp58^1_1 && tmp36^post_2==tmp36^post_2 && tmp47^1_1==tmp47^1_1 && tmp1011^post_2==tmp03^post_2+tmp36^post_2 && tmp1314^post_2==tmp03^post_2-tmp36^post_2 && tmp1112^post_2==tmp25^post_2+tmp14^post_2 && tmp1213^post_2==-tmp25^post_2+tmp14^post_2 && constant22^1_1==__const_4433^0 && z115^1_1==z115^1_1 && constant22^2_1==__const_6270^0 && constant22^3_1==-__const_15137^0 && z115^2_1==tmp710^1_1+tmp47^1_1 && z216^1_1==tmp58^1_1+tmp69^1_1 && z317^1_1==tmp47^1_1+tmp69^1_1 && z418^1_1==tmp58^1_1+tmp710^1_1 && constant22^4_1==__const_9633^0 && z519^post_2==z519^post_2 && constant22^5_1==__const_2446^0 && tmp47^post_2==tmp47^post_2 && constant22^6_1==__const_16819^0 && tmp58^post_2==tmp58^post_2 && constant22^7_1==__const_25172^0 && tmp69^post_2==tmp69^post_2 && constant22^8_1==__const_12299^0 && tmp710^post_2==tmp710^post_2 && constant22^9_1==-__const_7373^0 && z115^post_2==z115^post_2 && constant22^10_1==-__const_20995^0 && z216^post_2==z216^post_2 && constant22^11_1==-__const_16069^0 && z317^2_1==z317^2_1 && constant22^post_2==-__const_3196^0 && z418^2_1==z418^2_1 && z317^post_2==z519^post_2+z317^2_1 && z418^post_2==z519^post_2+z418^2_1 && i20^post_2==1+i20^0 && __const_12299^0==__const_12299^post_2 && __const_15137^0==__const_15137^post_2 && __const_16069^0==__const_16069^post_2 && __const_16819^0==__const_16819^post_2 && __const_20995^0==__const_20995^post_2 && __const_2446^0==__const_2446^post_2 && __const_25172^0==__const_25172^post_2 && __const_3196^0==__const_3196^post_2 && __const_4433^0==__const_4433^post_2 && __const_6270^0==__const_6270^post_2 && __const_7373^0==__const_7373^post_2 && __const_8^0==__const_8^post_2 && __const_9633^0==__const_9633^post_2 && lx2^0==lx2^post_2 ], cost: 1 5: l1 -> l3 : __const_12299^0'=__const_12299^post_6, __const_15137^0'=__const_15137^post_6, __const_16069^0'=__const_16069^post_6, __const_16819^0'=__const_16819^post_6, __const_20995^0'=__const_20995^post_6, __const_2446^0'=__const_2446^post_6, __const_25172^0'=__const_25172^post_6, __const_3196^0'=__const_3196^post_6, __const_4433^0'=__const_4433^post_6, __const_6270^0'=__const_6270^post_6, __const_7373^0'=__const_7373^post_6, __const_8^0'=__const_8^post_6, __const_9633^0'=__const_9633^post_6, constant22^0'=constant22^post_6, i20^0'=i20^post_6, lx2^0'=lx2^post_6, tmp03^0'=tmp03^post_6, tmp1011^0'=tmp1011^post_6, tmp1112^0'=tmp1112^post_6, tmp1213^0'=tmp1213^post_6, tmp1314^0'=tmp1314^post_6, tmp14^0'=tmp14^post_6, tmp25^0'=tmp25^post_6, tmp36^0'=tmp36^post_6, tmp47^0'=tmp47^post_6, tmp58^0'=tmp58^post_6, tmp69^0'=tmp69^post_6, tmp710^0'=tmp710^post_6, z115^0'=z115^post_6, z216^0'=z216^post_6, z317^0'=z317^post_6, z418^0'=z418^post_6, z519^0'=z519^post_6, [ __const_12299^0==__const_12299^post_6 && __const_15137^0==__const_15137^post_6 && __const_16069^0==__const_16069^post_6 && __const_16819^0==__const_16819^post_6 && __const_20995^0==__const_20995^post_6 && __const_2446^0==__const_2446^post_6 && __const_25172^0==__const_25172^post_6 && __const_3196^0==__const_3196^post_6 && __const_4433^0==__const_4433^post_6 && __const_6270^0==__const_6270^post_6 && __const_7373^0==__const_7373^post_6 && __const_8^0==__const_8^post_6 && __const_9633^0==__const_9633^post_6 && constant22^0==constant22^post_6 && i20^0==i20^post_6 && lx2^0==lx2^post_6 && tmp03^0==tmp03^post_6 && tmp1011^0==tmp1011^post_6 && tmp1112^0==tmp1112^post_6 && tmp1213^0==tmp1213^post_6 && tmp1314^0==tmp1314^post_6 && tmp14^0==tmp14^post_6 && tmp25^0==tmp25^post_6 && tmp36^0==tmp36^post_6 && tmp47^0==tmp47^post_6 && tmp58^0==tmp58^post_6 && tmp69^0==tmp69^post_6 && tmp710^0==tmp710^post_6 && z115^0==z115^post_6 && z216^0==z216^post_6 && z317^0==z317^post_6 && z418^0==z418^post_6 && z519^0==z519^post_6 ], cost: 1 4: l2 -> l0 : __const_12299^0'=__const_12299^post_5, __const_15137^0'=__const_15137^post_5, __const_16069^0'=__const_16069^post_5, __const_16819^0'=__const_16819^post_5, __const_20995^0'=__const_20995^post_5, __const_2446^0'=__const_2446^post_5, __const_25172^0'=__const_25172^post_5, __const_3196^0'=__const_3196^post_5, __const_4433^0'=__const_4433^post_5, __const_6270^0'=__const_6270^post_5, __const_7373^0'=__const_7373^post_5, __const_8^0'=__const_8^post_5, __const_9633^0'=__const_9633^post_5, constant22^0'=constant22^post_5, i20^0'=i20^post_5, lx2^0'=lx2^post_5, tmp03^0'=tmp03^post_5, tmp1011^0'=tmp1011^post_5, tmp1112^0'=tmp1112^post_5, tmp1213^0'=tmp1213^post_5, tmp1314^0'=tmp1314^post_5, tmp14^0'=tmp14^post_5, tmp25^0'=tmp25^post_5, tmp36^0'=tmp36^post_5, tmp47^0'=tmp47^post_5, tmp58^0'=tmp58^post_5, tmp69^0'=tmp69^post_5, tmp710^0'=tmp710^post_5, z115^0'=z115^post_5, z216^0'=z216^post_5, z317^0'=z317^post_5, z418^0'=z418^post_5, z519^0'=z519^post_5, [ __const_12299^0==__const_12299^post_5 && __const_15137^0==__const_15137^post_5 && __const_16069^0==__const_16069^post_5 && __const_16819^0==__const_16819^post_5 && __const_20995^0==__const_20995^post_5 && __const_2446^0==__const_2446^post_5 && __const_25172^0==__const_25172^post_5 && __const_3196^0==__const_3196^post_5 && __const_4433^0==__const_4433^post_5 && __const_6270^0==__const_6270^post_5 && __const_7373^0==__const_7373^post_5 && __const_8^0==__const_8^post_5 && __const_9633^0==__const_9633^post_5 && constant22^0==constant22^post_5 && i20^0==i20^post_5 && lx2^0==lx2^post_5 && tmp03^0==tmp03^post_5 && tmp1011^0==tmp1011^post_5 && tmp1112^0==tmp1112^post_5 && tmp1213^0==tmp1213^post_5 && tmp1314^0==tmp1314^post_5 && tmp14^0==tmp14^post_5 && tmp25^0==tmp25^post_5 && tmp36^0==tmp36^post_5 && tmp47^0==tmp47^post_5 && tmp58^0==tmp58^post_5 && tmp69^0==tmp69^post_5 && tmp710^0==tmp710^post_5 && z115^0==z115^post_5 && z216^0==z216^post_5 && z317^0==z317^post_5 && z418^0==z418^post_5 && z519^0==z519^post_5 ], cost: 1 2: l3 -> l4 : __const_12299^0'=__const_12299^post_3, __const_15137^0'=__const_15137^post_3, __const_16069^0'=__const_16069^post_3, __const_16819^0'=__const_16819^post_3, __const_20995^0'=__const_20995^post_3, __const_2446^0'=__const_2446^post_3, __const_25172^0'=__const_25172^post_3, __const_3196^0'=__const_3196^post_3, __const_4433^0'=__const_4433^post_3, __const_6270^0'=__const_6270^post_3, __const_7373^0'=__const_7373^post_3, __const_8^0'=__const_8^post_3, __const_9633^0'=__const_9633^post_3, constant22^0'=constant22^post_3, i20^0'=i20^post_3, lx2^0'=lx2^post_3, tmp03^0'=tmp03^post_3, tmp1011^0'=tmp1011^post_3, tmp1112^0'=tmp1112^post_3, tmp1213^0'=tmp1213^post_3, tmp1314^0'=tmp1314^post_3, tmp14^0'=tmp14^post_3, tmp25^0'=tmp25^post_3, tmp36^0'=tmp36^post_3, tmp47^0'=tmp47^post_3, tmp58^0'=tmp58^post_3, tmp69^0'=tmp69^post_3, tmp710^0'=tmp710^post_3, z115^0'=z115^post_3, z216^0'=z216^post_3, z317^0'=z317^post_3, z418^0'=z418^post_3, z519^0'=z519^post_3, [ __const_8^0<=i20^0 && __const_12299^0==__const_12299^post_3 && __const_15137^0==__const_15137^post_3 && __const_16069^0==__const_16069^post_3 && __const_16819^0==__const_16819^post_3 && __const_20995^0==__const_20995^post_3 && __const_2446^0==__const_2446^post_3 && __const_25172^0==__const_25172^post_3 && __const_3196^0==__const_3196^post_3 && __const_4433^0==__const_4433^post_3 && __const_6270^0==__const_6270^post_3 && __const_7373^0==__const_7373^post_3 && __const_8^0==__const_8^post_3 && __const_9633^0==__const_9633^post_3 && constant22^0==constant22^post_3 && i20^0==i20^post_3 && lx2^0==lx2^post_3 && tmp03^0==tmp03^post_3 && tmp1011^0==tmp1011^post_3 && tmp1112^0==tmp1112^post_3 && tmp1213^0==tmp1213^post_3 && tmp1314^0==tmp1314^post_3 && tmp14^0==tmp14^post_3 && tmp25^0==tmp25^post_3 && tmp36^0==tmp36^post_3 && tmp47^0==tmp47^post_3 && tmp58^0==tmp58^post_3 && tmp69^0==tmp69^post_3 && tmp710^0==tmp710^post_3 && z115^0==z115^post_3 && z216^0==z216^post_3 && z317^0==z317^post_3 && z418^0==z418^post_3 && z519^0==z519^post_3 ], cost: 1 3: l3 -> l1 : __const_12299^0'=__const_12299^post_4, __const_15137^0'=__const_15137^post_4, __const_16069^0'=__const_16069^post_4, __const_16819^0'=__const_16819^post_4, __const_20995^0'=__const_20995^post_4, __const_2446^0'=__const_2446^post_4, __const_25172^0'=__const_25172^post_4, __const_3196^0'=__const_3196^post_4, __const_4433^0'=__const_4433^post_4, __const_6270^0'=__const_6270^post_4, __const_7373^0'=__const_7373^post_4, __const_8^0'=__const_8^post_4, __const_9633^0'=__const_9633^post_4, constant22^0'=constant22^post_4, i20^0'=i20^post_4, lx2^0'=lx2^post_4, tmp03^0'=tmp03^post_4, tmp1011^0'=tmp1011^post_4, tmp1112^0'=tmp1112^post_4, tmp1213^0'=tmp1213^post_4, tmp1314^0'=tmp1314^post_4, tmp14^0'=tmp14^post_4, tmp25^0'=tmp25^post_4, tmp36^0'=tmp36^post_4, tmp47^0'=tmp47^post_4, tmp58^0'=tmp58^post_4, tmp69^0'=tmp69^post_4, tmp710^0'=tmp710^post_4, z115^0'=z115^post_4, z216^0'=z216^post_4, z317^0'=z317^post_4, z418^0'=z418^post_4, z519^0'=z519^post_4, [ 1+i20^0<=__const_8^0 && tmp03^post_4==tmp03^post_4 && tmp710^1_2_1==tmp710^1_2_1 && tmp14^post_4==tmp14^post_4 && tmp69^1_2_1==tmp69^1_2_1 && tmp25^post_4==tmp25^post_4 && tmp58^1_2_1==tmp58^1_2_1 && tmp36^post_4==tmp36^post_4 && tmp47^1_2_1==tmp47^1_2_1 && tmp1011^post_4==tmp36^post_4+tmp03^post_4 && tmp1314^post_4==-tmp36^post_4+tmp03^post_4 && tmp1112^post_4==tmp25^post_4+tmp14^post_4 && tmp1213^post_4==-tmp25^post_4+tmp14^post_4 && constant22^1_2==__const_4433^0 && z115^1_2_1==z115^1_2_1 && constant22^2_2_1==__const_6270^0 && constant22^3_2_1==-__const_15137^0 && z115^2_2_1==tmp47^1_2_1+tmp710^1_2_1 && z216^1_2_1==tmp58^1_2_1+tmp69^1_2_1 && z317^1_2_1==tmp47^1_2_1+tmp69^1_2_1 && z418^1_2_1==tmp710^1_2_1+tmp58^1_2_1 && constant22^4_2_1==__const_9633^0 && z519^post_4==z519^post_4 && constant22^5_2_1==__const_2446^0 && tmp47^post_4==tmp47^post_4 && constant22^6_2_1==__const_16819^0 && tmp58^post_4==tmp58^post_4 && constant22^7_2_1==__const_25172^0 && tmp69^post_4==tmp69^post_4 && constant22^8_2_1==__const_12299^0 && tmp710^post_4==tmp710^post_4 && constant22^9_2_1==-__const_7373^0 && z115^post_4==z115^post_4 && constant22^10_2_1==-__const_20995^0 && z216^post_4==z216^post_4 && constant22^11_2_1==-__const_16069^0 && z317^2_2_1==z317^2_2_1 && constant22^post_4==-__const_3196^0 && z418^2_2_1==z418^2_2_1 && z317^post_4==z519^post_4+z317^2_2_1 && z418^post_4==z418^2_2_1+z519^post_4 && i20^post_4==1+i20^0 && __const_12299^0==__const_12299^post_4 && __const_15137^0==__const_15137^post_4 && __const_16069^0==__const_16069^post_4 && __const_16819^0==__const_16819^post_4 && __const_20995^0==__const_20995^post_4 && __const_2446^0==__const_2446^post_4 && __const_25172^0==__const_25172^post_4 && __const_3196^0==__const_3196^post_4 && __const_4433^0==__const_4433^post_4 && __const_6270^0==__const_6270^post_4 && __const_7373^0==__const_7373^post_4 && __const_8^0==__const_8^post_4 && __const_9633^0==__const_9633^post_4 && lx2^0==lx2^post_4 ], cost: 1 6: l5 -> l2 : __const_12299^0'=__const_12299^post_7, __const_15137^0'=__const_15137^post_7, __const_16069^0'=__const_16069^post_7, __const_16819^0'=__const_16819^post_7, __const_20995^0'=__const_20995^post_7, __const_2446^0'=__const_2446^post_7, __const_25172^0'=__const_25172^post_7, __const_3196^0'=__const_3196^post_7, __const_4433^0'=__const_4433^post_7, __const_6270^0'=__const_6270^post_7, __const_7373^0'=__const_7373^post_7, __const_8^0'=__const_8^post_7, __const_9633^0'=__const_9633^post_7, constant22^0'=constant22^post_7, i20^0'=i20^post_7, lx2^0'=lx2^post_7, tmp03^0'=tmp03^post_7, tmp1011^0'=tmp1011^post_7, tmp1112^0'=tmp1112^post_7, tmp1213^0'=tmp1213^post_7, tmp1314^0'=tmp1314^post_7, tmp14^0'=tmp14^post_7, tmp25^0'=tmp25^post_7, tmp36^0'=tmp36^post_7, tmp47^0'=tmp47^post_7, tmp58^0'=tmp58^post_7, tmp69^0'=tmp69^post_7, tmp710^0'=tmp710^post_7, z115^0'=z115^post_7, z216^0'=z216^post_7, z317^0'=z317^post_7, z418^0'=z418^post_7, z519^0'=z519^post_7, [ lx2^post_7==__const_8^0 && i20^post_7==0 && __const_12299^0==__const_12299^post_7 && __const_15137^0==__const_15137^post_7 && __const_16069^0==__const_16069^post_7 && __const_16819^0==__const_16819^post_7 && __const_20995^0==__const_20995^post_7 && __const_2446^0==__const_2446^post_7 && __const_25172^0==__const_25172^post_7 && __const_3196^0==__const_3196^post_7 && __const_4433^0==__const_4433^post_7 && __const_6270^0==__const_6270^post_7 && __const_7373^0==__const_7373^post_7 && __const_8^0==__const_8^post_7 && __const_9633^0==__const_9633^post_7 && constant22^0==constant22^post_7 && tmp03^0==tmp03^post_7 && tmp1011^0==tmp1011^post_7 && tmp1112^0==tmp1112^post_7 && tmp1213^0==tmp1213^post_7 && tmp1314^0==tmp1314^post_7 && tmp14^0==tmp14^post_7 && tmp25^0==tmp25^post_7 && tmp36^0==tmp36^post_7 && tmp47^0==tmp47^post_7 && tmp58^0==tmp58^post_7 && tmp69^0==tmp69^post_7 && tmp710^0==tmp710^post_7 && z115^0==z115^post_7 && z216^0==z216^post_7 && z317^0==z317^post_7 && z418^0==z418^post_7 && z519^0==z519^post_7 ], cost: 1 7: l6 -> l5 : __const_12299^0'=__const_12299^post_8, __const_15137^0'=__const_15137^post_8, __const_16069^0'=__const_16069^post_8, __const_16819^0'=__const_16819^post_8, __const_20995^0'=__const_20995^post_8, __const_2446^0'=__const_2446^post_8, __const_25172^0'=__const_25172^post_8, __const_3196^0'=__const_3196^post_8, __const_4433^0'=__const_4433^post_8, __const_6270^0'=__const_6270^post_8, __const_7373^0'=__const_7373^post_8, __const_8^0'=__const_8^post_8, __const_9633^0'=__const_9633^post_8, constant22^0'=constant22^post_8, i20^0'=i20^post_8, lx2^0'=lx2^post_8, tmp03^0'=tmp03^post_8, tmp1011^0'=tmp1011^post_8, tmp1112^0'=tmp1112^post_8, tmp1213^0'=tmp1213^post_8, tmp1314^0'=tmp1314^post_8, tmp14^0'=tmp14^post_8, tmp25^0'=tmp25^post_8, tmp36^0'=tmp36^post_8, tmp47^0'=tmp47^post_8, tmp58^0'=tmp58^post_8, tmp69^0'=tmp69^post_8, tmp710^0'=tmp710^post_8, z115^0'=z115^post_8, z216^0'=z216^post_8, z317^0'=z317^post_8, z418^0'=z418^post_8, z519^0'=z519^post_8, [ __const_12299^0==__const_12299^post_8 && __const_15137^0==__const_15137^post_8 && __const_16069^0==__const_16069^post_8 && __const_16819^0==__const_16819^post_8 && __const_20995^0==__const_20995^post_8 && __const_2446^0==__const_2446^post_8 && __const_25172^0==__const_25172^post_8 && __const_3196^0==__const_3196^post_8 && __const_4433^0==__const_4433^post_8 && __const_6270^0==__const_6270^post_8 && __const_7373^0==__const_7373^post_8 && __const_8^0==__const_8^post_8 && __const_9633^0==__const_9633^post_8 && constant22^0==constant22^post_8 && i20^0==i20^post_8 && lx2^0==lx2^post_8 && tmp03^0==tmp03^post_8 && tmp1011^0==tmp1011^post_8 && tmp1112^0==tmp1112^post_8 && tmp1213^0==tmp1213^post_8 && tmp1314^0==tmp1314^post_8 && tmp14^0==tmp14^post_8 && tmp25^0==tmp25^post_8 && tmp36^0==tmp36^post_8 && tmp47^0==tmp47^post_8 && tmp58^0==tmp58^post_8 && tmp69^0==tmp69^post_8 && tmp710^0==tmp710^post_8 && z115^0==z115^post_8 && z216^0==z216^post_8 && z317^0==z317^post_8 && z418^0==z418^post_8 && z519^0==z519^post_8 ], cost: 1 Checking for constant complexity: The following rule is satisfiable with cost >= 1, yielding constant complexity: 7: l6 -> l5 : __const_12299^0'=__const_12299^post_8, __const_15137^0'=__const_15137^post_8, __const_16069^0'=__const_16069^post_8, __const_16819^0'=__const_16819^post_8, __const_20995^0'=__const_20995^post_8, __const_2446^0'=__const_2446^post_8, __const_25172^0'=__const_25172^post_8, __const_3196^0'=__const_3196^post_8, __const_4433^0'=__const_4433^post_8, __const_6270^0'=__const_6270^post_8, __const_7373^0'=__const_7373^post_8, __const_8^0'=__const_8^post_8, __const_9633^0'=__const_9633^post_8, constant22^0'=constant22^post_8, i20^0'=i20^post_8, lx2^0'=lx2^post_8, tmp03^0'=tmp03^post_8, tmp1011^0'=tmp1011^post_8, tmp1112^0'=tmp1112^post_8, tmp1213^0'=tmp1213^post_8, tmp1314^0'=tmp1314^post_8, tmp14^0'=tmp14^post_8, tmp25^0'=tmp25^post_8, tmp36^0'=tmp36^post_8, tmp47^0'=tmp47^post_8, tmp58^0'=tmp58^post_8, tmp69^0'=tmp69^post_8, tmp710^0'=tmp710^post_8, z115^0'=z115^post_8, z216^0'=z216^post_8, z317^0'=z317^post_8, z418^0'=z418^post_8, z519^0'=z519^post_8, [ __const_12299^0==__const_12299^post_8 && __const_15137^0==__const_15137^post_8 && __const_16069^0==__const_16069^post_8 && __const_16819^0==__const_16819^post_8 && __const_20995^0==__const_20995^post_8 && __const_2446^0==__const_2446^post_8 && __const_25172^0==__const_25172^post_8 && __const_3196^0==__const_3196^post_8 && __const_4433^0==__const_4433^post_8 && __const_6270^0==__const_6270^post_8 && __const_7373^0==__const_7373^post_8 && __const_8^0==__const_8^post_8 && __const_9633^0==__const_9633^post_8 && constant22^0==constant22^post_8 && i20^0==i20^post_8 && lx2^0==lx2^post_8 && tmp03^0==tmp03^post_8 && tmp1011^0==tmp1011^post_8 && tmp1112^0==tmp1112^post_8 && tmp1213^0==tmp1213^post_8 && tmp1314^0==tmp1314^post_8 && tmp14^0==tmp14^post_8 && tmp25^0==tmp25^post_8 && tmp36^0==tmp36^post_8 && tmp47^0==tmp47^post_8 && tmp58^0==tmp58^post_8 && tmp69^0==tmp69^post_8 && tmp710^0==tmp710^post_8 && z115^0==z115^post_8 && z216^0==z216^post_8 && z317^0==z317^post_8 && z418^0==z418^post_8 && z519^0==z519^post_8 ], cost: 1 Removed unreachable and leaf rules: Start location: l6 0: l0 -> l1 : __const_12299^0'=__const_12299^post_1, __const_15137^0'=__const_15137^post_1, __const_16069^0'=__const_16069^post_1, __const_16819^0'=__const_16819^post_1, __const_20995^0'=__const_20995^post_1, __const_2446^0'=__const_2446^post_1, __const_25172^0'=__const_25172^post_1, __const_3196^0'=__const_3196^post_1, __const_4433^0'=__const_4433^post_1, __const_6270^0'=__const_6270^post_1, __const_7373^0'=__const_7373^post_1, __const_8^0'=__const_8^post_1, __const_9633^0'=__const_9633^post_1, constant22^0'=constant22^post_1, i20^0'=i20^post_1, lx2^0'=lx2^post_1, tmp03^0'=tmp03^post_1, tmp1011^0'=tmp1011^post_1, tmp1112^0'=tmp1112^post_1, tmp1213^0'=tmp1213^post_1, tmp1314^0'=tmp1314^post_1, tmp14^0'=tmp14^post_1, tmp25^0'=tmp25^post_1, tmp36^0'=tmp36^post_1, tmp47^0'=tmp47^post_1, tmp58^0'=tmp58^post_1, tmp69^0'=tmp69^post_1, tmp710^0'=tmp710^post_1, z115^0'=z115^post_1, z216^0'=z216^post_1, z317^0'=z317^post_1, z418^0'=z418^post_1, z519^0'=z519^post_1, [ __const_8^0<=i20^0 && i20^post_1==0 && __const_12299^0==__const_12299^post_1 && __const_15137^0==__const_15137^post_1 && __const_16069^0==__const_16069^post_1 && __const_16819^0==__const_16819^post_1 && __const_20995^0==__const_20995^post_1 && __const_2446^0==__const_2446^post_1 && __const_25172^0==__const_25172^post_1 && __const_3196^0==__const_3196^post_1 && __const_4433^0==__const_4433^post_1 && __const_6270^0==__const_6270^post_1 && __const_7373^0==__const_7373^post_1 && __const_8^0==__const_8^post_1 && __const_9633^0==__const_9633^post_1 && constant22^0==constant22^post_1 && lx2^0==lx2^post_1 && tmp03^0==tmp03^post_1 && tmp1011^0==tmp1011^post_1 && tmp1112^0==tmp1112^post_1 && tmp1213^0==tmp1213^post_1 && tmp1314^0==tmp1314^post_1 && tmp14^0==tmp14^post_1 && tmp25^0==tmp25^post_1 && tmp36^0==tmp36^post_1 && tmp47^0==tmp47^post_1 && tmp58^0==tmp58^post_1 && tmp69^0==tmp69^post_1 && tmp710^0==tmp710^post_1 && z115^0==z115^post_1 && z216^0==z216^post_1 && z317^0==z317^post_1 && z418^0==z418^post_1 && z519^0==z519^post_1 ], cost: 1 1: l0 -> l2 : __const_12299^0'=__const_12299^post_2, __const_15137^0'=__const_15137^post_2, __const_16069^0'=__const_16069^post_2, __const_16819^0'=__const_16819^post_2, __const_20995^0'=__const_20995^post_2, __const_2446^0'=__const_2446^post_2, __const_25172^0'=__const_25172^post_2, __const_3196^0'=__const_3196^post_2, __const_4433^0'=__const_4433^post_2, __const_6270^0'=__const_6270^post_2, __const_7373^0'=__const_7373^post_2, __const_8^0'=__const_8^post_2, __const_9633^0'=__const_9633^post_2, constant22^0'=constant22^post_2, i20^0'=i20^post_2, lx2^0'=lx2^post_2, tmp03^0'=tmp03^post_2, tmp1011^0'=tmp1011^post_2, tmp1112^0'=tmp1112^post_2, tmp1213^0'=tmp1213^post_2, tmp1314^0'=tmp1314^post_2, tmp14^0'=tmp14^post_2, tmp25^0'=tmp25^post_2, tmp36^0'=tmp36^post_2, tmp47^0'=tmp47^post_2, tmp58^0'=tmp58^post_2, tmp69^0'=tmp69^post_2, tmp710^0'=tmp710^post_2, z115^0'=z115^post_2, z216^0'=z216^post_2, z317^0'=z317^post_2, z418^0'=z418^post_2, z519^0'=z519^post_2, [ 1+i20^0<=__const_8^0 && tmp03^post_2==tmp03^post_2 && tmp710^1_1==tmp710^1_1 && tmp14^post_2==tmp14^post_2 && tmp69^1_1==tmp69^1_1 && tmp25^post_2==tmp25^post_2 && tmp58^1_1==tmp58^1_1 && tmp36^post_2==tmp36^post_2 && tmp47^1_1==tmp47^1_1 && tmp1011^post_2==tmp03^post_2+tmp36^post_2 && tmp1314^post_2==tmp03^post_2-tmp36^post_2 && tmp1112^post_2==tmp25^post_2+tmp14^post_2 && tmp1213^post_2==-tmp25^post_2+tmp14^post_2 && constant22^1_1==__const_4433^0 && z115^1_1==z115^1_1 && constant22^2_1==__const_6270^0 && constant22^3_1==-__const_15137^0 && z115^2_1==tmp710^1_1+tmp47^1_1 && z216^1_1==tmp58^1_1+tmp69^1_1 && z317^1_1==tmp47^1_1+tmp69^1_1 && z418^1_1==tmp58^1_1+tmp710^1_1 && constant22^4_1==__const_9633^0 && z519^post_2==z519^post_2 && constant22^5_1==__const_2446^0 && tmp47^post_2==tmp47^post_2 && constant22^6_1==__const_16819^0 && tmp58^post_2==tmp58^post_2 && constant22^7_1==__const_25172^0 && tmp69^post_2==tmp69^post_2 && constant22^8_1==__const_12299^0 && tmp710^post_2==tmp710^post_2 && constant22^9_1==-__const_7373^0 && z115^post_2==z115^post_2 && constant22^10_1==-__const_20995^0 && z216^post_2==z216^post_2 && constant22^11_1==-__const_16069^0 && z317^2_1==z317^2_1 && constant22^post_2==-__const_3196^0 && z418^2_1==z418^2_1 && z317^post_2==z519^post_2+z317^2_1 && z418^post_2==z519^post_2+z418^2_1 && i20^post_2==1+i20^0 && __const_12299^0==__const_12299^post_2 && __const_15137^0==__const_15137^post_2 && __const_16069^0==__const_16069^post_2 && __const_16819^0==__const_16819^post_2 && __const_20995^0==__const_20995^post_2 && __const_2446^0==__const_2446^post_2 && __const_25172^0==__const_25172^post_2 && __const_3196^0==__const_3196^post_2 && __const_4433^0==__const_4433^post_2 && __const_6270^0==__const_6270^post_2 && __const_7373^0==__const_7373^post_2 && __const_8^0==__const_8^post_2 && __const_9633^0==__const_9633^post_2 && lx2^0==lx2^post_2 ], cost: 1 5: l1 -> l3 : __const_12299^0'=__const_12299^post_6, __const_15137^0'=__const_15137^post_6, __const_16069^0'=__const_16069^post_6, __const_16819^0'=__const_16819^post_6, __const_20995^0'=__const_20995^post_6, __const_2446^0'=__const_2446^post_6, __const_25172^0'=__const_25172^post_6, __const_3196^0'=__const_3196^post_6, __const_4433^0'=__const_4433^post_6, __const_6270^0'=__const_6270^post_6, __const_7373^0'=__const_7373^post_6, __const_8^0'=__const_8^post_6, __const_9633^0'=__const_9633^post_6, constant22^0'=constant22^post_6, i20^0'=i20^post_6, lx2^0'=lx2^post_6, tmp03^0'=tmp03^post_6, tmp1011^0'=tmp1011^post_6, tmp1112^0'=tmp1112^post_6, tmp1213^0'=tmp1213^post_6, tmp1314^0'=tmp1314^post_6, tmp14^0'=tmp14^post_6, tmp25^0'=tmp25^post_6, tmp36^0'=tmp36^post_6, tmp47^0'=tmp47^post_6, tmp58^0'=tmp58^post_6, tmp69^0'=tmp69^post_6, tmp710^0'=tmp710^post_6, z115^0'=z115^post_6, z216^0'=z216^post_6, z317^0'=z317^post_6, z418^0'=z418^post_6, z519^0'=z519^post_6, [ __const_12299^0==__const_12299^post_6 && __const_15137^0==__const_15137^post_6 && __const_16069^0==__const_16069^post_6 && __const_16819^0==__const_16819^post_6 && __const_20995^0==__const_20995^post_6 && __const_2446^0==__const_2446^post_6 && __const_25172^0==__const_25172^post_6 && __const_3196^0==__const_3196^post_6 && __const_4433^0==__const_4433^post_6 && __const_6270^0==__const_6270^post_6 && __const_7373^0==__const_7373^post_6 && __const_8^0==__const_8^post_6 && __const_9633^0==__const_9633^post_6 && constant22^0==constant22^post_6 && i20^0==i20^post_6 && lx2^0==lx2^post_6 && tmp03^0==tmp03^post_6 && tmp1011^0==tmp1011^post_6 && tmp1112^0==tmp1112^post_6 && tmp1213^0==tmp1213^post_6 && tmp1314^0==tmp1314^post_6 && tmp14^0==tmp14^post_6 && tmp25^0==tmp25^post_6 && tmp36^0==tmp36^post_6 && tmp47^0==tmp47^post_6 && tmp58^0==tmp58^post_6 && tmp69^0==tmp69^post_6 && tmp710^0==tmp710^post_6 && z115^0==z115^post_6 && z216^0==z216^post_6 && z317^0==z317^post_6 && z418^0==z418^post_6 && z519^0==z519^post_6 ], cost: 1 4: l2 -> l0 : __const_12299^0'=__const_12299^post_5, __const_15137^0'=__const_15137^post_5, __const_16069^0'=__const_16069^post_5, __const_16819^0'=__const_16819^post_5, __const_20995^0'=__const_20995^post_5, __const_2446^0'=__const_2446^post_5, __const_25172^0'=__const_25172^post_5, __const_3196^0'=__const_3196^post_5, __const_4433^0'=__const_4433^post_5, __const_6270^0'=__const_6270^post_5, __const_7373^0'=__const_7373^post_5, __const_8^0'=__const_8^post_5, __const_9633^0'=__const_9633^post_5, constant22^0'=constant22^post_5, i20^0'=i20^post_5, lx2^0'=lx2^post_5, tmp03^0'=tmp03^post_5, tmp1011^0'=tmp1011^post_5, tmp1112^0'=tmp1112^post_5, tmp1213^0'=tmp1213^post_5, tmp1314^0'=tmp1314^post_5, tmp14^0'=tmp14^post_5, tmp25^0'=tmp25^post_5, tmp36^0'=tmp36^post_5, tmp47^0'=tmp47^post_5, tmp58^0'=tmp58^post_5, tmp69^0'=tmp69^post_5, tmp710^0'=tmp710^post_5, z115^0'=z115^post_5, z216^0'=z216^post_5, z317^0'=z317^post_5, z418^0'=z418^post_5, z519^0'=z519^post_5, [ __const_12299^0==__const_12299^post_5 && __const_15137^0==__const_15137^post_5 && __const_16069^0==__const_16069^post_5 && __const_16819^0==__const_16819^post_5 && __const_20995^0==__const_20995^post_5 && __const_2446^0==__const_2446^post_5 && __const_25172^0==__const_25172^post_5 && __const_3196^0==__const_3196^post_5 && __const_4433^0==__const_4433^post_5 && __const_6270^0==__const_6270^post_5 && __const_7373^0==__const_7373^post_5 && __const_8^0==__const_8^post_5 && __const_9633^0==__const_9633^post_5 && constant22^0==constant22^post_5 && i20^0==i20^post_5 && lx2^0==lx2^post_5 && tmp03^0==tmp03^post_5 && tmp1011^0==tmp1011^post_5 && tmp1112^0==tmp1112^post_5 && tmp1213^0==tmp1213^post_5 && tmp1314^0==tmp1314^post_5 && tmp14^0==tmp14^post_5 && tmp25^0==tmp25^post_5 && tmp36^0==tmp36^post_5 && tmp47^0==tmp47^post_5 && tmp58^0==tmp58^post_5 && tmp69^0==tmp69^post_5 && tmp710^0==tmp710^post_5 && z115^0==z115^post_5 && z216^0==z216^post_5 && z317^0==z317^post_5 && z418^0==z418^post_5 && z519^0==z519^post_5 ], cost: 1 3: l3 -> l1 : __const_12299^0'=__const_12299^post_4, __const_15137^0'=__const_15137^post_4, __const_16069^0'=__const_16069^post_4, __const_16819^0'=__const_16819^post_4, __const_20995^0'=__const_20995^post_4, __const_2446^0'=__const_2446^post_4, __const_25172^0'=__const_25172^post_4, __const_3196^0'=__const_3196^post_4, __const_4433^0'=__const_4433^post_4, __const_6270^0'=__const_6270^post_4, __const_7373^0'=__const_7373^post_4, __const_8^0'=__const_8^post_4, __const_9633^0'=__const_9633^post_4, constant22^0'=constant22^post_4, i20^0'=i20^post_4, lx2^0'=lx2^post_4, tmp03^0'=tmp03^post_4, tmp1011^0'=tmp1011^post_4, tmp1112^0'=tmp1112^post_4, tmp1213^0'=tmp1213^post_4, tmp1314^0'=tmp1314^post_4, tmp14^0'=tmp14^post_4, tmp25^0'=tmp25^post_4, tmp36^0'=tmp36^post_4, tmp47^0'=tmp47^post_4, tmp58^0'=tmp58^post_4, tmp69^0'=tmp69^post_4, tmp710^0'=tmp710^post_4, z115^0'=z115^post_4, z216^0'=z216^post_4, z317^0'=z317^post_4, z418^0'=z418^post_4, z519^0'=z519^post_4, [ 1+i20^0<=__const_8^0 && tmp03^post_4==tmp03^post_4 && tmp710^1_2_1==tmp710^1_2_1 && tmp14^post_4==tmp14^post_4 && tmp69^1_2_1==tmp69^1_2_1 && tmp25^post_4==tmp25^post_4 && tmp58^1_2_1==tmp58^1_2_1 && tmp36^post_4==tmp36^post_4 && tmp47^1_2_1==tmp47^1_2_1 && tmp1011^post_4==tmp36^post_4+tmp03^post_4 && tmp1314^post_4==-tmp36^post_4+tmp03^post_4 && tmp1112^post_4==tmp25^post_4+tmp14^post_4 && tmp1213^post_4==-tmp25^post_4+tmp14^post_4 && constant22^1_2==__const_4433^0 && z115^1_2_1==z115^1_2_1 && constant22^2_2_1==__const_6270^0 && constant22^3_2_1==-__const_15137^0 && z115^2_2_1==tmp47^1_2_1+tmp710^1_2_1 && z216^1_2_1==tmp58^1_2_1+tmp69^1_2_1 && z317^1_2_1==tmp47^1_2_1+tmp69^1_2_1 && z418^1_2_1==tmp710^1_2_1+tmp58^1_2_1 && constant22^4_2_1==__const_9633^0 && z519^post_4==z519^post_4 && constant22^5_2_1==__const_2446^0 && tmp47^post_4==tmp47^post_4 && constant22^6_2_1==__const_16819^0 && tmp58^post_4==tmp58^post_4 && constant22^7_2_1==__const_25172^0 && tmp69^post_4==tmp69^post_4 && constant22^8_2_1==__const_12299^0 && tmp710^post_4==tmp710^post_4 && constant22^9_2_1==-__const_7373^0 && z115^post_4==z115^post_4 && constant22^10_2_1==-__const_20995^0 && z216^post_4==z216^post_4 && constant22^11_2_1==-__const_16069^0 && z317^2_2_1==z317^2_2_1 && constant22^post_4==-__const_3196^0 && z418^2_2_1==z418^2_2_1 && z317^post_4==z519^post_4+z317^2_2_1 && z418^post_4==z418^2_2_1+z519^post_4 && i20^post_4==1+i20^0 && __const_12299^0==__const_12299^post_4 && __const_15137^0==__const_15137^post_4 && __const_16069^0==__const_16069^post_4 && __const_16819^0==__const_16819^post_4 && __const_20995^0==__const_20995^post_4 && __const_2446^0==__const_2446^post_4 && __const_25172^0==__const_25172^post_4 && __const_3196^0==__const_3196^post_4 && __const_4433^0==__const_4433^post_4 && __const_6270^0==__const_6270^post_4 && __const_7373^0==__const_7373^post_4 && __const_8^0==__const_8^post_4 && __const_9633^0==__const_9633^post_4 && lx2^0==lx2^post_4 ], cost: 1 6: l5 -> l2 : __const_12299^0'=__const_12299^post_7, __const_15137^0'=__const_15137^post_7, __const_16069^0'=__const_16069^post_7, __const_16819^0'=__const_16819^post_7, __const_20995^0'=__const_20995^post_7, __const_2446^0'=__const_2446^post_7, __const_25172^0'=__const_25172^post_7, __const_3196^0'=__const_3196^post_7, __const_4433^0'=__const_4433^post_7, __const_6270^0'=__const_6270^post_7, __const_7373^0'=__const_7373^post_7, __const_8^0'=__const_8^post_7, __const_9633^0'=__const_9633^post_7, constant22^0'=constant22^post_7, i20^0'=i20^post_7, lx2^0'=lx2^post_7, tmp03^0'=tmp03^post_7, tmp1011^0'=tmp1011^post_7, tmp1112^0'=tmp1112^post_7, tmp1213^0'=tmp1213^post_7, tmp1314^0'=tmp1314^post_7, tmp14^0'=tmp14^post_7, tmp25^0'=tmp25^post_7, tmp36^0'=tmp36^post_7, tmp47^0'=tmp47^post_7, tmp58^0'=tmp58^post_7, tmp69^0'=tmp69^post_7, tmp710^0'=tmp710^post_7, z115^0'=z115^post_7, z216^0'=z216^post_7, z317^0'=z317^post_7, z418^0'=z418^post_7, z519^0'=z519^post_7, [ lx2^post_7==__const_8^0 && i20^post_7==0 && __const_12299^0==__const_12299^post_7 && __const_15137^0==__const_15137^post_7 && __const_16069^0==__const_16069^post_7 && __const_16819^0==__const_16819^post_7 && __const_20995^0==__const_20995^post_7 && __const_2446^0==__const_2446^post_7 && __const_25172^0==__const_25172^post_7 && __const_3196^0==__const_3196^post_7 && __const_4433^0==__const_4433^post_7 && __const_6270^0==__const_6270^post_7 && __const_7373^0==__const_7373^post_7 && __const_8^0==__const_8^post_7 && __const_9633^0==__const_9633^post_7 && constant22^0==constant22^post_7 && tmp03^0==tmp03^post_7 && tmp1011^0==tmp1011^post_7 && tmp1112^0==tmp1112^post_7 && tmp1213^0==tmp1213^post_7 && tmp1314^0==tmp1314^post_7 && tmp14^0==tmp14^post_7 && tmp25^0==tmp25^post_7 && tmp36^0==tmp36^post_7 && tmp47^0==tmp47^post_7 && tmp58^0==tmp58^post_7 && tmp69^0==tmp69^post_7 && tmp710^0==tmp710^post_7 && z115^0==z115^post_7 && z216^0==z216^post_7 && z317^0==z317^post_7 && z418^0==z418^post_7 && z519^0==z519^post_7 ], cost: 1 7: l6 -> l5 : __const_12299^0'=__const_12299^post_8, __const_15137^0'=__const_15137^post_8, __const_16069^0'=__const_16069^post_8, __const_16819^0'=__const_16819^post_8, __const_20995^0'=__const_20995^post_8, __const_2446^0'=__const_2446^post_8, __const_25172^0'=__const_25172^post_8, __const_3196^0'=__const_3196^post_8, __const_4433^0'=__const_4433^post_8, __const_6270^0'=__const_6270^post_8, __const_7373^0'=__const_7373^post_8, __const_8^0'=__const_8^post_8, __const_9633^0'=__const_9633^post_8, constant22^0'=constant22^post_8, i20^0'=i20^post_8, lx2^0'=lx2^post_8, tmp03^0'=tmp03^post_8, tmp1011^0'=tmp1011^post_8, tmp1112^0'=tmp1112^post_8, tmp1213^0'=tmp1213^post_8, tmp1314^0'=tmp1314^post_8, tmp14^0'=tmp14^post_8, tmp25^0'=tmp25^post_8, tmp36^0'=tmp36^post_8, tmp47^0'=tmp47^post_8, tmp58^0'=tmp58^post_8, tmp69^0'=tmp69^post_8, tmp710^0'=tmp710^post_8, z115^0'=z115^post_8, z216^0'=z216^post_8, z317^0'=z317^post_8, z418^0'=z418^post_8, z519^0'=z519^post_8, [ __const_12299^0==__const_12299^post_8 && __const_15137^0==__const_15137^post_8 && __const_16069^0==__const_16069^post_8 && __const_16819^0==__const_16819^post_8 && __const_20995^0==__const_20995^post_8 && __const_2446^0==__const_2446^post_8 && __const_25172^0==__const_25172^post_8 && __const_3196^0==__const_3196^post_8 && __const_4433^0==__const_4433^post_8 && __const_6270^0==__const_6270^post_8 && __const_7373^0==__const_7373^post_8 && __const_8^0==__const_8^post_8 && __const_9633^0==__const_9633^post_8 && constant22^0==constant22^post_8 && i20^0==i20^post_8 && lx2^0==lx2^post_8 && tmp03^0==tmp03^post_8 && tmp1011^0==tmp1011^post_8 && tmp1112^0==tmp1112^post_8 && tmp1213^0==tmp1213^post_8 && tmp1314^0==tmp1314^post_8 && tmp14^0==tmp14^post_8 && tmp25^0==tmp25^post_8 && tmp36^0==tmp36^post_8 && tmp47^0==tmp47^post_8 && tmp58^0==tmp58^post_8 && tmp69^0==tmp69^post_8 && tmp710^0==tmp710^post_8 && z115^0==z115^post_8 && z216^0==z216^post_8 && z317^0==z317^post_8 && z418^0==z418^post_8 && z519^0==z519^post_8 ], cost: 1 Simplified all rules, resulting in: Start location: l6 0: l0 -> l1 : i20^0'=0, [ __const_8^0<=i20^0 ], cost: 1 1: l0 -> l2 : constant22^0'=-__const_3196^0, i20^0'=1+i20^0, tmp03^0'=tmp1011^post_2-tmp36^post_2, tmp1011^0'=tmp1011^post_2, tmp1112^0'=-tmp1213^post_2+2*tmp14^post_2, tmp1213^0'=tmp1213^post_2, tmp1314^0'=tmp1011^post_2-2*tmp36^post_2, tmp14^0'=tmp14^post_2, tmp25^0'=-tmp1213^post_2+tmp14^post_2, tmp36^0'=tmp36^post_2, tmp47^0'=tmp47^post_2, tmp58^0'=tmp58^post_2, tmp69^0'=tmp69^post_2, tmp710^0'=tmp710^post_2, z115^0'=z115^post_2, z216^0'=z216^post_2, z317^0'=-z418^2_1+z317^2_1+z418^post_2, z418^0'=z418^post_2, z519^0'=-z418^2_1+z418^post_2, [ 1+i20^0<=__const_8^0 ], cost: 1 5: l1 -> l3 : [], cost: 1 4: l2 -> l0 : [], cost: 1 3: l3 -> l1 : constant22^0'=-__const_3196^0, i20^0'=1+i20^0, tmp03^0'=tmp03^post_4, tmp1011^0'=-tmp1314^post_4+2*tmp03^post_4, tmp1112^0'=tmp1112^post_4, tmp1213^0'=2*tmp14^post_4-tmp1112^post_4, tmp1314^0'=tmp1314^post_4, tmp14^0'=tmp14^post_4, tmp25^0'=-tmp14^post_4+tmp1112^post_4, tmp36^0'=-tmp1314^post_4+tmp03^post_4, tmp47^0'=tmp47^post_4, tmp58^0'=tmp58^post_4, tmp69^0'=tmp69^post_4, tmp710^0'=tmp710^post_4, z115^0'=z115^post_4, z216^0'=z216^post_4, z317^0'=z317^post_4, z418^0'=z418^2_2_1-z317^2_2_1+z317^post_4, z519^0'=-z317^2_2_1+z317^post_4, [ 1+i20^0<=__const_8^0 ], cost: 1 6: l5 -> l2 : i20^0'=0, lx2^0'=__const_8^0, [], cost: 1 7: l6 -> l5 : [], cost: 1 ### Simplification by acceleration and chaining ### Eliminated locations (on linear paths): Start location: l6 0: l0 -> l1 : i20^0'=0, [ __const_8^0<=i20^0 ], cost: 1 1: l0 -> l2 : constant22^0'=-__const_3196^0, i20^0'=1+i20^0, tmp03^0'=tmp1011^post_2-tmp36^post_2, tmp1011^0'=tmp1011^post_2, tmp1112^0'=-tmp1213^post_2+2*tmp14^post_2, tmp1213^0'=tmp1213^post_2, tmp1314^0'=tmp1011^post_2-2*tmp36^post_2, tmp14^0'=tmp14^post_2, tmp25^0'=-tmp1213^post_2+tmp14^post_2, tmp36^0'=tmp36^post_2, tmp47^0'=tmp47^post_2, tmp58^0'=tmp58^post_2, tmp69^0'=tmp69^post_2, tmp710^0'=tmp710^post_2, z115^0'=z115^post_2, z216^0'=z216^post_2, z317^0'=-z418^2_1+z317^2_1+z418^post_2, z418^0'=z418^post_2, z519^0'=-z418^2_1+z418^post_2, [ 1+i20^0<=__const_8^0 ], cost: 1 9: l1 -> l1 : constant22^0'=-__const_3196^0, i20^0'=1+i20^0, tmp03^0'=tmp03^post_4, tmp1011^0'=-tmp1314^post_4+2*tmp03^post_4, tmp1112^0'=tmp1112^post_4, tmp1213^0'=2*tmp14^post_4-tmp1112^post_4, tmp1314^0'=tmp1314^post_4, tmp14^0'=tmp14^post_4, tmp25^0'=-tmp14^post_4+tmp1112^post_4, tmp36^0'=-tmp1314^post_4+tmp03^post_4, tmp47^0'=tmp47^post_4, tmp58^0'=tmp58^post_4, tmp69^0'=tmp69^post_4, tmp710^0'=tmp710^post_4, z115^0'=z115^post_4, z216^0'=z216^post_4, z317^0'=z317^post_4, z418^0'=z418^2_2_1-z317^2_2_1+z317^post_4, z519^0'=-z317^2_2_1+z317^post_4, [ 1+i20^0<=__const_8^0 ], cost: 2 4: l2 -> l0 : [], cost: 1 8: l6 -> l2 : i20^0'=0, lx2^0'=__const_8^0, [], cost: 2 Accelerating simple loops of location 1. Accelerating the following rules: 9: l1 -> l1 : constant22^0'=-__const_3196^0, i20^0'=1+i20^0, tmp03^0'=tmp03^post_4, tmp1011^0'=-tmp1314^post_4+2*tmp03^post_4, tmp1112^0'=tmp1112^post_4, tmp1213^0'=2*tmp14^post_4-tmp1112^post_4, tmp1314^0'=tmp1314^post_4, tmp14^0'=tmp14^post_4, tmp25^0'=-tmp14^post_4+tmp1112^post_4, tmp36^0'=-tmp1314^post_4+tmp03^post_4, tmp47^0'=tmp47^post_4, tmp58^0'=tmp58^post_4, tmp69^0'=tmp69^post_4, tmp710^0'=tmp710^post_4, z115^0'=z115^post_4, z216^0'=z216^post_4, z317^0'=z317^post_4, z418^0'=z418^2_2_1-z317^2_2_1+z317^post_4, z519^0'=-z317^2_2_1+z317^post_4, [ 1+i20^0<=__const_8^0 ], cost: 2 Accelerated rule 9 with backward acceleration, yielding the new rule 10. [accelerate] Nesting with 1 inner and 1 outer candidates Removing the simple loops: 9. Accelerated all simple loops using metering functions (where possible): Start location: l6 0: l0 -> l1 : i20^0'=0, [ __const_8^0<=i20^0 ], cost: 1 1: l0 -> l2 : constant22^0'=-__const_3196^0, i20^0'=1+i20^0, tmp03^0'=tmp1011^post_2-tmp36^post_2, tmp1011^0'=tmp1011^post_2, tmp1112^0'=-tmp1213^post_2+2*tmp14^post_2, tmp1213^0'=tmp1213^post_2, tmp1314^0'=tmp1011^post_2-2*tmp36^post_2, tmp14^0'=tmp14^post_2, tmp25^0'=-tmp1213^post_2+tmp14^post_2, tmp36^0'=tmp36^post_2, tmp47^0'=tmp47^post_2, tmp58^0'=tmp58^post_2, tmp69^0'=tmp69^post_2, tmp710^0'=tmp710^post_2, z115^0'=z115^post_2, z216^0'=z216^post_2, z317^0'=-z418^2_1+z317^2_1+z418^post_2, z418^0'=z418^post_2, z519^0'=-z418^2_1+z418^post_2, [ 1+i20^0<=__const_8^0 ], cost: 1 10: l1 -> l1 : constant22^0'=-__const_3196^0, i20^0'=__const_8^0, tmp03^0'=tmp03^post_4, tmp1011^0'=-tmp1314^post_4+2*tmp03^post_4, tmp1112^0'=tmp1112^post_4, tmp1213^0'=2*tmp14^post_4-tmp1112^post_4, tmp1314^0'=tmp1314^post_4, tmp14^0'=tmp14^post_4, tmp25^0'=-tmp14^post_4+tmp1112^post_4, tmp36^0'=-tmp1314^post_4+tmp03^post_4, tmp47^0'=tmp47^post_4, tmp58^0'=tmp58^post_4, tmp69^0'=tmp69^post_4, tmp710^0'=tmp710^post_4, z115^0'=z115^post_4, z216^0'=z216^post_4, z317^0'=z317^post_4, z418^0'=z418^2_2_1-z317^2_2_1+z317^post_4, z519^0'=-z317^2_2_1+z317^post_4, [ -i20^0+__const_8^0>=1 ], cost: -2*i20^0+2*__const_8^0 4: l2 -> l0 : [], cost: 1 8: l6 -> l2 : i20^0'=0, lx2^0'=__const_8^0, [], cost: 2 Chained accelerated rules (with incoming rules): Start location: l6 0: l0 -> l1 : i20^0'=0, [ __const_8^0<=i20^0 ], cost: 1 1: l0 -> l2 : constant22^0'=-__const_3196^0, i20^0'=1+i20^0, tmp03^0'=tmp1011^post_2-tmp36^post_2, tmp1011^0'=tmp1011^post_2, tmp1112^0'=-tmp1213^post_2+2*tmp14^post_2, tmp1213^0'=tmp1213^post_2, tmp1314^0'=tmp1011^post_2-2*tmp36^post_2, tmp14^0'=tmp14^post_2, tmp25^0'=-tmp1213^post_2+tmp14^post_2, tmp36^0'=tmp36^post_2, tmp47^0'=tmp47^post_2, tmp58^0'=tmp58^post_2, tmp69^0'=tmp69^post_2, tmp710^0'=tmp710^post_2, z115^0'=z115^post_2, z216^0'=z216^post_2, z317^0'=-z418^2_1+z317^2_1+z418^post_2, z418^0'=z418^post_2, z519^0'=-z418^2_1+z418^post_2, [ 1+i20^0<=__const_8^0 ], cost: 1 11: l0 -> l1 : constant22^0'=-__const_3196^0, i20^0'=__const_8^0, tmp03^0'=tmp03^post_4, tmp1011^0'=-tmp1314^post_4+2*tmp03^post_4, tmp1112^0'=tmp1112^post_4, tmp1213^0'=2*tmp14^post_4-tmp1112^post_4, tmp1314^0'=tmp1314^post_4, tmp14^0'=tmp14^post_4, tmp25^0'=-tmp14^post_4+tmp1112^post_4, tmp36^0'=-tmp1314^post_4+tmp03^post_4, tmp47^0'=tmp47^post_4, tmp58^0'=tmp58^post_4, tmp69^0'=tmp69^post_4, tmp710^0'=tmp710^post_4, z115^0'=z115^post_4, z216^0'=z216^post_4, z317^0'=z317^post_4, z418^0'=z418^2_2_1-z317^2_2_1+z317^post_4, z519^0'=-z317^2_2_1+z317^post_4, [ __const_8^0<=i20^0 && __const_8^0>=1 ], cost: 1+2*__const_8^0 4: l2 -> l0 : [], cost: 1 8: l6 -> l2 : i20^0'=0, lx2^0'=__const_8^0, [], cost: 2 Removed unreachable locations (and leaf rules with constant cost): Start location: l6 1: l0 -> l2 : constant22^0'=-__const_3196^0, i20^0'=1+i20^0, tmp03^0'=tmp1011^post_2-tmp36^post_2, tmp1011^0'=tmp1011^post_2, tmp1112^0'=-tmp1213^post_2+2*tmp14^post_2, tmp1213^0'=tmp1213^post_2, tmp1314^0'=tmp1011^post_2-2*tmp36^post_2, tmp14^0'=tmp14^post_2, tmp25^0'=-tmp1213^post_2+tmp14^post_2, tmp36^0'=tmp36^post_2, tmp47^0'=tmp47^post_2, tmp58^0'=tmp58^post_2, tmp69^0'=tmp69^post_2, tmp710^0'=tmp710^post_2, z115^0'=z115^post_2, z216^0'=z216^post_2, z317^0'=-z418^2_1+z317^2_1+z418^post_2, z418^0'=z418^post_2, z519^0'=-z418^2_1+z418^post_2, [ 1+i20^0<=__const_8^0 ], cost: 1 11: l0 -> l1 : constant22^0'=-__const_3196^0, i20^0'=__const_8^0, tmp03^0'=tmp03^post_4, tmp1011^0'=-tmp1314^post_4+2*tmp03^post_4, tmp1112^0'=tmp1112^post_4, tmp1213^0'=2*tmp14^post_4-tmp1112^post_4, tmp1314^0'=tmp1314^post_4, tmp14^0'=tmp14^post_4, tmp25^0'=-tmp14^post_4+tmp1112^post_4, tmp36^0'=-tmp1314^post_4+tmp03^post_4, tmp47^0'=tmp47^post_4, tmp58^0'=tmp58^post_4, tmp69^0'=tmp69^post_4, tmp710^0'=tmp710^post_4, z115^0'=z115^post_4, z216^0'=z216^post_4, z317^0'=z317^post_4, z418^0'=z418^2_2_1-z317^2_2_1+z317^post_4, z519^0'=-z317^2_2_1+z317^post_4, [ __const_8^0<=i20^0 && __const_8^0>=1 ], cost: 1+2*__const_8^0 4: l2 -> l0 : [], cost: 1 8: l6 -> l2 : i20^0'=0, lx2^0'=__const_8^0, [], cost: 2 Eliminated locations (on tree-shaped paths): Start location: l6 12: l2 -> l2 : constant22^0'=-__const_3196^0, i20^0'=1+i20^0, tmp03^0'=tmp1011^post_2-tmp36^post_2, tmp1011^0'=tmp1011^post_2, tmp1112^0'=-tmp1213^post_2+2*tmp14^post_2, tmp1213^0'=tmp1213^post_2, tmp1314^0'=tmp1011^post_2-2*tmp36^post_2, tmp14^0'=tmp14^post_2, tmp25^0'=-tmp1213^post_2+tmp14^post_2, tmp36^0'=tmp36^post_2, tmp47^0'=tmp47^post_2, tmp58^0'=tmp58^post_2, tmp69^0'=tmp69^post_2, tmp710^0'=tmp710^post_2, z115^0'=z115^post_2, z216^0'=z216^post_2, z317^0'=-z418^2_1+z317^2_1+z418^post_2, z418^0'=z418^post_2, z519^0'=-z418^2_1+z418^post_2, [ 1+i20^0<=__const_8^0 ], cost: 2 13: l2 -> l1 : constant22^0'=-__const_3196^0, i20^0'=__const_8^0, tmp03^0'=tmp03^post_4, tmp1011^0'=-tmp1314^post_4+2*tmp03^post_4, tmp1112^0'=tmp1112^post_4, tmp1213^0'=2*tmp14^post_4-tmp1112^post_4, tmp1314^0'=tmp1314^post_4, tmp14^0'=tmp14^post_4, tmp25^0'=-tmp14^post_4+tmp1112^post_4, tmp36^0'=-tmp1314^post_4+tmp03^post_4, tmp47^0'=tmp47^post_4, tmp58^0'=tmp58^post_4, tmp69^0'=tmp69^post_4, tmp710^0'=tmp710^post_4, z115^0'=z115^post_4, z216^0'=z216^post_4, z317^0'=z317^post_4, z418^0'=z418^2_2_1-z317^2_2_1+z317^post_4, z519^0'=-z317^2_2_1+z317^post_4, [ __const_8^0<=i20^0 && __const_8^0>=1 ], cost: 2+2*__const_8^0 8: l6 -> l2 : i20^0'=0, lx2^0'=__const_8^0, [], cost: 2 Accelerating simple loops of location 2. Accelerating the following rules: 12: l2 -> l2 : constant22^0'=-__const_3196^0, i20^0'=1+i20^0, tmp03^0'=tmp1011^post_2-tmp36^post_2, tmp1011^0'=tmp1011^post_2, tmp1112^0'=-tmp1213^post_2+2*tmp14^post_2, tmp1213^0'=tmp1213^post_2, tmp1314^0'=tmp1011^post_2-2*tmp36^post_2, tmp14^0'=tmp14^post_2, tmp25^0'=-tmp1213^post_2+tmp14^post_2, tmp36^0'=tmp36^post_2, tmp47^0'=tmp47^post_2, tmp58^0'=tmp58^post_2, tmp69^0'=tmp69^post_2, tmp710^0'=tmp710^post_2, z115^0'=z115^post_2, z216^0'=z216^post_2, z317^0'=-z418^2_1+z317^2_1+z418^post_2, z418^0'=z418^post_2, z519^0'=-z418^2_1+z418^post_2, [ 1+i20^0<=__const_8^0 ], cost: 2 Accelerated rule 12 with backward acceleration, yielding the new rule 14. [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: l6 13: l2 -> l1 : constant22^0'=-__const_3196^0, i20^0'=__const_8^0, tmp03^0'=tmp03^post_4, tmp1011^0'=-tmp1314^post_4+2*tmp03^post_4, tmp1112^0'=tmp1112^post_4, tmp1213^0'=2*tmp14^post_4-tmp1112^post_4, tmp1314^0'=tmp1314^post_4, tmp14^0'=tmp14^post_4, tmp25^0'=-tmp14^post_4+tmp1112^post_4, tmp36^0'=-tmp1314^post_4+tmp03^post_4, tmp47^0'=tmp47^post_4, tmp58^0'=tmp58^post_4, tmp69^0'=tmp69^post_4, tmp710^0'=tmp710^post_4, z115^0'=z115^post_4, z216^0'=z216^post_4, z317^0'=z317^post_4, z418^0'=z418^2_2_1-z317^2_2_1+z317^post_4, z519^0'=-z317^2_2_1+z317^post_4, [ __const_8^0<=i20^0 && __const_8^0>=1 ], cost: 2+2*__const_8^0 14: l2 -> l2 : constant22^0'=-__const_3196^0, i20^0'=__const_8^0, tmp03^0'=tmp1011^post_2-tmp36^post_2, tmp1011^0'=tmp1011^post_2, tmp1112^0'=-tmp1213^post_2+2*tmp14^post_2, tmp1213^0'=tmp1213^post_2, tmp1314^0'=tmp1011^post_2-2*tmp36^post_2, tmp14^0'=tmp14^post_2, tmp25^0'=-tmp1213^post_2+tmp14^post_2, tmp36^0'=tmp36^post_2, tmp47^0'=tmp47^post_2, tmp58^0'=tmp58^post_2, tmp69^0'=tmp69^post_2, tmp710^0'=tmp710^post_2, z115^0'=z115^post_2, z216^0'=z216^post_2, z317^0'=-z418^2_1+z317^2_1+z418^post_2, z418^0'=z418^post_2, z519^0'=-z418^2_1+z418^post_2, [ -i20^0+__const_8^0>=1 ], cost: -2*i20^0+2*__const_8^0 8: l6 -> l2 : i20^0'=0, lx2^0'=__const_8^0, [], cost: 2 Chained accelerated rules (with incoming rules): Start location: l6 13: l2 -> l1 : constant22^0'=-__const_3196^0, i20^0'=__const_8^0, tmp03^0'=tmp03^post_4, tmp1011^0'=-tmp1314^post_4+2*tmp03^post_4, tmp1112^0'=tmp1112^post_4, tmp1213^0'=2*tmp14^post_4-tmp1112^post_4, tmp1314^0'=tmp1314^post_4, tmp14^0'=tmp14^post_4, tmp25^0'=-tmp14^post_4+tmp1112^post_4, tmp36^0'=-tmp1314^post_4+tmp03^post_4, tmp47^0'=tmp47^post_4, tmp58^0'=tmp58^post_4, tmp69^0'=tmp69^post_4, tmp710^0'=tmp710^post_4, z115^0'=z115^post_4, z216^0'=z216^post_4, z317^0'=z317^post_4, z418^0'=z418^2_2_1-z317^2_2_1+z317^post_4, z519^0'=-z317^2_2_1+z317^post_4, [ __const_8^0<=i20^0 && __const_8^0>=1 ], cost: 2+2*__const_8^0 8: l6 -> l2 : i20^0'=0, lx2^0'=__const_8^0, [], cost: 2 15: l6 -> l2 : constant22^0'=-__const_3196^0, i20^0'=__const_8^0, lx2^0'=__const_8^0, tmp03^0'=tmp1011^post_2-tmp36^post_2, tmp1011^0'=tmp1011^post_2, tmp1112^0'=-tmp1213^post_2+2*tmp14^post_2, tmp1213^0'=tmp1213^post_2, tmp1314^0'=tmp1011^post_2-2*tmp36^post_2, tmp14^0'=tmp14^post_2, tmp25^0'=-tmp1213^post_2+tmp14^post_2, tmp36^0'=tmp36^post_2, tmp47^0'=tmp47^post_2, tmp58^0'=tmp58^post_2, tmp69^0'=tmp69^post_2, tmp710^0'=tmp710^post_2, z115^0'=z115^post_2, z216^0'=z216^post_2, z317^0'=-z418^2_1+z317^2_1+z418^post_2, z418^0'=z418^post_2, z519^0'=-z418^2_1+z418^post_2, [ __const_8^0>=1 ], cost: 2+2*__const_8^0 Eliminated locations (on tree-shaped paths): Start location: l6 16: l6 -> l1 : constant22^0'=-__const_3196^0, i20^0'=__const_8^0, lx2^0'=__const_8^0, tmp03^0'=tmp03^post_4, tmp1011^0'=-tmp1314^post_4+2*tmp03^post_4, tmp1112^0'=tmp1112^post_4, tmp1213^0'=2*tmp14^post_4-tmp1112^post_4, tmp1314^0'=tmp1314^post_4, tmp14^0'=tmp14^post_4, tmp25^0'=-tmp14^post_4+tmp1112^post_4, tmp36^0'=-tmp1314^post_4+tmp03^post_4, tmp47^0'=tmp47^post_4, tmp58^0'=tmp58^post_4, tmp69^0'=tmp69^post_4, tmp710^0'=tmp710^post_4, z115^0'=z115^post_4, z216^0'=z216^post_4, z317^0'=z317^post_4, z418^0'=z418^2_2_1-z317^2_2_1+z317^post_4, z519^0'=-z317^2_2_1+z317^post_4, [ __const_8^0>=1 ], cost: 4+4*__const_8^0 ### Computing asymptotic complexity ### Fully simplified ITS problem Start location: l6 16: l6 -> l1 : constant22^0'=-__const_3196^0, i20^0'=__const_8^0, lx2^0'=__const_8^0, tmp03^0'=tmp03^post_4, tmp1011^0'=-tmp1314^post_4+2*tmp03^post_4, tmp1112^0'=tmp1112^post_4, tmp1213^0'=2*tmp14^post_4-tmp1112^post_4, tmp1314^0'=tmp1314^post_4, tmp14^0'=tmp14^post_4, tmp25^0'=-tmp14^post_4+tmp1112^post_4, tmp36^0'=-tmp1314^post_4+tmp03^post_4, tmp47^0'=tmp47^post_4, tmp58^0'=tmp58^post_4, tmp69^0'=tmp69^post_4, tmp710^0'=tmp710^post_4, z115^0'=z115^post_4, z216^0'=z216^post_4, z317^0'=z317^post_4, z418^0'=z418^2_2_1-z317^2_2_1+z317^post_4, z519^0'=-z317^2_2_1+z317^post_4, [ __const_8^0>=1 ], cost: 4+4*__const_8^0 Computing asymptotic complexity for rule 16 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_12299^0==__const_12299^post_8 && __const_15137^0==__const_15137^post_8 && __const_16069^0==__const_16069^post_8 && __const_16819^0==__const_16819^post_8 && __const_20995^0==__const_20995^post_8 && __const_2446^0==__const_2446^post_8 && __const_25172^0==__const_25172^post_8 && __const_3196^0==__const_3196^post_8 && __const_4433^0==__const_4433^post_8 && __const_6270^0==__const_6270^post_8 && __const_7373^0==__const_7373^post_8 && __const_8^0==__const_8^post_8 && __const_9633^0==__const_9633^post_8 && constant22^0==constant22^post_8 && i20^0==i20^post_8 && lx2^0==lx2^post_8 && tmp03^0==tmp03^post_8 && tmp1011^0==tmp1011^post_8 && tmp1112^0==tmp1112^post_8 && tmp1213^0==tmp1213^post_8 && tmp1314^0==tmp1314^post_8 && tmp14^0==tmp14^post_8 && tmp25^0==tmp25^post_8 && tmp36^0==tmp36^post_8 && tmp47^0==tmp47^post_8 && tmp58^0==tmp58^post_8 && tmp69^0==tmp69^post_8 && tmp710^0==tmp710^post_8 && z115^0==z115^post_8 && z216^0==z216^post_8 && z317^0==z317^post_8 && z418^0==z418^post_8 && z519^0==z519^post_8 ] WORST_CASE(Omega(1),?)