NO ### Pre-processing the ITS problem ### Initial linear ITS problem Start location: l13 0: l0 -> l1 : DName^0'=DName^post_1, PdoType^0'=PdoType^post_1, Pdoi^0'=Pdoi^post_1, Pdolen^0'=Pdolen^post_1, __rho_1_^0'=__rho_1_^post_1, __rho_2_^0'=__rho_2_^post_1, __rho_3_^0'=__rho_3_^post_1, a1111^0'=a1111^post_1, a11^0'=a11^post_1, a77^0'=a77^post_1, a88^0'=a88^post_1, b22^0'=b22^post_1, c33^0'=c33^post_1, d44^0'=d44^post_1, dcIdi^0'=dcIdi^post_1, i^0'=i^post_1, lptNamei^0'=lptNamei^post_1, num^0'=num^post_1, pc^0'=pc^post_1, ret_IoCreateDevice1010^0'=ret_IoCreateDevice1010^post_1, ret_PPMakeDeviceName66^0'=ret_PPMakeDeviceName66^post_1, set^0'=set^post_1, status^0'=status^post_1, tmp55^0'=tmp55^post_1, tmp99^0'=tmp99^post_1, unset^0'=unset^post_1, [ DName^0==DName^post_1 && PdoType^0==PdoType^post_1 && Pdoi^0==Pdoi^post_1 && Pdolen^0==Pdolen^post_1 && __rho_1_^0==__rho_1_^post_1 && __rho_2_^0==__rho_2_^post_1 && __rho_3_^0==__rho_3_^post_1 && a11^0==a11^post_1 && a1111^0==a1111^post_1 && a77^0==a77^post_1 && a88^0==a88^post_1 && b22^0==b22^post_1 && c33^0==c33^post_1 && d44^0==d44^post_1 && dcIdi^0==dcIdi^post_1 && i^0==i^post_1 && lptNamei^0==lptNamei^post_1 && num^0==num^post_1 && pc^0==pc^post_1 && ret_IoCreateDevice1010^0==ret_IoCreateDevice1010^post_1 && ret_PPMakeDeviceName66^0==ret_PPMakeDeviceName66^post_1 && set^0==set^post_1 && status^0==status^post_1 && tmp55^0==tmp55^post_1 && tmp99^0==tmp99^post_1 && unset^0==unset^post_1 ], cost: 1 1: l2 -> l3 : DName^0'=DName^post_2, PdoType^0'=PdoType^post_2, Pdoi^0'=Pdoi^post_2, Pdolen^0'=Pdolen^post_2, __rho_1_^0'=__rho_1_^post_2, __rho_2_^0'=__rho_2_^post_2, __rho_3_^0'=__rho_3_^post_2, a1111^0'=a1111^post_2, a11^0'=a11^post_2, a77^0'=a77^post_2, a88^0'=a88^post_2, b22^0'=b22^post_2, c33^0'=c33^post_2, d44^0'=d44^post_2, dcIdi^0'=dcIdi^post_2, i^0'=i^post_2, lptNamei^0'=lptNamei^post_2, num^0'=num^post_2, pc^0'=pc^post_2, ret_IoCreateDevice1010^0'=ret_IoCreateDevice1010^post_2, ret_PPMakeDeviceName66^0'=ret_PPMakeDeviceName66^post_2, set^0'=set^post_2, status^0'=status^post_2, tmp55^0'=tmp55^post_2, tmp99^0'=tmp99^post_2, unset^0'=unset^post_2, [ num^post_2==0 && __rho_1_^post_2==__rho_1_^post_2 && DName^0==DName^post_2 && PdoType^0==PdoType^post_2 && Pdoi^0==Pdoi^post_2 && Pdolen^0==Pdolen^post_2 && __rho_2_^0==__rho_2_^post_2 && __rho_3_^0==__rho_3_^post_2 && a11^0==a11^post_2 && a1111^0==a1111^post_2 && a77^0==a77^post_2 && a88^0==a88^post_2 && b22^0==b22^post_2 && c33^0==c33^post_2 && d44^0==d44^post_2 && dcIdi^0==dcIdi^post_2 && i^0==i^post_2 && lptNamei^0==lptNamei^post_2 && pc^0==pc^post_2 && ret_IoCreateDevice1010^0==ret_IoCreateDevice1010^post_2 && ret_PPMakeDeviceName66^0==ret_PPMakeDeviceName66^post_2 && set^0==set^post_2 && status^0==status^post_2 && tmp55^0==tmp55^post_2 && tmp99^0==tmp99^post_2 && unset^0==unset^post_2 ], cost: 1 13: l3 -> l11 : DName^0'=DName^post_14, PdoType^0'=PdoType^post_14, Pdoi^0'=Pdoi^post_14, Pdolen^0'=Pdolen^post_14, __rho_1_^0'=__rho_1_^post_14, __rho_2_^0'=__rho_2_^post_14, __rho_3_^0'=__rho_3_^post_14, a1111^0'=a1111^post_14, a11^0'=a11^post_14, a77^0'=a77^post_14, a88^0'=a88^post_14, b22^0'=b22^post_14, c33^0'=c33^post_14, d44^0'=d44^post_14, dcIdi^0'=dcIdi^post_14, i^0'=i^post_14, lptNamei^0'=lptNamei^post_14, num^0'=num^post_14, pc^0'=pc^post_14, ret_IoCreateDevice1010^0'=ret_IoCreateDevice1010^post_14, ret_PPMakeDeviceName66^0'=ret_PPMakeDeviceName66^post_14, set^0'=set^post_14, status^0'=status^post_14, tmp55^0'=tmp55^post_14, tmp99^0'=tmp99^post_14, unset^0'=unset^post_14, [ DName^0==DName^post_14 && PdoType^0==PdoType^post_14 && Pdoi^0==Pdoi^post_14 && Pdolen^0==Pdolen^post_14 && __rho_1_^0==__rho_1_^post_14 && __rho_2_^0==__rho_2_^post_14 && __rho_3_^0==__rho_3_^post_14 && a11^0==a11^post_14 && a1111^0==a1111^post_14 && a77^0==a77^post_14 && a88^0==a88^post_14 && b22^0==b22^post_14 && c33^0==c33^post_14 && d44^0==d44^post_14 && dcIdi^0==dcIdi^post_14 && i^0==i^post_14 && lptNamei^0==lptNamei^post_14 && num^0==num^post_14 && pc^0==pc^post_14 && ret_IoCreateDevice1010^0==ret_IoCreateDevice1010^post_14 && ret_PPMakeDeviceName66^0==ret_PPMakeDeviceName66^post_14 && set^0==set^post_14 && status^0==status^post_14 && tmp55^0==tmp55^post_14 && tmp99^0==tmp99^post_14 && unset^0==unset^post_14 ], cost: 1 2: l4 -> l2 : DName^0'=DName^post_3, PdoType^0'=PdoType^post_3, Pdoi^0'=Pdoi^post_3, Pdolen^0'=Pdolen^post_3, __rho_1_^0'=__rho_1_^post_3, __rho_2_^0'=__rho_2_^post_3, __rho_3_^0'=__rho_3_^post_3, a1111^0'=a1111^post_3, a11^0'=a11^post_3, a77^0'=a77^post_3, a88^0'=a88^post_3, b22^0'=b22^post_3, c33^0'=c33^post_3, d44^0'=d44^post_3, dcIdi^0'=dcIdi^post_3, i^0'=i^post_3, lptNamei^0'=lptNamei^post_3, num^0'=num^post_3, pc^0'=pc^post_3, ret_IoCreateDevice1010^0'=ret_IoCreateDevice1010^post_3, ret_PPMakeDeviceName66^0'=ret_PPMakeDeviceName66^post_3, set^0'=set^post_3, status^0'=status^post_3, tmp55^0'=tmp55^post_3, tmp99^0'=tmp99^post_3, unset^0'=unset^post_3, [ DName^0==DName^post_3 && PdoType^0==PdoType^post_3 && Pdoi^0==Pdoi^post_3 && Pdolen^0==Pdolen^post_3 && __rho_1_^0==__rho_1_^post_3 && __rho_2_^0==__rho_2_^post_3 && __rho_3_^0==__rho_3_^post_3 && a11^0==a11^post_3 && a1111^0==a1111^post_3 && a77^0==a77^post_3 && a88^0==a88^post_3 && b22^0==b22^post_3 && c33^0==c33^post_3 && d44^0==d44^post_3 && dcIdi^0==dcIdi^post_3 && i^0==i^post_3 && lptNamei^0==lptNamei^post_3 && num^0==num^post_3 && pc^0==pc^post_3 && ret_IoCreateDevice1010^0==ret_IoCreateDevice1010^post_3 && ret_PPMakeDeviceName66^0==ret_PPMakeDeviceName66^post_3 && set^0==set^post_3 && status^0==status^post_3 && tmp55^0==tmp55^post_3 && tmp99^0==tmp99^post_3 && unset^0==unset^post_3 ], cost: 1 3: l5 -> l4 : DName^0'=DName^post_4, PdoType^0'=PdoType^post_4, Pdoi^0'=Pdoi^post_4, Pdolen^0'=Pdolen^post_4, __rho_1_^0'=__rho_1_^post_4, __rho_2_^0'=__rho_2_^post_4, __rho_3_^0'=__rho_3_^post_4, a1111^0'=a1111^post_4, a11^0'=a11^post_4, a77^0'=a77^post_4, a88^0'=a88^post_4, b22^0'=b22^post_4, c33^0'=c33^post_4, d44^0'=d44^post_4, dcIdi^0'=dcIdi^post_4, i^0'=i^post_4, lptNamei^0'=lptNamei^post_4, num^0'=num^post_4, pc^0'=pc^post_4, ret_IoCreateDevice1010^0'=ret_IoCreateDevice1010^post_4, ret_PPMakeDeviceName66^0'=ret_PPMakeDeviceName66^post_4, set^0'=set^post_4, status^0'=status^post_4, tmp55^0'=tmp55^post_4, tmp99^0'=tmp99^post_4, unset^0'=unset^post_4, [ 1+status^0<=2 && DName^0==DName^post_4 && PdoType^0==PdoType^post_4 && Pdoi^0==Pdoi^post_4 && Pdolen^0==Pdolen^post_4 && __rho_1_^0==__rho_1_^post_4 && __rho_2_^0==__rho_2_^post_4 && __rho_3_^0==__rho_3_^post_4 && a11^0==a11^post_4 && a1111^0==a1111^post_4 && a77^0==a77^post_4 && a88^0==a88^post_4 && b22^0==b22^post_4 && c33^0==c33^post_4 && d44^0==d44^post_4 && dcIdi^0==dcIdi^post_4 && i^0==i^post_4 && lptNamei^0==lptNamei^post_4 && num^0==num^post_4 && pc^0==pc^post_4 && ret_IoCreateDevice1010^0==ret_IoCreateDevice1010^post_4 && ret_PPMakeDeviceName66^0==ret_PPMakeDeviceName66^post_4 && set^0==set^post_4 && status^0==status^post_4 && tmp55^0==tmp55^post_4 && tmp99^0==tmp99^post_4 && unset^0==unset^post_4 ], cost: 1 4: l5 -> l4 : DName^0'=DName^post_5, PdoType^0'=PdoType^post_5, Pdoi^0'=Pdoi^post_5, Pdolen^0'=Pdolen^post_5, __rho_1_^0'=__rho_1_^post_5, __rho_2_^0'=__rho_2_^post_5, __rho_3_^0'=__rho_3_^post_5, a1111^0'=a1111^post_5, a11^0'=a11^post_5, a77^0'=a77^post_5, a88^0'=a88^post_5, b22^0'=b22^post_5, c33^0'=c33^post_5, d44^0'=d44^post_5, dcIdi^0'=dcIdi^post_5, i^0'=i^post_5, lptNamei^0'=lptNamei^post_5, num^0'=num^post_5, pc^0'=pc^post_5, ret_IoCreateDevice1010^0'=ret_IoCreateDevice1010^post_5, ret_PPMakeDeviceName66^0'=ret_PPMakeDeviceName66^post_5, set^0'=set^post_5, status^0'=status^post_5, tmp55^0'=tmp55^post_5, tmp99^0'=tmp99^post_5, unset^0'=unset^post_5, [ 3<=status^0 && DName^0==DName^post_5 && PdoType^0==PdoType^post_5 && Pdoi^0==Pdoi^post_5 && Pdolen^0==Pdolen^post_5 && __rho_1_^0==__rho_1_^post_5 && __rho_2_^0==__rho_2_^post_5 && __rho_3_^0==__rho_3_^post_5 && a11^0==a11^post_5 && a1111^0==a1111^post_5 && a77^0==a77^post_5 && a88^0==a88^post_5 && b22^0==b22^post_5 && c33^0==c33^post_5 && d44^0==d44^post_5 && dcIdi^0==dcIdi^post_5 && i^0==i^post_5 && lptNamei^0==lptNamei^post_5 && num^0==num^post_5 && pc^0==pc^post_5 && ret_IoCreateDevice1010^0==ret_IoCreateDevice1010^post_5 && ret_PPMakeDeviceName66^0==ret_PPMakeDeviceName66^post_5 && set^0==set^post_5 && status^0==status^post_5 && tmp55^0==tmp55^post_5 && tmp99^0==tmp99^post_5 && unset^0==unset^post_5 ], cost: 1 5: l5 -> l4 : DName^0'=DName^post_6, PdoType^0'=PdoType^post_6, Pdoi^0'=Pdoi^post_6, Pdolen^0'=Pdolen^post_6, __rho_1_^0'=__rho_1_^post_6, __rho_2_^0'=__rho_2_^post_6, __rho_3_^0'=__rho_3_^post_6, a1111^0'=a1111^post_6, a11^0'=a11^post_6, a77^0'=a77^post_6, a88^0'=a88^post_6, b22^0'=b22^post_6, c33^0'=c33^post_6, d44^0'=d44^post_6, dcIdi^0'=dcIdi^post_6, i^0'=i^post_6, lptNamei^0'=lptNamei^post_6, num^0'=num^post_6, pc^0'=pc^post_6, ret_IoCreateDevice1010^0'=ret_IoCreateDevice1010^post_6, ret_PPMakeDeviceName66^0'=ret_PPMakeDeviceName66^post_6, set^0'=set^post_6, status^0'=status^post_6, tmp55^0'=tmp55^post_6, tmp99^0'=tmp99^post_6, unset^0'=unset^post_6, [ 2<=status^0 && status^0<=2 && a1111^post_6==DName^0 && num^post_6==1+num^0 && DName^0==DName^post_6 && PdoType^0==PdoType^post_6 && Pdoi^0==Pdoi^post_6 && Pdolen^0==Pdolen^post_6 && __rho_1_^0==__rho_1_^post_6 && __rho_2_^0==__rho_2_^post_6 && __rho_3_^0==__rho_3_^post_6 && a11^0==a11^post_6 && a77^0==a77^post_6 && a88^0==a88^post_6 && b22^0==b22^post_6 && c33^0==c33^post_6 && d44^0==d44^post_6 && dcIdi^0==dcIdi^post_6 && i^0==i^post_6 && lptNamei^0==lptNamei^post_6 && pc^0==pc^post_6 && ret_IoCreateDevice1010^0==ret_IoCreateDevice1010^post_6 && ret_PPMakeDeviceName66^0==ret_PPMakeDeviceName66^post_6 && set^0==set^post_6 && status^0==status^post_6 && tmp55^0==tmp55^post_6 && tmp99^0==tmp99^post_6 && unset^0==unset^post_6 ], cost: 1 6: l6 -> l5 : DName^0'=DName^post_7, PdoType^0'=PdoType^post_7, Pdoi^0'=Pdoi^post_7, Pdolen^0'=Pdolen^post_7, __rho_1_^0'=__rho_1_^post_7, __rho_2_^0'=__rho_2_^post_7, __rho_3_^0'=__rho_3_^post_7, a1111^0'=a1111^post_7, a11^0'=a11^post_7, a77^0'=a77^post_7, a88^0'=a88^post_7, b22^0'=b22^post_7, c33^0'=c33^post_7, d44^0'=d44^post_7, dcIdi^0'=dcIdi^post_7, i^0'=i^post_7, lptNamei^0'=lptNamei^post_7, num^0'=num^post_7, pc^0'=pc^post_7, ret_IoCreateDevice1010^0'=ret_IoCreateDevice1010^post_7, ret_PPMakeDeviceName66^0'=ret_PPMakeDeviceName66^post_7, set^0'=set^post_7, status^0'=status^post_7, tmp55^0'=tmp55^post_7, tmp99^0'=tmp99^post_7, unset^0'=unset^post_7, [ Pdoi^post_7==0 && DName^0==DName^post_7 && PdoType^0==PdoType^post_7 && Pdolen^0==Pdolen^post_7 && __rho_1_^0==__rho_1_^post_7 && __rho_2_^0==__rho_2_^post_7 && __rho_3_^0==__rho_3_^post_7 && a11^0==a11^post_7 && a1111^0==a1111^post_7 && a77^0==a77^post_7 && a88^0==a88^post_7 && b22^0==b22^post_7 && c33^0==c33^post_7 && d44^0==d44^post_7 && dcIdi^0==dcIdi^post_7 && i^0==i^post_7 && lptNamei^0==lptNamei^post_7 && num^0==num^post_7 && pc^0==pc^post_7 && ret_IoCreateDevice1010^0==ret_IoCreateDevice1010^post_7 && ret_PPMakeDeviceName66^0==ret_PPMakeDeviceName66^post_7 && set^0==set^post_7 && status^0==status^post_7 && tmp55^0==tmp55^post_7 && tmp99^0==tmp99^post_7 && unset^0==unset^post_7 ], cost: 1 7: l7 -> l8 : DName^0'=DName^post_8, PdoType^0'=PdoType^post_8, Pdoi^0'=Pdoi^post_8, Pdolen^0'=Pdolen^post_8, __rho_1_^0'=__rho_1_^post_8, __rho_2_^0'=__rho_2_^post_8, __rho_3_^0'=__rho_3_^post_8, a1111^0'=a1111^post_8, a11^0'=a11^post_8, a77^0'=a77^post_8, a88^0'=a88^post_8, b22^0'=b22^post_8, c33^0'=c33^post_8, d44^0'=d44^post_8, dcIdi^0'=dcIdi^post_8, i^0'=i^post_8, lptNamei^0'=lptNamei^post_8, num^0'=num^post_8, pc^0'=pc^post_8, ret_IoCreateDevice1010^0'=ret_IoCreateDevice1010^post_8, ret_PPMakeDeviceName66^0'=ret_PPMakeDeviceName66^post_8, set^0'=set^post_8, status^0'=status^post_8, tmp55^0'=tmp55^post_8, tmp99^0'=tmp99^post_8, unset^0'=unset^post_8, [ 1<=status^0 && status^0<=1 && i^post_8==1+i^0 && DName^0==DName^post_8 && PdoType^0==PdoType^post_8 && Pdoi^0==Pdoi^post_8 && Pdolen^0==Pdolen^post_8 && __rho_1_^0==__rho_1_^post_8 && __rho_2_^0==__rho_2_^post_8 && __rho_3_^0==__rho_3_^post_8 && a11^0==a11^post_8 && a1111^0==a1111^post_8 && a77^0==a77^post_8 && a88^0==a88^post_8 && b22^0==b22^post_8 && c33^0==c33^post_8 && d44^0==d44^post_8 && dcIdi^0==dcIdi^post_8 && lptNamei^0==lptNamei^post_8 && num^0==num^post_8 && pc^0==pc^post_8 && ret_IoCreateDevice1010^0==ret_IoCreateDevice1010^post_8 && ret_PPMakeDeviceName66^0==ret_PPMakeDeviceName66^post_8 && set^0==set^post_8 && status^0==status^post_8 && tmp55^0==tmp55^post_8 && tmp99^0==tmp99^post_8 && unset^0==unset^post_8 ], cost: 1 8: l7 -> l6 : DName^0'=DName^post_9, PdoType^0'=PdoType^post_9, Pdoi^0'=Pdoi^post_9, Pdolen^0'=Pdolen^post_9, __rho_1_^0'=__rho_1_^post_9, __rho_2_^0'=__rho_2_^post_9, __rho_3_^0'=__rho_3_^post_9, a1111^0'=a1111^post_9, a11^0'=a11^post_9, a77^0'=a77^post_9, a88^0'=a88^post_9, b22^0'=b22^post_9, c33^0'=c33^post_9, d44^0'=d44^post_9, dcIdi^0'=dcIdi^post_9, i^0'=i^post_9, lptNamei^0'=lptNamei^post_9, num^0'=num^post_9, pc^0'=pc^post_9, ret_IoCreateDevice1010^0'=ret_IoCreateDevice1010^post_9, ret_PPMakeDeviceName66^0'=ret_PPMakeDeviceName66^post_9, set^0'=set^post_9, status^0'=status^post_9, tmp55^0'=tmp55^post_9, tmp99^0'=tmp99^post_9, unset^0'=unset^post_9, [ 1+status^0<=1 && DName^0==DName^post_9 && PdoType^0==PdoType^post_9 && Pdoi^0==Pdoi^post_9 && Pdolen^0==Pdolen^post_9 && __rho_1_^0==__rho_1_^post_9 && __rho_2_^0==__rho_2_^post_9 && __rho_3_^0==__rho_3_^post_9 && a11^0==a11^post_9 && a1111^0==a1111^post_9 && a77^0==a77^post_9 && a88^0==a88^post_9 && b22^0==b22^post_9 && c33^0==c33^post_9 && d44^0==d44^post_9 && dcIdi^0==dcIdi^post_9 && i^0==i^post_9 && lptNamei^0==lptNamei^post_9 && num^0==num^post_9 && pc^0==pc^post_9 && ret_IoCreateDevice1010^0==ret_IoCreateDevice1010^post_9 && ret_PPMakeDeviceName66^0==ret_PPMakeDeviceName66^post_9 && set^0==set^post_9 && status^0==status^post_9 && tmp55^0==tmp55^post_9 && tmp99^0==tmp99^post_9 && unset^0==unset^post_9 ], cost: 1 9: l7 -> l6 : DName^0'=DName^post_10, PdoType^0'=PdoType^post_10, Pdoi^0'=Pdoi^post_10, Pdolen^0'=Pdolen^post_10, __rho_1_^0'=__rho_1_^post_10, __rho_2_^0'=__rho_2_^post_10, __rho_3_^0'=__rho_3_^post_10, a1111^0'=a1111^post_10, a11^0'=a11^post_10, a77^0'=a77^post_10, a88^0'=a88^post_10, b22^0'=b22^post_10, c33^0'=c33^post_10, d44^0'=d44^post_10, dcIdi^0'=dcIdi^post_10, i^0'=i^post_10, lptNamei^0'=lptNamei^post_10, num^0'=num^post_10, pc^0'=pc^post_10, ret_IoCreateDevice1010^0'=ret_IoCreateDevice1010^post_10, ret_PPMakeDeviceName66^0'=ret_PPMakeDeviceName66^post_10, set^0'=set^post_10, status^0'=status^post_10, tmp55^0'=tmp55^post_10, tmp99^0'=tmp99^post_10, unset^0'=unset^post_10, [ 2<=status^0 && DName^0==DName^post_10 && PdoType^0==PdoType^post_10 && Pdoi^0==Pdoi^post_10 && Pdolen^0==Pdolen^post_10 && __rho_1_^0==__rho_1_^post_10 && __rho_2_^0==__rho_2_^post_10 && __rho_3_^0==__rho_3_^post_10 && a11^0==a11^post_10 && a1111^0==a1111^post_10 && a77^0==a77^post_10 && a88^0==a88^post_10 && b22^0==b22^post_10 && c33^0==c33^post_10 && d44^0==d44^post_10 && dcIdi^0==dcIdi^post_10 && i^0==i^post_10 && lptNamei^0==lptNamei^post_10 && num^0==num^post_10 && pc^0==pc^post_10 && ret_IoCreateDevice1010^0==ret_IoCreateDevice1010^post_10 && ret_PPMakeDeviceName66^0==ret_PPMakeDeviceName66^post_10 && set^0==set^post_10 && status^0==status^post_10 && tmp55^0==tmp55^post_10 && tmp99^0==tmp99^post_10 && unset^0==unset^post_10 ], cost: 1 10: l8 -> l9 : DName^0'=DName^post_11, PdoType^0'=PdoType^post_11, Pdoi^0'=Pdoi^post_11, Pdolen^0'=Pdolen^post_11, __rho_1_^0'=__rho_1_^post_11, __rho_2_^0'=__rho_2_^post_11, __rho_3_^0'=__rho_3_^post_11, a1111^0'=a1111^post_11, a11^0'=a11^post_11, a77^0'=a77^post_11, a88^0'=a88^post_11, b22^0'=b22^post_11, c33^0'=c33^post_11, d44^0'=d44^post_11, dcIdi^0'=dcIdi^post_11, i^0'=i^post_11, lptNamei^0'=lptNamei^post_11, num^0'=num^post_11, pc^0'=pc^post_11, ret_IoCreateDevice1010^0'=ret_IoCreateDevice1010^post_11, ret_PPMakeDeviceName66^0'=ret_PPMakeDeviceName66^post_11, set^0'=set^post_11, status^0'=status^post_11, tmp55^0'=tmp55^post_11, tmp99^0'=tmp99^post_11, unset^0'=unset^post_11, [ DName^0==DName^post_11 && PdoType^0==PdoType^post_11 && Pdoi^0==Pdoi^post_11 && Pdolen^0==Pdolen^post_11 && __rho_1_^0==__rho_1_^post_11 && __rho_2_^0==__rho_2_^post_11 && __rho_3_^0==__rho_3_^post_11 && a11^0==a11^post_11 && a1111^0==a1111^post_11 && a77^0==a77^post_11 && a88^0==a88^post_11 && b22^0==b22^post_11 && c33^0==c33^post_11 && d44^0==d44^post_11 && dcIdi^0==dcIdi^post_11 && i^0==i^post_11 && lptNamei^0==lptNamei^post_11 && num^0==num^post_11 && pc^0==pc^post_11 && ret_IoCreateDevice1010^0==ret_IoCreateDevice1010^post_11 && ret_PPMakeDeviceName66^0==ret_PPMakeDeviceName66^post_11 && set^0==set^post_11 && status^0==status^post_11 && tmp55^0==tmp55^post_11 && tmp99^0==tmp99^post_11 && unset^0==unset^post_11 ], cost: 1 15: l9 -> l10 : DName^0'=DName^post_16, PdoType^0'=PdoType^post_16, Pdoi^0'=Pdoi^post_16, Pdolen^0'=Pdolen^post_16, __rho_1_^0'=__rho_1_^post_16, __rho_2_^0'=__rho_2_^post_16, __rho_3_^0'=__rho_3_^post_16, a1111^0'=a1111^post_16, a11^0'=a11^post_16, a77^0'=a77^post_16, a88^0'=a88^post_16, b22^0'=b22^post_16, c33^0'=c33^post_16, d44^0'=d44^post_16, dcIdi^0'=dcIdi^post_16, i^0'=i^post_16, lptNamei^0'=lptNamei^post_16, num^0'=num^post_16, pc^0'=pc^post_16, ret_IoCreateDevice1010^0'=ret_IoCreateDevice1010^post_16, ret_PPMakeDeviceName66^0'=ret_PPMakeDeviceName66^post_16, set^0'=set^post_16, status^0'=status^post_16, tmp55^0'=tmp55^post_16, tmp99^0'=tmp99^post_16, unset^0'=unset^post_16, [ 1+i^0<=Pdolen^0 && a11^post_16==lptNamei^0 && b22^post_16==PdoType^0 && c33^post_16==dcIdi^0 && d44^post_16==num^0 && tmp55^post_16==tmp55^post_16 && ret_PPMakeDeviceName66^post_16==tmp55^post_16 && __rho_2_^post_16==ret_PPMakeDeviceName66^post_16 && DName^post_16==__rho_2_^post_16 && PdoType^0==PdoType^post_16 && Pdoi^0==Pdoi^post_16 && Pdolen^0==Pdolen^post_16 && __rho_1_^0==__rho_1_^post_16 && __rho_3_^0==__rho_3_^post_16 && a1111^0==a1111^post_16 && a77^0==a77^post_16 && a88^0==a88^post_16 && dcIdi^0==dcIdi^post_16 && i^0==i^post_16 && lptNamei^0==lptNamei^post_16 && num^0==num^post_16 && pc^0==pc^post_16 && ret_IoCreateDevice1010^0==ret_IoCreateDevice1010^post_16 && set^0==set^post_16 && status^0==status^post_16 && tmp99^0==tmp99^post_16 && unset^0==unset^post_16 ], cost: 1 16: l9 -> l2 : DName^0'=DName^post_17, PdoType^0'=PdoType^post_17, Pdoi^0'=Pdoi^post_17, Pdolen^0'=Pdolen^post_17, __rho_1_^0'=__rho_1_^post_17, __rho_2_^0'=__rho_2_^post_17, __rho_3_^0'=__rho_3_^post_17, a1111^0'=a1111^post_17, a11^0'=a11^post_17, a77^0'=a77^post_17, a88^0'=a88^post_17, b22^0'=b22^post_17, c33^0'=c33^post_17, d44^0'=d44^post_17, dcIdi^0'=dcIdi^post_17, i^0'=i^post_17, lptNamei^0'=lptNamei^post_17, num^0'=num^post_17, pc^0'=pc^post_17, ret_IoCreateDevice1010^0'=ret_IoCreateDevice1010^post_17, ret_PPMakeDeviceName66^0'=ret_PPMakeDeviceName66^post_17, set^0'=set^post_17, status^0'=status^post_17, tmp55^0'=tmp55^post_17, tmp99^0'=tmp99^post_17, unset^0'=unset^post_17, [ Pdolen^0<=i^0 && DName^0==DName^post_17 && PdoType^0==PdoType^post_17 && Pdoi^0==Pdoi^post_17 && Pdolen^0==Pdolen^post_17 && __rho_1_^0==__rho_1_^post_17 && __rho_2_^0==__rho_2_^post_17 && __rho_3_^0==__rho_3_^post_17 && a11^0==a11^post_17 && a1111^0==a1111^post_17 && a77^0==a77^post_17 && a88^0==a88^post_17 && b22^0==b22^post_17 && c33^0==c33^post_17 && d44^0==d44^post_17 && dcIdi^0==dcIdi^post_17 && i^0==i^post_17 && lptNamei^0==lptNamei^post_17 && num^0==num^post_17 && pc^0==pc^post_17 && ret_IoCreateDevice1010^0==ret_IoCreateDevice1010^post_17 && ret_PPMakeDeviceName66^0==ret_PPMakeDeviceName66^post_17 && set^0==set^post_17 && status^0==status^post_17 && tmp55^0==tmp55^post_17 && tmp99^0==tmp99^post_17 && unset^0==unset^post_17 ], cost: 1 11: l10 -> l7 : DName^0'=DName^post_12, PdoType^0'=PdoType^post_12, Pdoi^0'=Pdoi^post_12, Pdolen^0'=Pdolen^post_12, __rho_1_^0'=__rho_1_^post_12, __rho_2_^0'=__rho_2_^post_12, __rho_3_^0'=__rho_3_^post_12, a1111^0'=a1111^post_12, a11^0'=a11^post_12, a77^0'=a77^post_12, a88^0'=a88^post_12, b22^0'=b22^post_12, c33^0'=c33^post_12, d44^0'=d44^post_12, dcIdi^0'=dcIdi^post_12, i^0'=i^post_12, lptNamei^0'=lptNamei^post_12, num^0'=num^post_12, pc^0'=pc^post_12, ret_IoCreateDevice1010^0'=ret_IoCreateDevice1010^post_12, ret_PPMakeDeviceName66^0'=ret_PPMakeDeviceName66^post_12, set^0'=set^post_12, status^0'=status^post_12, tmp55^0'=tmp55^post_12, tmp99^0'=tmp99^post_12, unset^0'=unset^post_12, [ DName^0<=0 && a77^post_12==DName^0 && a88^post_12==Pdoi^0 && tmp99^post_12==tmp99^post_12 && ret_IoCreateDevice1010^post_12==tmp99^post_12 && __rho_3_^post_12==ret_IoCreateDevice1010^post_12 && pc^1_1==1 && pc^post_12==0 && status^post_12==__rho_3_^post_12 && DName^0==DName^post_12 && PdoType^0==PdoType^post_12 && Pdoi^0==Pdoi^post_12 && Pdolen^0==Pdolen^post_12 && __rho_1_^0==__rho_1_^post_12 && __rho_2_^0==__rho_2_^post_12 && a11^0==a11^post_12 && a1111^0==a1111^post_12 && b22^0==b22^post_12 && c33^0==c33^post_12 && d44^0==d44^post_12 && dcIdi^0==dcIdi^post_12 && i^0==i^post_12 && lptNamei^0==lptNamei^post_12 && num^0==num^post_12 && ret_PPMakeDeviceName66^0==ret_PPMakeDeviceName66^post_12 && set^0==set^post_12 && tmp55^0==tmp55^post_12 && unset^0==unset^post_12 ], cost: 1 12: l10 -> l2 : DName^0'=DName^post_13, PdoType^0'=PdoType^post_13, Pdoi^0'=Pdoi^post_13, Pdolen^0'=Pdolen^post_13, __rho_1_^0'=__rho_1_^post_13, __rho_2_^0'=__rho_2_^post_13, __rho_3_^0'=__rho_3_^post_13, a1111^0'=a1111^post_13, a11^0'=a11^post_13, a77^0'=a77^post_13, a88^0'=a88^post_13, b22^0'=b22^post_13, c33^0'=c33^post_13, d44^0'=d44^post_13, dcIdi^0'=dcIdi^post_13, i^0'=i^post_13, lptNamei^0'=lptNamei^post_13, num^0'=num^post_13, pc^0'=pc^post_13, ret_IoCreateDevice1010^0'=ret_IoCreateDevice1010^post_13, ret_PPMakeDeviceName66^0'=ret_PPMakeDeviceName66^post_13, set^0'=set^post_13, status^0'=status^post_13, tmp55^0'=tmp55^post_13, tmp99^0'=tmp99^post_13, unset^0'=unset^post_13, [ 1<=DName^0 && DName^0==DName^post_13 && PdoType^0==PdoType^post_13 && Pdoi^0==Pdoi^post_13 && Pdolen^0==Pdolen^post_13 && __rho_1_^0==__rho_1_^post_13 && __rho_2_^0==__rho_2_^post_13 && __rho_3_^0==__rho_3_^post_13 && a11^0==a11^post_13 && a1111^0==a1111^post_13 && a77^0==a77^post_13 && a88^0==a88^post_13 && b22^0==b22^post_13 && c33^0==c33^post_13 && d44^0==d44^post_13 && dcIdi^0==dcIdi^post_13 && i^0==i^post_13 && lptNamei^0==lptNamei^post_13 && num^0==num^post_13 && pc^0==pc^post_13 && ret_IoCreateDevice1010^0==ret_IoCreateDevice1010^post_13 && ret_PPMakeDeviceName66^0==ret_PPMakeDeviceName66^post_13 && set^0==set^post_13 && status^0==status^post_13 && tmp55^0==tmp55^post_13 && tmp99^0==tmp99^post_13 && unset^0==unset^post_13 ], cost: 1 14: l11 -> l3 : DName^0'=DName^post_15, PdoType^0'=PdoType^post_15, Pdoi^0'=Pdoi^post_15, Pdolen^0'=Pdolen^post_15, __rho_1_^0'=__rho_1_^post_15, __rho_2_^0'=__rho_2_^post_15, __rho_3_^0'=__rho_3_^post_15, a1111^0'=a1111^post_15, a11^0'=a11^post_15, a77^0'=a77^post_15, a88^0'=a88^post_15, b22^0'=b22^post_15, c33^0'=c33^post_15, d44^0'=d44^post_15, dcIdi^0'=dcIdi^post_15, i^0'=i^post_15, lptNamei^0'=lptNamei^post_15, num^0'=num^post_15, pc^0'=pc^post_15, ret_IoCreateDevice1010^0'=ret_IoCreateDevice1010^post_15, ret_PPMakeDeviceName66^0'=ret_PPMakeDeviceName66^post_15, set^0'=set^post_15, status^0'=status^post_15, tmp55^0'=tmp55^post_15, tmp99^0'=tmp99^post_15, unset^0'=unset^post_15, [ DName^0==DName^post_15 && PdoType^0==PdoType^post_15 && Pdoi^0==Pdoi^post_15 && Pdolen^0==Pdolen^post_15 && __rho_1_^0==__rho_1_^post_15 && __rho_2_^0==__rho_2_^post_15 && __rho_3_^0==__rho_3_^post_15 && a11^0==a11^post_15 && a1111^0==a1111^post_15 && a77^0==a77^post_15 && a88^0==a88^post_15 && b22^0==b22^post_15 && c33^0==c33^post_15 && d44^0==d44^post_15 && dcIdi^0==dcIdi^post_15 && i^0==i^post_15 && lptNamei^0==lptNamei^post_15 && num^0==num^post_15 && pc^0==pc^post_15 && ret_IoCreateDevice1010^0==ret_IoCreateDevice1010^post_15 && ret_PPMakeDeviceName66^0==ret_PPMakeDeviceName66^post_15 && set^0==set^post_15 && status^0==status^post_15 && tmp55^0==tmp55^post_15 && tmp99^0==tmp99^post_15 && unset^0==unset^post_15 ], cost: 1 17: l12 -> l8 : DName^0'=DName^post_18, PdoType^0'=PdoType^post_18, Pdoi^0'=Pdoi^post_18, Pdolen^0'=Pdolen^post_18, __rho_1_^0'=__rho_1_^post_18, __rho_2_^0'=__rho_2_^post_18, __rho_3_^0'=__rho_3_^post_18, a1111^0'=a1111^post_18, a11^0'=a11^post_18, a77^0'=a77^post_18, a88^0'=a88^post_18, b22^0'=b22^post_18, c33^0'=c33^post_18, d44^0'=d44^post_18, dcIdi^0'=dcIdi^post_18, i^0'=i^post_18, lptNamei^0'=lptNamei^post_18, num^0'=num^post_18, pc^0'=pc^post_18, ret_IoCreateDevice1010^0'=ret_IoCreateDevice1010^post_18, ret_PPMakeDeviceName66^0'=ret_PPMakeDeviceName66^post_18, set^0'=set^post_18, status^0'=status^post_18, tmp55^0'=tmp55^post_18, tmp99^0'=tmp99^post_18, unset^0'=unset^post_18, [ unset^post_18==0 && set^1_1==unset^post_18 && set^2_1==1 && set^post_18==0 && DName^0==DName^post_18 && PdoType^0==PdoType^post_18 && Pdoi^0==Pdoi^post_18 && Pdolen^0==Pdolen^post_18 && __rho_1_^0==__rho_1_^post_18 && __rho_2_^0==__rho_2_^post_18 && __rho_3_^0==__rho_3_^post_18 && a11^0==a11^post_18 && a1111^0==a1111^post_18 && a77^0==a77^post_18 && a88^0==a88^post_18 && b22^0==b22^post_18 && c33^0==c33^post_18 && d44^0==d44^post_18 && dcIdi^0==dcIdi^post_18 && i^0==i^post_18 && lptNamei^0==lptNamei^post_18 && num^0==num^post_18 && pc^0==pc^post_18 && ret_IoCreateDevice1010^0==ret_IoCreateDevice1010^post_18 && ret_PPMakeDeviceName66^0==ret_PPMakeDeviceName66^post_18 && status^0==status^post_18 && tmp55^0==tmp55^post_18 && tmp99^0==tmp99^post_18 ], cost: 1 18: l13 -> l12 : DName^0'=DName^post_19, PdoType^0'=PdoType^post_19, Pdoi^0'=Pdoi^post_19, Pdolen^0'=Pdolen^post_19, __rho_1_^0'=__rho_1_^post_19, __rho_2_^0'=__rho_2_^post_19, __rho_3_^0'=__rho_3_^post_19, a1111^0'=a1111^post_19, a11^0'=a11^post_19, a77^0'=a77^post_19, a88^0'=a88^post_19, b22^0'=b22^post_19, c33^0'=c33^post_19, d44^0'=d44^post_19, dcIdi^0'=dcIdi^post_19, i^0'=i^post_19, lptNamei^0'=lptNamei^post_19, num^0'=num^post_19, pc^0'=pc^post_19, ret_IoCreateDevice1010^0'=ret_IoCreateDevice1010^post_19, ret_PPMakeDeviceName66^0'=ret_PPMakeDeviceName66^post_19, set^0'=set^post_19, status^0'=status^post_19, tmp55^0'=tmp55^post_19, tmp99^0'=tmp99^post_19, unset^0'=unset^post_19, [ DName^0==DName^post_19 && PdoType^0==PdoType^post_19 && Pdoi^0==Pdoi^post_19 && Pdolen^0==Pdolen^post_19 && __rho_1_^0==__rho_1_^post_19 && __rho_2_^0==__rho_2_^post_19 && __rho_3_^0==__rho_3_^post_19 && a11^0==a11^post_19 && a1111^0==a1111^post_19 && a77^0==a77^post_19 && a88^0==a88^post_19 && b22^0==b22^post_19 && c33^0==c33^post_19 && d44^0==d44^post_19 && dcIdi^0==dcIdi^post_19 && i^0==i^post_19 && lptNamei^0==lptNamei^post_19 && num^0==num^post_19 && pc^0==pc^post_19 && ret_IoCreateDevice1010^0==ret_IoCreateDevice1010^post_19 && ret_PPMakeDeviceName66^0==ret_PPMakeDeviceName66^post_19 && set^0==set^post_19 && status^0==status^post_19 && tmp55^0==tmp55^post_19 && tmp99^0==tmp99^post_19 && unset^0==unset^post_19 ], cost: 1 Checking for constant complexity: The following rule is satisfiable with cost >= 1, yielding constant complexity: 18: l13 -> l12 : DName^0'=DName^post_19, PdoType^0'=PdoType^post_19, Pdoi^0'=Pdoi^post_19, Pdolen^0'=Pdolen^post_19, __rho_1_^0'=__rho_1_^post_19, __rho_2_^0'=__rho_2_^post_19, __rho_3_^0'=__rho_3_^post_19, a1111^0'=a1111^post_19, a11^0'=a11^post_19, a77^0'=a77^post_19, a88^0'=a88^post_19, b22^0'=b22^post_19, c33^0'=c33^post_19, d44^0'=d44^post_19, dcIdi^0'=dcIdi^post_19, i^0'=i^post_19, lptNamei^0'=lptNamei^post_19, num^0'=num^post_19, pc^0'=pc^post_19, ret_IoCreateDevice1010^0'=ret_IoCreateDevice1010^post_19, ret_PPMakeDeviceName66^0'=ret_PPMakeDeviceName66^post_19, set^0'=set^post_19, status^0'=status^post_19, tmp55^0'=tmp55^post_19, tmp99^0'=tmp99^post_19, unset^0'=unset^post_19, [ DName^0==DName^post_19 && PdoType^0==PdoType^post_19 && Pdoi^0==Pdoi^post_19 && Pdolen^0==Pdolen^post_19 && __rho_1_^0==__rho_1_^post_19 && __rho_2_^0==__rho_2_^post_19 && __rho_3_^0==__rho_3_^post_19 && a11^0==a11^post_19 && a1111^0==a1111^post_19 && a77^0==a77^post_19 && a88^0==a88^post_19 && b22^0==b22^post_19 && c33^0==c33^post_19 && d44^0==d44^post_19 && dcIdi^0==dcIdi^post_19 && i^0==i^post_19 && lptNamei^0==lptNamei^post_19 && num^0==num^post_19 && pc^0==pc^post_19 && ret_IoCreateDevice1010^0==ret_IoCreateDevice1010^post_19 && ret_PPMakeDeviceName66^0==ret_PPMakeDeviceName66^post_19 && set^0==set^post_19 && status^0==status^post_19 && tmp55^0==tmp55^post_19 && tmp99^0==tmp99^post_19 && unset^0==unset^post_19 ], cost: 1 Removed unreachable and leaf rules: Start location: l13 1: l2 -> l3 : DName^0'=DName^post_2, PdoType^0'=PdoType^post_2, Pdoi^0'=Pdoi^post_2, Pdolen^0'=Pdolen^post_2, __rho_1_^0'=__rho_1_^post_2, __rho_2_^0'=__rho_2_^post_2, __rho_3_^0'=__rho_3_^post_2, a1111^0'=a1111^post_2, a11^0'=a11^post_2, a77^0'=a77^post_2, a88^0'=a88^post_2, b22^0'=b22^post_2, c33^0'=c33^post_2, d44^0'=d44^post_2, dcIdi^0'=dcIdi^post_2, i^0'=i^post_2, lptNamei^0'=lptNamei^post_2, num^0'=num^post_2, pc^0'=pc^post_2, ret_IoCreateDevice1010^0'=ret_IoCreateDevice1010^post_2, ret_PPMakeDeviceName66^0'=ret_PPMakeDeviceName66^post_2, set^0'=set^post_2, status^0'=status^post_2, tmp55^0'=tmp55^post_2, tmp99^0'=tmp99^post_2, unset^0'=unset^post_2, [ num^post_2==0 && __rho_1_^post_2==__rho_1_^post_2 && DName^0==DName^post_2 && PdoType^0==PdoType^post_2 && Pdoi^0==Pdoi^post_2 && Pdolen^0==Pdolen^post_2 && __rho_2_^0==__rho_2_^post_2 && __rho_3_^0==__rho_3_^post_2 && a11^0==a11^post_2 && a1111^0==a1111^post_2 && a77^0==a77^post_2 && a88^0==a88^post_2 && b22^0==b22^post_2 && c33^0==c33^post_2 && d44^0==d44^post_2 && dcIdi^0==dcIdi^post_2 && i^0==i^post_2 && lptNamei^0==lptNamei^post_2 && pc^0==pc^post_2 && ret_IoCreateDevice1010^0==ret_IoCreateDevice1010^post_2 && ret_PPMakeDeviceName66^0==ret_PPMakeDeviceName66^post_2 && set^0==set^post_2 && status^0==status^post_2 && tmp55^0==tmp55^post_2 && tmp99^0==tmp99^post_2 && unset^0==unset^post_2 ], cost: 1 13: l3 -> l11 : DName^0'=DName^post_14, PdoType^0'=PdoType^post_14, Pdoi^0'=Pdoi^post_14, Pdolen^0'=Pdolen^post_14, __rho_1_^0'=__rho_1_^post_14, __rho_2_^0'=__rho_2_^post_14, __rho_3_^0'=__rho_3_^post_14, a1111^0'=a1111^post_14, a11^0'=a11^post_14, a77^0'=a77^post_14, a88^0'=a88^post_14, b22^0'=b22^post_14, c33^0'=c33^post_14, d44^0'=d44^post_14, dcIdi^0'=dcIdi^post_14, i^0'=i^post_14, lptNamei^0'=lptNamei^post_14, num^0'=num^post_14, pc^0'=pc^post_14, ret_IoCreateDevice1010^0'=ret_IoCreateDevice1010^post_14, ret_PPMakeDeviceName66^0'=ret_PPMakeDeviceName66^post_14, set^0'=set^post_14, status^0'=status^post_14, tmp55^0'=tmp55^post_14, tmp99^0'=tmp99^post_14, unset^0'=unset^post_14, [ DName^0==DName^post_14 && PdoType^0==PdoType^post_14 && Pdoi^0==Pdoi^post_14 && Pdolen^0==Pdolen^post_14 && __rho_1_^0==__rho_1_^post_14 && __rho_2_^0==__rho_2_^post_14 && __rho_3_^0==__rho_3_^post_14 && a11^0==a11^post_14 && a1111^0==a1111^post_14 && a77^0==a77^post_14 && a88^0==a88^post_14 && b22^0==b22^post_14 && c33^0==c33^post_14 && d44^0==d44^post_14 && dcIdi^0==dcIdi^post_14 && i^0==i^post_14 && lptNamei^0==lptNamei^post_14 && num^0==num^post_14 && pc^0==pc^post_14 && ret_IoCreateDevice1010^0==ret_IoCreateDevice1010^post_14 && ret_PPMakeDeviceName66^0==ret_PPMakeDeviceName66^post_14 && set^0==set^post_14 && status^0==status^post_14 && tmp55^0==tmp55^post_14 && tmp99^0==tmp99^post_14 && unset^0==unset^post_14 ], cost: 1 2: l4 -> l2 : DName^0'=DName^post_3, PdoType^0'=PdoType^post_3, Pdoi^0'=Pdoi^post_3, Pdolen^0'=Pdolen^post_3, __rho_1_^0'=__rho_1_^post_3, __rho_2_^0'=__rho_2_^post_3, __rho_3_^0'=__rho_3_^post_3, a1111^0'=a1111^post_3, a11^0'=a11^post_3, a77^0'=a77^post_3, a88^0'=a88^post_3, b22^0'=b22^post_3, c33^0'=c33^post_3, d44^0'=d44^post_3, dcIdi^0'=dcIdi^post_3, i^0'=i^post_3, lptNamei^0'=lptNamei^post_3, num^0'=num^post_3, pc^0'=pc^post_3, ret_IoCreateDevice1010^0'=ret_IoCreateDevice1010^post_3, ret_PPMakeDeviceName66^0'=ret_PPMakeDeviceName66^post_3, set^0'=set^post_3, status^0'=status^post_3, tmp55^0'=tmp55^post_3, tmp99^0'=tmp99^post_3, unset^0'=unset^post_3, [ DName^0==DName^post_3 && PdoType^0==PdoType^post_3 && Pdoi^0==Pdoi^post_3 && Pdolen^0==Pdolen^post_3 && __rho_1_^0==__rho_1_^post_3 && __rho_2_^0==__rho_2_^post_3 && __rho_3_^0==__rho_3_^post_3 && a11^0==a11^post_3 && a1111^0==a1111^post_3 && a77^0==a77^post_3 && a88^0==a88^post_3 && b22^0==b22^post_3 && c33^0==c33^post_3 && d44^0==d44^post_3 && dcIdi^0==dcIdi^post_3 && i^0==i^post_3 && lptNamei^0==lptNamei^post_3 && num^0==num^post_3 && pc^0==pc^post_3 && ret_IoCreateDevice1010^0==ret_IoCreateDevice1010^post_3 && ret_PPMakeDeviceName66^0==ret_PPMakeDeviceName66^post_3 && set^0==set^post_3 && status^0==status^post_3 && tmp55^0==tmp55^post_3 && tmp99^0==tmp99^post_3 && unset^0==unset^post_3 ], cost: 1 3: l5 -> l4 : DName^0'=DName^post_4, PdoType^0'=PdoType^post_4, Pdoi^0'=Pdoi^post_4, Pdolen^0'=Pdolen^post_4, __rho_1_^0'=__rho_1_^post_4, __rho_2_^0'=__rho_2_^post_4, __rho_3_^0'=__rho_3_^post_4, a1111^0'=a1111^post_4, a11^0'=a11^post_4, a77^0'=a77^post_4, a88^0'=a88^post_4, b22^0'=b22^post_4, c33^0'=c33^post_4, d44^0'=d44^post_4, dcIdi^0'=dcIdi^post_4, i^0'=i^post_4, lptNamei^0'=lptNamei^post_4, num^0'=num^post_4, pc^0'=pc^post_4, ret_IoCreateDevice1010^0'=ret_IoCreateDevice1010^post_4, ret_PPMakeDeviceName66^0'=ret_PPMakeDeviceName66^post_4, set^0'=set^post_4, status^0'=status^post_4, tmp55^0'=tmp55^post_4, tmp99^0'=tmp99^post_4, unset^0'=unset^post_4, [ 1+status^0<=2 && DName^0==DName^post_4 && PdoType^0==PdoType^post_4 && Pdoi^0==Pdoi^post_4 && Pdolen^0==Pdolen^post_4 && __rho_1_^0==__rho_1_^post_4 && __rho_2_^0==__rho_2_^post_4 && __rho_3_^0==__rho_3_^post_4 && a11^0==a11^post_4 && a1111^0==a1111^post_4 && a77^0==a77^post_4 && a88^0==a88^post_4 && b22^0==b22^post_4 && c33^0==c33^post_4 && d44^0==d44^post_4 && dcIdi^0==dcIdi^post_4 && i^0==i^post_4 && lptNamei^0==lptNamei^post_4 && num^0==num^post_4 && pc^0==pc^post_4 && ret_IoCreateDevice1010^0==ret_IoCreateDevice1010^post_4 && ret_PPMakeDeviceName66^0==ret_PPMakeDeviceName66^post_4 && set^0==set^post_4 && status^0==status^post_4 && tmp55^0==tmp55^post_4 && tmp99^0==tmp99^post_4 && unset^0==unset^post_4 ], cost: 1 4: l5 -> l4 : DName^0'=DName^post_5, PdoType^0'=PdoType^post_5, Pdoi^0'=Pdoi^post_5, Pdolen^0'=Pdolen^post_5, __rho_1_^0'=__rho_1_^post_5, __rho_2_^0'=__rho_2_^post_5, __rho_3_^0'=__rho_3_^post_5, a1111^0'=a1111^post_5, a11^0'=a11^post_5, a77^0'=a77^post_5, a88^0'=a88^post_5, b22^0'=b22^post_5, c33^0'=c33^post_5, d44^0'=d44^post_5, dcIdi^0'=dcIdi^post_5, i^0'=i^post_5, lptNamei^0'=lptNamei^post_5, num^0'=num^post_5, pc^0'=pc^post_5, ret_IoCreateDevice1010^0'=ret_IoCreateDevice1010^post_5, ret_PPMakeDeviceName66^0'=ret_PPMakeDeviceName66^post_5, set^0'=set^post_5, status^0'=status^post_5, tmp55^0'=tmp55^post_5, tmp99^0'=tmp99^post_5, unset^0'=unset^post_5, [ 3<=status^0 && DName^0==DName^post_5 && PdoType^0==PdoType^post_5 && Pdoi^0==Pdoi^post_5 && Pdolen^0==Pdolen^post_5 && __rho_1_^0==__rho_1_^post_5 && __rho_2_^0==__rho_2_^post_5 && __rho_3_^0==__rho_3_^post_5 && a11^0==a11^post_5 && a1111^0==a1111^post_5 && a77^0==a77^post_5 && a88^0==a88^post_5 && b22^0==b22^post_5 && c33^0==c33^post_5 && d44^0==d44^post_5 && dcIdi^0==dcIdi^post_5 && i^0==i^post_5 && lptNamei^0==lptNamei^post_5 && num^0==num^post_5 && pc^0==pc^post_5 && ret_IoCreateDevice1010^0==ret_IoCreateDevice1010^post_5 && ret_PPMakeDeviceName66^0==ret_PPMakeDeviceName66^post_5 && set^0==set^post_5 && status^0==status^post_5 && tmp55^0==tmp55^post_5 && tmp99^0==tmp99^post_5 && unset^0==unset^post_5 ], cost: 1 5: l5 -> l4 : DName^0'=DName^post_6, PdoType^0'=PdoType^post_6, Pdoi^0'=Pdoi^post_6, Pdolen^0'=Pdolen^post_6, __rho_1_^0'=__rho_1_^post_6, __rho_2_^0'=__rho_2_^post_6, __rho_3_^0'=__rho_3_^post_6, a1111^0'=a1111^post_6, a11^0'=a11^post_6, a77^0'=a77^post_6, a88^0'=a88^post_6, b22^0'=b22^post_6, c33^0'=c33^post_6, d44^0'=d44^post_6, dcIdi^0'=dcIdi^post_6, i^0'=i^post_6, lptNamei^0'=lptNamei^post_6, num^0'=num^post_6, pc^0'=pc^post_6, ret_IoCreateDevice1010^0'=ret_IoCreateDevice1010^post_6, ret_PPMakeDeviceName66^0'=ret_PPMakeDeviceName66^post_6, set^0'=set^post_6, status^0'=status^post_6, tmp55^0'=tmp55^post_6, tmp99^0'=tmp99^post_6, unset^0'=unset^post_6, [ 2<=status^0 && status^0<=2 && a1111^post_6==DName^0 && num^post_6==1+num^0 && DName^0==DName^post_6 && PdoType^0==PdoType^post_6 && Pdoi^0==Pdoi^post_6 && Pdolen^0==Pdolen^post_6 && __rho_1_^0==__rho_1_^post_6 && __rho_2_^0==__rho_2_^post_6 && __rho_3_^0==__rho_3_^post_6 && a11^0==a11^post_6 && a77^0==a77^post_6 && a88^0==a88^post_6 && b22^0==b22^post_6 && c33^0==c33^post_6 && d44^0==d44^post_6 && dcIdi^0==dcIdi^post_6 && i^0==i^post_6 && lptNamei^0==lptNamei^post_6 && pc^0==pc^post_6 && ret_IoCreateDevice1010^0==ret_IoCreateDevice1010^post_6 && ret_PPMakeDeviceName66^0==ret_PPMakeDeviceName66^post_6 && set^0==set^post_6 && status^0==status^post_6 && tmp55^0==tmp55^post_6 && tmp99^0==tmp99^post_6 && unset^0==unset^post_6 ], cost: 1 6: l6 -> l5 : DName^0'=DName^post_7, PdoType^0'=PdoType^post_7, Pdoi^0'=Pdoi^post_7, Pdolen^0'=Pdolen^post_7, __rho_1_^0'=__rho_1_^post_7, __rho_2_^0'=__rho_2_^post_7, __rho_3_^0'=__rho_3_^post_7, a1111^0'=a1111^post_7, a11^0'=a11^post_7, a77^0'=a77^post_7, a88^0'=a88^post_7, b22^0'=b22^post_7, c33^0'=c33^post_7, d44^0'=d44^post_7, dcIdi^0'=dcIdi^post_7, i^0'=i^post_7, lptNamei^0'=lptNamei^post_7, num^0'=num^post_7, pc^0'=pc^post_7, ret_IoCreateDevice1010^0'=ret_IoCreateDevice1010^post_7, ret_PPMakeDeviceName66^0'=ret_PPMakeDeviceName66^post_7, set^0'=set^post_7, status^0'=status^post_7, tmp55^0'=tmp55^post_7, tmp99^0'=tmp99^post_7, unset^0'=unset^post_7, [ Pdoi^post_7==0 && DName^0==DName^post_7 && PdoType^0==PdoType^post_7 && Pdolen^0==Pdolen^post_7 && __rho_1_^0==__rho_1_^post_7 && __rho_2_^0==__rho_2_^post_7 && __rho_3_^0==__rho_3_^post_7 && a11^0==a11^post_7 && a1111^0==a1111^post_7 && a77^0==a77^post_7 && a88^0==a88^post_7 && b22^0==b22^post_7 && c33^0==c33^post_7 && d44^0==d44^post_7 && dcIdi^0==dcIdi^post_7 && i^0==i^post_7 && lptNamei^0==lptNamei^post_7 && num^0==num^post_7 && pc^0==pc^post_7 && ret_IoCreateDevice1010^0==ret_IoCreateDevice1010^post_7 && ret_PPMakeDeviceName66^0==ret_PPMakeDeviceName66^post_7 && set^0==set^post_7 && status^0==status^post_7 && tmp55^0==tmp55^post_7 && tmp99^0==tmp99^post_7 && unset^0==unset^post_7 ], cost: 1 7: l7 -> l8 : DName^0'=DName^post_8, PdoType^0'=PdoType^post_8, Pdoi^0'=Pdoi^post_8, Pdolen^0'=Pdolen^post_8, __rho_1_^0'=__rho_1_^post_8, __rho_2_^0'=__rho_2_^post_8, __rho_3_^0'=__rho_3_^post_8, a1111^0'=a1111^post_8, a11^0'=a11^post_8, a77^0'=a77^post_8, a88^0'=a88^post_8, b22^0'=b22^post_8, c33^0'=c33^post_8, d44^0'=d44^post_8, dcIdi^0'=dcIdi^post_8, i^0'=i^post_8, lptNamei^0'=lptNamei^post_8, num^0'=num^post_8, pc^0'=pc^post_8, ret_IoCreateDevice1010^0'=ret_IoCreateDevice1010^post_8, ret_PPMakeDeviceName66^0'=ret_PPMakeDeviceName66^post_8, set^0'=set^post_8, status^0'=status^post_8, tmp55^0'=tmp55^post_8, tmp99^0'=tmp99^post_8, unset^0'=unset^post_8, [ 1<=status^0 && status^0<=1 && i^post_8==1+i^0 && DName^0==DName^post_8 && PdoType^0==PdoType^post_8 && Pdoi^0==Pdoi^post_8 && Pdolen^0==Pdolen^post_8 && __rho_1_^0==__rho_1_^post_8 && __rho_2_^0==__rho_2_^post_8 && __rho_3_^0==__rho_3_^post_8 && a11^0==a11^post_8 && a1111^0==a1111^post_8 && a77^0==a77^post_8 && a88^0==a88^post_8 && b22^0==b22^post_8 && c33^0==c33^post_8 && d44^0==d44^post_8 && dcIdi^0==dcIdi^post_8 && lptNamei^0==lptNamei^post_8 && num^0==num^post_8 && pc^0==pc^post_8 && ret_IoCreateDevice1010^0==ret_IoCreateDevice1010^post_8 && ret_PPMakeDeviceName66^0==ret_PPMakeDeviceName66^post_8 && set^0==set^post_8 && status^0==status^post_8 && tmp55^0==tmp55^post_8 && tmp99^0==tmp99^post_8 && unset^0==unset^post_8 ], cost: 1 8: l7 -> l6 : DName^0'=DName^post_9, PdoType^0'=PdoType^post_9, Pdoi^0'=Pdoi^post_9, Pdolen^0'=Pdolen^post_9, __rho_1_^0'=__rho_1_^post_9, __rho_2_^0'=__rho_2_^post_9, __rho_3_^0'=__rho_3_^post_9, a1111^0'=a1111^post_9, a11^0'=a11^post_9, a77^0'=a77^post_9, a88^0'=a88^post_9, b22^0'=b22^post_9, c33^0'=c33^post_9, d44^0'=d44^post_9, dcIdi^0'=dcIdi^post_9, i^0'=i^post_9, lptNamei^0'=lptNamei^post_9, num^0'=num^post_9, pc^0'=pc^post_9, ret_IoCreateDevice1010^0'=ret_IoCreateDevice1010^post_9, ret_PPMakeDeviceName66^0'=ret_PPMakeDeviceName66^post_9, set^0'=set^post_9, status^0'=status^post_9, tmp55^0'=tmp55^post_9, tmp99^0'=tmp99^post_9, unset^0'=unset^post_9, [ 1+status^0<=1 && DName^0==DName^post_9 && PdoType^0==PdoType^post_9 && Pdoi^0==Pdoi^post_9 && Pdolen^0==Pdolen^post_9 && __rho_1_^0==__rho_1_^post_9 && __rho_2_^0==__rho_2_^post_9 && __rho_3_^0==__rho_3_^post_9 && a11^0==a11^post_9 && a1111^0==a1111^post_9 && a77^0==a77^post_9 && a88^0==a88^post_9 && b22^0==b22^post_9 && c33^0==c33^post_9 && d44^0==d44^post_9 && dcIdi^0==dcIdi^post_9 && i^0==i^post_9 && lptNamei^0==lptNamei^post_9 && num^0==num^post_9 && pc^0==pc^post_9 && ret_IoCreateDevice1010^0==ret_IoCreateDevice1010^post_9 && ret_PPMakeDeviceName66^0==ret_PPMakeDeviceName66^post_9 && set^0==set^post_9 && status^0==status^post_9 && tmp55^0==tmp55^post_9 && tmp99^0==tmp99^post_9 && unset^0==unset^post_9 ], cost: 1 9: l7 -> l6 : DName^0'=DName^post_10, PdoType^0'=PdoType^post_10, Pdoi^0'=Pdoi^post_10, Pdolen^0'=Pdolen^post_10, __rho_1_^0'=__rho_1_^post_10, __rho_2_^0'=__rho_2_^post_10, __rho_3_^0'=__rho_3_^post_10, a1111^0'=a1111^post_10, a11^0'=a11^post_10, a77^0'=a77^post_10, a88^0'=a88^post_10, b22^0'=b22^post_10, c33^0'=c33^post_10, d44^0'=d44^post_10, dcIdi^0'=dcIdi^post_10, i^0'=i^post_10, lptNamei^0'=lptNamei^post_10, num^0'=num^post_10, pc^0'=pc^post_10, ret_IoCreateDevice1010^0'=ret_IoCreateDevice1010^post_10, ret_PPMakeDeviceName66^0'=ret_PPMakeDeviceName66^post_10, set^0'=set^post_10, status^0'=status^post_10, tmp55^0'=tmp55^post_10, tmp99^0'=tmp99^post_10, unset^0'=unset^post_10, [ 2<=status^0 && DName^0==DName^post_10 && PdoType^0==PdoType^post_10 && Pdoi^0==Pdoi^post_10 && Pdolen^0==Pdolen^post_10 && __rho_1_^0==__rho_1_^post_10 && __rho_2_^0==__rho_2_^post_10 && __rho_3_^0==__rho_3_^post_10 && a11^0==a11^post_10 && a1111^0==a1111^post_10 && a77^0==a77^post_10 && a88^0==a88^post_10 && b22^0==b22^post_10 && c33^0==c33^post_10 && d44^0==d44^post_10 && dcIdi^0==dcIdi^post_10 && i^0==i^post_10 && lptNamei^0==lptNamei^post_10 && num^0==num^post_10 && pc^0==pc^post_10 && ret_IoCreateDevice1010^0==ret_IoCreateDevice1010^post_10 && ret_PPMakeDeviceName66^0==ret_PPMakeDeviceName66^post_10 && set^0==set^post_10 && status^0==status^post_10 && tmp55^0==tmp55^post_10 && tmp99^0==tmp99^post_10 && unset^0==unset^post_10 ], cost: 1 10: l8 -> l9 : DName^0'=DName^post_11, PdoType^0'=PdoType^post_11, Pdoi^0'=Pdoi^post_11, Pdolen^0'=Pdolen^post_11, __rho_1_^0'=__rho_1_^post_11, __rho_2_^0'=__rho_2_^post_11, __rho_3_^0'=__rho_3_^post_11, a1111^0'=a1111^post_11, a11^0'=a11^post_11, a77^0'=a77^post_11, a88^0'=a88^post_11, b22^0'=b22^post_11, c33^0'=c33^post_11, d44^0'=d44^post_11, dcIdi^0'=dcIdi^post_11, i^0'=i^post_11, lptNamei^0'=lptNamei^post_11, num^0'=num^post_11, pc^0'=pc^post_11, ret_IoCreateDevice1010^0'=ret_IoCreateDevice1010^post_11, ret_PPMakeDeviceName66^0'=ret_PPMakeDeviceName66^post_11, set^0'=set^post_11, status^0'=status^post_11, tmp55^0'=tmp55^post_11, tmp99^0'=tmp99^post_11, unset^0'=unset^post_11, [ DName^0==DName^post_11 && PdoType^0==PdoType^post_11 && Pdoi^0==Pdoi^post_11 && Pdolen^0==Pdolen^post_11 && __rho_1_^0==__rho_1_^post_11 && __rho_2_^0==__rho_2_^post_11 && __rho_3_^0==__rho_3_^post_11 && a11^0==a11^post_11 && a1111^0==a1111^post_11 && a77^0==a77^post_11 && a88^0==a88^post_11 && b22^0==b22^post_11 && c33^0==c33^post_11 && d44^0==d44^post_11 && dcIdi^0==dcIdi^post_11 && i^0==i^post_11 && lptNamei^0==lptNamei^post_11 && num^0==num^post_11 && pc^0==pc^post_11 && ret_IoCreateDevice1010^0==ret_IoCreateDevice1010^post_11 && ret_PPMakeDeviceName66^0==ret_PPMakeDeviceName66^post_11 && set^0==set^post_11 && status^0==status^post_11 && tmp55^0==tmp55^post_11 && tmp99^0==tmp99^post_11 && unset^0==unset^post_11 ], cost: 1 15: l9 -> l10 : DName^0'=DName^post_16, PdoType^0'=PdoType^post_16, Pdoi^0'=Pdoi^post_16, Pdolen^0'=Pdolen^post_16, __rho_1_^0'=__rho_1_^post_16, __rho_2_^0'=__rho_2_^post_16, __rho_3_^0'=__rho_3_^post_16, a1111^0'=a1111^post_16, a11^0'=a11^post_16, a77^0'=a77^post_16, a88^0'=a88^post_16, b22^0'=b22^post_16, c33^0'=c33^post_16, d44^0'=d44^post_16, dcIdi^0'=dcIdi^post_16, i^0'=i^post_16, lptNamei^0'=lptNamei^post_16, num^0'=num^post_16, pc^0'=pc^post_16, ret_IoCreateDevice1010^0'=ret_IoCreateDevice1010^post_16, ret_PPMakeDeviceName66^0'=ret_PPMakeDeviceName66^post_16, set^0'=set^post_16, status^0'=status^post_16, tmp55^0'=tmp55^post_16, tmp99^0'=tmp99^post_16, unset^0'=unset^post_16, [ 1+i^0<=Pdolen^0 && a11^post_16==lptNamei^0 && b22^post_16==PdoType^0 && c33^post_16==dcIdi^0 && d44^post_16==num^0 && tmp55^post_16==tmp55^post_16 && ret_PPMakeDeviceName66^post_16==tmp55^post_16 && __rho_2_^post_16==ret_PPMakeDeviceName66^post_16 && DName^post_16==__rho_2_^post_16 && PdoType^0==PdoType^post_16 && Pdoi^0==Pdoi^post_16 && Pdolen^0==Pdolen^post_16 && __rho_1_^0==__rho_1_^post_16 && __rho_3_^0==__rho_3_^post_16 && a1111^0==a1111^post_16 && a77^0==a77^post_16 && a88^0==a88^post_16 && dcIdi^0==dcIdi^post_16 && i^0==i^post_16 && lptNamei^0==lptNamei^post_16 && num^0==num^post_16 && pc^0==pc^post_16 && ret_IoCreateDevice1010^0==ret_IoCreateDevice1010^post_16 && set^0==set^post_16 && status^0==status^post_16 && tmp99^0==tmp99^post_16 && unset^0==unset^post_16 ], cost: 1 16: l9 -> l2 : DName^0'=DName^post_17, PdoType^0'=PdoType^post_17, Pdoi^0'=Pdoi^post_17, Pdolen^0'=Pdolen^post_17, __rho_1_^0'=__rho_1_^post_17, __rho_2_^0'=__rho_2_^post_17, __rho_3_^0'=__rho_3_^post_17, a1111^0'=a1111^post_17, a11^0'=a11^post_17, a77^0'=a77^post_17, a88^0'=a88^post_17, b22^0'=b22^post_17, c33^0'=c33^post_17, d44^0'=d44^post_17, dcIdi^0'=dcIdi^post_17, i^0'=i^post_17, lptNamei^0'=lptNamei^post_17, num^0'=num^post_17, pc^0'=pc^post_17, ret_IoCreateDevice1010^0'=ret_IoCreateDevice1010^post_17, ret_PPMakeDeviceName66^0'=ret_PPMakeDeviceName66^post_17, set^0'=set^post_17, status^0'=status^post_17, tmp55^0'=tmp55^post_17, tmp99^0'=tmp99^post_17, unset^0'=unset^post_17, [ Pdolen^0<=i^0 && DName^0==DName^post_17 && PdoType^0==PdoType^post_17 && Pdoi^0==Pdoi^post_17 && Pdolen^0==Pdolen^post_17 && __rho_1_^0==__rho_1_^post_17 && __rho_2_^0==__rho_2_^post_17 && __rho_3_^0==__rho_3_^post_17 && a11^0==a11^post_17 && a1111^0==a1111^post_17 && a77^0==a77^post_17 && a88^0==a88^post_17 && b22^0==b22^post_17 && c33^0==c33^post_17 && d44^0==d44^post_17 && dcIdi^0==dcIdi^post_17 && i^0==i^post_17 && lptNamei^0==lptNamei^post_17 && num^0==num^post_17 && pc^0==pc^post_17 && ret_IoCreateDevice1010^0==ret_IoCreateDevice1010^post_17 && ret_PPMakeDeviceName66^0==ret_PPMakeDeviceName66^post_17 && set^0==set^post_17 && status^0==status^post_17 && tmp55^0==tmp55^post_17 && tmp99^0==tmp99^post_17 && unset^0==unset^post_17 ], cost: 1 11: l10 -> l7 : DName^0'=DName^post_12, PdoType^0'=PdoType^post_12, Pdoi^0'=Pdoi^post_12, Pdolen^0'=Pdolen^post_12, __rho_1_^0'=__rho_1_^post_12, __rho_2_^0'=__rho_2_^post_12, __rho_3_^0'=__rho_3_^post_12, a1111^0'=a1111^post_12, a11^0'=a11^post_12, a77^0'=a77^post_12, a88^0'=a88^post_12, b22^0'=b22^post_12, c33^0'=c33^post_12, d44^0'=d44^post_12, dcIdi^0'=dcIdi^post_12, i^0'=i^post_12, lptNamei^0'=lptNamei^post_12, num^0'=num^post_12, pc^0'=pc^post_12, ret_IoCreateDevice1010^0'=ret_IoCreateDevice1010^post_12, ret_PPMakeDeviceName66^0'=ret_PPMakeDeviceName66^post_12, set^0'=set^post_12, status^0'=status^post_12, tmp55^0'=tmp55^post_12, tmp99^0'=tmp99^post_12, unset^0'=unset^post_12, [ DName^0<=0 && a77^post_12==DName^0 && a88^post_12==Pdoi^0 && tmp99^post_12==tmp99^post_12 && ret_IoCreateDevice1010^post_12==tmp99^post_12 && __rho_3_^post_12==ret_IoCreateDevice1010^post_12 && pc^1_1==1 && pc^post_12==0 && status^post_12==__rho_3_^post_12 && DName^0==DName^post_12 && PdoType^0==PdoType^post_12 && Pdoi^0==Pdoi^post_12 && Pdolen^0==Pdolen^post_12 && __rho_1_^0==__rho_1_^post_12 && __rho_2_^0==__rho_2_^post_12 && a11^0==a11^post_12 && a1111^0==a1111^post_12 && b22^0==b22^post_12 && c33^0==c33^post_12 && d44^0==d44^post_12 && dcIdi^0==dcIdi^post_12 && i^0==i^post_12 && lptNamei^0==lptNamei^post_12 && num^0==num^post_12 && ret_PPMakeDeviceName66^0==ret_PPMakeDeviceName66^post_12 && set^0==set^post_12 && tmp55^0==tmp55^post_12 && unset^0==unset^post_12 ], cost: 1 12: l10 -> l2 : DName^0'=DName^post_13, PdoType^0'=PdoType^post_13, Pdoi^0'=Pdoi^post_13, Pdolen^0'=Pdolen^post_13, __rho_1_^0'=__rho_1_^post_13, __rho_2_^0'=__rho_2_^post_13, __rho_3_^0'=__rho_3_^post_13, a1111^0'=a1111^post_13, a11^0'=a11^post_13, a77^0'=a77^post_13, a88^0'=a88^post_13, b22^0'=b22^post_13, c33^0'=c33^post_13, d44^0'=d44^post_13, dcIdi^0'=dcIdi^post_13, i^0'=i^post_13, lptNamei^0'=lptNamei^post_13, num^0'=num^post_13, pc^0'=pc^post_13, ret_IoCreateDevice1010^0'=ret_IoCreateDevice1010^post_13, ret_PPMakeDeviceName66^0'=ret_PPMakeDeviceName66^post_13, set^0'=set^post_13, status^0'=status^post_13, tmp55^0'=tmp55^post_13, tmp99^0'=tmp99^post_13, unset^0'=unset^post_13, [ 1<=DName^0 && DName^0==DName^post_13 && PdoType^0==PdoType^post_13 && Pdoi^0==Pdoi^post_13 && Pdolen^0==Pdolen^post_13 && __rho_1_^0==__rho_1_^post_13 && __rho_2_^0==__rho_2_^post_13 && __rho_3_^0==__rho_3_^post_13 && a11^0==a11^post_13 && a1111^0==a1111^post_13 && a77^0==a77^post_13 && a88^0==a88^post_13 && b22^0==b22^post_13 && c33^0==c33^post_13 && d44^0==d44^post_13 && dcIdi^0==dcIdi^post_13 && i^0==i^post_13 && lptNamei^0==lptNamei^post_13 && num^0==num^post_13 && pc^0==pc^post_13 && ret_IoCreateDevice1010^0==ret_IoCreateDevice1010^post_13 && ret_PPMakeDeviceName66^0==ret_PPMakeDeviceName66^post_13 && set^0==set^post_13 && status^0==status^post_13 && tmp55^0==tmp55^post_13 && tmp99^0==tmp99^post_13 && unset^0==unset^post_13 ], cost: 1 14: l11 -> l3 : DName^0'=DName^post_15, PdoType^0'=PdoType^post_15, Pdoi^0'=Pdoi^post_15, Pdolen^0'=Pdolen^post_15, __rho_1_^0'=__rho_1_^post_15, __rho_2_^0'=__rho_2_^post_15, __rho_3_^0'=__rho_3_^post_15, a1111^0'=a1111^post_15, a11^0'=a11^post_15, a77^0'=a77^post_15, a88^0'=a88^post_15, b22^0'=b22^post_15, c33^0'=c33^post_15, d44^0'=d44^post_15, dcIdi^0'=dcIdi^post_15, i^0'=i^post_15, lptNamei^0'=lptNamei^post_15, num^0'=num^post_15, pc^0'=pc^post_15, ret_IoCreateDevice1010^0'=ret_IoCreateDevice1010^post_15, ret_PPMakeDeviceName66^0'=ret_PPMakeDeviceName66^post_15, set^0'=set^post_15, status^0'=status^post_15, tmp55^0'=tmp55^post_15, tmp99^0'=tmp99^post_15, unset^0'=unset^post_15, [ DName^0==DName^post_15 && PdoType^0==PdoType^post_15 && Pdoi^0==Pdoi^post_15 && Pdolen^0==Pdolen^post_15 && __rho_1_^0==__rho_1_^post_15 && __rho_2_^0==__rho_2_^post_15 && __rho_3_^0==__rho_3_^post_15 && a11^0==a11^post_15 && a1111^0==a1111^post_15 && a77^0==a77^post_15 && a88^0==a88^post_15 && b22^0==b22^post_15 && c33^0==c33^post_15 && d44^0==d44^post_15 && dcIdi^0==dcIdi^post_15 && i^0==i^post_15 && lptNamei^0==lptNamei^post_15 && num^0==num^post_15 && pc^0==pc^post_15 && ret_IoCreateDevice1010^0==ret_IoCreateDevice1010^post_15 && ret_PPMakeDeviceName66^0==ret_PPMakeDeviceName66^post_15 && set^0==set^post_15 && status^0==status^post_15 && tmp55^0==tmp55^post_15 && tmp99^0==tmp99^post_15 && unset^0==unset^post_15 ], cost: 1 17: l12 -> l8 : DName^0'=DName^post_18, PdoType^0'=PdoType^post_18, Pdoi^0'=Pdoi^post_18, Pdolen^0'=Pdolen^post_18, __rho_1_^0'=__rho_1_^post_18, __rho_2_^0'=__rho_2_^post_18, __rho_3_^0'=__rho_3_^post_18, a1111^0'=a1111^post_18, a11^0'=a11^post_18, a77^0'=a77^post_18, a88^0'=a88^post_18, b22^0'=b22^post_18, c33^0'=c33^post_18, d44^0'=d44^post_18, dcIdi^0'=dcIdi^post_18, i^0'=i^post_18, lptNamei^0'=lptNamei^post_18, num^0'=num^post_18, pc^0'=pc^post_18, ret_IoCreateDevice1010^0'=ret_IoCreateDevice1010^post_18, ret_PPMakeDeviceName66^0'=ret_PPMakeDeviceName66^post_18, set^0'=set^post_18, status^0'=status^post_18, tmp55^0'=tmp55^post_18, tmp99^0'=tmp99^post_18, unset^0'=unset^post_18, [ unset^post_18==0 && set^1_1==unset^post_18 && set^2_1==1 && set^post_18==0 && DName^0==DName^post_18 && PdoType^0==PdoType^post_18 && Pdoi^0==Pdoi^post_18 && Pdolen^0==Pdolen^post_18 && __rho_1_^0==__rho_1_^post_18 && __rho_2_^0==__rho_2_^post_18 && __rho_3_^0==__rho_3_^post_18 && a11^0==a11^post_18 && a1111^0==a1111^post_18 && a77^0==a77^post_18 && a88^0==a88^post_18 && b22^0==b22^post_18 && c33^0==c33^post_18 && d44^0==d44^post_18 && dcIdi^0==dcIdi^post_18 && i^0==i^post_18 && lptNamei^0==lptNamei^post_18 && num^0==num^post_18 && pc^0==pc^post_18 && ret_IoCreateDevice1010^0==ret_IoCreateDevice1010^post_18 && ret_PPMakeDeviceName66^0==ret_PPMakeDeviceName66^post_18 && status^0==status^post_18 && tmp55^0==tmp55^post_18 && tmp99^0==tmp99^post_18 ], cost: 1 18: l13 -> l12 : DName^0'=DName^post_19, PdoType^0'=PdoType^post_19, Pdoi^0'=Pdoi^post_19, Pdolen^0'=Pdolen^post_19, __rho_1_^0'=__rho_1_^post_19, __rho_2_^0'=__rho_2_^post_19, __rho_3_^0'=__rho_3_^post_19, a1111^0'=a1111^post_19, a11^0'=a11^post_19, a77^0'=a77^post_19, a88^0'=a88^post_19, b22^0'=b22^post_19, c33^0'=c33^post_19, d44^0'=d44^post_19, dcIdi^0'=dcIdi^post_19, i^0'=i^post_19, lptNamei^0'=lptNamei^post_19, num^0'=num^post_19, pc^0'=pc^post_19, ret_IoCreateDevice1010^0'=ret_IoCreateDevice1010^post_19, ret_PPMakeDeviceName66^0'=ret_PPMakeDeviceName66^post_19, set^0'=set^post_19, status^0'=status^post_19, tmp55^0'=tmp55^post_19, tmp99^0'=tmp99^post_19, unset^0'=unset^post_19, [ DName^0==DName^post_19 && PdoType^0==PdoType^post_19 && Pdoi^0==Pdoi^post_19 && Pdolen^0==Pdolen^post_19 && __rho_1_^0==__rho_1_^post_19 && __rho_2_^0==__rho_2_^post_19 && __rho_3_^0==__rho_3_^post_19 && a11^0==a11^post_19 && a1111^0==a1111^post_19 && a77^0==a77^post_19 && a88^0==a88^post_19 && b22^0==b22^post_19 && c33^0==c33^post_19 && d44^0==d44^post_19 && dcIdi^0==dcIdi^post_19 && i^0==i^post_19 && lptNamei^0==lptNamei^post_19 && num^0==num^post_19 && pc^0==pc^post_19 && ret_IoCreateDevice1010^0==ret_IoCreateDevice1010^post_19 && ret_PPMakeDeviceName66^0==ret_PPMakeDeviceName66^post_19 && set^0==set^post_19 && status^0==status^post_19 && tmp55^0==tmp55^post_19 && tmp99^0==tmp99^post_19 && unset^0==unset^post_19 ], cost: 1 Simplified all rules, resulting in: Start location: l13 1: l2 -> l3 : __rho_1_^0'=__rho_1_^post_2, num^0'=0, [], cost: 1 13: l3 -> l11 : [], cost: 1 2: l4 -> l2 : [], cost: 1 3: l5 -> l4 : [ 1+status^0<=2 ], cost: 1 4: l5 -> l4 : [ 3<=status^0 ], cost: 1 5: l5 -> l4 : a1111^0'=DName^0, num^0'=1+num^0, [ 2-status^0==0 ], cost: 1 6: l6 -> l5 : Pdoi^0'=0, [], cost: 1 7: l7 -> l8 : i^0'=1+i^0, [ 1-status^0==0 ], cost: 1 8: l7 -> l6 : [ 1+status^0<=1 ], cost: 1 9: l7 -> l6 : [ 2<=status^0 ], cost: 1 10: l8 -> l9 : [], cost: 1 15: l9 -> l10 : DName^0'=tmp55^post_16, __rho_2_^0'=tmp55^post_16, a11^0'=lptNamei^0, b22^0'=PdoType^0, c33^0'=dcIdi^0, d44^0'=num^0, ret_PPMakeDeviceName66^0'=tmp55^post_16, tmp55^0'=tmp55^post_16, [ 1+i^0<=Pdolen^0 ], cost: 1 16: l9 -> l2 : [ Pdolen^0<=i^0 ], cost: 1 11: l10 -> l7 : __rho_3_^0'=tmp99^post_12, a77^0'=DName^0, a88^0'=Pdoi^0, pc^0'=0, ret_IoCreateDevice1010^0'=tmp99^post_12, status^0'=tmp99^post_12, tmp99^0'=tmp99^post_12, [ DName^0<=0 ], cost: 1 12: l10 -> l2 : [ 1<=DName^0 ], cost: 1 14: l11 -> l3 : [], cost: 1 17: l12 -> l8 : set^0'=0, unset^0'=0, [], cost: 1 18: l13 -> l12 : [], cost: 1 ### Simplification by acceleration and chaining ### Eliminated locations (on linear paths): Start location: l13 1: l2 -> l3 : __rho_1_^0'=__rho_1_^post_2, num^0'=0, [], cost: 1 20: l3 -> l3 : [], cost: 2 2: l4 -> l2 : [], cost: 1 3: l5 -> l4 : [ 1+status^0<=2 ], cost: 1 4: l5 -> l4 : [ 3<=status^0 ], cost: 1 5: l5 -> l4 : a1111^0'=DName^0, num^0'=1+num^0, [ 2-status^0==0 ], cost: 1 6: l6 -> l5 : Pdoi^0'=0, [], cost: 1 7: l7 -> l8 : i^0'=1+i^0, [ 1-status^0==0 ], cost: 1 8: l7 -> l6 : [ 1+status^0<=1 ], cost: 1 9: l7 -> l6 : [ 2<=status^0 ], cost: 1 10: l8 -> l9 : [], cost: 1 15: l9 -> l10 : DName^0'=tmp55^post_16, __rho_2_^0'=tmp55^post_16, a11^0'=lptNamei^0, b22^0'=PdoType^0, c33^0'=dcIdi^0, d44^0'=num^0, ret_PPMakeDeviceName66^0'=tmp55^post_16, tmp55^0'=tmp55^post_16, [ 1+i^0<=Pdolen^0 ], cost: 1 16: l9 -> l2 : [ Pdolen^0<=i^0 ], cost: 1 11: l10 -> l7 : __rho_3_^0'=tmp99^post_12, a77^0'=DName^0, a88^0'=Pdoi^0, pc^0'=0, ret_IoCreateDevice1010^0'=tmp99^post_12, status^0'=tmp99^post_12, tmp99^0'=tmp99^post_12, [ DName^0<=0 ], cost: 1 12: l10 -> l2 : [ 1<=DName^0 ], cost: 1 19: l13 -> l8 : set^0'=0, unset^0'=0, [], cost: 2 Accelerating simple loops of location 3. Accelerating the following rules: 20: l3 -> l3 : [], cost: 2 Accelerated rule 20 with non-termination, yielding the new rule 21. [accelerate] Nesting with 0 inner and 0 outer candidates Removing the simple loops: 20. Accelerated all simple loops using metering functions (where possible): Start location: l13 1: l2 -> l3 : __rho_1_^0'=__rho_1_^post_2, num^0'=0, [], cost: 1 21: l3 -> [14] : [], cost: NONTERM 2: l4 -> l2 : [], cost: 1 3: l5 -> l4 : [ 1+status^0<=2 ], cost: 1 4: l5 -> l4 : [ 3<=status^0 ], cost: 1 5: l5 -> l4 : a1111^0'=DName^0, num^0'=1+num^0, [ 2-status^0==0 ], cost: 1 6: l6 -> l5 : Pdoi^0'=0, [], cost: 1 7: l7 -> l8 : i^0'=1+i^0, [ 1-status^0==0 ], cost: 1 8: l7 -> l6 : [ 1+status^0<=1 ], cost: 1 9: l7 -> l6 : [ 2<=status^0 ], cost: 1 10: l8 -> l9 : [], cost: 1 15: l9 -> l10 : DName^0'=tmp55^post_16, __rho_2_^0'=tmp55^post_16, a11^0'=lptNamei^0, b22^0'=PdoType^0, c33^0'=dcIdi^0, d44^0'=num^0, ret_PPMakeDeviceName66^0'=tmp55^post_16, tmp55^0'=tmp55^post_16, [ 1+i^0<=Pdolen^0 ], cost: 1 16: l9 -> l2 : [ Pdolen^0<=i^0 ], cost: 1 11: l10 -> l7 : __rho_3_^0'=tmp99^post_12, a77^0'=DName^0, a88^0'=Pdoi^0, pc^0'=0, ret_IoCreateDevice1010^0'=tmp99^post_12, status^0'=tmp99^post_12, tmp99^0'=tmp99^post_12, [ DName^0<=0 ], cost: 1 12: l10 -> l2 : [ 1<=DName^0 ], cost: 1 19: l13 -> l8 : set^0'=0, unset^0'=0, [], cost: 2 Chained accelerated rules (with incoming rules): Start location: l13 1: l2 -> l3 : __rho_1_^0'=__rho_1_^post_2, num^0'=0, [], cost: 1 22: l2 -> [14] : [], cost: NONTERM 2: l4 -> l2 : [], cost: 1 3: l5 -> l4 : [ 1+status^0<=2 ], cost: 1 4: l5 -> l4 : [ 3<=status^0 ], cost: 1 5: l5 -> l4 : a1111^0'=DName^0, num^0'=1+num^0, [ 2-status^0==0 ], cost: 1 6: l6 -> l5 : Pdoi^0'=0, [], cost: 1 7: l7 -> l8 : i^0'=1+i^0, [ 1-status^0==0 ], cost: 1 8: l7 -> l6 : [ 1+status^0<=1 ], cost: 1 9: l7 -> l6 : [ 2<=status^0 ], cost: 1 10: l8 -> l9 : [], cost: 1 15: l9 -> l10 : DName^0'=tmp55^post_16, __rho_2_^0'=tmp55^post_16, a11^0'=lptNamei^0, b22^0'=PdoType^0, c33^0'=dcIdi^0, d44^0'=num^0, ret_PPMakeDeviceName66^0'=tmp55^post_16, tmp55^0'=tmp55^post_16, [ 1+i^0<=Pdolen^0 ], cost: 1 16: l9 -> l2 : [ Pdolen^0<=i^0 ], cost: 1 11: l10 -> l7 : __rho_3_^0'=tmp99^post_12, a77^0'=DName^0, a88^0'=Pdoi^0, pc^0'=0, ret_IoCreateDevice1010^0'=tmp99^post_12, status^0'=tmp99^post_12, tmp99^0'=tmp99^post_12, [ DName^0<=0 ], cost: 1 12: l10 -> l2 : [ 1<=DName^0 ], cost: 1 19: l13 -> l8 : set^0'=0, unset^0'=0, [], cost: 2 Removed unreachable locations (and leaf rules with constant cost): Start location: l13 22: l2 -> [14] : [], cost: NONTERM 2: l4 -> l2 : [], cost: 1 3: l5 -> l4 : [ 1+status^0<=2 ], cost: 1 4: l5 -> l4 : [ 3<=status^0 ], cost: 1 5: l5 -> l4 : a1111^0'=DName^0, num^0'=1+num^0, [ 2-status^0==0 ], cost: 1 6: l6 -> l5 : Pdoi^0'=0, [], cost: 1 7: l7 -> l8 : i^0'=1+i^0, [ 1-status^0==0 ], cost: 1 8: l7 -> l6 : [ 1+status^0<=1 ], cost: 1 9: l7 -> l6 : [ 2<=status^0 ], cost: 1 10: l8 -> l9 : [], cost: 1 15: l9 -> l10 : DName^0'=tmp55^post_16, __rho_2_^0'=tmp55^post_16, a11^0'=lptNamei^0, b22^0'=PdoType^0, c33^0'=dcIdi^0, d44^0'=num^0, ret_PPMakeDeviceName66^0'=tmp55^post_16, tmp55^0'=tmp55^post_16, [ 1+i^0<=Pdolen^0 ], cost: 1 16: l9 -> l2 : [ Pdolen^0<=i^0 ], cost: 1 11: l10 -> l7 : __rho_3_^0'=tmp99^post_12, a77^0'=DName^0, a88^0'=Pdoi^0, pc^0'=0, ret_IoCreateDevice1010^0'=tmp99^post_12, status^0'=tmp99^post_12, tmp99^0'=tmp99^post_12, [ DName^0<=0 ], cost: 1 12: l10 -> l2 : [ 1<=DName^0 ], cost: 1 19: l13 -> l8 : set^0'=0, unset^0'=0, [], cost: 2 Eliminated locations (on tree-shaped paths): Start location: l13 22: l2 -> [14] : [], cost: NONTERM 2: l4 -> l2 : [], cost: 1 28: l6 -> l4 : Pdoi^0'=0, [ 1+status^0<=2 ], cost: 2 29: l6 -> l4 : Pdoi^0'=0, [ 3<=status^0 ], cost: 2 30: l6 -> l4 : Pdoi^0'=0, a1111^0'=DName^0, num^0'=1+num^0, [ 2-status^0==0 ], cost: 2 23: l8 -> l10 : DName^0'=tmp55^post_16, __rho_2_^0'=tmp55^post_16, a11^0'=lptNamei^0, b22^0'=PdoType^0, c33^0'=dcIdi^0, d44^0'=num^0, ret_PPMakeDeviceName66^0'=tmp55^post_16, tmp55^0'=tmp55^post_16, [ 1+i^0<=Pdolen^0 ], cost: 2 24: l8 -> l2 : [ Pdolen^0<=i^0 ], cost: 2 12: l10 -> l2 : [ 1<=DName^0 ], cost: 1 25: l10 -> l8 : __rho_3_^0'=tmp99^post_12, a77^0'=DName^0, a88^0'=Pdoi^0, i^0'=1+i^0, pc^0'=0, ret_IoCreateDevice1010^0'=tmp99^post_12, status^0'=tmp99^post_12, tmp99^0'=tmp99^post_12, [ DName^0<=0 && 1-tmp99^post_12==0 ], cost: 2 26: l10 -> l6 : __rho_3_^0'=tmp99^post_12, a77^0'=DName^0, a88^0'=Pdoi^0, pc^0'=0, ret_IoCreateDevice1010^0'=tmp99^post_12, status^0'=tmp99^post_12, tmp99^0'=tmp99^post_12, [ DName^0<=0 && 1+tmp99^post_12<=1 ], cost: 2 27: l10 -> l6 : __rho_3_^0'=tmp99^post_12, a77^0'=DName^0, a88^0'=Pdoi^0, pc^0'=0, ret_IoCreateDevice1010^0'=tmp99^post_12, status^0'=tmp99^post_12, tmp99^0'=tmp99^post_12, [ DName^0<=0 && 2<=tmp99^post_12 ], cost: 2 19: l13 -> l8 : set^0'=0, unset^0'=0, [], cost: 2 Eliminated locations (on tree-shaped paths): Start location: l13 22: l2 -> [14] : [], cost: NONTERM 35: l6 -> l2 : Pdoi^0'=0, [ 1+status^0<=2 ], cost: 3 36: l6 -> l2 : Pdoi^0'=0, [ 3<=status^0 ], cost: 3 37: l6 -> l2 : Pdoi^0'=0, a1111^0'=DName^0, num^0'=1+num^0, [ 2-status^0==0 ], cost: 3 24: l8 -> l2 : [ Pdolen^0<=i^0 ], cost: 2 31: l8 -> l2 : DName^0'=tmp55^post_16, __rho_2_^0'=tmp55^post_16, a11^0'=lptNamei^0, b22^0'=PdoType^0, c33^0'=dcIdi^0, d44^0'=num^0, ret_PPMakeDeviceName66^0'=tmp55^post_16, tmp55^0'=tmp55^post_16, [ 1+i^0<=Pdolen^0 && 1<=tmp55^post_16 ], cost: 3 32: l8 -> l8 : DName^0'=tmp55^post_16, __rho_2_^0'=tmp55^post_16, __rho_3_^0'=tmp99^post_12, a11^0'=lptNamei^0, a77^0'=tmp55^post_16, a88^0'=Pdoi^0, b22^0'=PdoType^0, c33^0'=dcIdi^0, d44^0'=num^0, i^0'=1+i^0, pc^0'=0, ret_IoCreateDevice1010^0'=tmp99^post_12, ret_PPMakeDeviceName66^0'=tmp55^post_16, status^0'=tmp99^post_12, tmp55^0'=tmp55^post_16, tmp99^0'=tmp99^post_12, [ 1+i^0<=Pdolen^0 && tmp55^post_16<=0 && 1-tmp99^post_12==0 ], cost: 4 33: l8 -> l6 : DName^0'=tmp55^post_16, __rho_2_^0'=tmp55^post_16, __rho_3_^0'=tmp99^post_12, a11^0'=lptNamei^0, a77^0'=tmp55^post_16, a88^0'=Pdoi^0, b22^0'=PdoType^0, c33^0'=dcIdi^0, d44^0'=num^0, pc^0'=0, ret_IoCreateDevice1010^0'=tmp99^post_12, ret_PPMakeDeviceName66^0'=tmp55^post_16, status^0'=tmp99^post_12, tmp55^0'=tmp55^post_16, tmp99^0'=tmp99^post_12, [ 1+i^0<=Pdolen^0 && tmp55^post_16<=0 && 1+tmp99^post_12<=1 ], cost: 4 34: l8 -> l6 : DName^0'=tmp55^post_16, __rho_2_^0'=tmp55^post_16, __rho_3_^0'=tmp99^post_12, a11^0'=lptNamei^0, a77^0'=tmp55^post_16, a88^0'=Pdoi^0, b22^0'=PdoType^0, c33^0'=dcIdi^0, d44^0'=num^0, pc^0'=0, ret_IoCreateDevice1010^0'=tmp99^post_12, ret_PPMakeDeviceName66^0'=tmp55^post_16, status^0'=tmp99^post_12, tmp55^0'=tmp55^post_16, tmp99^0'=tmp99^post_12, [ 1+i^0<=Pdolen^0 && tmp55^post_16<=0 && 2<=tmp99^post_12 ], cost: 4 19: l13 -> l8 : set^0'=0, unset^0'=0, [], cost: 2 Accelerating simple loops of location 8. Simplified some of the simple loops (and removed duplicate rules). Accelerating the following rules: 32: l8 -> l8 : DName^0'=tmp55^post_16, __rho_2_^0'=tmp55^post_16, __rho_3_^0'=1, a11^0'=lptNamei^0, a77^0'=tmp55^post_16, a88^0'=Pdoi^0, b22^0'=PdoType^0, c33^0'=dcIdi^0, d44^0'=num^0, i^0'=1+i^0, pc^0'=0, ret_IoCreateDevice1010^0'=1, ret_PPMakeDeviceName66^0'=tmp55^post_16, status^0'=1, tmp55^0'=tmp55^post_16, tmp99^0'=1, [ 1+i^0<=Pdolen^0 && tmp55^post_16<=0 ], cost: 4 Accelerated rule 32 with backward acceleration, yielding the new rule 38. [accelerate] Nesting with 1 inner and 1 outer candidates Removing the simple loops: 32. Accelerated all simple loops using metering functions (where possible): Start location: l13 22: l2 -> [14] : [], cost: NONTERM 35: l6 -> l2 : Pdoi^0'=0, [ 1+status^0<=2 ], cost: 3 36: l6 -> l2 : Pdoi^0'=0, [ 3<=status^0 ], cost: 3 37: l6 -> l2 : Pdoi^0'=0, a1111^0'=DName^0, num^0'=1+num^0, [ 2-status^0==0 ], cost: 3 24: l8 -> l2 : [ Pdolen^0<=i^0 ], cost: 2 31: l8 -> l2 : DName^0'=tmp55^post_16, __rho_2_^0'=tmp55^post_16, a11^0'=lptNamei^0, b22^0'=PdoType^0, c33^0'=dcIdi^0, d44^0'=num^0, ret_PPMakeDeviceName66^0'=tmp55^post_16, tmp55^0'=tmp55^post_16, [ 1+i^0<=Pdolen^0 && 1<=tmp55^post_16 ], cost: 3 33: l8 -> l6 : DName^0'=tmp55^post_16, __rho_2_^0'=tmp55^post_16, __rho_3_^0'=tmp99^post_12, a11^0'=lptNamei^0, a77^0'=tmp55^post_16, a88^0'=Pdoi^0, b22^0'=PdoType^0, c33^0'=dcIdi^0, d44^0'=num^0, pc^0'=0, ret_IoCreateDevice1010^0'=tmp99^post_12, ret_PPMakeDeviceName66^0'=tmp55^post_16, status^0'=tmp99^post_12, tmp55^0'=tmp55^post_16, tmp99^0'=tmp99^post_12, [ 1+i^0<=Pdolen^0 && tmp55^post_16<=0 && 1+tmp99^post_12<=1 ], cost: 4 34: l8 -> l6 : DName^0'=tmp55^post_16, __rho_2_^0'=tmp55^post_16, __rho_3_^0'=tmp99^post_12, a11^0'=lptNamei^0, a77^0'=tmp55^post_16, a88^0'=Pdoi^0, b22^0'=PdoType^0, c33^0'=dcIdi^0, d44^0'=num^0, pc^0'=0, ret_IoCreateDevice1010^0'=tmp99^post_12, ret_PPMakeDeviceName66^0'=tmp55^post_16, status^0'=tmp99^post_12, tmp55^0'=tmp55^post_16, tmp99^0'=tmp99^post_12, [ 1+i^0<=Pdolen^0 && tmp55^post_16<=0 && 2<=tmp99^post_12 ], cost: 4 38: l8 -> l8 : DName^0'=tmp55^post_16, __rho_2_^0'=tmp55^post_16, __rho_3_^0'=1, a11^0'=lptNamei^0, a77^0'=tmp55^post_16, a88^0'=Pdoi^0, b22^0'=PdoType^0, c33^0'=dcIdi^0, d44^0'=num^0, i^0'=Pdolen^0, pc^0'=0, ret_IoCreateDevice1010^0'=1, ret_PPMakeDeviceName66^0'=tmp55^post_16, status^0'=1, tmp55^0'=tmp55^post_16, tmp99^0'=1, [ tmp55^post_16<=0 && -i^0+Pdolen^0>=1 ], cost: -4*i^0+4*Pdolen^0 19: l13 -> l8 : set^0'=0, unset^0'=0, [], cost: 2 Chained accelerated rules (with incoming rules): Start location: l13 22: l2 -> [14] : [], cost: NONTERM 35: l6 -> l2 : Pdoi^0'=0, [ 1+status^0<=2 ], cost: 3 36: l6 -> l2 : Pdoi^0'=0, [ 3<=status^0 ], cost: 3 37: l6 -> l2 : Pdoi^0'=0, a1111^0'=DName^0, num^0'=1+num^0, [ 2-status^0==0 ], cost: 3 24: l8 -> l2 : [ Pdolen^0<=i^0 ], cost: 2 31: l8 -> l2 : DName^0'=tmp55^post_16, __rho_2_^0'=tmp55^post_16, a11^0'=lptNamei^0, b22^0'=PdoType^0, c33^0'=dcIdi^0, d44^0'=num^0, ret_PPMakeDeviceName66^0'=tmp55^post_16, tmp55^0'=tmp55^post_16, [ 1+i^0<=Pdolen^0 && 1<=tmp55^post_16 ], cost: 3 33: l8 -> l6 : DName^0'=tmp55^post_16, __rho_2_^0'=tmp55^post_16, __rho_3_^0'=tmp99^post_12, a11^0'=lptNamei^0, a77^0'=tmp55^post_16, a88^0'=Pdoi^0, b22^0'=PdoType^0, c33^0'=dcIdi^0, d44^0'=num^0, pc^0'=0, ret_IoCreateDevice1010^0'=tmp99^post_12, ret_PPMakeDeviceName66^0'=tmp55^post_16, status^0'=tmp99^post_12, tmp55^0'=tmp55^post_16, tmp99^0'=tmp99^post_12, [ 1+i^0<=Pdolen^0 && tmp55^post_16<=0 && 1+tmp99^post_12<=1 ], cost: 4 34: l8 -> l6 : DName^0'=tmp55^post_16, __rho_2_^0'=tmp55^post_16, __rho_3_^0'=tmp99^post_12, a11^0'=lptNamei^0, a77^0'=tmp55^post_16, a88^0'=Pdoi^0, b22^0'=PdoType^0, c33^0'=dcIdi^0, d44^0'=num^0, pc^0'=0, ret_IoCreateDevice1010^0'=tmp99^post_12, ret_PPMakeDeviceName66^0'=tmp55^post_16, status^0'=tmp99^post_12, tmp55^0'=tmp55^post_16, tmp99^0'=tmp99^post_12, [ 1+i^0<=Pdolen^0 && tmp55^post_16<=0 && 2<=tmp99^post_12 ], cost: 4 19: l13 -> l8 : set^0'=0, unset^0'=0, [], cost: 2 39: l13 -> l8 : DName^0'=tmp55^post_16, __rho_2_^0'=tmp55^post_16, __rho_3_^0'=1, a11^0'=lptNamei^0, a77^0'=tmp55^post_16, a88^0'=Pdoi^0, b22^0'=PdoType^0, c33^0'=dcIdi^0, d44^0'=num^0, i^0'=Pdolen^0, pc^0'=0, ret_IoCreateDevice1010^0'=1, ret_PPMakeDeviceName66^0'=tmp55^post_16, set^0'=0, status^0'=1, tmp55^0'=tmp55^post_16, tmp99^0'=1, unset^0'=0, [ tmp55^post_16<=0 && -i^0+Pdolen^0>=1 ], cost: 2-4*i^0+4*Pdolen^0 Eliminated locations (on tree-shaped paths): Start location: l13 22: l2 -> [14] : [], cost: NONTERM 35: l6 -> l2 : Pdoi^0'=0, [ 1+status^0<=2 ], cost: 3 36: l6 -> l2 : Pdoi^0'=0, [ 3<=status^0 ], cost: 3 37: l6 -> l2 : Pdoi^0'=0, a1111^0'=DName^0, num^0'=1+num^0, [ 2-status^0==0 ], cost: 3 40: l13 -> l2 : set^0'=0, unset^0'=0, [ Pdolen^0<=i^0 ], cost: 4 41: l13 -> l2 : DName^0'=tmp55^post_16, __rho_2_^0'=tmp55^post_16, a11^0'=lptNamei^0, b22^0'=PdoType^0, c33^0'=dcIdi^0, d44^0'=num^0, ret_PPMakeDeviceName66^0'=tmp55^post_16, set^0'=0, tmp55^0'=tmp55^post_16, unset^0'=0, [ 1+i^0<=Pdolen^0 && 1<=tmp55^post_16 ], cost: 5 42: l13 -> l6 : DName^0'=tmp55^post_16, __rho_2_^0'=tmp55^post_16, __rho_3_^0'=tmp99^post_12, a11^0'=lptNamei^0, a77^0'=tmp55^post_16, a88^0'=Pdoi^0, b22^0'=PdoType^0, c33^0'=dcIdi^0, d44^0'=num^0, pc^0'=0, ret_IoCreateDevice1010^0'=tmp99^post_12, ret_PPMakeDeviceName66^0'=tmp55^post_16, set^0'=0, status^0'=tmp99^post_12, tmp55^0'=tmp55^post_16, tmp99^0'=tmp99^post_12, unset^0'=0, [ 1+i^0<=Pdolen^0 && tmp55^post_16<=0 && 1+tmp99^post_12<=1 ], cost: 6 43: l13 -> l6 : DName^0'=tmp55^post_16, __rho_2_^0'=tmp55^post_16, __rho_3_^0'=tmp99^post_12, a11^0'=lptNamei^0, a77^0'=tmp55^post_16, a88^0'=Pdoi^0, b22^0'=PdoType^0, c33^0'=dcIdi^0, d44^0'=num^0, pc^0'=0, ret_IoCreateDevice1010^0'=tmp99^post_12, ret_PPMakeDeviceName66^0'=tmp55^post_16, set^0'=0, status^0'=tmp99^post_12, tmp55^0'=tmp55^post_16, tmp99^0'=tmp99^post_12, unset^0'=0, [ 1+i^0<=Pdolen^0 && tmp55^post_16<=0 && 2<=tmp99^post_12 ], cost: 6 44: l13 -> l2 : DName^0'=tmp55^post_16, __rho_2_^0'=tmp55^post_16, __rho_3_^0'=1, a11^0'=lptNamei^0, a77^0'=tmp55^post_16, a88^0'=Pdoi^0, b22^0'=PdoType^0, c33^0'=dcIdi^0, d44^0'=num^0, i^0'=Pdolen^0, pc^0'=0, ret_IoCreateDevice1010^0'=1, ret_PPMakeDeviceName66^0'=tmp55^post_16, set^0'=0, status^0'=1, tmp55^0'=tmp55^post_16, tmp99^0'=1, unset^0'=0, [ tmp55^post_16<=0 && -i^0+Pdolen^0>=1 ], cost: 4-4*i^0+4*Pdolen^0 45: l13 -> [16] : [ tmp55^post_16<=0 && -i^0+Pdolen^0>=1 ], cost: 2-4*i^0+4*Pdolen^0 Eliminated locations (on tree-shaped paths): Start location: l13 22: l2 -> [14] : [], cost: NONTERM 40: l13 -> l2 : set^0'=0, unset^0'=0, [ Pdolen^0<=i^0 ], cost: 4 41: l13 -> l2 : DName^0'=tmp55^post_16, __rho_2_^0'=tmp55^post_16, a11^0'=lptNamei^0, b22^0'=PdoType^0, c33^0'=dcIdi^0, d44^0'=num^0, ret_PPMakeDeviceName66^0'=tmp55^post_16, set^0'=0, tmp55^0'=tmp55^post_16, unset^0'=0, [ 1+i^0<=Pdolen^0 && 1<=tmp55^post_16 ], cost: 5 44: l13 -> l2 : DName^0'=tmp55^post_16, __rho_2_^0'=tmp55^post_16, __rho_3_^0'=1, a11^0'=lptNamei^0, a77^0'=tmp55^post_16, a88^0'=Pdoi^0, b22^0'=PdoType^0, c33^0'=dcIdi^0, d44^0'=num^0, i^0'=Pdolen^0, pc^0'=0, ret_IoCreateDevice1010^0'=1, ret_PPMakeDeviceName66^0'=tmp55^post_16, set^0'=0, status^0'=1, tmp55^0'=tmp55^post_16, tmp99^0'=1, unset^0'=0, [ tmp55^post_16<=0 && -i^0+Pdolen^0>=1 ], cost: 4-4*i^0+4*Pdolen^0 45: l13 -> [16] : [ tmp55^post_16<=0 && -i^0+Pdolen^0>=1 ], cost: 2-4*i^0+4*Pdolen^0 46: l13 -> l2 : DName^0'=tmp55^post_16, Pdoi^0'=0, __rho_2_^0'=tmp55^post_16, __rho_3_^0'=tmp99^post_12, a11^0'=lptNamei^0, a77^0'=tmp55^post_16, a88^0'=Pdoi^0, b22^0'=PdoType^0, c33^0'=dcIdi^0, d44^0'=num^0, pc^0'=0, ret_IoCreateDevice1010^0'=tmp99^post_12, ret_PPMakeDeviceName66^0'=tmp55^post_16, set^0'=0, status^0'=tmp99^post_12, tmp55^0'=tmp55^post_16, tmp99^0'=tmp99^post_12, unset^0'=0, [ 1+i^0<=Pdolen^0 && tmp55^post_16<=0 && 1+tmp99^post_12<=1 ], cost: 9 47: l13 -> l2 : DName^0'=tmp55^post_16, Pdoi^0'=0, __rho_2_^0'=tmp55^post_16, __rho_3_^0'=tmp99^post_12, a11^0'=lptNamei^0, a77^0'=tmp55^post_16, a88^0'=Pdoi^0, b22^0'=PdoType^0, c33^0'=dcIdi^0, d44^0'=num^0, pc^0'=0, ret_IoCreateDevice1010^0'=tmp99^post_12, ret_PPMakeDeviceName66^0'=tmp55^post_16, set^0'=0, status^0'=tmp99^post_12, tmp55^0'=tmp55^post_16, tmp99^0'=tmp99^post_12, unset^0'=0, [ 1+i^0<=Pdolen^0 && tmp55^post_16<=0 && 3<=tmp99^post_12 ], cost: 9 48: l13 -> l2 : DName^0'=tmp55^post_16, Pdoi^0'=0, __rho_2_^0'=tmp55^post_16, __rho_3_^0'=tmp99^post_12, a1111^0'=tmp55^post_16, a11^0'=lptNamei^0, a77^0'=tmp55^post_16, a88^0'=Pdoi^0, b22^0'=PdoType^0, c33^0'=dcIdi^0, d44^0'=num^0, num^0'=1+num^0, pc^0'=0, ret_IoCreateDevice1010^0'=tmp99^post_12, ret_PPMakeDeviceName66^0'=tmp55^post_16, set^0'=0, status^0'=tmp99^post_12, tmp55^0'=tmp55^post_16, tmp99^0'=tmp99^post_12, unset^0'=0, [ 1+i^0<=Pdolen^0 && tmp55^post_16<=0 && 2-tmp99^post_12==0 ], cost: 9 Applied pruning (of leafs and parallel rules): Start location: l13 22: l2 -> [14] : [], cost: NONTERM 40: l13 -> l2 : set^0'=0, unset^0'=0, [ Pdolen^0<=i^0 ], cost: 4 41: l13 -> l2 : DName^0'=tmp55^post_16, __rho_2_^0'=tmp55^post_16, a11^0'=lptNamei^0, b22^0'=PdoType^0, c33^0'=dcIdi^0, d44^0'=num^0, ret_PPMakeDeviceName66^0'=tmp55^post_16, set^0'=0, tmp55^0'=tmp55^post_16, unset^0'=0, [ 1+i^0<=Pdolen^0 && 1<=tmp55^post_16 ], cost: 5 44: l13 -> l2 : DName^0'=tmp55^post_16, __rho_2_^0'=tmp55^post_16, __rho_3_^0'=1, a11^0'=lptNamei^0, a77^0'=tmp55^post_16, a88^0'=Pdoi^0, b22^0'=PdoType^0, c33^0'=dcIdi^0, d44^0'=num^0, i^0'=Pdolen^0, pc^0'=0, ret_IoCreateDevice1010^0'=1, ret_PPMakeDeviceName66^0'=tmp55^post_16, set^0'=0, status^0'=1, tmp55^0'=tmp55^post_16, tmp99^0'=1, unset^0'=0, [ tmp55^post_16<=0 && -i^0+Pdolen^0>=1 ], cost: 4-4*i^0+4*Pdolen^0 45: l13 -> [16] : [ tmp55^post_16<=0 && -i^0+Pdolen^0>=1 ], cost: 2-4*i^0+4*Pdolen^0 46: l13 -> l2 : DName^0'=tmp55^post_16, Pdoi^0'=0, __rho_2_^0'=tmp55^post_16, __rho_3_^0'=tmp99^post_12, a11^0'=lptNamei^0, a77^0'=tmp55^post_16, a88^0'=Pdoi^0, b22^0'=PdoType^0, c33^0'=dcIdi^0, d44^0'=num^0, pc^0'=0, ret_IoCreateDevice1010^0'=tmp99^post_12, ret_PPMakeDeviceName66^0'=tmp55^post_16, set^0'=0, status^0'=tmp99^post_12, tmp55^0'=tmp55^post_16, tmp99^0'=tmp99^post_12, unset^0'=0, [ 1+i^0<=Pdolen^0 && tmp55^post_16<=0 && 1+tmp99^post_12<=1 ], cost: 9 48: l13 -> l2 : DName^0'=tmp55^post_16, Pdoi^0'=0, __rho_2_^0'=tmp55^post_16, __rho_3_^0'=tmp99^post_12, a1111^0'=tmp55^post_16, a11^0'=lptNamei^0, a77^0'=tmp55^post_16, a88^0'=Pdoi^0, b22^0'=PdoType^0, c33^0'=dcIdi^0, d44^0'=num^0, num^0'=1+num^0, pc^0'=0, ret_IoCreateDevice1010^0'=tmp99^post_12, ret_PPMakeDeviceName66^0'=tmp55^post_16, set^0'=0, status^0'=tmp99^post_12, tmp55^0'=tmp55^post_16, tmp99^0'=tmp99^post_12, unset^0'=0, [ 1+i^0<=Pdolen^0 && tmp55^post_16<=0 && 2-tmp99^post_12==0 ], cost: 9 Eliminated locations (on tree-shaped paths): Start location: l13 45: l13 -> [16] : [ tmp55^post_16<=0 && -i^0+Pdolen^0>=1 ], cost: 2-4*i^0+4*Pdolen^0 49: l13 -> [14] : [ Pdolen^0<=i^0 ], cost: NONTERM 50: l13 -> [14] : [ 1+i^0<=Pdolen^0 && 1<=tmp55^post_16 ], cost: NONTERM 51: l13 -> [14] : [ tmp55^post_16<=0 && -i^0+Pdolen^0>=1 ], cost: NONTERM 52: l13 -> [14] : [ 1+i^0<=Pdolen^0 && tmp55^post_16<=0 && 1+tmp99^post_12<=1 ], cost: NONTERM 53: l13 -> [14] : [ 1+i^0<=Pdolen^0 && tmp55^post_16<=0 && 2-tmp99^post_12==0 ], cost: NONTERM ### Computing asymptotic complexity ### Fully simplified ITS problem Start location: l13 45: l13 -> [16] : [ tmp55^post_16<=0 && -i^0+Pdolen^0>=1 ], cost: 2-4*i^0+4*Pdolen^0 49: l13 -> [14] : [ Pdolen^0<=i^0 ], cost: NONTERM 50: l13 -> [14] : [ 1+i^0<=Pdolen^0 && 1<=tmp55^post_16 ], cost: NONTERM 51: l13 -> [14] : [ tmp55^post_16<=0 && -i^0+Pdolen^0>=1 ], cost: NONTERM 52: l13 -> [14] : [ 1+i^0<=Pdolen^0 && tmp55^post_16<=0 && 1+tmp99^post_12<=1 ], cost: NONTERM 53: l13 -> [14] : [ 1+i^0<=Pdolen^0 && tmp55^post_16<=0 && 2-tmp99^post_12==0 ], cost: NONTERM Computing asymptotic complexity for rule 49 Guard is satisfiable, yielding nontermination Resulting cost NONTERM has complexity: Nonterm Found new complexity Nonterm. Obtained the following overall complexity (w.r.t. the length of the input n): Complexity: Nonterm Cpx degree: Nonterm Solved cost: NONTERM Rule cost: NONTERM Rule guard: [ Pdolen^0<=i^0 ] NO