WORST_CASE(Omega(1),?) ### Pre-processing the ITS problem ### Initial linear ITS problem Start location: l23 0: l0 -> l1 : N^0'=N^post_1, b_arp^0'=b_arp^post_1, b_configured^0'=b_configured^post_1, b_ip^0'=b_ip^post_1, b_probe^0'=b_probe^post_1, i^0'=i^post_1, k^0'=k^post_1, pos^0'=pos^post_1, seq^0'=seq^post_1, z^0'=z^post_1, [ 1<=b_arp^0 && N^0==N^post_1 && b_arp^0==b_arp^post_1 && b_configured^0==b_configured^post_1 && b_ip^0==b_ip^post_1 && b_probe^0==b_probe^post_1 && i^0==i^post_1 && k^0==k^post_1 && pos^0==pos^post_1 && seq^0==seq^post_1 && z^0==z^post_1 ], cost: 1 1: l0 -> l1 : N^0'=N^post_2, b_arp^0'=b_arp^post_2, b_configured^0'=b_configured^post_2, b_ip^0'=b_ip^post_2, b_probe^0'=b_probe^post_2, i^0'=i^post_2, k^0'=k^post_2, pos^0'=pos^post_2, seq^0'=seq^post_2, z^0'=z^post_2, [ b_arp^0<=0 && b_configured^post_2==1 && N^0==N^post_2 && b_arp^0==b_arp^post_2 && b_ip^0==b_ip^post_2 && b_probe^0==b_probe^post_2 && i^0==i^post_2 && k^0==k^post_2 && pos^0==pos^post_2 && seq^0==seq^post_2 && z^0==z^post_2 ], cost: 1 37: l1 -> l22 : N^0'=N^post_38, b_arp^0'=b_arp^post_38, b_configured^0'=b_configured^post_38, b_ip^0'=b_ip^post_38, b_probe^0'=b_probe^post_38, i^0'=i^post_38, k^0'=k^post_38, pos^0'=pos^post_38, seq^0'=seq^post_38, z^0'=z^post_38, [ N^0==N^post_38 && b_arp^0==b_arp^post_38 && b_configured^0==b_configured^post_38 && b_ip^0==b_ip^post_38 && b_probe^0==b_probe^post_38 && i^0==i^post_38 && k^0==k^post_38 && pos^0==pos^post_38 && seq^0==seq^post_38 && z^0==z^post_38 ], cost: 1 2: l2 -> l0 : N^0'=N^post_3, b_arp^0'=b_arp^post_3, b_configured^0'=b_configured^post_3, b_ip^0'=b_ip^post_3, b_probe^0'=b_probe^post_3, i^0'=i^post_3, k^0'=k^post_3, pos^0'=pos^post_3, seq^0'=seq^post_3, z^0'=z^post_3, [ N^0==N^post_3 && b_arp^0==b_arp^post_3 && b_configured^0==b_configured^post_3 && b_ip^0==b_ip^post_3 && b_probe^0==b_probe^post_3 && i^0==i^post_3 && k^0==k^post_3 && pos^0==pos^post_3 && seq^0==seq^post_3 && z^0==z^post_3 ], cost: 1 3: l3 -> l4 : N^0'=N^post_4, b_arp^0'=b_arp^post_4, b_configured^0'=b_configured^post_4, b_ip^0'=b_ip^post_4, b_probe^0'=b_probe^post_4, i^0'=i^post_4, k^0'=k^post_4, pos^0'=pos^post_4, seq^0'=seq^post_4, z^0'=z^post_4, [ k^post_4==1+k^0 && N^0==N^post_4 && b_arp^0==b_arp^post_4 && b_configured^0==b_configured^post_4 && b_ip^0==b_ip^post_4 && b_probe^0==b_probe^post_4 && i^0==i^post_4 && pos^0==pos^post_4 && seq^0==seq^post_4 && z^0==z^post_4 ], cost: 1 25: l4 -> l15 : N^0'=N^post_26, b_arp^0'=b_arp^post_26, b_configured^0'=b_configured^post_26, b_ip^0'=b_ip^post_26, b_probe^0'=b_probe^post_26, i^0'=i^post_26, k^0'=k^post_26, pos^0'=pos^post_26, seq^0'=seq^post_26, z^0'=z^post_26, [ N^0==N^post_26 && b_arp^0==b_arp^post_26 && b_configured^0==b_configured^post_26 && b_ip^0==b_ip^post_26 && b_probe^0==b_probe^post_26 && i^0==i^post_26 && k^0==k^post_26 && pos^0==pos^post_26 && seq^0==seq^post_26 && z^0==z^post_26 ], cost: 1 4: l5 -> l3 : N^0'=N^post_5, b_arp^0'=b_arp^post_5, b_configured^0'=b_configured^post_5, b_ip^0'=b_ip^post_5, b_probe^0'=b_probe^post_5, i^0'=i^post_5, k^0'=k^post_5, pos^0'=pos^post_5, seq^0'=seq^post_5, z^0'=z^post_5, [ seq^0<=1+N^0 && N^0==N^post_5 && b_arp^0==b_arp^post_5 && b_configured^0==b_configured^post_5 && b_ip^0==b_ip^post_5 && b_probe^0==b_probe^post_5 && i^0==i^post_5 && k^0==k^post_5 && pos^0==pos^post_5 && seq^0==seq^post_5 && z^0==z^post_5 ], cost: 1 5: l6 -> l5 : N^0'=N^post_6, b_arp^0'=b_arp^post_6, b_configured^0'=b_configured^post_6, b_ip^0'=b_ip^post_6, b_probe^0'=b_probe^post_6, i^0'=i^post_6, k^0'=k^post_6, pos^0'=pos^post_6, seq^0'=seq^post_6, z^0'=z^post_6, [ 1<=pos^0 && i^post_6==-1+i^0 && pos^post_6==0 && N^0==N^post_6 && b_arp^0==b_arp^post_6 && b_configured^0==b_configured^post_6 && b_ip^0==b_ip^post_6 && b_probe^0==b_probe^post_6 && k^0==k^post_6 && seq^0==seq^post_6 && z^0==z^post_6 ], cost: 1 6: l6 -> l5 : N^0'=N^post_7, b_arp^0'=b_arp^post_7, b_configured^0'=b_configured^post_7, b_ip^0'=b_ip^post_7, b_probe^0'=b_probe^post_7, i^0'=i^post_7, k^0'=k^post_7, pos^0'=pos^post_7, seq^0'=seq^post_7, z^0'=z^post_7, [ pos^0<=0 && b_arp^0<=0 && pos^post_7==1+pos^0 && N^0==N^post_7 && b_arp^0==b_arp^post_7 && b_configured^0==b_configured^post_7 && b_ip^0==b_ip^post_7 && b_probe^0==b_probe^post_7 && i^0==i^post_7 && k^0==k^post_7 && seq^0==seq^post_7 && z^0==z^post_7 ], cost: 1 7: l7 -> l5 : N^0'=N^post_8, b_arp^0'=b_arp^post_8, b_configured^0'=b_configured^post_8, b_ip^0'=b_ip^post_8, b_probe^0'=b_probe^post_8, i^0'=i^post_8, k^0'=k^post_8, pos^0'=pos^post_8, seq^0'=seq^post_8, z^0'=z^post_8, [ i^0<=0 && seq^post_8==1+seq^0 && i^post_8==3+seq^post_8 && z^post_8==z^post_8 && 0<=z^post_8 && pos^post_8==0 && N^0==N^post_8 && b_arp^0==b_arp^post_8 && b_configured^0==b_configured^post_8 && b_ip^0==b_ip^post_8 && b_probe^0==b_probe^post_8 && k^0==k^post_8 ], cost: 1 8: l7 -> l6 : N^0'=N^post_9, b_arp^0'=b_arp^post_9, b_configured^0'=b_configured^post_9, b_ip^0'=b_ip^post_9, b_probe^0'=b_probe^post_9, i^0'=i^post_9, k^0'=k^post_9, pos^0'=pos^post_9, seq^0'=seq^post_9, z^0'=z^post_9, [ 1<=i^0 && N^0==N^post_9 && b_arp^0==b_arp^post_9 && b_configured^0==b_configured^post_9 && b_ip^0==b_ip^post_9 && b_probe^0==b_probe^post_9 && i^0==i^post_9 && k^0==k^post_9 && pos^0==pos^post_9 && seq^0==seq^post_9 && z^0==z^post_9 ], cost: 1 9: l8 -> l5 : N^0'=N^post_10, b_arp^0'=b_arp^post_10, b_configured^0'=b_configured^post_10, b_ip^0'=b_ip^post_10, b_probe^0'=b_probe^post_10, i^0'=i^post_10, k^0'=k^post_10, pos^0'=pos^post_10, seq^0'=seq^post_10, z^0'=z^post_10, [ 1<=z^0 && z^post_10==-1+z^0 && N^0==N^post_10 && b_arp^0==b_arp^post_10 && b_configured^0==b_configured^post_10 && b_ip^0==b_ip^post_10 && b_probe^0==b_probe^post_10 && i^0==i^post_10 && k^0==k^post_10 && pos^0==pos^post_10 && seq^0==seq^post_10 ], cost: 1 10: l8 -> l7 : N^0'=N^post_11, b_arp^0'=b_arp^post_11, b_configured^0'=b_configured^post_11, b_ip^0'=b_ip^post_11, b_probe^0'=b_probe^post_11, i^0'=i^post_11, k^0'=k^post_11, pos^0'=pos^post_11, seq^0'=seq^post_11, z^0'=z^post_11, [ z^0<=0 && N^0==N^post_11 && b_arp^0==b_arp^post_11 && b_configured^0==b_configured^post_11 && b_ip^0==b_ip^post_11 && b_probe^0==b_probe^post_11 && i^0==i^post_11 && k^0==k^post_11 && pos^0==pos^post_11 && seq^0==seq^post_11 && z^0==z^post_11 ], cost: 1 11: l9 -> l3 : N^0'=N^post_12, b_arp^0'=b_arp^post_12, b_configured^0'=b_configured^post_12, b_ip^0'=b_ip^post_12, b_probe^0'=b_probe^post_12, i^0'=i^post_12, k^0'=k^post_12, pos^0'=pos^post_12, seq^0'=seq^post_12, z^0'=z^post_12, [ 1<=b_ip^0 && N^0==N^post_12 && b_arp^0==b_arp^post_12 && b_configured^0==b_configured^post_12 && b_ip^0==b_ip^post_12 && b_probe^0==b_probe^post_12 && i^0==i^post_12 && k^0==k^post_12 && pos^0==pos^post_12 && seq^0==seq^post_12 && z^0==z^post_12 ], cost: 1 12: l9 -> l8 : N^0'=N^post_13, b_arp^0'=b_arp^post_13, b_configured^0'=b_configured^post_13, b_ip^0'=b_ip^post_13, b_probe^0'=b_probe^post_13, i^0'=i^post_13, k^0'=k^post_13, pos^0'=pos^post_13, seq^0'=seq^post_13, z^0'=z^post_13, [ b_ip^0<=0 && b_arp^post_13==b_arp^post_13 && 0<=b_arp^post_13 && b_arp^post_13<=1 && N^0==N^post_13 && b_configured^0==b_configured^post_13 && b_ip^0==b_ip^post_13 && b_probe^0==b_probe^post_13 && i^0==i^post_13 && k^0==k^post_13 && pos^0==pos^post_13 && seq^0==seq^post_13 && z^0==z^post_13 ], cost: 1 13: l10 -> l3 : N^0'=N^post_14, b_arp^0'=b_arp^post_14, b_configured^0'=b_configured^post_14, b_ip^0'=b_ip^post_14, b_probe^0'=b_probe^post_14, i^0'=i^post_14, k^0'=k^post_14, pos^0'=pos^post_14, seq^0'=seq^post_14, z^0'=z^post_14, [ 1+b_probe^0<=1 && N^0==N^post_14 && b_arp^0==b_arp^post_14 && b_configured^0==b_configured^post_14 && b_ip^0==b_ip^post_14 && b_probe^0==b_probe^post_14 && i^0==i^post_14 && k^0==k^post_14 && pos^0==pos^post_14 && seq^0==seq^post_14 && z^0==z^post_14 ], cost: 1 14: l10 -> l9 : N^0'=N^post_15, b_arp^0'=b_arp^post_15, b_configured^0'=b_configured^post_15, b_ip^0'=b_ip^post_15, b_probe^0'=b_probe^post_15, i^0'=i^post_15, k^0'=k^post_15, pos^0'=pos^post_15, seq^0'=seq^post_15, z^0'=z^post_15, [ 1<=b_probe^0 && N^0==N^post_15 && b_arp^0==b_arp^post_15 && b_configured^0==b_configured^post_15 && b_ip^0==b_ip^post_15 && b_probe^0==b_probe^post_15 && i^0==i^post_15 && k^0==k^post_15 && pos^0==pos^post_15 && seq^0==seq^post_15 && z^0==z^post_15 ], cost: 1 15: l11 -> l10 : N^0'=N^post_16, b_arp^0'=b_arp^post_16, b_configured^0'=b_configured^post_16, b_ip^0'=b_ip^post_16, b_probe^0'=b_probe^post_16, i^0'=i^post_16, k^0'=k^post_16, pos^0'=pos^post_16, seq^0'=seq^post_16, z^0'=z^post_16, [ 1<=pos^0 && i^post_16==-1+i^0 && pos^post_16==0 && N^0==N^post_16 && b_arp^0==b_arp^post_16 && b_configured^0==b_configured^post_16 && b_ip^0==b_ip^post_16 && b_probe^0==b_probe^post_16 && k^0==k^post_16 && seq^0==seq^post_16 && z^0==z^post_16 ], cost: 1 16: l11 -> l10 : N^0'=N^post_17, b_arp^0'=b_arp^post_17, b_configured^0'=b_configured^post_17, b_ip^0'=b_ip^post_17, b_probe^0'=b_probe^post_17, i^0'=i^post_17, k^0'=k^post_17, pos^0'=pos^post_17, seq^0'=seq^post_17, z^0'=z^post_17, [ pos^0<=0 && b_probe^0<=0 && pos^post_17==1+pos^0 && N^0==N^post_17 && b_arp^0==b_arp^post_17 && b_configured^0==b_configured^post_17 && b_ip^0==b_ip^post_17 && b_probe^0==b_probe^post_17 && i^0==i^post_17 && k^0==k^post_17 && seq^0==seq^post_17 && z^0==z^post_17 ], cost: 1 17: l12 -> l10 : N^0'=N^post_18, b_arp^0'=b_arp^post_18, b_configured^0'=b_configured^post_18, b_ip^0'=b_ip^post_18, b_probe^0'=b_probe^post_18, i^0'=i^post_18, k^0'=k^post_18, pos^0'=pos^post_18, seq^0'=seq^post_18, z^0'=z^post_18, [ i^0<=0 && seq^post_18==1+seq^0 && i^post_18==3+seq^post_18 && z^post_18==z^post_18 && 0<=z^post_18 && pos^post_18==0 && N^0==N^post_18 && b_arp^0==b_arp^post_18 && b_configured^0==b_configured^post_18 && b_ip^0==b_ip^post_18 && b_probe^0==b_probe^post_18 && k^0==k^post_18 ], cost: 1 18: l12 -> l11 : N^0'=N^post_19, b_arp^0'=b_arp^post_19, b_configured^0'=b_configured^post_19, b_ip^0'=b_ip^post_19, b_probe^0'=b_probe^post_19, i^0'=i^post_19, k^0'=k^post_19, pos^0'=pos^post_19, seq^0'=seq^post_19, z^0'=z^post_19, [ 1<=i^0 && N^0==N^post_19 && b_arp^0==b_arp^post_19 && b_configured^0==b_configured^post_19 && b_ip^0==b_ip^post_19 && b_probe^0==b_probe^post_19 && i^0==i^post_19 && k^0==k^post_19 && pos^0==pos^post_19 && seq^0==seq^post_19 && z^0==z^post_19 ], cost: 1 19: l13 -> l10 : N^0'=N^post_20, b_arp^0'=b_arp^post_20, b_configured^0'=b_configured^post_20, b_ip^0'=b_ip^post_20, b_probe^0'=b_probe^post_20, i^0'=i^post_20, k^0'=k^post_20, pos^0'=pos^post_20, seq^0'=seq^post_20, z^0'=z^post_20, [ 1<=z^0 && z^post_20==-1+z^0 && N^0==N^post_20 && b_arp^0==b_arp^post_20 && b_configured^0==b_configured^post_20 && b_ip^0==b_ip^post_20 && b_probe^0==b_probe^post_20 && i^0==i^post_20 && k^0==k^post_20 && pos^0==pos^post_20 && seq^0==seq^post_20 ], cost: 1 20: l13 -> l12 : N^0'=N^post_21, b_arp^0'=b_arp^post_21, b_configured^0'=b_configured^post_21, b_ip^0'=b_ip^post_21, b_probe^0'=b_probe^post_21, i^0'=i^post_21, k^0'=k^post_21, pos^0'=pos^post_21, seq^0'=seq^post_21, z^0'=z^post_21, [ z^0<=0 && N^0==N^post_21 && b_arp^0==b_arp^post_21 && b_configured^0==b_configured^post_21 && b_ip^0==b_ip^post_21 && b_probe^0==b_probe^post_21 && i^0==i^post_21 && k^0==k^post_21 && pos^0==pos^post_21 && seq^0==seq^post_21 && z^0==z^post_21 ], cost: 1 21: l14 -> l2 : N^0'=N^post_22, b_arp^0'=b_arp^post_22, b_configured^0'=b_configured^post_22, b_ip^0'=b_ip^post_22, b_probe^0'=b_probe^post_22, i^0'=i^post_22, k^0'=k^post_22, pos^0'=pos^post_22, seq^0'=seq^post_22, z^0'=z^post_22, [ 1+N^0<=k^0 && N^0==N^post_22 && b_arp^0==b_arp^post_22 && b_configured^0==b_configured^post_22 && b_ip^0==b_ip^post_22 && b_probe^0==b_probe^post_22 && i^0==i^post_22 && k^0==k^post_22 && pos^0==pos^post_22 && seq^0==seq^post_22 && z^0==z^post_22 ], cost: 1 22: l14 -> l13 : N^0'=N^post_23, b_arp^0'=b_arp^post_23, b_configured^0'=b_configured^post_23, b_ip^0'=b_ip^post_23, b_probe^0'=b_probe^post_23, i^0'=i^post_23, k^0'=k^post_23, pos^0'=pos^post_23, seq^0'=seq^post_23, z^0'=z^post_23, [ k^0<=N^0 && b_probe^post_23==b_probe^post_23 && 0<=b_probe^post_23 && b_probe^post_23<=1 && N^0==N^post_23 && b_arp^0==b_arp^post_23 && b_configured^0==b_configured^post_23 && b_ip^0==b_ip^post_23 && i^0==i^post_23 && k^0==k^post_23 && pos^0==pos^post_23 && seq^0==seq^post_23 && z^0==z^post_23 ], cost: 1 23: l15 -> l2 : N^0'=N^post_24, b_arp^0'=b_arp^post_24, b_configured^0'=b_configured^post_24, b_ip^0'=b_ip^post_24, b_probe^0'=b_probe^post_24, i^0'=i^post_24, k^0'=k^post_24, pos^0'=pos^post_24, seq^0'=seq^post_24, z^0'=z^post_24, [ 1<=b_arp^0 && N^0==N^post_24 && b_arp^0==b_arp^post_24 && b_configured^0==b_configured^post_24 && b_ip^0==b_ip^post_24 && b_probe^0==b_probe^post_24 && i^0==i^post_24 && k^0==k^post_24 && pos^0==pos^post_24 && seq^0==seq^post_24 && z^0==z^post_24 ], cost: 1 24: l15 -> l14 : N^0'=N^post_25, b_arp^0'=b_arp^post_25, b_configured^0'=b_configured^post_25, b_ip^0'=b_ip^post_25, b_probe^0'=b_probe^post_25, i^0'=i^post_25, k^0'=k^post_25, pos^0'=pos^post_25, seq^0'=seq^post_25, z^0'=z^post_25, [ b_arp^0<=0 && N^0==N^post_25 && b_arp^0==b_arp^post_25 && b_configured^0==b_configured^post_25 && b_ip^0==b_ip^post_25 && b_probe^0==b_probe^post_25 && i^0==i^post_25 && k^0==k^post_25 && pos^0==pos^post_25 && seq^0==seq^post_25 && z^0==z^post_25 ], cost: 1 26: l16 -> l4 : N^0'=N^post_27, b_arp^0'=b_arp^post_27, b_configured^0'=b_configured^post_27, b_ip^0'=b_ip^post_27, b_probe^0'=b_probe^post_27, i^0'=i^post_27, k^0'=k^post_27, pos^0'=pos^post_27, seq^0'=seq^post_27, z^0'=z^post_27, [ 1<=pos^0 && i^post_27==-1+i^0 && pos^post_27==0 && N^0==N^post_27 && b_arp^0==b_arp^post_27 && b_configured^0==b_configured^post_27 && b_ip^0==b_ip^post_27 && b_probe^0==b_probe^post_27 && k^0==k^post_27 && seq^0==seq^post_27 && z^0==z^post_27 ], cost: 1 27: l16 -> l4 : N^0'=N^post_28, b_arp^0'=b_arp^post_28, b_configured^0'=b_configured^post_28, b_ip^0'=b_ip^post_28, b_probe^0'=b_probe^post_28, i^0'=i^post_28, k^0'=k^post_28, pos^0'=pos^post_28, seq^0'=seq^post_28, z^0'=z^post_28, [ pos^0<=0 && b_ip^0<=0 && pos^post_28==1+pos^0 && N^0==N^post_28 && b_arp^0==b_arp^post_28 && b_configured^0==b_configured^post_28 && b_ip^0==b_ip^post_28 && b_probe^0==b_probe^post_28 && i^0==i^post_28 && k^0==k^post_28 && seq^0==seq^post_28 && z^0==z^post_28 ], cost: 1 28: l17 -> l4 : N^0'=N^post_29, b_arp^0'=b_arp^post_29, b_configured^0'=b_configured^post_29, b_ip^0'=b_ip^post_29, b_probe^0'=b_probe^post_29, i^0'=i^post_29, k^0'=k^post_29, pos^0'=pos^post_29, seq^0'=seq^post_29, z^0'=z^post_29, [ i^0<=0 && seq^post_29==1+seq^0 && i^post_29==3+seq^post_29 && z^post_29==z^post_29 && 0<=z^post_29 && pos^post_29==0 && N^0==N^post_29 && b_arp^0==b_arp^post_29 && b_configured^0==b_configured^post_29 && b_ip^0==b_ip^post_29 && b_probe^0==b_probe^post_29 && k^0==k^post_29 ], cost: 1 29: l17 -> l16 : N^0'=N^post_30, b_arp^0'=b_arp^post_30, b_configured^0'=b_configured^post_30, b_ip^0'=b_ip^post_30, b_probe^0'=b_probe^post_30, i^0'=i^post_30, k^0'=k^post_30, pos^0'=pos^post_30, seq^0'=seq^post_30, z^0'=z^post_30, [ 1<=i^0 && N^0==N^post_30 && b_arp^0==b_arp^post_30 && b_configured^0==b_configured^post_30 && b_ip^0==b_ip^post_30 && b_probe^0==b_probe^post_30 && i^0==i^post_30 && k^0==k^post_30 && pos^0==pos^post_30 && seq^0==seq^post_30 && z^0==z^post_30 ], cost: 1 30: l18 -> l4 : N^0'=N^post_31, b_arp^0'=b_arp^post_31, b_configured^0'=b_configured^post_31, b_ip^0'=b_ip^post_31, b_probe^0'=b_probe^post_31, i^0'=i^post_31, k^0'=k^post_31, pos^0'=pos^post_31, seq^0'=seq^post_31, z^0'=z^post_31, [ 1<=z^0 && z^post_31==-1+z^0 && N^0==N^post_31 && b_arp^0==b_arp^post_31 && b_configured^0==b_configured^post_31 && b_ip^0==b_ip^post_31 && b_probe^0==b_probe^post_31 && i^0==i^post_31 && k^0==k^post_31 && pos^0==pos^post_31 && seq^0==seq^post_31 ], cost: 1 31: l18 -> l17 : N^0'=N^post_32, b_arp^0'=b_arp^post_32, b_configured^0'=b_configured^post_32, b_ip^0'=b_ip^post_32, b_probe^0'=b_probe^post_32, i^0'=i^post_32, k^0'=k^post_32, pos^0'=pos^post_32, seq^0'=seq^post_32, z^0'=z^post_32, [ z^0<=0 && N^0==N^post_32 && b_arp^0==b_arp^post_32 && b_configured^0==b_configured^post_32 && b_ip^0==b_ip^post_32 && b_probe^0==b_probe^post_32 && i^0==i^post_32 && k^0==k^post_32 && pos^0==pos^post_32 && seq^0==seq^post_32 && z^0==z^post_32 ], cost: 1 32: l19 -> l1 : N^0'=N^post_33, b_arp^0'=b_arp^post_33, b_configured^0'=b_configured^post_33, b_ip^0'=b_ip^post_33, b_probe^0'=b_probe^post_33, i^0'=i^post_33, k^0'=k^post_33, pos^0'=pos^post_33, seq^0'=seq^post_33, z^0'=z^post_33, [ seq^post_33==1 && i^post_33==3+seq^post_33 && z^post_33==z^post_33 && 0<=z^post_33 && pos^post_33==0 && N^post_33==N^post_33 && 0<=N^post_33 && b_ip^post_33==0 && b_probe^post_33==0 && b_arp^post_33==0 && b_configured^post_33==0 && k^post_33==0 ], cost: 1 33: l20 -> l21 : N^0'=N^post_34, b_arp^0'=b_arp^post_34, b_configured^0'=b_configured^post_34, b_ip^0'=b_ip^post_34, b_probe^0'=b_probe^post_34, i^0'=i^post_34, k^0'=k^post_34, pos^0'=pos^post_34, seq^0'=seq^post_34, z^0'=z^post_34, [ N^0==N^post_34 && b_arp^0==b_arp^post_34 && b_configured^0==b_configured^post_34 && b_ip^0==b_ip^post_34 && b_probe^0==b_probe^post_34 && i^0==i^post_34 && k^0==k^post_34 && pos^0==pos^post_34 && seq^0==seq^post_34 && z^0==z^post_34 ], cost: 1 34: l22 -> l20 : N^0'=N^post_35, b_arp^0'=b_arp^post_35, b_configured^0'=b_configured^post_35, b_ip^0'=b_ip^post_35, b_probe^0'=b_probe^post_35, i^0'=i^post_35, k^0'=k^post_35, pos^0'=pos^post_35, seq^0'=seq^post_35, z^0'=z^post_35, [ 1<=b_configured^0 && N^0==N^post_35 && b_arp^0==b_arp^post_35 && b_configured^0==b_configured^post_35 && b_ip^0==b_ip^post_35 && b_probe^0==b_probe^post_35 && i^0==i^post_35 && k^0==k^post_35 && pos^0==pos^post_35 && seq^0==seq^post_35 && z^0==z^post_35 ], cost: 1 35: l22 -> l20 : N^0'=N^post_36, b_arp^0'=b_arp^post_36, b_configured^0'=b_configured^post_36, b_ip^0'=b_ip^post_36, b_probe^0'=b_probe^post_36, i^0'=i^post_36, k^0'=k^post_36, pos^0'=pos^post_36, seq^0'=seq^post_36, z^0'=z^post_36, [ 1+b_configured^0<=0 && N^0==N^post_36 && b_arp^0==b_arp^post_36 && b_configured^0==b_configured^post_36 && b_ip^0==b_ip^post_36 && b_probe^0==b_probe^post_36 && i^0==i^post_36 && k^0==k^post_36 && pos^0==pos^post_36 && seq^0==seq^post_36 && z^0==z^post_36 ], cost: 1 36: l22 -> l18 : N^0'=N^post_37, b_arp^0'=b_arp^post_37, b_configured^0'=b_configured^post_37, b_ip^0'=b_ip^post_37, b_probe^0'=b_probe^post_37, i^0'=i^post_37, k^0'=k^post_37, pos^0'=pos^post_37, seq^0'=seq^post_37, z^0'=z^post_37, [ b_configured^0<=0 && 0<=b_configured^0 && b_arp^post_37==0 && b_probe^post_37==0 && k^post_37==0 && b_ip^post_37==b_ip^post_37 && 0<=b_ip^post_37 && b_ip^post_37<=1 && N^0==N^post_37 && b_configured^0==b_configured^post_37 && i^0==i^post_37 && pos^0==pos^post_37 && seq^0==seq^post_37 && z^0==z^post_37 ], cost: 1 38: l23 -> l19 : N^0'=N^post_39, b_arp^0'=b_arp^post_39, b_configured^0'=b_configured^post_39, b_ip^0'=b_ip^post_39, b_probe^0'=b_probe^post_39, i^0'=i^post_39, k^0'=k^post_39, pos^0'=pos^post_39, seq^0'=seq^post_39, z^0'=z^post_39, [ N^0==N^post_39 && b_arp^0==b_arp^post_39 && b_configured^0==b_configured^post_39 && b_ip^0==b_ip^post_39 && b_probe^0==b_probe^post_39 && i^0==i^post_39 && k^0==k^post_39 && pos^0==pos^post_39 && seq^0==seq^post_39 && z^0==z^post_39 ], cost: 1 Checking for constant complexity: The following rule is satisfiable with cost >= 1, yielding constant complexity: 38: l23 -> l19 : N^0'=N^post_39, b_arp^0'=b_arp^post_39, b_configured^0'=b_configured^post_39, b_ip^0'=b_ip^post_39, b_probe^0'=b_probe^post_39, i^0'=i^post_39, k^0'=k^post_39, pos^0'=pos^post_39, seq^0'=seq^post_39, z^0'=z^post_39, [ N^0==N^post_39 && b_arp^0==b_arp^post_39 && b_configured^0==b_configured^post_39 && b_ip^0==b_ip^post_39 && b_probe^0==b_probe^post_39 && i^0==i^post_39 && k^0==k^post_39 && pos^0==pos^post_39 && seq^0==seq^post_39 && z^0==z^post_39 ], cost: 1 Removed unreachable and leaf rules: Start location: l23 0: l0 -> l1 : N^0'=N^post_1, b_arp^0'=b_arp^post_1, b_configured^0'=b_configured^post_1, b_ip^0'=b_ip^post_1, b_probe^0'=b_probe^post_1, i^0'=i^post_1, k^0'=k^post_1, pos^0'=pos^post_1, seq^0'=seq^post_1, z^0'=z^post_1, [ 1<=b_arp^0 && N^0==N^post_1 && b_arp^0==b_arp^post_1 && b_configured^0==b_configured^post_1 && b_ip^0==b_ip^post_1 && b_probe^0==b_probe^post_1 && i^0==i^post_1 && k^0==k^post_1 && pos^0==pos^post_1 && seq^0==seq^post_1 && z^0==z^post_1 ], cost: 1 1: l0 -> l1 : N^0'=N^post_2, b_arp^0'=b_arp^post_2, b_configured^0'=b_configured^post_2, b_ip^0'=b_ip^post_2, b_probe^0'=b_probe^post_2, i^0'=i^post_2, k^0'=k^post_2, pos^0'=pos^post_2, seq^0'=seq^post_2, z^0'=z^post_2, [ b_arp^0<=0 && b_configured^post_2==1 && N^0==N^post_2 && b_arp^0==b_arp^post_2 && b_ip^0==b_ip^post_2 && b_probe^0==b_probe^post_2 && i^0==i^post_2 && k^0==k^post_2 && pos^0==pos^post_2 && seq^0==seq^post_2 && z^0==z^post_2 ], cost: 1 37: l1 -> l22 : N^0'=N^post_38, b_arp^0'=b_arp^post_38, b_configured^0'=b_configured^post_38, b_ip^0'=b_ip^post_38, b_probe^0'=b_probe^post_38, i^0'=i^post_38, k^0'=k^post_38, pos^0'=pos^post_38, seq^0'=seq^post_38, z^0'=z^post_38, [ N^0==N^post_38 && b_arp^0==b_arp^post_38 && b_configured^0==b_configured^post_38 && b_ip^0==b_ip^post_38 && b_probe^0==b_probe^post_38 && i^0==i^post_38 && k^0==k^post_38 && pos^0==pos^post_38 && seq^0==seq^post_38 && z^0==z^post_38 ], cost: 1 2: l2 -> l0 : N^0'=N^post_3, b_arp^0'=b_arp^post_3, b_configured^0'=b_configured^post_3, b_ip^0'=b_ip^post_3, b_probe^0'=b_probe^post_3, i^0'=i^post_3, k^0'=k^post_3, pos^0'=pos^post_3, seq^0'=seq^post_3, z^0'=z^post_3, [ N^0==N^post_3 && b_arp^0==b_arp^post_3 && b_configured^0==b_configured^post_3 && b_ip^0==b_ip^post_3 && b_probe^0==b_probe^post_3 && i^0==i^post_3 && k^0==k^post_3 && pos^0==pos^post_3 && seq^0==seq^post_3 && z^0==z^post_3 ], cost: 1 3: l3 -> l4 : N^0'=N^post_4, b_arp^0'=b_arp^post_4, b_configured^0'=b_configured^post_4, b_ip^0'=b_ip^post_4, b_probe^0'=b_probe^post_4, i^0'=i^post_4, k^0'=k^post_4, pos^0'=pos^post_4, seq^0'=seq^post_4, z^0'=z^post_4, [ k^post_4==1+k^0 && N^0==N^post_4 && b_arp^0==b_arp^post_4 && b_configured^0==b_configured^post_4 && b_ip^0==b_ip^post_4 && b_probe^0==b_probe^post_4 && i^0==i^post_4 && pos^0==pos^post_4 && seq^0==seq^post_4 && z^0==z^post_4 ], cost: 1 25: l4 -> l15 : N^0'=N^post_26, b_arp^0'=b_arp^post_26, b_configured^0'=b_configured^post_26, b_ip^0'=b_ip^post_26, b_probe^0'=b_probe^post_26, i^0'=i^post_26, k^0'=k^post_26, pos^0'=pos^post_26, seq^0'=seq^post_26, z^0'=z^post_26, [ N^0==N^post_26 && b_arp^0==b_arp^post_26 && b_configured^0==b_configured^post_26 && b_ip^0==b_ip^post_26 && b_probe^0==b_probe^post_26 && i^0==i^post_26 && k^0==k^post_26 && pos^0==pos^post_26 && seq^0==seq^post_26 && z^0==z^post_26 ], cost: 1 4: l5 -> l3 : N^0'=N^post_5, b_arp^0'=b_arp^post_5, b_configured^0'=b_configured^post_5, b_ip^0'=b_ip^post_5, b_probe^0'=b_probe^post_5, i^0'=i^post_5, k^0'=k^post_5, pos^0'=pos^post_5, seq^0'=seq^post_5, z^0'=z^post_5, [ seq^0<=1+N^0 && N^0==N^post_5 && b_arp^0==b_arp^post_5 && b_configured^0==b_configured^post_5 && b_ip^0==b_ip^post_5 && b_probe^0==b_probe^post_5 && i^0==i^post_5 && k^0==k^post_5 && pos^0==pos^post_5 && seq^0==seq^post_5 && z^0==z^post_5 ], cost: 1 5: l6 -> l5 : N^0'=N^post_6, b_arp^0'=b_arp^post_6, b_configured^0'=b_configured^post_6, b_ip^0'=b_ip^post_6, b_probe^0'=b_probe^post_6, i^0'=i^post_6, k^0'=k^post_6, pos^0'=pos^post_6, seq^0'=seq^post_6, z^0'=z^post_6, [ 1<=pos^0 && i^post_6==-1+i^0 && pos^post_6==0 && N^0==N^post_6 && b_arp^0==b_arp^post_6 && b_configured^0==b_configured^post_6 && b_ip^0==b_ip^post_6 && b_probe^0==b_probe^post_6 && k^0==k^post_6 && seq^0==seq^post_6 && z^0==z^post_6 ], cost: 1 6: l6 -> l5 : N^0'=N^post_7, b_arp^0'=b_arp^post_7, b_configured^0'=b_configured^post_7, b_ip^0'=b_ip^post_7, b_probe^0'=b_probe^post_7, i^0'=i^post_7, k^0'=k^post_7, pos^0'=pos^post_7, seq^0'=seq^post_7, z^0'=z^post_7, [ pos^0<=0 && b_arp^0<=0 && pos^post_7==1+pos^0 && N^0==N^post_7 && b_arp^0==b_arp^post_7 && b_configured^0==b_configured^post_7 && b_ip^0==b_ip^post_7 && b_probe^0==b_probe^post_7 && i^0==i^post_7 && k^0==k^post_7 && seq^0==seq^post_7 && z^0==z^post_7 ], cost: 1 7: l7 -> l5 : N^0'=N^post_8, b_arp^0'=b_arp^post_8, b_configured^0'=b_configured^post_8, b_ip^0'=b_ip^post_8, b_probe^0'=b_probe^post_8, i^0'=i^post_8, k^0'=k^post_8, pos^0'=pos^post_8, seq^0'=seq^post_8, z^0'=z^post_8, [ i^0<=0 && seq^post_8==1+seq^0 && i^post_8==3+seq^post_8 && z^post_8==z^post_8 && 0<=z^post_8 && pos^post_8==0 && N^0==N^post_8 && b_arp^0==b_arp^post_8 && b_configured^0==b_configured^post_8 && b_ip^0==b_ip^post_8 && b_probe^0==b_probe^post_8 && k^0==k^post_8 ], cost: 1 8: l7 -> l6 : N^0'=N^post_9, b_arp^0'=b_arp^post_9, b_configured^0'=b_configured^post_9, b_ip^0'=b_ip^post_9, b_probe^0'=b_probe^post_9, i^0'=i^post_9, k^0'=k^post_9, pos^0'=pos^post_9, seq^0'=seq^post_9, z^0'=z^post_9, [ 1<=i^0 && N^0==N^post_9 && b_arp^0==b_arp^post_9 && b_configured^0==b_configured^post_9 && b_ip^0==b_ip^post_9 && b_probe^0==b_probe^post_9 && i^0==i^post_9 && k^0==k^post_9 && pos^0==pos^post_9 && seq^0==seq^post_9 && z^0==z^post_9 ], cost: 1 9: l8 -> l5 : N^0'=N^post_10, b_arp^0'=b_arp^post_10, b_configured^0'=b_configured^post_10, b_ip^0'=b_ip^post_10, b_probe^0'=b_probe^post_10, i^0'=i^post_10, k^0'=k^post_10, pos^0'=pos^post_10, seq^0'=seq^post_10, z^0'=z^post_10, [ 1<=z^0 && z^post_10==-1+z^0 && N^0==N^post_10 && b_arp^0==b_arp^post_10 && b_configured^0==b_configured^post_10 && b_ip^0==b_ip^post_10 && b_probe^0==b_probe^post_10 && i^0==i^post_10 && k^0==k^post_10 && pos^0==pos^post_10 && seq^0==seq^post_10 ], cost: 1 10: l8 -> l7 : N^0'=N^post_11, b_arp^0'=b_arp^post_11, b_configured^0'=b_configured^post_11, b_ip^0'=b_ip^post_11, b_probe^0'=b_probe^post_11, i^0'=i^post_11, k^0'=k^post_11, pos^0'=pos^post_11, seq^0'=seq^post_11, z^0'=z^post_11, [ z^0<=0 && N^0==N^post_11 && b_arp^0==b_arp^post_11 && b_configured^0==b_configured^post_11 && b_ip^0==b_ip^post_11 && b_probe^0==b_probe^post_11 && i^0==i^post_11 && k^0==k^post_11 && pos^0==pos^post_11 && seq^0==seq^post_11 && z^0==z^post_11 ], cost: 1 11: l9 -> l3 : N^0'=N^post_12, b_arp^0'=b_arp^post_12, b_configured^0'=b_configured^post_12, b_ip^0'=b_ip^post_12, b_probe^0'=b_probe^post_12, i^0'=i^post_12, k^0'=k^post_12, pos^0'=pos^post_12, seq^0'=seq^post_12, z^0'=z^post_12, [ 1<=b_ip^0 && N^0==N^post_12 && b_arp^0==b_arp^post_12 && b_configured^0==b_configured^post_12 && b_ip^0==b_ip^post_12 && b_probe^0==b_probe^post_12 && i^0==i^post_12 && k^0==k^post_12 && pos^0==pos^post_12 && seq^0==seq^post_12 && z^0==z^post_12 ], cost: 1 12: l9 -> l8 : N^0'=N^post_13, b_arp^0'=b_arp^post_13, b_configured^0'=b_configured^post_13, b_ip^0'=b_ip^post_13, b_probe^0'=b_probe^post_13, i^0'=i^post_13, k^0'=k^post_13, pos^0'=pos^post_13, seq^0'=seq^post_13, z^0'=z^post_13, [ b_ip^0<=0 && b_arp^post_13==b_arp^post_13 && 0<=b_arp^post_13 && b_arp^post_13<=1 && N^0==N^post_13 && b_configured^0==b_configured^post_13 && b_ip^0==b_ip^post_13 && b_probe^0==b_probe^post_13 && i^0==i^post_13 && k^0==k^post_13 && pos^0==pos^post_13 && seq^0==seq^post_13 && z^0==z^post_13 ], cost: 1 13: l10 -> l3 : N^0'=N^post_14, b_arp^0'=b_arp^post_14, b_configured^0'=b_configured^post_14, b_ip^0'=b_ip^post_14, b_probe^0'=b_probe^post_14, i^0'=i^post_14, k^0'=k^post_14, pos^0'=pos^post_14, seq^0'=seq^post_14, z^0'=z^post_14, [ 1+b_probe^0<=1 && N^0==N^post_14 && b_arp^0==b_arp^post_14 && b_configured^0==b_configured^post_14 && b_ip^0==b_ip^post_14 && b_probe^0==b_probe^post_14 && i^0==i^post_14 && k^0==k^post_14 && pos^0==pos^post_14 && seq^0==seq^post_14 && z^0==z^post_14 ], cost: 1 14: l10 -> l9 : N^0'=N^post_15, b_arp^0'=b_arp^post_15, b_configured^0'=b_configured^post_15, b_ip^0'=b_ip^post_15, b_probe^0'=b_probe^post_15, i^0'=i^post_15, k^0'=k^post_15, pos^0'=pos^post_15, seq^0'=seq^post_15, z^0'=z^post_15, [ 1<=b_probe^0 && N^0==N^post_15 && b_arp^0==b_arp^post_15 && b_configured^0==b_configured^post_15 && b_ip^0==b_ip^post_15 && b_probe^0==b_probe^post_15 && i^0==i^post_15 && k^0==k^post_15 && pos^0==pos^post_15 && seq^0==seq^post_15 && z^0==z^post_15 ], cost: 1 15: l11 -> l10 : N^0'=N^post_16, b_arp^0'=b_arp^post_16, b_configured^0'=b_configured^post_16, b_ip^0'=b_ip^post_16, b_probe^0'=b_probe^post_16, i^0'=i^post_16, k^0'=k^post_16, pos^0'=pos^post_16, seq^0'=seq^post_16, z^0'=z^post_16, [ 1<=pos^0 && i^post_16==-1+i^0 && pos^post_16==0 && N^0==N^post_16 && b_arp^0==b_arp^post_16 && b_configured^0==b_configured^post_16 && b_ip^0==b_ip^post_16 && b_probe^0==b_probe^post_16 && k^0==k^post_16 && seq^0==seq^post_16 && z^0==z^post_16 ], cost: 1 16: l11 -> l10 : N^0'=N^post_17, b_arp^0'=b_arp^post_17, b_configured^0'=b_configured^post_17, b_ip^0'=b_ip^post_17, b_probe^0'=b_probe^post_17, i^0'=i^post_17, k^0'=k^post_17, pos^0'=pos^post_17, seq^0'=seq^post_17, z^0'=z^post_17, [ pos^0<=0 && b_probe^0<=0 && pos^post_17==1+pos^0 && N^0==N^post_17 && b_arp^0==b_arp^post_17 && b_configured^0==b_configured^post_17 && b_ip^0==b_ip^post_17 && b_probe^0==b_probe^post_17 && i^0==i^post_17 && k^0==k^post_17 && seq^0==seq^post_17 && z^0==z^post_17 ], cost: 1 17: l12 -> l10 : N^0'=N^post_18, b_arp^0'=b_arp^post_18, b_configured^0'=b_configured^post_18, b_ip^0'=b_ip^post_18, b_probe^0'=b_probe^post_18, i^0'=i^post_18, k^0'=k^post_18, pos^0'=pos^post_18, seq^0'=seq^post_18, z^0'=z^post_18, [ i^0<=0 && seq^post_18==1+seq^0 && i^post_18==3+seq^post_18 && z^post_18==z^post_18 && 0<=z^post_18 && pos^post_18==0 && N^0==N^post_18 && b_arp^0==b_arp^post_18 && b_configured^0==b_configured^post_18 && b_ip^0==b_ip^post_18 && b_probe^0==b_probe^post_18 && k^0==k^post_18 ], cost: 1 18: l12 -> l11 : N^0'=N^post_19, b_arp^0'=b_arp^post_19, b_configured^0'=b_configured^post_19, b_ip^0'=b_ip^post_19, b_probe^0'=b_probe^post_19, i^0'=i^post_19, k^0'=k^post_19, pos^0'=pos^post_19, seq^0'=seq^post_19, z^0'=z^post_19, [ 1<=i^0 && N^0==N^post_19 && b_arp^0==b_arp^post_19 && b_configured^0==b_configured^post_19 && b_ip^0==b_ip^post_19 && b_probe^0==b_probe^post_19 && i^0==i^post_19 && k^0==k^post_19 && pos^0==pos^post_19 && seq^0==seq^post_19 && z^0==z^post_19 ], cost: 1 19: l13 -> l10 : N^0'=N^post_20, b_arp^0'=b_arp^post_20, b_configured^0'=b_configured^post_20, b_ip^0'=b_ip^post_20, b_probe^0'=b_probe^post_20, i^0'=i^post_20, k^0'=k^post_20, pos^0'=pos^post_20, seq^0'=seq^post_20, z^0'=z^post_20, [ 1<=z^0 && z^post_20==-1+z^0 && N^0==N^post_20 && b_arp^0==b_arp^post_20 && b_configured^0==b_configured^post_20 && b_ip^0==b_ip^post_20 && b_probe^0==b_probe^post_20 && i^0==i^post_20 && k^0==k^post_20 && pos^0==pos^post_20 && seq^0==seq^post_20 ], cost: 1 20: l13 -> l12 : N^0'=N^post_21, b_arp^0'=b_arp^post_21, b_configured^0'=b_configured^post_21, b_ip^0'=b_ip^post_21, b_probe^0'=b_probe^post_21, i^0'=i^post_21, k^0'=k^post_21, pos^0'=pos^post_21, seq^0'=seq^post_21, z^0'=z^post_21, [ z^0<=0 && N^0==N^post_21 && b_arp^0==b_arp^post_21 && b_configured^0==b_configured^post_21 && b_ip^0==b_ip^post_21 && b_probe^0==b_probe^post_21 && i^0==i^post_21 && k^0==k^post_21 && pos^0==pos^post_21 && seq^0==seq^post_21 && z^0==z^post_21 ], cost: 1 21: l14 -> l2 : N^0'=N^post_22, b_arp^0'=b_arp^post_22, b_configured^0'=b_configured^post_22, b_ip^0'=b_ip^post_22, b_probe^0'=b_probe^post_22, i^0'=i^post_22, k^0'=k^post_22, pos^0'=pos^post_22, seq^0'=seq^post_22, z^0'=z^post_22, [ 1+N^0<=k^0 && N^0==N^post_22 && b_arp^0==b_arp^post_22 && b_configured^0==b_configured^post_22 && b_ip^0==b_ip^post_22 && b_probe^0==b_probe^post_22 && i^0==i^post_22 && k^0==k^post_22 && pos^0==pos^post_22 && seq^0==seq^post_22 && z^0==z^post_22 ], cost: 1 22: l14 -> l13 : N^0'=N^post_23, b_arp^0'=b_arp^post_23, b_configured^0'=b_configured^post_23, b_ip^0'=b_ip^post_23, b_probe^0'=b_probe^post_23, i^0'=i^post_23, k^0'=k^post_23, pos^0'=pos^post_23, seq^0'=seq^post_23, z^0'=z^post_23, [ k^0<=N^0 && b_probe^post_23==b_probe^post_23 && 0<=b_probe^post_23 && b_probe^post_23<=1 && N^0==N^post_23 && b_arp^0==b_arp^post_23 && b_configured^0==b_configured^post_23 && b_ip^0==b_ip^post_23 && i^0==i^post_23 && k^0==k^post_23 && pos^0==pos^post_23 && seq^0==seq^post_23 && z^0==z^post_23 ], cost: 1 23: l15 -> l2 : N^0'=N^post_24, b_arp^0'=b_arp^post_24, b_configured^0'=b_configured^post_24, b_ip^0'=b_ip^post_24, b_probe^0'=b_probe^post_24, i^0'=i^post_24, k^0'=k^post_24, pos^0'=pos^post_24, seq^0'=seq^post_24, z^0'=z^post_24, [ 1<=b_arp^0 && N^0==N^post_24 && b_arp^0==b_arp^post_24 && b_configured^0==b_configured^post_24 && b_ip^0==b_ip^post_24 && b_probe^0==b_probe^post_24 && i^0==i^post_24 && k^0==k^post_24 && pos^0==pos^post_24 && seq^0==seq^post_24 && z^0==z^post_24 ], cost: 1 24: l15 -> l14 : N^0'=N^post_25, b_arp^0'=b_arp^post_25, b_configured^0'=b_configured^post_25, b_ip^0'=b_ip^post_25, b_probe^0'=b_probe^post_25, i^0'=i^post_25, k^0'=k^post_25, pos^0'=pos^post_25, seq^0'=seq^post_25, z^0'=z^post_25, [ b_arp^0<=0 && N^0==N^post_25 && b_arp^0==b_arp^post_25 && b_configured^0==b_configured^post_25 && b_ip^0==b_ip^post_25 && b_probe^0==b_probe^post_25 && i^0==i^post_25 && k^0==k^post_25 && pos^0==pos^post_25 && seq^0==seq^post_25 && z^0==z^post_25 ], cost: 1 26: l16 -> l4 : N^0'=N^post_27, b_arp^0'=b_arp^post_27, b_configured^0'=b_configured^post_27, b_ip^0'=b_ip^post_27, b_probe^0'=b_probe^post_27, i^0'=i^post_27, k^0'=k^post_27, pos^0'=pos^post_27, seq^0'=seq^post_27, z^0'=z^post_27, [ 1<=pos^0 && i^post_27==-1+i^0 && pos^post_27==0 && N^0==N^post_27 && b_arp^0==b_arp^post_27 && b_configured^0==b_configured^post_27 && b_ip^0==b_ip^post_27 && b_probe^0==b_probe^post_27 && k^0==k^post_27 && seq^0==seq^post_27 && z^0==z^post_27 ], cost: 1 27: l16 -> l4 : N^0'=N^post_28, b_arp^0'=b_arp^post_28, b_configured^0'=b_configured^post_28, b_ip^0'=b_ip^post_28, b_probe^0'=b_probe^post_28, i^0'=i^post_28, k^0'=k^post_28, pos^0'=pos^post_28, seq^0'=seq^post_28, z^0'=z^post_28, [ pos^0<=0 && b_ip^0<=0 && pos^post_28==1+pos^0 && N^0==N^post_28 && b_arp^0==b_arp^post_28 && b_configured^0==b_configured^post_28 && b_ip^0==b_ip^post_28 && b_probe^0==b_probe^post_28 && i^0==i^post_28 && k^0==k^post_28 && seq^0==seq^post_28 && z^0==z^post_28 ], cost: 1 28: l17 -> l4 : N^0'=N^post_29, b_arp^0'=b_arp^post_29, b_configured^0'=b_configured^post_29, b_ip^0'=b_ip^post_29, b_probe^0'=b_probe^post_29, i^0'=i^post_29, k^0'=k^post_29, pos^0'=pos^post_29, seq^0'=seq^post_29, z^0'=z^post_29, [ i^0<=0 && seq^post_29==1+seq^0 && i^post_29==3+seq^post_29 && z^post_29==z^post_29 && 0<=z^post_29 && pos^post_29==0 && N^0==N^post_29 && b_arp^0==b_arp^post_29 && b_configured^0==b_configured^post_29 && b_ip^0==b_ip^post_29 && b_probe^0==b_probe^post_29 && k^0==k^post_29 ], cost: 1 29: l17 -> l16 : N^0'=N^post_30, b_arp^0'=b_arp^post_30, b_configured^0'=b_configured^post_30, b_ip^0'=b_ip^post_30, b_probe^0'=b_probe^post_30, i^0'=i^post_30, k^0'=k^post_30, pos^0'=pos^post_30, seq^0'=seq^post_30, z^0'=z^post_30, [ 1<=i^0 && N^0==N^post_30 && b_arp^0==b_arp^post_30 && b_configured^0==b_configured^post_30 && b_ip^0==b_ip^post_30 && b_probe^0==b_probe^post_30 && i^0==i^post_30 && k^0==k^post_30 && pos^0==pos^post_30 && seq^0==seq^post_30 && z^0==z^post_30 ], cost: 1 30: l18 -> l4 : N^0'=N^post_31, b_arp^0'=b_arp^post_31, b_configured^0'=b_configured^post_31, b_ip^0'=b_ip^post_31, b_probe^0'=b_probe^post_31, i^0'=i^post_31, k^0'=k^post_31, pos^0'=pos^post_31, seq^0'=seq^post_31, z^0'=z^post_31, [ 1<=z^0 && z^post_31==-1+z^0 && N^0==N^post_31 && b_arp^0==b_arp^post_31 && b_configured^0==b_configured^post_31 && b_ip^0==b_ip^post_31 && b_probe^0==b_probe^post_31 && i^0==i^post_31 && k^0==k^post_31 && pos^0==pos^post_31 && seq^0==seq^post_31 ], cost: 1 31: l18 -> l17 : N^0'=N^post_32, b_arp^0'=b_arp^post_32, b_configured^0'=b_configured^post_32, b_ip^0'=b_ip^post_32, b_probe^0'=b_probe^post_32, i^0'=i^post_32, k^0'=k^post_32, pos^0'=pos^post_32, seq^0'=seq^post_32, z^0'=z^post_32, [ z^0<=0 && N^0==N^post_32 && b_arp^0==b_arp^post_32 && b_configured^0==b_configured^post_32 && b_ip^0==b_ip^post_32 && b_probe^0==b_probe^post_32 && i^0==i^post_32 && k^0==k^post_32 && pos^0==pos^post_32 && seq^0==seq^post_32 && z^0==z^post_32 ], cost: 1 32: l19 -> l1 : N^0'=N^post_33, b_arp^0'=b_arp^post_33, b_configured^0'=b_configured^post_33, b_ip^0'=b_ip^post_33, b_probe^0'=b_probe^post_33, i^0'=i^post_33, k^0'=k^post_33, pos^0'=pos^post_33, seq^0'=seq^post_33, z^0'=z^post_33, [ seq^post_33==1 && i^post_33==3+seq^post_33 && z^post_33==z^post_33 && 0<=z^post_33 && pos^post_33==0 && N^post_33==N^post_33 && 0<=N^post_33 && b_ip^post_33==0 && b_probe^post_33==0 && b_arp^post_33==0 && b_configured^post_33==0 && k^post_33==0 ], cost: 1 36: l22 -> l18 : N^0'=N^post_37, b_arp^0'=b_arp^post_37, b_configured^0'=b_configured^post_37, b_ip^0'=b_ip^post_37, b_probe^0'=b_probe^post_37, i^0'=i^post_37, k^0'=k^post_37, pos^0'=pos^post_37, seq^0'=seq^post_37, z^0'=z^post_37, [ b_configured^0<=0 && 0<=b_configured^0 && b_arp^post_37==0 && b_probe^post_37==0 && k^post_37==0 && b_ip^post_37==b_ip^post_37 && 0<=b_ip^post_37 && b_ip^post_37<=1 && N^0==N^post_37 && b_configured^0==b_configured^post_37 && i^0==i^post_37 && pos^0==pos^post_37 && seq^0==seq^post_37 && z^0==z^post_37 ], cost: 1 38: l23 -> l19 : N^0'=N^post_39, b_arp^0'=b_arp^post_39, b_configured^0'=b_configured^post_39, b_ip^0'=b_ip^post_39, b_probe^0'=b_probe^post_39, i^0'=i^post_39, k^0'=k^post_39, pos^0'=pos^post_39, seq^0'=seq^post_39, z^0'=z^post_39, [ N^0==N^post_39 && b_arp^0==b_arp^post_39 && b_configured^0==b_configured^post_39 && b_ip^0==b_ip^post_39 && b_probe^0==b_probe^post_39 && i^0==i^post_39 && k^0==k^post_39 && pos^0==pos^post_39 && seq^0==seq^post_39 && z^0==z^post_39 ], cost: 1 Simplified all rules, resulting in: Start location: l23 0: l0 -> l1 : [ 1<=b_arp^0 ], cost: 1 1: l0 -> l1 : b_configured^0'=1, [ b_arp^0<=0 ], cost: 1 37: l1 -> l22 : [], cost: 1 2: l2 -> l0 : [], cost: 1 3: l3 -> l4 : k^0'=1+k^0, [], cost: 1 25: l4 -> l15 : [], cost: 1 4: l5 -> l3 : [ seq^0<=1+N^0 ], cost: 1 5: l6 -> l5 : i^0'=-1+i^0, pos^0'=0, [ 1<=pos^0 ], cost: 1 6: l6 -> l5 : pos^0'=1+pos^0, [ pos^0<=0 && b_arp^0<=0 ], cost: 1 7: l7 -> l5 : i^0'=4+seq^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_8, [ i^0<=0 && 0<=z^post_8 ], cost: 1 8: l7 -> l6 : [ 1<=i^0 ], cost: 1 9: l8 -> l5 : z^0'=-1+z^0, [ 1<=z^0 ], cost: 1 10: l8 -> l7 : [ z^0<=0 ], cost: 1 11: l9 -> l3 : [ 1<=b_ip^0 ], cost: 1 12: l9 -> l8 : b_arp^0'=b_arp^post_13, [ b_ip^0<=0 && 0<=b_arp^post_13 && b_arp^post_13<=1 ], cost: 1 13: l10 -> l3 : [ 1+b_probe^0<=1 ], cost: 1 14: l10 -> l9 : [ 1<=b_probe^0 ], cost: 1 15: l11 -> l10 : i^0'=-1+i^0, pos^0'=0, [ 1<=pos^0 ], cost: 1 16: l11 -> l10 : pos^0'=1+pos^0, [ pos^0<=0 && b_probe^0<=0 ], cost: 1 17: l12 -> l10 : i^0'=4+seq^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_18, [ i^0<=0 && 0<=z^post_18 ], cost: 1 18: l12 -> l11 : [ 1<=i^0 ], cost: 1 19: l13 -> l10 : z^0'=-1+z^0, [ 1<=z^0 ], cost: 1 20: l13 -> l12 : [ z^0<=0 ], cost: 1 21: l14 -> l2 : [ 1+N^0<=k^0 ], cost: 1 22: l14 -> l13 : b_probe^0'=b_probe^post_23, [ k^0<=N^0 && 0<=b_probe^post_23 && b_probe^post_23<=1 ], cost: 1 23: l15 -> l2 : [ 1<=b_arp^0 ], cost: 1 24: l15 -> l14 : [ b_arp^0<=0 ], cost: 1 26: l16 -> l4 : i^0'=-1+i^0, pos^0'=0, [ 1<=pos^0 ], cost: 1 27: l16 -> l4 : pos^0'=1+pos^0, [ pos^0<=0 && b_ip^0<=0 ], cost: 1 28: l17 -> l4 : i^0'=4+seq^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_29, [ i^0<=0 && 0<=z^post_29 ], cost: 1 29: l17 -> l16 : [ 1<=i^0 ], cost: 1 30: l18 -> l4 : z^0'=-1+z^0, [ 1<=z^0 ], cost: 1 31: l18 -> l17 : [ z^0<=0 ], cost: 1 32: l19 -> l1 : N^0'=N^post_33, b_arp^0'=0, b_configured^0'=0, b_ip^0'=0, b_probe^0'=0, i^0'=4, k^0'=0, pos^0'=0, seq^0'=1, z^0'=z^post_33, [ 0<=z^post_33 && 0<=N^post_33 ], cost: 1 36: l22 -> l18 : b_arp^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, k^0'=0, [ b_configured^0==0 && 0<=b_ip^post_37 && b_ip^post_37<=1 ], cost: 1 38: l23 -> l19 : [], cost: 1 ### Simplification by acceleration and chaining ### Eliminated locations (on linear paths): Start location: l23 0: l0 -> l1 : [ 1<=b_arp^0 ], cost: 1 1: l0 -> l1 : b_configured^0'=1, [ b_arp^0<=0 ], cost: 1 40: l1 -> l18 : b_arp^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, k^0'=0, [ b_configured^0==0 && 0<=b_ip^post_37 && b_ip^post_37<=1 ], cost: 2 2: l2 -> l0 : [], cost: 1 3: l3 -> l4 : k^0'=1+k^0, [], cost: 1 25: l4 -> l15 : [], cost: 1 4: l5 -> l3 : [ seq^0<=1+N^0 ], cost: 1 5: l6 -> l5 : i^0'=-1+i^0, pos^0'=0, [ 1<=pos^0 ], cost: 1 6: l6 -> l5 : pos^0'=1+pos^0, [ pos^0<=0 && b_arp^0<=0 ], cost: 1 7: l7 -> l5 : i^0'=4+seq^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_8, [ i^0<=0 && 0<=z^post_8 ], cost: 1 8: l7 -> l6 : [ 1<=i^0 ], cost: 1 9: l8 -> l5 : z^0'=-1+z^0, [ 1<=z^0 ], cost: 1 10: l8 -> l7 : [ z^0<=0 ], cost: 1 11: l9 -> l3 : [ 1<=b_ip^0 ], cost: 1 12: l9 -> l8 : b_arp^0'=b_arp^post_13, [ b_ip^0<=0 && 0<=b_arp^post_13 && b_arp^post_13<=1 ], cost: 1 13: l10 -> l3 : [ 1+b_probe^0<=1 ], cost: 1 14: l10 -> l9 : [ 1<=b_probe^0 ], cost: 1 15: l11 -> l10 : i^0'=-1+i^0, pos^0'=0, [ 1<=pos^0 ], cost: 1 16: l11 -> l10 : pos^0'=1+pos^0, [ pos^0<=0 && b_probe^0<=0 ], cost: 1 17: l12 -> l10 : i^0'=4+seq^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_18, [ i^0<=0 && 0<=z^post_18 ], cost: 1 18: l12 -> l11 : [ 1<=i^0 ], cost: 1 19: l13 -> l10 : z^0'=-1+z^0, [ 1<=z^0 ], cost: 1 20: l13 -> l12 : [ z^0<=0 ], cost: 1 21: l14 -> l2 : [ 1+N^0<=k^0 ], cost: 1 22: l14 -> l13 : b_probe^0'=b_probe^post_23, [ k^0<=N^0 && 0<=b_probe^post_23 && b_probe^post_23<=1 ], cost: 1 23: l15 -> l2 : [ 1<=b_arp^0 ], cost: 1 24: l15 -> l14 : [ b_arp^0<=0 ], cost: 1 26: l16 -> l4 : i^0'=-1+i^0, pos^0'=0, [ 1<=pos^0 ], cost: 1 27: l16 -> l4 : pos^0'=1+pos^0, [ pos^0<=0 && b_ip^0<=0 ], cost: 1 28: l17 -> l4 : i^0'=4+seq^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_29, [ i^0<=0 && 0<=z^post_29 ], cost: 1 29: l17 -> l16 : [ 1<=i^0 ], cost: 1 30: l18 -> l4 : z^0'=-1+z^0, [ 1<=z^0 ], cost: 1 31: l18 -> l17 : [ z^0<=0 ], cost: 1 39: l23 -> l1 : N^0'=N^post_33, b_arp^0'=0, b_configured^0'=0, b_ip^0'=0, b_probe^0'=0, i^0'=4, k^0'=0, pos^0'=0, seq^0'=1, z^0'=z^post_33, [ 0<=z^post_33 && 0<=N^post_33 ], cost: 2 Eliminated locations (on tree-shaped paths): Start location: l23 41: l1 -> l4 : b_arp^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, k^0'=0, z^0'=-1+z^0, [ b_configured^0==0 && 0<=b_ip^post_37 && b_ip^post_37<=1 && 1<=z^0 ], cost: 3 42: l1 -> l17 : b_arp^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, k^0'=0, [ b_configured^0==0 && 0<=b_ip^post_37 && b_ip^post_37<=1 && z^0<=0 ], cost: 3 45: l2 -> l1 : [ 1<=b_arp^0 ], cost: 2 46: l2 -> l1 : b_configured^0'=1, [ b_arp^0<=0 ], cost: 2 3: l3 -> l4 : k^0'=1+k^0, [], cost: 1 43: l4 -> l2 : [ 1<=b_arp^0 ], cost: 2 44: l4 -> l14 : [ b_arp^0<=0 ], cost: 2 4: l5 -> l3 : [ seq^0<=1+N^0 ], cost: 1 5: l6 -> l5 : i^0'=-1+i^0, pos^0'=0, [ 1<=pos^0 ], cost: 1 6: l6 -> l5 : pos^0'=1+pos^0, [ pos^0<=0 && b_arp^0<=0 ], cost: 1 9: l8 -> l5 : z^0'=-1+z^0, [ 1<=z^0 ], cost: 1 51: l8 -> l5 : i^0'=4+seq^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_8, [ z^0<=0 && i^0<=0 && 0<=z^post_8 ], cost: 2 52: l8 -> l6 : [ z^0<=0 && 1<=i^0 ], cost: 2 13: l10 -> l3 : [ 1+b_probe^0<=1 ], cost: 1 49: l10 -> l3 : [ 1<=b_probe^0 && 1<=b_ip^0 ], cost: 2 50: l10 -> l8 : b_arp^0'=b_arp^post_13, [ 1<=b_probe^0 && b_ip^0<=0 && 0<=b_arp^post_13 && b_arp^post_13<=1 ], cost: 2 17: l12 -> l10 : i^0'=4+seq^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_18, [ i^0<=0 && 0<=z^post_18 ], cost: 1 53: l12 -> l10 : i^0'=-1+i^0, pos^0'=0, [ 1<=i^0 && 1<=pos^0 ], cost: 2 54: l12 -> l10 : pos^0'=1+pos^0, [ 1<=i^0 && pos^0<=0 && b_probe^0<=0 ], cost: 2 21: l14 -> l2 : [ 1+N^0<=k^0 ], cost: 1 47: l14 -> l10 : b_probe^0'=b_probe^post_23, z^0'=-1+z^0, [ k^0<=N^0 && 0<=b_probe^post_23 && b_probe^post_23<=1 && 1<=z^0 ], cost: 2 48: l14 -> l12 : b_probe^0'=b_probe^post_23, [ k^0<=N^0 && 0<=b_probe^post_23 && b_probe^post_23<=1 && z^0<=0 ], cost: 2 28: l17 -> l4 : i^0'=4+seq^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_29, [ i^0<=0 && 0<=z^post_29 ], cost: 1 55: l17 -> l4 : i^0'=-1+i^0, pos^0'=0, [ 1<=i^0 && 1<=pos^0 ], cost: 2 56: l17 -> l4 : pos^0'=1+pos^0, [ 1<=i^0 && pos^0<=0 && b_ip^0<=0 ], cost: 2 39: l23 -> l1 : N^0'=N^post_33, b_arp^0'=0, b_configured^0'=0, b_ip^0'=0, b_probe^0'=0, i^0'=4, k^0'=0, pos^0'=0, seq^0'=1, z^0'=z^post_33, [ 0<=z^post_33 && 0<=N^post_33 ], cost: 2 Eliminated locations (on tree-shaped paths): Start location: l23 41: l1 -> l4 : b_arp^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, k^0'=0, z^0'=-1+z^0, [ b_configured^0==0 && 0<=b_ip^post_37 && b_ip^post_37<=1 && 1<=z^0 ], cost: 3 57: l1 -> l4 : b_arp^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, i^0'=4+seq^0, k^0'=0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_29, [ b_configured^0==0 && 0<=b_ip^post_37 && b_ip^post_37<=1 && z^0<=0 && i^0<=0 && 0<=z^post_29 ], cost: 4 58: l1 -> l4 : b_arp^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, i^0'=-1+i^0, k^0'=0, pos^0'=0, [ b_configured^0==0 && 0<=b_ip^post_37 && b_ip^post_37<=1 && z^0<=0 && 1<=i^0 && 1<=pos^0 ], cost: 5 59: l1 -> l4 : b_arp^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, k^0'=0, pos^0'=1+pos^0, [ b_configured^0==0 && 0<=b_ip^post_37 && z^0<=0 && 1<=i^0 && pos^0<=0 && b_ip^post_37<=0 ], cost: 5 45: l2 -> l1 : [ 1<=b_arp^0 ], cost: 2 46: l2 -> l1 : b_configured^0'=1, [ b_arp^0<=0 ], cost: 2 3: l3 -> l4 : k^0'=1+k^0, [], cost: 1 43: l4 -> l2 : [ 1<=b_arp^0 ], cost: 2 60: l4 -> l2 : [ b_arp^0<=0 && 1+N^0<=k^0 ], cost: 3 61: l4 -> l10 : b_probe^0'=b_probe^post_23, z^0'=-1+z^0, [ b_arp^0<=0 && k^0<=N^0 && 0<=b_probe^post_23 && b_probe^post_23<=1 && 1<=z^0 ], cost: 4 62: l4 -> l12 : b_probe^0'=b_probe^post_23, [ b_arp^0<=0 && k^0<=N^0 && 0<=b_probe^post_23 && b_probe^post_23<=1 && z^0<=0 ], cost: 4 4: l5 -> l3 : [ seq^0<=1+N^0 ], cost: 1 5: l6 -> l5 : i^0'=-1+i^0, pos^0'=0, [ 1<=pos^0 ], cost: 1 6: l6 -> l5 : pos^0'=1+pos^0, [ pos^0<=0 && b_arp^0<=0 ], cost: 1 13: l10 -> l3 : [ 1+b_probe^0<=1 ], cost: 1 49: l10 -> l3 : [ 1<=b_probe^0 && 1<=b_ip^0 ], cost: 2 63: l10 -> l5 : b_arp^0'=b_arp^post_13, z^0'=-1+z^0, [ 1<=b_probe^0 && b_ip^0<=0 && 0<=b_arp^post_13 && b_arp^post_13<=1 && 1<=z^0 ], cost: 3 64: l10 -> l5 : b_arp^0'=b_arp^post_13, i^0'=4+seq^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_8, [ 1<=b_probe^0 && b_ip^0<=0 && 0<=b_arp^post_13 && b_arp^post_13<=1 && z^0<=0 && i^0<=0 && 0<=z^post_8 ], cost: 4 65: l10 -> l6 : b_arp^0'=b_arp^post_13, [ 1<=b_probe^0 && b_ip^0<=0 && 0<=b_arp^post_13 && b_arp^post_13<=1 && z^0<=0 && 1<=i^0 ], cost: 4 17: l12 -> l10 : i^0'=4+seq^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_18, [ i^0<=0 && 0<=z^post_18 ], cost: 1 53: l12 -> l10 : i^0'=-1+i^0, pos^0'=0, [ 1<=i^0 && 1<=pos^0 ], cost: 2 54: l12 -> l10 : pos^0'=1+pos^0, [ 1<=i^0 && pos^0<=0 && b_probe^0<=0 ], cost: 2 39: l23 -> l1 : N^0'=N^post_33, b_arp^0'=0, b_configured^0'=0, b_ip^0'=0, b_probe^0'=0, i^0'=4, k^0'=0, pos^0'=0, seq^0'=1, z^0'=z^post_33, [ 0<=z^post_33 && 0<=N^post_33 ], cost: 2 Eliminated locations (on tree-shaped paths): Start location: l23 41: l1 -> l4 : b_arp^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, k^0'=0, z^0'=-1+z^0, [ b_configured^0==0 && 0<=b_ip^post_37 && b_ip^post_37<=1 && 1<=z^0 ], cost: 3 57: l1 -> l4 : b_arp^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, i^0'=4+seq^0, k^0'=0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_29, [ b_configured^0==0 && 0<=b_ip^post_37 && b_ip^post_37<=1 && z^0<=0 && i^0<=0 && 0<=z^post_29 ], cost: 4 58: l1 -> l4 : b_arp^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, i^0'=-1+i^0, k^0'=0, pos^0'=0, [ b_configured^0==0 && 0<=b_ip^post_37 && b_ip^post_37<=1 && z^0<=0 && 1<=i^0 && 1<=pos^0 ], cost: 5 59: l1 -> l4 : b_arp^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, k^0'=0, pos^0'=1+pos^0, [ b_configured^0==0 && 0<=b_ip^post_37 && z^0<=0 && 1<=i^0 && pos^0<=0 && b_ip^post_37<=0 ], cost: 5 3: l3 -> l4 : k^0'=1+k^0, [], cost: 1 61: l4 -> l10 : b_probe^0'=b_probe^post_23, z^0'=-1+z^0, [ b_arp^0<=0 && k^0<=N^0 && 0<=b_probe^post_23 && b_probe^post_23<=1 && 1<=z^0 ], cost: 4 66: l4 -> l1 : [ 1<=b_arp^0 ], cost: 4 67: l4 -> l1 : b_configured^0'=1, [ b_arp^0<=0 && 1+N^0<=k^0 ], cost: 5 68: l4 -> l10 : b_probe^0'=b_probe^post_23, i^0'=4+seq^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_18, [ b_arp^0<=0 && k^0<=N^0 && 0<=b_probe^post_23 && b_probe^post_23<=1 && z^0<=0 && i^0<=0 && 0<=z^post_18 ], cost: 5 69: l4 -> l10 : b_probe^0'=b_probe^post_23, i^0'=-1+i^0, pos^0'=0, [ b_arp^0<=0 && k^0<=N^0 && 0<=b_probe^post_23 && b_probe^post_23<=1 && z^0<=0 && 1<=i^0 && 1<=pos^0 ], cost: 6 70: l4 -> l10 : b_probe^0'=b_probe^post_23, pos^0'=1+pos^0, [ b_arp^0<=0 && k^0<=N^0 && 0<=b_probe^post_23 && z^0<=0 && 1<=i^0 && pos^0<=0 && b_probe^post_23<=0 ], cost: 6 4: l5 -> l3 : [ seq^0<=1+N^0 ], cost: 1 13: l10 -> l3 : [ 1+b_probe^0<=1 ], cost: 1 49: l10 -> l3 : [ 1<=b_probe^0 && 1<=b_ip^0 ], cost: 2 63: l10 -> l5 : b_arp^0'=b_arp^post_13, z^0'=-1+z^0, [ 1<=b_probe^0 && b_ip^0<=0 && 0<=b_arp^post_13 && b_arp^post_13<=1 && 1<=z^0 ], cost: 3 64: l10 -> l5 : b_arp^0'=b_arp^post_13, i^0'=4+seq^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_8, [ 1<=b_probe^0 && b_ip^0<=0 && 0<=b_arp^post_13 && b_arp^post_13<=1 && z^0<=0 && i^0<=0 && 0<=z^post_8 ], cost: 4 71: l10 -> l5 : b_arp^0'=b_arp^post_13, i^0'=-1+i^0, pos^0'=0, [ 1<=b_probe^0 && b_ip^0<=0 && 0<=b_arp^post_13 && b_arp^post_13<=1 && z^0<=0 && 1<=i^0 && 1<=pos^0 ], cost: 5 72: l10 -> l5 : b_arp^0'=b_arp^post_13, pos^0'=1+pos^0, [ 1<=b_probe^0 && b_ip^0<=0 && 0<=b_arp^post_13 && z^0<=0 && 1<=i^0 && pos^0<=0 && b_arp^post_13<=0 ], cost: 5 39: l23 -> l1 : N^0'=N^post_33, b_arp^0'=0, b_configured^0'=0, b_ip^0'=0, b_probe^0'=0, i^0'=4, k^0'=0, pos^0'=0, seq^0'=1, z^0'=z^post_33, [ 0<=z^post_33 && 0<=N^post_33 ], cost: 2 Eliminated locations (on tree-shaped paths): Start location: l23 41: l1 -> l4 : b_arp^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, k^0'=0, z^0'=-1+z^0, [ b_configured^0==0 && 0<=b_ip^post_37 && b_ip^post_37<=1 && 1<=z^0 ], cost: 3 57: l1 -> l4 : b_arp^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, i^0'=4+seq^0, k^0'=0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_29, [ b_configured^0==0 && 0<=b_ip^post_37 && b_ip^post_37<=1 && z^0<=0 && i^0<=0 && 0<=z^post_29 ], cost: 4 58: l1 -> l4 : b_arp^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, i^0'=-1+i^0, k^0'=0, pos^0'=0, [ b_configured^0==0 && 0<=b_ip^post_37 && b_ip^post_37<=1 && z^0<=0 && 1<=i^0 && 1<=pos^0 ], cost: 5 59: l1 -> l4 : b_arp^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, k^0'=0, pos^0'=1+pos^0, [ b_configured^0==0 && 0<=b_ip^post_37 && z^0<=0 && 1<=i^0 && pos^0<=0 && b_ip^post_37<=0 ], cost: 5 3: l3 -> l4 : k^0'=1+k^0, [], cost: 1 66: l4 -> l1 : [ 1<=b_arp^0 ], cost: 4 67: l4 -> l1 : b_configured^0'=1, [ b_arp^0<=0 && 1+N^0<=k^0 ], cost: 5 73: l4 -> l3 : b_probe^0'=b_probe^post_23, z^0'=-1+z^0, [ b_arp^0<=0 && k^0<=N^0 && 0<=b_probe^post_23 && 1<=z^0 && 1+b_probe^post_23<=1 ], cost: 5 74: l4 -> l3 : b_probe^0'=b_probe^post_23, z^0'=-1+z^0, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_23<=1 && 1<=z^0 && 1<=b_probe^post_23 && 1<=b_ip^0 ], cost: 6 75: l4 -> l5 : b_arp^0'=b_arp^post_13, b_probe^0'=b_probe^post_23, z^0'=-2+z^0, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_23<=1 && 1<=b_probe^post_23 && b_ip^0<=0 && 0<=b_arp^post_13 && b_arp^post_13<=1 && 1<=-1+z^0 ], cost: 7 76: l4 -> l5 : b_arp^0'=b_arp^post_13, b_probe^0'=b_probe^post_23, i^0'=4+seq^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_8, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_23<=1 && 1<=z^0 && 1<=b_probe^post_23 && b_ip^0<=0 && 0<=b_arp^post_13 && b_arp^post_13<=1 && -1+z^0<=0 && i^0<=0 && 0<=z^post_8 ], cost: 8 77: l4 -> l5 : b_arp^0'=b_arp^post_13, b_probe^0'=b_probe^post_23, i^0'=-1+i^0, pos^0'=0, z^0'=-1+z^0, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_23<=1 && 1<=z^0 && 1<=b_probe^post_23 && b_ip^0<=0 && 0<=b_arp^post_13 && b_arp^post_13<=1 && -1+z^0<=0 && 1<=i^0 && 1<=pos^0 ], cost: 9 78: l4 -> l5 : b_arp^0'=b_arp^post_13, b_probe^0'=b_probe^post_23, pos^0'=1+pos^0, z^0'=-1+z^0, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_23<=1 && 1<=z^0 && 1<=b_probe^post_23 && b_ip^0<=0 && 0<=b_arp^post_13 && -1+z^0<=0 && 1<=i^0 && pos^0<=0 && b_arp^post_13<=0 ], cost: 9 79: l4 -> l3 : b_probe^0'=b_probe^post_23, i^0'=4+seq^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_18, [ b_arp^0<=0 && k^0<=N^0 && 0<=b_probe^post_23 && z^0<=0 && i^0<=0 && 0<=z^post_18 && 1+b_probe^post_23<=1 ], cost: 6 80: l4 -> l3 : b_probe^0'=b_probe^post_23, i^0'=4+seq^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_18, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_23<=1 && z^0<=0 && i^0<=0 && 0<=z^post_18 && 1<=b_probe^post_23 && 1<=b_ip^0 ], cost: 7 81: l4 -> l5 : b_arp^0'=b_arp^post_13, b_probe^0'=b_probe^post_23, i^0'=4+seq^0, pos^0'=0, seq^0'=1+seq^0, z^0'=-1+z^post_18, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_23<=1 && z^0<=0 && i^0<=0 && 1<=b_probe^post_23 && b_ip^0<=0 && 0<=b_arp^post_13 && b_arp^post_13<=1 && 1<=z^post_18 ], cost: 8 82: l4 -> l5 : b_arp^0'=b_arp^post_13, b_probe^0'=b_probe^post_23, i^0'=5+seq^0, pos^0'=0, seq^0'=2+seq^0, z^0'=z^post_8, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_23<=1 && z^0<=0 && i^0<=0 && 0<=z^post_18 && 1<=b_probe^post_23 && b_ip^0<=0 && 0<=b_arp^post_13 && b_arp^post_13<=1 && z^post_18<=0 && 4+seq^0<=0 && 0<=z^post_8 ], cost: 9 83: l4 -> l5 : b_arp^0'=b_arp^post_13, b_probe^0'=b_probe^post_23, i^0'=4+seq^0, pos^0'=1, seq^0'=1+seq^0, z^0'=z^post_18, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_23<=1 && z^0<=0 && i^0<=0 && 0<=z^post_18 && 1<=b_probe^post_23 && b_ip^0<=0 && 0<=b_arp^post_13 && z^post_18<=0 && 1<=4+seq^0 && b_arp^post_13<=0 ], cost: 10 84: l4 -> l3 : b_probe^0'=b_probe^post_23, i^0'=-1+i^0, pos^0'=0, [ b_arp^0<=0 && k^0<=N^0 && 0<=b_probe^post_23 && z^0<=0 && 1<=i^0 && 1<=pos^0 && 1+b_probe^post_23<=1 ], cost: 7 85: l4 -> l3 : b_probe^0'=b_probe^post_23, i^0'=-1+i^0, pos^0'=0, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_23<=1 && z^0<=0 && 1<=i^0 && 1<=pos^0 && 1<=b_probe^post_23 && 1<=b_ip^0 ], cost: 8 86: l4 -> l5 : b_arp^0'=b_arp^post_13, b_probe^0'=b_probe^post_23, i^0'=4+seq^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_8, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_23<=1 && z^0<=0 && 1<=i^0 && 1<=pos^0 && 1<=b_probe^post_23 && b_ip^0<=0 && 0<=b_arp^post_13 && b_arp^post_13<=1 && -1+i^0<=0 && 0<=z^post_8 ], cost: 10 87: l4 -> l5 : b_arp^0'=b_arp^post_13, b_probe^0'=b_probe^post_23, i^0'=-1+i^0, pos^0'=1, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_23<=1 && z^0<=0 && 1<=pos^0 && 1<=b_probe^post_23 && b_ip^0<=0 && 0<=b_arp^post_13 && 1<=-1+i^0 && b_arp^post_13<=0 ], cost: 11 88: l4 -> l3 : b_probe^0'=b_probe^post_23, pos^0'=1+pos^0, [ b_arp^0<=0 && k^0<=N^0 && 0<=b_probe^post_23 && z^0<=0 && 1<=i^0 && pos^0<=0 && b_probe^post_23<=0 ], cost: 7 4: l5 -> l3 : [ seq^0<=1+N^0 ], cost: 1 39: l23 -> l1 : N^0'=N^post_33, b_arp^0'=0, b_configured^0'=0, b_ip^0'=0, b_probe^0'=0, i^0'=4, k^0'=0, pos^0'=0, seq^0'=1, z^0'=z^post_33, [ 0<=z^post_33 && 0<=N^post_33 ], cost: 2 Eliminated locations (on tree-shaped paths): Start location: l23 41: l1 -> l4 : b_arp^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, k^0'=0, z^0'=-1+z^0, [ b_configured^0==0 && 0<=b_ip^post_37 && b_ip^post_37<=1 && 1<=z^0 ], cost: 3 57: l1 -> l4 : b_arp^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, i^0'=4+seq^0, k^0'=0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_29, [ b_configured^0==0 && 0<=b_ip^post_37 && b_ip^post_37<=1 && z^0<=0 && i^0<=0 && 0<=z^post_29 ], cost: 4 58: l1 -> l4 : b_arp^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, i^0'=-1+i^0, k^0'=0, pos^0'=0, [ b_configured^0==0 && 0<=b_ip^post_37 && b_ip^post_37<=1 && z^0<=0 && 1<=i^0 && 1<=pos^0 ], cost: 5 59: l1 -> l4 : b_arp^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, k^0'=0, pos^0'=1+pos^0, [ b_configured^0==0 && 0<=b_ip^post_37 && z^0<=0 && 1<=i^0 && pos^0<=0 && b_ip^post_37<=0 ], cost: 5 3: l3 -> l4 : k^0'=1+k^0, [], cost: 1 66: l4 -> l1 : [ 1<=b_arp^0 ], cost: 4 67: l4 -> l1 : b_configured^0'=1, [ b_arp^0<=0 && 1+N^0<=k^0 ], cost: 5 73: l4 -> l3 : b_probe^0'=b_probe^post_23, z^0'=-1+z^0, [ b_arp^0<=0 && k^0<=N^0 && 0<=b_probe^post_23 && 1<=z^0 && 1+b_probe^post_23<=1 ], cost: 5 74: l4 -> l3 : b_probe^0'=b_probe^post_23, z^0'=-1+z^0, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_23<=1 && 1<=z^0 && 1<=b_probe^post_23 && 1<=b_ip^0 ], cost: 6 79: l4 -> l3 : b_probe^0'=b_probe^post_23, i^0'=4+seq^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_18, [ b_arp^0<=0 && k^0<=N^0 && 0<=b_probe^post_23 && z^0<=0 && i^0<=0 && 0<=z^post_18 && 1+b_probe^post_23<=1 ], cost: 6 80: l4 -> l3 : b_probe^0'=b_probe^post_23, i^0'=4+seq^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_18, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_23<=1 && z^0<=0 && i^0<=0 && 0<=z^post_18 && 1<=b_probe^post_23 && 1<=b_ip^0 ], cost: 7 84: l4 -> l3 : b_probe^0'=b_probe^post_23, i^0'=-1+i^0, pos^0'=0, [ b_arp^0<=0 && k^0<=N^0 && 0<=b_probe^post_23 && z^0<=0 && 1<=i^0 && 1<=pos^0 && 1+b_probe^post_23<=1 ], cost: 7 85: l4 -> l3 : b_probe^0'=b_probe^post_23, i^0'=-1+i^0, pos^0'=0, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_23<=1 && z^0<=0 && 1<=i^0 && 1<=pos^0 && 1<=b_probe^post_23 && 1<=b_ip^0 ], cost: 8 88: l4 -> l3 : b_probe^0'=b_probe^post_23, pos^0'=1+pos^0, [ b_arp^0<=0 && k^0<=N^0 && 0<=b_probe^post_23 && z^0<=0 && 1<=i^0 && pos^0<=0 && b_probe^post_23<=0 ], cost: 7 89: l4 -> l3 : b_arp^0'=b_arp^post_13, b_probe^0'=b_probe^post_23, z^0'=-2+z^0, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_23<=1 && 1<=b_probe^post_23 && b_ip^0<=0 && 0<=b_arp^post_13 && b_arp^post_13<=1 && 1<=-1+z^0 && seq^0<=1+N^0 ], cost: 8 90: l4 -> l3 : b_arp^0'=b_arp^post_13, b_probe^0'=b_probe^post_23, i^0'=4+seq^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_8, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_23<=1 && 1<=z^0 && 1<=b_probe^post_23 && b_ip^0<=0 && 0<=b_arp^post_13 && b_arp^post_13<=1 && -1+z^0<=0 && i^0<=0 && 0<=z^post_8 && 1+seq^0<=1+N^0 ], cost: 9 91: l4 -> l3 : b_arp^0'=b_arp^post_13, b_probe^0'=b_probe^post_23, i^0'=-1+i^0, pos^0'=0, z^0'=-1+z^0, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_23<=1 && 1<=z^0 && 1<=b_probe^post_23 && b_ip^0<=0 && 0<=b_arp^post_13 && b_arp^post_13<=1 && -1+z^0<=0 && 1<=i^0 && 1<=pos^0 && seq^0<=1+N^0 ], cost: 10 92: l4 -> l3 : b_arp^0'=b_arp^post_13, b_probe^0'=b_probe^post_23, pos^0'=1+pos^0, z^0'=-1+z^0, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_23<=1 && 1<=z^0 && 1<=b_probe^post_23 && b_ip^0<=0 && 0<=b_arp^post_13 && -1+z^0<=0 && 1<=i^0 && pos^0<=0 && b_arp^post_13<=0 && seq^0<=1+N^0 ], cost: 10 93: l4 -> l3 : b_arp^0'=b_arp^post_13, b_probe^0'=b_probe^post_23, i^0'=4+seq^0, pos^0'=0, seq^0'=1+seq^0, z^0'=-1+z^post_18, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_23<=1 && z^0<=0 && i^0<=0 && 1<=b_probe^post_23 && b_ip^0<=0 && 0<=b_arp^post_13 && b_arp^post_13<=1 && 1<=z^post_18 && 1+seq^0<=1+N^0 ], cost: 9 94: l4 -> l3 : b_arp^0'=b_arp^post_13, b_probe^0'=b_probe^post_23, i^0'=5+seq^0, pos^0'=0, seq^0'=2+seq^0, z^0'=z^post_8, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_23<=1 && z^0<=0 && i^0<=0 && 0<=z^post_18 && 1<=b_probe^post_23 && b_ip^0<=0 && 0<=b_arp^post_13 && b_arp^post_13<=1 && z^post_18<=0 && 4+seq^0<=0 && 0<=z^post_8 && 2+seq^0<=1+N^0 ], cost: 10 95: l4 -> l3 : b_arp^0'=b_arp^post_13, b_probe^0'=b_probe^post_23, i^0'=4+seq^0, pos^0'=1, seq^0'=1+seq^0, z^0'=z^post_18, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_23<=1 && z^0<=0 && i^0<=0 && 0<=z^post_18 && 1<=b_probe^post_23 && b_ip^0<=0 && 0<=b_arp^post_13 && z^post_18<=0 && 1<=4+seq^0 && b_arp^post_13<=0 && 1+seq^0<=1+N^0 ], cost: 11 96: l4 -> l3 : b_arp^0'=b_arp^post_13, b_probe^0'=b_probe^post_23, i^0'=4+seq^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_8, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_23<=1 && z^0<=0 && 1<=i^0 && 1<=pos^0 && 1<=b_probe^post_23 && b_ip^0<=0 && 0<=b_arp^post_13 && b_arp^post_13<=1 && -1+i^0<=0 && 0<=z^post_8 && 1+seq^0<=1+N^0 ], cost: 11 97: l4 -> l3 : b_arp^0'=b_arp^post_13, b_probe^0'=b_probe^post_23, i^0'=-1+i^0, pos^0'=1, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_23<=1 && z^0<=0 && 1<=pos^0 && 1<=b_probe^post_23 && b_ip^0<=0 && 0<=b_arp^post_13 && 1<=-1+i^0 && b_arp^post_13<=0 && seq^0<=1+N^0 ], cost: 12 39: l23 -> l1 : N^0'=N^post_33, b_arp^0'=0, b_configured^0'=0, b_ip^0'=0, b_probe^0'=0, i^0'=4, k^0'=0, pos^0'=0, seq^0'=1, z^0'=z^post_33, [ 0<=z^post_33 && 0<=N^post_33 ], cost: 2 Eliminated locations (on tree-shaped paths): Start location: l23 41: l1 -> l4 : b_arp^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, k^0'=0, z^0'=-1+z^0, [ b_configured^0==0 && 0<=b_ip^post_37 && b_ip^post_37<=1 && 1<=z^0 ], cost: 3 57: l1 -> l4 : b_arp^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, i^0'=4+seq^0, k^0'=0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_29, [ b_configured^0==0 && 0<=b_ip^post_37 && b_ip^post_37<=1 && z^0<=0 && i^0<=0 && 0<=z^post_29 ], cost: 4 58: l1 -> l4 : b_arp^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, i^0'=-1+i^0, k^0'=0, pos^0'=0, [ b_configured^0==0 && 0<=b_ip^post_37 && b_ip^post_37<=1 && z^0<=0 && 1<=i^0 && 1<=pos^0 ], cost: 5 59: l1 -> l4 : b_arp^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, k^0'=0, pos^0'=1+pos^0, [ b_configured^0==0 && 0<=b_ip^post_37 && z^0<=0 && 1<=i^0 && pos^0<=0 && b_ip^post_37<=0 ], cost: 5 66: l4 -> l1 : [ 1<=b_arp^0 ], cost: 4 67: l4 -> l1 : b_configured^0'=1, [ b_arp^0<=0 && 1+N^0<=k^0 ], cost: 5 98: l4 -> l4 : b_probe^0'=b_probe^post_23, k^0'=1+k^0, z^0'=-1+z^0, [ b_arp^0<=0 && k^0<=N^0 && 0<=b_probe^post_23 && 1<=z^0 && 1+b_probe^post_23<=1 ], cost: 6 99: l4 -> l4 : b_probe^0'=b_probe^post_23, k^0'=1+k^0, z^0'=-1+z^0, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_23<=1 && 1<=z^0 && 1<=b_probe^post_23 && 1<=b_ip^0 ], cost: 7 100: l4 -> l4 : b_probe^0'=b_probe^post_23, i^0'=4+seq^0, k^0'=1+k^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_18, [ b_arp^0<=0 && k^0<=N^0 && 0<=b_probe^post_23 && z^0<=0 && i^0<=0 && 0<=z^post_18 && 1+b_probe^post_23<=1 ], cost: 7 101: l4 -> l4 : b_probe^0'=b_probe^post_23, i^0'=4+seq^0, k^0'=1+k^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_18, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_23<=1 && z^0<=0 && i^0<=0 && 0<=z^post_18 && 1<=b_probe^post_23 && 1<=b_ip^0 ], cost: 8 102: l4 -> l4 : b_probe^0'=b_probe^post_23, i^0'=-1+i^0, k^0'=1+k^0, pos^0'=0, [ b_arp^0<=0 && k^0<=N^0 && 0<=b_probe^post_23 && z^0<=0 && 1<=i^0 && 1<=pos^0 && 1+b_probe^post_23<=1 ], cost: 8 103: l4 -> l4 : b_probe^0'=b_probe^post_23, i^0'=-1+i^0, k^0'=1+k^0, pos^0'=0, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_23<=1 && z^0<=0 && 1<=i^0 && 1<=pos^0 && 1<=b_probe^post_23 && 1<=b_ip^0 ], cost: 9 104: l4 -> l4 : b_probe^0'=b_probe^post_23, k^0'=1+k^0, pos^0'=1+pos^0, [ b_arp^0<=0 && k^0<=N^0 && 0<=b_probe^post_23 && z^0<=0 && 1<=i^0 && pos^0<=0 && b_probe^post_23<=0 ], cost: 8 105: l4 -> l4 : b_arp^0'=b_arp^post_13, b_probe^0'=b_probe^post_23, k^0'=1+k^0, z^0'=-2+z^0, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_23<=1 && 1<=b_probe^post_23 && b_ip^0<=0 && 0<=b_arp^post_13 && b_arp^post_13<=1 && 1<=-1+z^0 && seq^0<=1+N^0 ], cost: 9 106: l4 -> l4 : b_arp^0'=b_arp^post_13, b_probe^0'=b_probe^post_23, i^0'=4+seq^0, k^0'=1+k^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_8, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_23<=1 && 1<=z^0 && 1<=b_probe^post_23 && b_ip^0<=0 && 0<=b_arp^post_13 && b_arp^post_13<=1 && -1+z^0<=0 && i^0<=0 && 0<=z^post_8 && 1+seq^0<=1+N^0 ], cost: 10 107: l4 -> l4 : b_arp^0'=b_arp^post_13, b_probe^0'=b_probe^post_23, i^0'=-1+i^0, k^0'=1+k^0, pos^0'=0, z^0'=-1+z^0, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_23<=1 && 1<=z^0 && 1<=b_probe^post_23 && b_ip^0<=0 && 0<=b_arp^post_13 && b_arp^post_13<=1 && -1+z^0<=0 && 1<=i^0 && 1<=pos^0 && seq^0<=1+N^0 ], cost: 11 108: l4 -> l4 : b_arp^0'=b_arp^post_13, b_probe^0'=b_probe^post_23, k^0'=1+k^0, pos^0'=1+pos^0, z^0'=-1+z^0, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_23<=1 && 1<=z^0 && 1<=b_probe^post_23 && b_ip^0<=0 && 0<=b_arp^post_13 && -1+z^0<=0 && 1<=i^0 && pos^0<=0 && b_arp^post_13<=0 && seq^0<=1+N^0 ], cost: 11 109: l4 -> l4 : b_arp^0'=b_arp^post_13, b_probe^0'=b_probe^post_23, i^0'=4+seq^0, k^0'=1+k^0, pos^0'=0, seq^0'=1+seq^0, z^0'=-1+z^post_18, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_23<=1 && z^0<=0 && i^0<=0 && 1<=b_probe^post_23 && b_ip^0<=0 && 0<=b_arp^post_13 && b_arp^post_13<=1 && 1<=z^post_18 && 1+seq^0<=1+N^0 ], cost: 10 110: l4 -> l4 : b_arp^0'=b_arp^post_13, b_probe^0'=b_probe^post_23, i^0'=5+seq^0, k^0'=1+k^0, pos^0'=0, seq^0'=2+seq^0, z^0'=z^post_8, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_23<=1 && z^0<=0 && i^0<=0 && 0<=z^post_18 && 1<=b_probe^post_23 && b_ip^0<=0 && 0<=b_arp^post_13 && b_arp^post_13<=1 && z^post_18<=0 && 4+seq^0<=0 && 0<=z^post_8 && 2+seq^0<=1+N^0 ], cost: 11 111: l4 -> l4 : b_arp^0'=b_arp^post_13, b_probe^0'=b_probe^post_23, i^0'=4+seq^0, k^0'=1+k^0, pos^0'=1, seq^0'=1+seq^0, z^0'=z^post_18, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_23<=1 && z^0<=0 && i^0<=0 && 0<=z^post_18 && 1<=b_probe^post_23 && b_ip^0<=0 && 0<=b_arp^post_13 && z^post_18<=0 && 1<=4+seq^0 && b_arp^post_13<=0 && 1+seq^0<=1+N^0 ], cost: 12 112: l4 -> l4 : b_arp^0'=b_arp^post_13, b_probe^0'=b_probe^post_23, i^0'=4+seq^0, k^0'=1+k^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_8, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_23<=1 && z^0<=0 && 1<=i^0 && 1<=pos^0 && 1<=b_probe^post_23 && b_ip^0<=0 && 0<=b_arp^post_13 && b_arp^post_13<=1 && -1+i^0<=0 && 0<=z^post_8 && 1+seq^0<=1+N^0 ], cost: 12 113: l4 -> l4 : b_arp^0'=b_arp^post_13, b_probe^0'=b_probe^post_23, i^0'=-1+i^0, k^0'=1+k^0, pos^0'=1, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_23<=1 && z^0<=0 && 1<=pos^0 && 1<=b_probe^post_23 && b_ip^0<=0 && 0<=b_arp^post_13 && 1<=-1+i^0 && b_arp^post_13<=0 && seq^0<=1+N^0 ], cost: 13 39: l23 -> l1 : N^0'=N^post_33, b_arp^0'=0, b_configured^0'=0, b_ip^0'=0, b_probe^0'=0, i^0'=4, k^0'=0, pos^0'=0, seq^0'=1, z^0'=z^post_33, [ 0<=z^post_33 && 0<=N^post_33 ], cost: 2 Accelerating simple loops of location 4. Simplified some of the simple loops (and removed duplicate rules). Accelerating the following rules: 98: l4 -> l4 : b_probe^0'=0, k^0'=1+k^0, z^0'=-1+z^0, [ b_arp^0<=0 && k^0<=N^0 && 1<=z^0 ], cost: 6 99: l4 -> l4 : b_probe^0'=1, k^0'=1+k^0, z^0'=-1+z^0, [ b_arp^0<=0 && k^0<=N^0 && 1<=z^0 && 1<=b_ip^0 ], cost: 7 100: l4 -> l4 : b_probe^0'=0, i^0'=4+seq^0, k^0'=1+k^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_18, [ b_arp^0<=0 && k^0<=N^0 && z^0<=0 && i^0<=0 && 0<=z^post_18 ], cost: 7 101: l4 -> l4 : b_probe^0'=1, i^0'=4+seq^0, k^0'=1+k^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_18, [ b_arp^0<=0 && k^0<=N^0 && z^0<=0 && i^0<=0 && 0<=z^post_18 && 1<=b_ip^0 ], cost: 8 102: l4 -> l4 : b_probe^0'=0, i^0'=-1+i^0, k^0'=1+k^0, pos^0'=0, [ b_arp^0<=0 && k^0<=N^0 && z^0<=0 && 1<=i^0 && 1<=pos^0 ], cost: 8 103: l4 -> l4 : b_probe^0'=1, i^0'=-1+i^0, k^0'=1+k^0, pos^0'=0, [ b_arp^0<=0 && k^0<=N^0 && z^0<=0 && 1<=i^0 && 1<=pos^0 && 1<=b_ip^0 ], cost: 9 104: l4 -> l4 : b_probe^0'=0, k^0'=1+k^0, pos^0'=1+pos^0, [ b_arp^0<=0 && k^0<=N^0 && z^0<=0 && 1<=i^0 && pos^0<=0 ], cost: 8 105: l4 -> l4 : b_arp^0'=b_arp^post_13, b_probe^0'=1, k^0'=1+k^0, z^0'=-2+z^0, [ b_arp^0<=0 && k^0<=N^0 && b_ip^0<=0 && 0<=b_arp^post_13 && b_arp^post_13<=1 && 1<=-1+z^0 && seq^0<=1+N^0 ], cost: 9 106: l4 -> l4 : b_arp^0'=b_arp^post_13, b_probe^0'=1, i^0'=4+seq^0, k^0'=1+k^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_8, [ b_arp^0<=0 && k^0<=N^0 && 1-z^0==0 && b_ip^0<=0 && 0<=b_arp^post_13 && b_arp^post_13<=1 && i^0<=0 && 0<=z^post_8 && 1+seq^0<=1+N^0 ], cost: 10 107: l4 -> l4 : b_arp^0'=b_arp^post_13, b_probe^0'=1, i^0'=-1+i^0, k^0'=1+k^0, pos^0'=0, z^0'=-1+z^0, [ b_arp^0<=0 && k^0<=N^0 && 1-z^0==0 && b_ip^0<=0 && 0<=b_arp^post_13 && b_arp^post_13<=1 && 1<=i^0 && 1<=pos^0 && seq^0<=1+N^0 ], cost: 11 108: l4 -> l4 : b_arp^0'=0, b_probe^0'=1, k^0'=1+k^0, pos^0'=1+pos^0, z^0'=-1+z^0, [ b_arp^0<=0 && k^0<=N^0 && 1-z^0==0 && b_ip^0<=0 && 1<=i^0 && pos^0<=0 && seq^0<=1+N^0 ], cost: 11 109: l4 -> l4 : b_arp^0'=b_arp^post_13, b_probe^0'=1, i^0'=4+seq^0, k^0'=1+k^0, pos^0'=0, seq^0'=1+seq^0, z^0'=-1+z^post_18, [ b_arp^0<=0 && k^0<=N^0 && z^0<=0 && i^0<=0 && b_ip^0<=0 && 0<=b_arp^post_13 && b_arp^post_13<=1 && 1<=z^post_18 && 1+seq^0<=1+N^0 ], cost: 10 110: l4 -> l4 : b_arp^0'=b_arp^post_13, b_probe^0'=1, i^0'=5+seq^0, k^0'=1+k^0, pos^0'=0, seq^0'=2+seq^0, z^0'=z^post_8, [ b_arp^0<=0 && k^0<=N^0 && z^0<=0 && i^0<=0 && b_ip^0<=0 && 0<=b_arp^post_13 && b_arp^post_13<=1 && 4+seq^0<=0 && 0<=z^post_8 && 2+seq^0<=1+N^0 ], cost: 11 111: l4 -> l4 : b_arp^0'=0, b_probe^0'=1, i^0'=4+seq^0, k^0'=1+k^0, pos^0'=1, seq^0'=1+seq^0, z^0'=0, [ b_arp^0<=0 && k^0<=N^0 && z^0<=0 && i^0<=0 && b_ip^0<=0 && 1<=4+seq^0 && 1+seq^0<=1+N^0 ], cost: 12 112: l4 -> l4 : b_arp^0'=b_arp^post_13, b_probe^0'=1, i^0'=4+seq^0, k^0'=1+k^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_8, [ b_arp^0<=0 && k^0<=N^0 && z^0<=0 && 1-i^0==0 && 1<=pos^0 && b_ip^0<=0 && 0<=b_arp^post_13 && b_arp^post_13<=1 && 0<=z^post_8 && 1+seq^0<=1+N^0 ], cost: 12 113: l4 -> l4 : b_arp^0'=0, b_probe^0'=1, i^0'=-1+i^0, k^0'=1+k^0, pos^0'=1, [ b_arp^0<=0 && k^0<=N^0 && z^0<=0 && 1<=pos^0 && b_ip^0<=0 && 1<=-1+i^0 && seq^0<=1+N^0 ], cost: 13 Accelerated rule 98 with backward acceleration, yielding the new rule 114. Accelerated rule 98 with backward acceleration, yielding the new rule 115. Accelerated rule 99 with backward acceleration, yielding the new rule 116. Accelerated rule 99 with backward acceleration, yielding the new rule 117. [test] deduced pseudo-invariant -4-seq^0+i^0<=0, also trying 4+seq^0-i^0<=-1 [test] deduced pseudo-invariant z^0-z^post_18<=0, also trying -z^0+z^post_18<=-1 Accelerated rule 100 with backward acceleration, yielding the new rule 118. Accelerated rule 100 with backward acceleration, yielding the new rule 119. [test] deduced pseudo-invariant -4-seq^0+i^0<=0, also trying 4+seq^0-i^0<=-1 [test] deduced pseudo-invariant z^0-z^post_18<=0, also trying -z^0+z^post_18<=-1 Accelerated rule 101 with backward acceleration, yielding the new rule 120. Accelerated rule 101 with backward acceleration, yielding the new rule 121. Failed to prove monotonicity of the guard of rule 102. Failed to prove monotonicity of the guard of rule 103. Accelerated rule 104 with backward acceleration, yielding the new rule 122. Accelerated rule 104 with backward acceleration, yielding the new rule 123. [test] deduced pseudo-invariant -b_arp^0+b_arp^post_13<=0, also trying b_arp^0-b_arp^post_13<=-1 Accelerated rule 105 with backward acceleration, yielding the new rule 124. Failed to prove monotonicity of the guard of rule 106. Failed to prove monotonicity of the guard of rule 107. Failed to prove monotonicity of the guard of rule 108. Failed to prove monotonicity of the guard of rule 109. [test] deduced pseudo-invariant -4-seq^0+i^0<=0, also trying 4+seq^0-i^0<=-1 [test] deduced pseudo-invariant -z^post_8+z^0<=0, also trying z^post_8-z^0<=-1 [test] deduced pseudo-invariant b_arp^0-b_arp^post_13<=0, also trying -b_arp^0+b_arp^post_13<=-1 Accelerated rule 110 with backward acceleration, yielding the new rule 125. Failed to prove monotonicity of the guard of rule 111. Failed to prove monotonicity of the guard of rule 112. Accelerated rule 113 with backward acceleration, yielding the new rule 126. Accelerated rule 113 with backward acceleration, yielding the new rule 127. [accelerate] Nesting with 22 inner and 16 outer candidates Nested simple loops 104 (outer loop) and 102 (inner loop) with Rule(4 | b_arp^0<=0, z^0<=0, 1<=pos^0, k_24>=1, -1+2*k_24+k^0<=N^0, 1<=-k_24+i^0, | 16*k_24 || 4 | 4=0, 5=-k_24+i^0, 6=2*k_24+k^0, 7=1, ), resulting in the new rules: 128, 129. Nested simple loops 104 (outer loop) and 103 (inner loop) with Rule(4 | b_arp^0<=0, z^0<=0, 1<=pos^0, 1<=b_ip^0, k_25>=1, -1+k^0+2*k_25<=N^0, 1<=i^0-k_25, | 17*k_25 || 4 | 4=0, 5=i^0-k_25, 6=k^0+2*k_25, 7=1, ), resulting in the new rules: 130, 131. Accelerated all simple loops using metering functions (where possible): Start location: l23 41: l1 -> l4 : b_arp^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, k^0'=0, z^0'=-1+z^0, [ b_configured^0==0 && 0<=b_ip^post_37 && b_ip^post_37<=1 && 1<=z^0 ], cost: 3 57: l1 -> l4 : b_arp^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, i^0'=4+seq^0, k^0'=0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_29, [ b_configured^0==0 && 0<=b_ip^post_37 && b_ip^post_37<=1 && z^0<=0 && i^0<=0 && 0<=z^post_29 ], cost: 4 58: l1 -> l4 : b_arp^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, i^0'=-1+i^0, k^0'=0, pos^0'=0, [ b_configured^0==0 && 0<=b_ip^post_37 && b_ip^post_37<=1 && z^0<=0 && 1<=i^0 && 1<=pos^0 ], cost: 5 59: l1 -> l4 : b_arp^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, k^0'=0, pos^0'=1+pos^0, [ b_configured^0==0 && 0<=b_ip^post_37 && z^0<=0 && 1<=i^0 && pos^0<=0 && b_ip^post_37<=0 ], cost: 5 66: l4 -> l1 : [ 1<=b_arp^0 ], cost: 4 67: l4 -> l1 : b_configured^0'=1, [ b_arp^0<=0 && 1+N^0<=k^0 ], cost: 5 98: l4 -> l4 : b_probe^0'=0, k^0'=1+k^0, z^0'=-1+z^0, [ b_arp^0<=0 && k^0<=N^0 && 1<=z^0 ], cost: 6 99: l4 -> l4 : b_probe^0'=1, k^0'=1+k^0, z^0'=-1+z^0, [ b_arp^0<=0 && k^0<=N^0 && 1<=z^0 && 1<=b_ip^0 ], cost: 7 100: l4 -> l4 : b_probe^0'=0, i^0'=4+seq^0, k^0'=1+k^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_18, [ b_arp^0<=0 && k^0<=N^0 && z^0<=0 && i^0<=0 && 0<=z^post_18 ], cost: 7 101: l4 -> l4 : b_probe^0'=1, i^0'=4+seq^0, k^0'=1+k^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_18, [ b_arp^0<=0 && k^0<=N^0 && z^0<=0 && i^0<=0 && 0<=z^post_18 && 1<=b_ip^0 ], cost: 8 102: l4 -> l4 : b_probe^0'=0, i^0'=-1+i^0, k^0'=1+k^0, pos^0'=0, [ b_arp^0<=0 && k^0<=N^0 && z^0<=0 && 1<=i^0 && 1<=pos^0 ], cost: 8 103: l4 -> l4 : b_probe^0'=1, i^0'=-1+i^0, k^0'=1+k^0, pos^0'=0, [ b_arp^0<=0 && k^0<=N^0 && z^0<=0 && 1<=i^0 && 1<=pos^0 && 1<=b_ip^0 ], cost: 9 104: l4 -> l4 : b_probe^0'=0, k^0'=1+k^0, pos^0'=1+pos^0, [ b_arp^0<=0 && k^0<=N^0 && z^0<=0 && 1<=i^0 && pos^0<=0 ], cost: 8 105: l4 -> l4 : b_arp^0'=b_arp^post_13, b_probe^0'=1, k^0'=1+k^0, z^0'=-2+z^0, [ b_arp^0<=0 && k^0<=N^0 && b_ip^0<=0 && 0<=b_arp^post_13 && b_arp^post_13<=1 && 1<=-1+z^0 && seq^0<=1+N^0 ], cost: 9 106: l4 -> l4 : b_arp^0'=b_arp^post_13, b_probe^0'=1, i^0'=4+seq^0, k^0'=1+k^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_8, [ b_arp^0<=0 && k^0<=N^0 && 1-z^0==0 && b_ip^0<=0 && 0<=b_arp^post_13 && b_arp^post_13<=1 && i^0<=0 && 0<=z^post_8 && 1+seq^0<=1+N^0 ], cost: 10 107: l4 -> l4 : b_arp^0'=b_arp^post_13, b_probe^0'=1, i^0'=-1+i^0, k^0'=1+k^0, pos^0'=0, z^0'=-1+z^0, [ b_arp^0<=0 && k^0<=N^0 && 1-z^0==0 && b_ip^0<=0 && 0<=b_arp^post_13 && b_arp^post_13<=1 && 1<=i^0 && 1<=pos^0 && seq^0<=1+N^0 ], cost: 11 108: l4 -> l4 : b_arp^0'=0, b_probe^0'=1, k^0'=1+k^0, pos^0'=1+pos^0, z^0'=-1+z^0, [ b_arp^0<=0 && k^0<=N^0 && 1-z^0==0 && b_ip^0<=0 && 1<=i^0 && pos^0<=0 && seq^0<=1+N^0 ], cost: 11 109: l4 -> l4 : b_arp^0'=b_arp^post_13, b_probe^0'=1, i^0'=4+seq^0, k^0'=1+k^0, pos^0'=0, seq^0'=1+seq^0, z^0'=-1+z^post_18, [ b_arp^0<=0 && k^0<=N^0 && z^0<=0 && i^0<=0 && b_ip^0<=0 && 0<=b_arp^post_13 && b_arp^post_13<=1 && 1<=z^post_18 && 1+seq^0<=1+N^0 ], cost: 10 110: l4 -> l4 : b_arp^0'=b_arp^post_13, b_probe^0'=1, i^0'=5+seq^0, k^0'=1+k^0, pos^0'=0, seq^0'=2+seq^0, z^0'=z^post_8, [ b_arp^0<=0 && k^0<=N^0 && z^0<=0 && i^0<=0 && b_ip^0<=0 && 0<=b_arp^post_13 && b_arp^post_13<=1 && 4+seq^0<=0 && 0<=z^post_8 && 2+seq^0<=1+N^0 ], cost: 11 111: l4 -> l4 : b_arp^0'=0, b_probe^0'=1, i^0'=4+seq^0, k^0'=1+k^0, pos^0'=1, seq^0'=1+seq^0, z^0'=0, [ b_arp^0<=0 && k^0<=N^0 && z^0<=0 && i^0<=0 && b_ip^0<=0 && 1<=4+seq^0 && 1+seq^0<=1+N^0 ], cost: 12 112: l4 -> l4 : b_arp^0'=b_arp^post_13, b_probe^0'=1, i^0'=4+seq^0, k^0'=1+k^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_8, [ b_arp^0<=0 && k^0<=N^0 && z^0<=0 && 1-i^0==0 && 1<=pos^0 && b_ip^0<=0 && 0<=b_arp^post_13 && b_arp^post_13<=1 && 0<=z^post_8 && 1+seq^0<=1+N^0 ], cost: 12 113: l4 -> l4 : b_arp^0'=0, b_probe^0'=1, i^0'=-1+i^0, k^0'=1+k^0, pos^0'=1, [ b_arp^0<=0 && k^0<=N^0 && z^0<=0 && 1<=pos^0 && b_ip^0<=0 && 1<=-1+i^0 && seq^0<=1+N^0 ], cost: 13 114: l4 -> l4 : b_probe^0'=0, k^0'=1+N^0, z^0'=-1+z^0+k^0-N^0, [ b_arp^0<=0 && 1-k^0+N^0>=1 && N^0<=N^0 && 1<=z^0+k^0-N^0 ], cost: 6-6*k^0+6*N^0 115: l4 -> l4 : b_probe^0'=0, k^0'=z^0+k^0, z^0'=0, [ b_arp^0<=0 && z^0>=1 && -1+z^0+k^0<=N^0 && 1<=1 ], cost: 6*z^0 116: l4 -> l4 : b_probe^0'=1, k^0'=1+N^0, z^0'=-1+z^0+k^0-N^0, [ b_arp^0<=0 && 1<=b_ip^0 && 1-k^0+N^0>=1 && N^0<=N^0 && 1<=z^0+k^0-N^0 ], cost: 7-7*k^0+7*N^0 117: l4 -> l4 : b_probe^0'=1, k^0'=z^0+k^0, z^0'=0, [ b_arp^0<=0 && 1<=b_ip^0 && z^0>=1 && -1+z^0+k^0<=N^0 && 1<=1 ], cost: 7*z^0 118: l4 -> l4 : b_probe^0'=0, i^0'=4+seq^0-k^0+N^0, k^0'=1+N^0, pos^0'=0, seq^0'=1+seq^0-k^0+N^0, z^0'=z^post_18, [ b_arp^0<=0 && 0<=z^post_18 && -4-seq^0+i^0<=0 && z^0-z^post_18<=0 && 1-k^0+N^0>=1 && N^0<=N^0 && z^post_18<=0 && 3+seq^0-k^0+N^0<=0 ], cost: 7-7*k^0+7*N^0 119: l4 -> l4 : b_probe^0'=0, i^0'=1, k^0'=-2-seq^0+k^0, pos^0'=0, seq^0'=-2, z^0'=z^post_18, [ b_arp^0<=0 && 0<=z^post_18 && -4-seq^0+i^0<=0 && z^0-z^post_18<=0 && -2-seq^0>=1 && -3-seq^0+k^0<=N^0 && z^post_18<=0 && 0<=0 ], cost: -14-7*seq^0 120: l4 -> l4 : b_probe^0'=1, i^0'=4+seq^0-k^0+N^0, k^0'=1+N^0, pos^0'=0, seq^0'=1+seq^0-k^0+N^0, z^0'=z^post_18, [ b_arp^0<=0 && 0<=z^post_18 && 1<=b_ip^0 && -4-seq^0+i^0<=0 && z^0-z^post_18<=0 && 1-k^0+N^0>=1 && N^0<=N^0 && z^post_18<=0 && 3+seq^0-k^0+N^0<=0 ], cost: 8-8*k^0+8*N^0 121: l4 -> l4 : b_probe^0'=1, i^0'=1, k^0'=-2-seq^0+k^0, pos^0'=0, seq^0'=-2, z^0'=z^post_18, [ b_arp^0<=0 && 0<=z^post_18 && 1<=b_ip^0 && -4-seq^0+i^0<=0 && z^0-z^post_18<=0 && -2-seq^0>=1 && -3-seq^0+k^0<=N^0 && z^post_18<=0 && 0<=0 ], cost: -16-8*seq^0 122: l4 -> l4 : b_probe^0'=0, k^0'=1+N^0, pos^0'=1+pos^0-k^0+N^0, [ b_arp^0<=0 && z^0<=0 && 1<=i^0 && 1-k^0+N^0>=1 && N^0<=N^0 && pos^0-k^0+N^0<=0 ], cost: 8-8*k^0+8*N^0 123: l4 -> l4 : b_probe^0'=0, k^0'=1-pos^0+k^0, pos^0'=1, [ b_arp^0<=0 && z^0<=0 && 1<=i^0 && 1-pos^0>=1 && -pos^0+k^0<=N^0 && 0<=0 ], cost: 8-8*pos^0 124: l4 -> l4 : b_arp^0'=b_arp^post_13, b_probe^0'=1, k^0'=k_12+k^0, z^0'=-2*k_12+z^0, [ b_arp^0<=0 && b_ip^0<=0 && 0<=b_arp^post_13 && b_arp^post_13<=1 && seq^0<=1+N^0 && -b_arp^0+b_arp^post_13<=0 && k_12>=1 && -1+k_12+k^0<=N^0 && 1<=1-2*k_12+z^0 ], cost: 9*k_12 125: l4 -> l4 : b_arp^0'=b_arp^post_13, b_probe^0'=1, i^0'=3+2*k_19+seq^0, k^0'=k_19+k^0, pos^0'=0, seq^0'=2*k_19+seq^0, z^0'=z^post_8, [ b_ip^0<=0 && 0<=b_arp^post_13 && b_arp^post_13<=1 && 0<=z^post_8 && -4-seq^0+i^0<=0 && -z^post_8+z^0<=0 && b_arp^0-b_arp^post_13<=0 && k_19>=1 && b_arp^post_13<=0 && -1+k_19+k^0<=N^0 && z^post_8<=0 && 1+2*k_19+seq^0<=0 && 2+2*k_19+seq^0<=0 && 2*k_19+seq^0<=1+N^0 ], cost: 11*k_19 126: l4 -> l4 : b_arp^0'=0, b_probe^0'=1, i^0'=-1+i^0+k^0-N^0, k^0'=1+N^0, pos^0'=1, [ b_arp^0<=0 && z^0<=0 && 1<=pos^0 && b_ip^0<=0 && seq^0<=1+N^0 && 1-k^0+N^0>=1 && N^0<=N^0 && 1<=-1+i^0+k^0-N^0 ], cost: 13-13*k^0+13*N^0 127: l4 -> l4 : b_arp^0'=0, b_probe^0'=1, i^0'=1, k^0'=-1+i^0+k^0, pos^0'=1, [ b_arp^0<=0 && z^0<=0 && 1<=pos^0 && b_ip^0<=0 && seq^0<=1+N^0 && -1+i^0>=1 && -2+i^0+k^0<=N^0 && 1<=1 ], cost: -13+13*i^0 128: l4 -> l4 : b_probe^0'=0, i^0'=-k_24+i^0, k^0'=2*k_24+k^0, pos^0'=1, [ b_arp^0<=0 && z^0<=0 && 1<=pos^0 && k_24>=1 && -1+2*k_24+k^0<=N^0 && 1<=-k_24+i^0 ], cost: 16*k_24 129: l4 -> l4 : b_probe^0'=0, i^0'=-k_24+i^0, k^0'=1+2*k_24+k^0, pos^0'=1, [ b_arp^0<=0 && k^0<=N^0 && z^0<=0 && 1<=i^0 && pos^0<=0 && b_arp^0<=0 && z^0<=0 && 1<=1+pos^0 && k_24>=1 && 2*k_24+k^0<=N^0 && 1<=-k_24+i^0 ], cost: 8+16*k_24 130: l4 -> l4 : b_probe^0'=0, i^0'=i^0-k_25, k^0'=k^0+2*k_25, pos^0'=1, [ b_arp^0<=0 && z^0<=0 && 1<=pos^0 && 1<=b_ip^0 && k_25>=1 && -1+k^0+2*k_25<=N^0 && 1<=i^0-k_25 ], cost: 17*k_25 131: l4 -> l4 : b_probe^0'=0, i^0'=i^0-k_25, k^0'=1+k^0+2*k_25, pos^0'=1, [ b_arp^0<=0 && k^0<=N^0 && z^0<=0 && 1<=i^0 && pos^0<=0 && b_arp^0<=0 && z^0<=0 && 1<=1+pos^0 && 1<=b_ip^0 && k_25>=1 && k^0+2*k_25<=N^0 && 1<=i^0-k_25 ], cost: 8+17*k_25 39: l23 -> l1 : N^0'=N^post_33, b_arp^0'=0, b_configured^0'=0, b_ip^0'=0, b_probe^0'=0, i^0'=4, k^0'=0, pos^0'=0, seq^0'=1, z^0'=z^post_33, [ 0<=z^post_33 && 0<=N^post_33 ], cost: 2 Eliminated location l1 (as a last resort): Start location: l23 98: l4 -> l4 : b_probe^0'=0, k^0'=1+k^0, z^0'=-1+z^0, [ b_arp^0<=0 && k^0<=N^0 && 1<=z^0 ], cost: 6 99: l4 -> l4 : b_probe^0'=1, k^0'=1+k^0, z^0'=-1+z^0, [ b_arp^0<=0 && k^0<=N^0 && 1<=z^0 && 1<=b_ip^0 ], cost: 7 100: l4 -> l4 : b_probe^0'=0, i^0'=4+seq^0, k^0'=1+k^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_18, [ b_arp^0<=0 && k^0<=N^0 && z^0<=0 && i^0<=0 && 0<=z^post_18 ], cost: 7 101: l4 -> l4 : b_probe^0'=1, i^0'=4+seq^0, k^0'=1+k^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_18, [ b_arp^0<=0 && k^0<=N^0 && z^0<=0 && i^0<=0 && 0<=z^post_18 && 1<=b_ip^0 ], cost: 8 102: l4 -> l4 : b_probe^0'=0, i^0'=-1+i^0, k^0'=1+k^0, pos^0'=0, [ b_arp^0<=0 && k^0<=N^0 && z^0<=0 && 1<=i^0 && 1<=pos^0 ], cost: 8 103: l4 -> l4 : b_probe^0'=1, i^0'=-1+i^0, k^0'=1+k^0, pos^0'=0, [ b_arp^0<=0 && k^0<=N^0 && z^0<=0 && 1<=i^0 && 1<=pos^0 && 1<=b_ip^0 ], cost: 9 104: l4 -> l4 : b_probe^0'=0, k^0'=1+k^0, pos^0'=1+pos^0, [ b_arp^0<=0 && k^0<=N^0 && z^0<=0 && 1<=i^0 && pos^0<=0 ], cost: 8 105: l4 -> l4 : b_arp^0'=b_arp^post_13, b_probe^0'=1, k^0'=1+k^0, z^0'=-2+z^0, [ b_arp^0<=0 && k^0<=N^0 && b_ip^0<=0 && 0<=b_arp^post_13 && b_arp^post_13<=1 && 1<=-1+z^0 && seq^0<=1+N^0 ], cost: 9 106: l4 -> l4 : b_arp^0'=b_arp^post_13, b_probe^0'=1, i^0'=4+seq^0, k^0'=1+k^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_8, [ b_arp^0<=0 && k^0<=N^0 && 1-z^0==0 && b_ip^0<=0 && 0<=b_arp^post_13 && b_arp^post_13<=1 && i^0<=0 && 0<=z^post_8 && 1+seq^0<=1+N^0 ], cost: 10 107: l4 -> l4 : b_arp^0'=b_arp^post_13, b_probe^0'=1, i^0'=-1+i^0, k^0'=1+k^0, pos^0'=0, z^0'=-1+z^0, [ b_arp^0<=0 && k^0<=N^0 && 1-z^0==0 && b_ip^0<=0 && 0<=b_arp^post_13 && b_arp^post_13<=1 && 1<=i^0 && 1<=pos^0 && seq^0<=1+N^0 ], cost: 11 108: l4 -> l4 : b_arp^0'=0, b_probe^0'=1, k^0'=1+k^0, pos^0'=1+pos^0, z^0'=-1+z^0, [ b_arp^0<=0 && k^0<=N^0 && 1-z^0==0 && b_ip^0<=0 && 1<=i^0 && pos^0<=0 && seq^0<=1+N^0 ], cost: 11 109: l4 -> l4 : b_arp^0'=b_arp^post_13, b_probe^0'=1, i^0'=4+seq^0, k^0'=1+k^0, pos^0'=0, seq^0'=1+seq^0, z^0'=-1+z^post_18, [ b_arp^0<=0 && k^0<=N^0 && z^0<=0 && i^0<=0 && b_ip^0<=0 && 0<=b_arp^post_13 && b_arp^post_13<=1 && 1<=z^post_18 && 1+seq^0<=1+N^0 ], cost: 10 110: l4 -> l4 : b_arp^0'=b_arp^post_13, b_probe^0'=1, i^0'=5+seq^0, k^0'=1+k^0, pos^0'=0, seq^0'=2+seq^0, z^0'=z^post_8, [ b_arp^0<=0 && k^0<=N^0 && z^0<=0 && i^0<=0 && b_ip^0<=0 && 0<=b_arp^post_13 && b_arp^post_13<=1 && 4+seq^0<=0 && 0<=z^post_8 && 2+seq^0<=1+N^0 ], cost: 11 111: l4 -> l4 : b_arp^0'=0, b_probe^0'=1, i^0'=4+seq^0, k^0'=1+k^0, pos^0'=1, seq^0'=1+seq^0, z^0'=0, [ b_arp^0<=0 && k^0<=N^0 && z^0<=0 && i^0<=0 && b_ip^0<=0 && 1<=4+seq^0 && 1+seq^0<=1+N^0 ], cost: 12 112: l4 -> l4 : b_arp^0'=b_arp^post_13, b_probe^0'=1, i^0'=4+seq^0, k^0'=1+k^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_8, [ b_arp^0<=0 && k^0<=N^0 && z^0<=0 && 1-i^0==0 && 1<=pos^0 && b_ip^0<=0 && 0<=b_arp^post_13 && b_arp^post_13<=1 && 0<=z^post_8 && 1+seq^0<=1+N^0 ], cost: 12 113: l4 -> l4 : b_arp^0'=0, b_probe^0'=1, i^0'=-1+i^0, k^0'=1+k^0, pos^0'=1, [ b_arp^0<=0 && k^0<=N^0 && z^0<=0 && 1<=pos^0 && b_ip^0<=0 && 1<=-1+i^0 && seq^0<=1+N^0 ], cost: 13 114: l4 -> l4 : b_probe^0'=0, k^0'=1+N^0, z^0'=-1+z^0+k^0-N^0, [ b_arp^0<=0 && 1-k^0+N^0>=1 && N^0<=N^0 && 1<=z^0+k^0-N^0 ], cost: 6-6*k^0+6*N^0 115: l4 -> l4 : b_probe^0'=0, k^0'=z^0+k^0, z^0'=0, [ b_arp^0<=0 && z^0>=1 && -1+z^0+k^0<=N^0 && 1<=1 ], cost: 6*z^0 116: l4 -> l4 : b_probe^0'=1, k^0'=1+N^0, z^0'=-1+z^0+k^0-N^0, [ b_arp^0<=0 && 1<=b_ip^0 && 1-k^0+N^0>=1 && N^0<=N^0 && 1<=z^0+k^0-N^0 ], cost: 7-7*k^0+7*N^0 117: l4 -> l4 : b_probe^0'=1, k^0'=z^0+k^0, z^0'=0, [ b_arp^0<=0 && 1<=b_ip^0 && z^0>=1 && -1+z^0+k^0<=N^0 && 1<=1 ], cost: 7*z^0 118: l4 -> l4 : b_probe^0'=0, i^0'=4+seq^0-k^0+N^0, k^0'=1+N^0, pos^0'=0, seq^0'=1+seq^0-k^0+N^0, z^0'=z^post_18, [ b_arp^0<=0 && 0<=z^post_18 && -4-seq^0+i^0<=0 && z^0-z^post_18<=0 && 1-k^0+N^0>=1 && N^0<=N^0 && z^post_18<=0 && 3+seq^0-k^0+N^0<=0 ], cost: 7-7*k^0+7*N^0 119: l4 -> l4 : b_probe^0'=0, i^0'=1, k^0'=-2-seq^0+k^0, pos^0'=0, seq^0'=-2, z^0'=z^post_18, [ b_arp^0<=0 && 0<=z^post_18 && -4-seq^0+i^0<=0 && z^0-z^post_18<=0 && -2-seq^0>=1 && -3-seq^0+k^0<=N^0 && z^post_18<=0 && 0<=0 ], cost: -14-7*seq^0 120: l4 -> l4 : b_probe^0'=1, i^0'=4+seq^0-k^0+N^0, k^0'=1+N^0, pos^0'=0, seq^0'=1+seq^0-k^0+N^0, z^0'=z^post_18, [ b_arp^0<=0 && 0<=z^post_18 && 1<=b_ip^0 && -4-seq^0+i^0<=0 && z^0-z^post_18<=0 && 1-k^0+N^0>=1 && N^0<=N^0 && z^post_18<=0 && 3+seq^0-k^0+N^0<=0 ], cost: 8-8*k^0+8*N^0 121: l4 -> l4 : b_probe^0'=1, i^0'=1, k^0'=-2-seq^0+k^0, pos^0'=0, seq^0'=-2, z^0'=z^post_18, [ b_arp^0<=0 && 0<=z^post_18 && 1<=b_ip^0 && -4-seq^0+i^0<=0 && z^0-z^post_18<=0 && -2-seq^0>=1 && -3-seq^0+k^0<=N^0 && z^post_18<=0 && 0<=0 ], cost: -16-8*seq^0 122: l4 -> l4 : b_probe^0'=0, k^0'=1+N^0, pos^0'=1+pos^0-k^0+N^0, [ b_arp^0<=0 && z^0<=0 && 1<=i^0 && 1-k^0+N^0>=1 && N^0<=N^0 && pos^0-k^0+N^0<=0 ], cost: 8-8*k^0+8*N^0 123: l4 -> l4 : b_probe^0'=0, k^0'=1-pos^0+k^0, pos^0'=1, [ b_arp^0<=0 && z^0<=0 && 1<=i^0 && 1-pos^0>=1 && -pos^0+k^0<=N^0 && 0<=0 ], cost: 8-8*pos^0 124: l4 -> l4 : b_arp^0'=b_arp^post_13, b_probe^0'=1, k^0'=k_12+k^0, z^0'=-2*k_12+z^0, [ b_arp^0<=0 && b_ip^0<=0 && 0<=b_arp^post_13 && b_arp^post_13<=1 && seq^0<=1+N^0 && -b_arp^0+b_arp^post_13<=0 && k_12>=1 && -1+k_12+k^0<=N^0 && 1<=1-2*k_12+z^0 ], cost: 9*k_12 125: l4 -> l4 : b_arp^0'=b_arp^post_13, b_probe^0'=1, i^0'=3+2*k_19+seq^0, k^0'=k_19+k^0, pos^0'=0, seq^0'=2*k_19+seq^0, z^0'=z^post_8, [ b_ip^0<=0 && 0<=b_arp^post_13 && b_arp^post_13<=1 && 0<=z^post_8 && -4-seq^0+i^0<=0 && -z^post_8+z^0<=0 && b_arp^0-b_arp^post_13<=0 && k_19>=1 && b_arp^post_13<=0 && -1+k_19+k^0<=N^0 && z^post_8<=0 && 1+2*k_19+seq^0<=0 && 2+2*k_19+seq^0<=0 && 2*k_19+seq^0<=1+N^0 ], cost: 11*k_19 126: l4 -> l4 : b_arp^0'=0, b_probe^0'=1, i^0'=-1+i^0+k^0-N^0, k^0'=1+N^0, pos^0'=1, [ b_arp^0<=0 && z^0<=0 && 1<=pos^0 && b_ip^0<=0 && seq^0<=1+N^0 && 1-k^0+N^0>=1 && N^0<=N^0 && 1<=-1+i^0+k^0-N^0 ], cost: 13-13*k^0+13*N^0 127: l4 -> l4 : b_arp^0'=0, b_probe^0'=1, i^0'=1, k^0'=-1+i^0+k^0, pos^0'=1, [ b_arp^0<=0 && z^0<=0 && 1<=pos^0 && b_ip^0<=0 && seq^0<=1+N^0 && -1+i^0>=1 && -2+i^0+k^0<=N^0 && 1<=1 ], cost: -13+13*i^0 128: l4 -> l4 : b_probe^0'=0, i^0'=-k_24+i^0, k^0'=2*k_24+k^0, pos^0'=1, [ b_arp^0<=0 && z^0<=0 && 1<=pos^0 && k_24>=1 && -1+2*k_24+k^0<=N^0 && 1<=-k_24+i^0 ], cost: 16*k_24 129: l4 -> l4 : b_probe^0'=0, i^0'=-k_24+i^0, k^0'=1+2*k_24+k^0, pos^0'=1, [ b_arp^0<=0 && k^0<=N^0 && z^0<=0 && 1<=i^0 && pos^0<=0 && b_arp^0<=0 && z^0<=0 && 1<=1+pos^0 && k_24>=1 && 2*k_24+k^0<=N^0 && 1<=-k_24+i^0 ], cost: 8+16*k_24 130: l4 -> l4 : b_probe^0'=0, i^0'=i^0-k_25, k^0'=k^0+2*k_25, pos^0'=1, [ b_arp^0<=0 && z^0<=0 && 1<=pos^0 && 1<=b_ip^0 && k_25>=1 && -1+k^0+2*k_25<=N^0 && 1<=i^0-k_25 ], cost: 17*k_25 131: l4 -> l4 : b_probe^0'=0, i^0'=i^0-k_25, k^0'=1+k^0+2*k_25, pos^0'=1, [ b_arp^0<=0 && k^0<=N^0 && z^0<=0 && 1<=i^0 && pos^0<=0 && b_arp^0<=0 && z^0<=0 && 1<=1+pos^0 && 1<=b_ip^0 && k_25>=1 && k^0+2*k_25<=N^0 && 1<=i^0-k_25 ], cost: 8+17*k_25 134: l4 -> l4 : b_arp^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, k^0'=0, z^0'=-1+z^0, [ 1<=b_arp^0 && b_configured^0==0 && 0<=b_ip^post_37 && b_ip^post_37<=1 && 1<=z^0 ], cost: 7 135: l4 -> l4 : b_arp^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, i^0'=4+seq^0, k^0'=0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_29, [ 1<=b_arp^0 && b_configured^0==0 && 0<=b_ip^post_37 && b_ip^post_37<=1 && z^0<=0 && i^0<=0 && 0<=z^post_29 ], cost: 8 136: l4 -> l4 : b_arp^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, i^0'=-1+i^0, k^0'=0, pos^0'=0, [ 1<=b_arp^0 && b_configured^0==0 && 0<=b_ip^post_37 && b_ip^post_37<=1 && z^0<=0 && 1<=i^0 && 1<=pos^0 ], cost: 9 137: l4 -> l4 : b_arp^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, k^0'=0, pos^0'=1+pos^0, [ 1<=b_arp^0 && b_configured^0==0 && 0<=b_ip^post_37 && z^0<=0 && 1<=i^0 && pos^0<=0 && b_ip^post_37<=0 ], cost: 9 132: l23 -> l4 : N^0'=N^post_33, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, i^0'=4, k^0'=0, pos^0'=0, seq^0'=1, z^0'=-1+z^post_33, [ 0<=N^post_33 && 0<=b_ip^post_37 && b_ip^post_37<=1 && 1<=z^post_33 ], cost: 5 133: l23 -> l4 : N^0'=N^post_33, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, i^0'=4, k^0'=0, pos^0'=1, seq^0'=1, z^0'=z^post_33, [ 0<=z^post_33 && 0<=N^post_33 && 0<=b_ip^post_37 && z^post_33<=0 && b_ip^post_37<=0 ], cost: 7 Aborted due to lack of remaining time ### Computing asymptotic complexity ### Fully simplified ITS problem Start location: l23 98: l4 -> l4 : b_probe^0'=0, k^0'=1+k^0, z^0'=-1+z^0, [ b_arp^0<=0 && k^0<=N^0 && 1<=z^0 ], cost: 6 99: l4 -> l4 : b_probe^0'=1, k^0'=1+k^0, z^0'=-1+z^0, [ b_arp^0<=0 && k^0<=N^0 && 1<=z^0 && 1<=b_ip^0 ], cost: 7 100: l4 -> l4 : b_probe^0'=0, i^0'=4+seq^0, k^0'=1+k^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_18, [ b_arp^0<=0 && k^0<=N^0 && z^0<=0 && i^0<=0 && 0<=z^post_18 ], cost: 7 101: l4 -> l4 : b_probe^0'=1, i^0'=4+seq^0, k^0'=1+k^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_18, [ b_arp^0<=0 && k^0<=N^0 && z^0<=0 && i^0<=0 && 0<=z^post_18 && 1<=b_ip^0 ], cost: 8 102: l4 -> l4 : b_probe^0'=0, i^0'=-1+i^0, k^0'=1+k^0, pos^0'=0, [ b_arp^0<=0 && k^0<=N^0 && z^0<=0 && 1<=i^0 && 1<=pos^0 ], cost: 8 103: l4 -> l4 : b_probe^0'=1, i^0'=-1+i^0, k^0'=1+k^0, pos^0'=0, [ b_arp^0<=0 && k^0<=N^0 && z^0<=0 && 1<=i^0 && 1<=pos^0 && 1<=b_ip^0 ], cost: 9 104: l4 -> l4 : b_probe^0'=0, k^0'=1+k^0, pos^0'=1+pos^0, [ b_arp^0<=0 && k^0<=N^0 && z^0<=0 && 1<=i^0 && pos^0<=0 ], cost: 8 105: l4 -> l4 : b_arp^0'=b_arp^post_13, b_probe^0'=1, k^0'=1+k^0, z^0'=-2+z^0, [ b_arp^0<=0 && k^0<=N^0 && b_ip^0<=0 && 0<=b_arp^post_13 && b_arp^post_13<=1 && 1<=-1+z^0 && seq^0<=1+N^0 ], cost: 9 106: l4 -> l4 : b_arp^0'=b_arp^post_13, b_probe^0'=1, i^0'=4+seq^0, k^0'=1+k^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_8, [ b_arp^0<=0 && k^0<=N^0 && 1-z^0==0 && b_ip^0<=0 && 0<=b_arp^post_13 && b_arp^post_13<=1 && i^0<=0 && 0<=z^post_8 && 1+seq^0<=1+N^0 ], cost: 10 107: l4 -> l4 : b_arp^0'=b_arp^post_13, b_probe^0'=1, i^0'=-1+i^0, k^0'=1+k^0, pos^0'=0, z^0'=-1+z^0, [ b_arp^0<=0 && k^0<=N^0 && 1-z^0==0 && b_ip^0<=0 && 0<=b_arp^post_13 && b_arp^post_13<=1 && 1<=i^0 && 1<=pos^0 && seq^0<=1+N^0 ], cost: 11 108: l4 -> l4 : b_arp^0'=0, b_probe^0'=1, k^0'=1+k^0, pos^0'=1+pos^0, z^0'=-1+z^0, [ b_arp^0<=0 && k^0<=N^0 && 1-z^0==0 && b_ip^0<=0 && 1<=i^0 && pos^0<=0 && seq^0<=1+N^0 ], cost: 11 109: l4 -> l4 : b_arp^0'=b_arp^post_13, b_probe^0'=1, i^0'=4+seq^0, k^0'=1+k^0, pos^0'=0, seq^0'=1+seq^0, z^0'=-1+z^post_18, [ b_arp^0<=0 && k^0<=N^0 && z^0<=0 && i^0<=0 && b_ip^0<=0 && 0<=b_arp^post_13 && b_arp^post_13<=1 && 1<=z^post_18 && 1+seq^0<=1+N^0 ], cost: 10 110: l4 -> l4 : b_arp^0'=b_arp^post_13, b_probe^0'=1, i^0'=5+seq^0, k^0'=1+k^0, pos^0'=0, seq^0'=2+seq^0, z^0'=z^post_8, [ b_arp^0<=0 && k^0<=N^0 && z^0<=0 && i^0<=0 && b_ip^0<=0 && 0<=b_arp^post_13 && b_arp^post_13<=1 && 4+seq^0<=0 && 0<=z^post_8 && 2+seq^0<=1+N^0 ], cost: 11 111: l4 -> l4 : b_arp^0'=0, b_probe^0'=1, i^0'=4+seq^0, k^0'=1+k^0, pos^0'=1, seq^0'=1+seq^0, z^0'=0, [ b_arp^0<=0 && k^0<=N^0 && z^0<=0 && i^0<=0 && b_ip^0<=0 && 1<=4+seq^0 && 1+seq^0<=1+N^0 ], cost: 12 112: l4 -> l4 : b_arp^0'=b_arp^post_13, b_probe^0'=1, i^0'=4+seq^0, k^0'=1+k^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_8, [ b_arp^0<=0 && k^0<=N^0 && z^0<=0 && 1-i^0==0 && 1<=pos^0 && b_ip^0<=0 && 0<=b_arp^post_13 && b_arp^post_13<=1 && 0<=z^post_8 && 1+seq^0<=1+N^0 ], cost: 12 113: l4 -> l4 : b_arp^0'=0, b_probe^0'=1, i^0'=-1+i^0, k^0'=1+k^0, pos^0'=1, [ b_arp^0<=0 && k^0<=N^0 && z^0<=0 && 1<=pos^0 && b_ip^0<=0 && 1<=-1+i^0 && seq^0<=1+N^0 ], cost: 13 114: l4 -> l4 : b_probe^0'=0, k^0'=1+N^0, z^0'=-1+z^0+k^0-N^0, [ b_arp^0<=0 && 1-k^0+N^0>=1 && N^0<=N^0 && 1<=z^0+k^0-N^0 ], cost: 6-6*k^0+6*N^0 115: l4 -> l4 : b_probe^0'=0, k^0'=z^0+k^0, z^0'=0, [ b_arp^0<=0 && z^0>=1 && -1+z^0+k^0<=N^0 && 1<=1 ], cost: 6*z^0 116: l4 -> l4 : b_probe^0'=1, k^0'=1+N^0, z^0'=-1+z^0+k^0-N^0, [ b_arp^0<=0 && 1<=b_ip^0 && 1-k^0+N^0>=1 && N^0<=N^0 && 1<=z^0+k^0-N^0 ], cost: 7-7*k^0+7*N^0 117: l4 -> l4 : b_probe^0'=1, k^0'=z^0+k^0, z^0'=0, [ b_arp^0<=0 && 1<=b_ip^0 && z^0>=1 && -1+z^0+k^0<=N^0 && 1<=1 ], cost: 7*z^0 118: l4 -> l4 : b_probe^0'=0, i^0'=4+seq^0-k^0+N^0, k^0'=1+N^0, pos^0'=0, seq^0'=1+seq^0-k^0+N^0, z^0'=z^post_18, [ b_arp^0<=0 && 0<=z^post_18 && -4-seq^0+i^0<=0 && z^0-z^post_18<=0 && 1-k^0+N^0>=1 && N^0<=N^0 && z^post_18<=0 && 3+seq^0-k^0+N^0<=0 ], cost: 7-7*k^0+7*N^0 119: l4 -> l4 : b_probe^0'=0, i^0'=1, k^0'=-2-seq^0+k^0, pos^0'=0, seq^0'=-2, z^0'=z^post_18, [ b_arp^0<=0 && 0<=z^post_18 && -4-seq^0+i^0<=0 && z^0-z^post_18<=0 && -2-seq^0>=1 && -3-seq^0+k^0<=N^0 && z^post_18<=0 && 0<=0 ], cost: -14-7*seq^0 120: l4 -> l4 : b_probe^0'=1, i^0'=4+seq^0-k^0+N^0, k^0'=1+N^0, pos^0'=0, seq^0'=1+seq^0-k^0+N^0, z^0'=z^post_18, [ b_arp^0<=0 && 0<=z^post_18 && 1<=b_ip^0 && -4-seq^0+i^0<=0 && z^0-z^post_18<=0 && 1-k^0+N^0>=1 && N^0<=N^0 && z^post_18<=0 && 3+seq^0-k^0+N^0<=0 ], cost: 8-8*k^0+8*N^0 121: l4 -> l4 : b_probe^0'=1, i^0'=1, k^0'=-2-seq^0+k^0, pos^0'=0, seq^0'=-2, z^0'=z^post_18, [ b_arp^0<=0 && 0<=z^post_18 && 1<=b_ip^0 && -4-seq^0+i^0<=0 && z^0-z^post_18<=0 && -2-seq^0>=1 && -3-seq^0+k^0<=N^0 && z^post_18<=0 && 0<=0 ], cost: -16-8*seq^0 122: l4 -> l4 : b_probe^0'=0, k^0'=1+N^0, pos^0'=1+pos^0-k^0+N^0, [ b_arp^0<=0 && z^0<=0 && 1<=i^0 && 1-k^0+N^0>=1 && N^0<=N^0 && pos^0-k^0+N^0<=0 ], cost: 8-8*k^0+8*N^0 123: l4 -> l4 : b_probe^0'=0, k^0'=1-pos^0+k^0, pos^0'=1, [ b_arp^0<=0 && z^0<=0 && 1<=i^0 && 1-pos^0>=1 && -pos^0+k^0<=N^0 && 0<=0 ], cost: 8-8*pos^0 124: l4 -> l4 : b_arp^0'=b_arp^post_13, b_probe^0'=1, k^0'=k_12+k^0, z^0'=-2*k_12+z^0, [ b_arp^0<=0 && b_ip^0<=0 && 0<=b_arp^post_13 && b_arp^post_13<=1 && seq^0<=1+N^0 && -b_arp^0+b_arp^post_13<=0 && k_12>=1 && -1+k_12+k^0<=N^0 && 1<=1-2*k_12+z^0 ], cost: 9*k_12 125: l4 -> l4 : b_arp^0'=b_arp^post_13, b_probe^0'=1, i^0'=3+2*k_19+seq^0, k^0'=k_19+k^0, pos^0'=0, seq^0'=2*k_19+seq^0, z^0'=z^post_8, [ b_ip^0<=0 && 0<=b_arp^post_13 && b_arp^post_13<=1 && 0<=z^post_8 && -4-seq^0+i^0<=0 && -z^post_8+z^0<=0 && b_arp^0-b_arp^post_13<=0 && k_19>=1 && b_arp^post_13<=0 && -1+k_19+k^0<=N^0 && z^post_8<=0 && 1+2*k_19+seq^0<=0 && 2+2*k_19+seq^0<=0 && 2*k_19+seq^0<=1+N^0 ], cost: 11*k_19 126: l4 -> l4 : b_arp^0'=0, b_probe^0'=1, i^0'=-1+i^0+k^0-N^0, k^0'=1+N^0, pos^0'=1, [ b_arp^0<=0 && z^0<=0 && 1<=pos^0 && b_ip^0<=0 && seq^0<=1+N^0 && 1-k^0+N^0>=1 && N^0<=N^0 && 1<=-1+i^0+k^0-N^0 ], cost: 13-13*k^0+13*N^0 127: l4 -> l4 : b_arp^0'=0, b_probe^0'=1, i^0'=1, k^0'=-1+i^0+k^0, pos^0'=1, [ b_arp^0<=0 && z^0<=0 && 1<=pos^0 && b_ip^0<=0 && seq^0<=1+N^0 && -1+i^0>=1 && -2+i^0+k^0<=N^0 && 1<=1 ], cost: -13+13*i^0 128: l4 -> l4 : b_probe^0'=0, i^0'=-k_24+i^0, k^0'=2*k_24+k^0, pos^0'=1, [ b_arp^0<=0 && z^0<=0 && 1<=pos^0 && k_24>=1 && -1+2*k_24+k^0<=N^0 && 1<=-k_24+i^0 ], cost: 16*k_24 129: l4 -> l4 : b_probe^0'=0, i^0'=-k_24+i^0, k^0'=1+2*k_24+k^0, pos^0'=1, [ b_arp^0<=0 && k^0<=N^0 && z^0<=0 && 1<=i^0 && pos^0<=0 && b_arp^0<=0 && z^0<=0 && 1<=1+pos^0 && k_24>=1 && 2*k_24+k^0<=N^0 && 1<=-k_24+i^0 ], cost: 8+16*k_24 130: l4 -> l4 : b_probe^0'=0, i^0'=i^0-k_25, k^0'=k^0+2*k_25, pos^0'=1, [ b_arp^0<=0 && z^0<=0 && 1<=pos^0 && 1<=b_ip^0 && k_25>=1 && -1+k^0+2*k_25<=N^0 && 1<=i^0-k_25 ], cost: 17*k_25 131: l4 -> l4 : b_probe^0'=0, i^0'=i^0-k_25, k^0'=1+k^0+2*k_25, pos^0'=1, [ b_arp^0<=0 && k^0<=N^0 && z^0<=0 && 1<=i^0 && pos^0<=0 && b_arp^0<=0 && z^0<=0 && 1<=1+pos^0 && 1<=b_ip^0 && k_25>=1 && k^0+2*k_25<=N^0 && 1<=i^0-k_25 ], cost: 8+17*k_25 134: l4 -> l4 : b_arp^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, k^0'=0, z^0'=-1+z^0, [ 1<=b_arp^0 && b_configured^0==0 && 0<=b_ip^post_37 && b_ip^post_37<=1 && 1<=z^0 ], cost: 7 135: l4 -> l4 : b_arp^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, i^0'=4+seq^0, k^0'=0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_29, [ 1<=b_arp^0 && b_configured^0==0 && 0<=b_ip^post_37 && b_ip^post_37<=1 && z^0<=0 && i^0<=0 && 0<=z^post_29 ], cost: 8 136: l4 -> l4 : b_arp^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, i^0'=-1+i^0, k^0'=0, pos^0'=0, [ 1<=b_arp^0 && b_configured^0==0 && 0<=b_ip^post_37 && b_ip^post_37<=1 && z^0<=0 && 1<=i^0 && 1<=pos^0 ], cost: 9 137: l4 -> l4 : b_arp^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, k^0'=0, pos^0'=1+pos^0, [ 1<=b_arp^0 && b_configured^0==0 && 0<=b_ip^post_37 && z^0<=0 && 1<=i^0 && pos^0<=0 && b_ip^post_37<=0 ], cost: 9 132: l23 -> l4 : N^0'=N^post_33, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, i^0'=4, k^0'=0, pos^0'=0, seq^0'=1, z^0'=-1+z^post_33, [ 0<=N^post_33 && 0<=b_ip^post_37 && b_ip^post_37<=1 && 1<=z^post_33 ], cost: 5 133: l23 -> l4 : N^0'=N^post_33, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, i^0'=4, k^0'=0, pos^0'=1, seq^0'=1, z^0'=z^post_33, [ 0<=z^post_33 && 0<=N^post_33 && 0<=b_ip^post_37 && z^post_33<=0 && b_ip^post_37<=0 ], cost: 7 This is only a partial result (probably due to a timeout). Trying to find the maximal complexity that has already been derived. Performed chaining from the start location: Computing asymptotic complexity for rule 138 Simplified the guard: 138: l23 -> l4 : N^0'=N^post_33, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, i^0'=4, k^0'=1+N^post_33, pos^0'=0, seq^0'=1, z^0'=-2+z^post_33-N^post_33, [ 0<=N^post_33 && 0<=b_ip^post_37 && b_ip^post_37<=1 && 1<=z^post_33 && 1<=-1+z^post_33-N^post_33 ], cost: 11+6*N^post_33 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 139 Simplified the guard: 139: l23 -> l4 : N^0'=N^post_33, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, i^0'=4, k^0'=-1+z^post_33, pos^0'=0, seq^0'=1, z^0'=0, [ 0<=b_ip^post_37 && b_ip^post_37<=1 && -1+z^post_33>=1 && -2+z^post_33<=N^post_33 ], cost: -1+6*z^post_33 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 140 Simplified the guard: 140: l23 -> l4 : N^0'=N^post_33, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=1, i^0'=4, k^0'=1+N^post_33, pos^0'=0, seq^0'=1, z^0'=-2+z^post_33-N^post_33, [ 0<=N^post_33 && b_ip^post_37<=1 && 1<=z^post_33 && 1<=b_ip^post_37 && 1<=-1+z^post_33-N^post_33 ], cost: 12+7*N^post_33 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 141 Simplified the guard: 141: l23 -> l4 : N^0'=N^post_33, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=1, i^0'=4, k^0'=-1+z^post_33, pos^0'=0, seq^0'=1, z^0'=0, [ b_ip^post_37<=1 && 1<=b_ip^post_37 && -1+z^post_33>=1 && -2+z^post_33<=N^post_33 ], cost: -2+7*z^post_33 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 142 Simplified the guard: 142: l23 -> l4 : N^0'=N^post_33, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, i^0'=4, k^0'=1+N^post_33, pos^0'=1+N^post_33, seq^0'=1, z^0'=-1+z^post_33, [ 0<=N^post_33 && 0<=b_ip^post_37 && b_ip^post_37<=1 && 1<=z^post_33 && -1+z^post_33<=0 && N^post_33<=0 ], cost: 13+8*N^post_33 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 149 Simplified the guard: 149: l23 -> l4 : N^0'=N^post_33, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, i^0'=4-k_24, k^0'=2*k_24, pos^0'=1, seq^0'=1, z^0'=z^post_33, [ 0<=z^post_33 && 0<=b_ip^post_37 && z^post_33<=0 && b_ip^post_37<=0 && k_24>=1 && -1+2*k_24<=N^post_33 && 1<=4-k_24 ], cost: 7+16*k_24 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 144 Simplified the guard: 144: l23 -> l4 : N^0'=N^post_33, b_arp^0'=b_arp^post_13, b_configured^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=1, i^0'=4, k^0'=k_12, pos^0'=0, seq^0'=1, z^0'=-1-2*k_12+z^post_33, [ 0<=b_ip^post_37 && b_ip^post_37<=0 && 0<=b_arp^post_13 && b_arp^post_13<=0 && k_12>=1 && -1+k_12<=N^post_33 && 1<=-2*k_12+z^post_33 ], cost: 5+9*k_12 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 147 Simplified the guard: 147: l23 -> l4 : N^0'=N^post_33, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=1, i^0'=3-N^post_33, k^0'=1+N^post_33, pos^0'=1, seq^0'=1, z^0'=z^post_33, [ 0<=z^post_33 && 0<=N^post_33 && 0<=b_ip^post_37 && z^post_33<=0 && b_ip^post_37<=0 && 1<=3-N^post_33 ], cost: 20+13*N^post_33 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 145 Simplified the guard: 145: l23 -> l4 : N^0'=N^post_33, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, i^0'=4-k_24, k^0'=1+2*k_24, pos^0'=1, seq^0'=1, z^0'=-1+z^post_33, [ 0<=b_ip^post_37 && b_ip^post_37<=1 && 1<=z^post_33 && -1+z^post_33<=0 && k_24>=1 && 2*k_24<=N^post_33 && 1<=4-k_24 ], cost: 13+16*k_24 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 146 Simplified the guard: 146: l23 -> l4 : N^0'=N^post_33, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, i^0'=4-k_25, k^0'=1+2*k_25, pos^0'=1, seq^0'=1, z^0'=-1+z^post_33, [ b_ip^post_37<=1 && 1<=z^post_33 && -1+z^post_33<=0 && 1<=b_ip^post_37 && k_25>=1 && 2*k_25<=N^post_33 && 1<=4-k_25 ], cost: 13+17*k_25 Resulting cost 0 has complexity: Unknown Performed chaining from the start location: Computing asymptotic complexity for rule 151 Simplified the guard: 151: l23 -> l4 : N^0'=N^post_33, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, i^0'=4, k^0'=z^post_33, pos^0'=1, seq^0'=1, z^0'=0, [ 0<=b_ip^post_37 && b_ip^post_37<=1 && -1+z^post_33>=1 && -1+z^post_33<=N^post_33 ], cost: 7+6*z^post_33 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 150 Simplified the guard: 150: l23 -> l4 : N^0'=N^post_33, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, i^0'=4, k^0'=1+N^post_33, pos^0'=2-z^post_33+N^post_33, seq^0'=1, z^0'=0, [ 0<=b_ip^post_37 && b_ip^post_37<=1 && -1+z^post_33>=1 && 2-z^post_33+N^post_33>=1 && 1-z^post_33+N^post_33<=0 ], cost: 15-2*z^post_33+8*N^post_33 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 154 Simplified the guard: 154: l23 -> l4 : N^0'=N^post_33, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, i^0'=4, k^0'=1+N^post_33, pos^0'=2-z^post_33+N^post_33, seq^0'=1, z^0'=0, [ b_ip^post_37<=1 && 1<=b_ip^post_37 && -1+z^post_33>=1 && 2-z^post_33+N^post_33>=1 && 1-z^post_33+N^post_33<=0 ], cost: 14-z^post_33+8*N^post_33 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 155 Simplified the guard: 155: l23 -> l4 : N^0'=N^post_33, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, i^0'=4, k^0'=z^post_33, pos^0'=1, seq^0'=1, z^0'=0, [ b_ip^post_37<=1 && 1<=b_ip^post_37 && -1+z^post_33>=1 && -1+z^post_33<=N^post_33 ], cost: 6+7*z^post_33 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 163 Simplified the guard: 163: l23 -> l4 : N^0'=N^post_33, b_arp^0'=b_arp^post_13, b_configured^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, i^0'=4, k^0'=-1-k_12+z^post_33, pos^0'=0, seq^0'=1, z^0'=0, [ 0<=b_ip^post_37 && b_ip^post_37<=0 && 0<=b_arp^post_13 && b_arp^post_13<=0 && k_12>=1 && -1-2*k_12+z^post_33>=1 && -2-k_12+z^post_33<=N^post_33 ], cost: -1-3*k_12+6*z^post_33 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 162 Simplified the guard: 162: l23 -> l4 : N^0'=N^post_33, b_arp^0'=b_arp^post_13, b_configured^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, i^0'=4, k^0'=1+N^post_33, pos^0'=0, seq^0'=1, z^0'=-2-k_12+z^post_33-N^post_33, [ 0<=b_ip^post_37 && b_ip^post_37<=0 && 0<=b_arp^post_13 && b_arp^post_13<=0 && k_12>=1 && 1-k_12+N^post_33>=1 && 1<=-1-k_12+z^post_33-N^post_33 ], cost: 11+3*k_12+6*N^post_33 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 176 Simplified the guard: 176: l23 -> l4 : N^0'=N^post_33, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, i^0'=4-2*k_24, k^0'=4*k_24, pos^0'=1, seq^0'=1, z^0'=z^post_33, [ 0<=z^post_33 && 0<=b_ip^post_37 && z^post_33<=0 && b_ip^post_37<=0 && k_24>=1 && -1+2*k_24<=N^post_33 && -1+4*k_24<=N^post_33 && 1<=4-2*k_24 ], cost: 7+32*k_24 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 172 Simplified the guard: 172: l23 -> l4 : N^0'=N^post_33, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, i^0'=4-k_24-k_25, k^0'=1+2*k_24+2*k_25, pos^0'=1, seq^0'=1, z^0'=-1+z^post_33, [ b_ip^post_37<=1 && 1<=z^post_33 && -1+z^post_33<=0 && 1<=b_ip^post_37 && k_25>=1 && k_24>=1 && 2*k_24+2*k_25<=N^post_33 && 1<=4-k_24-k_25 ], cost: 13+16*k_24+17*k_25 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 164 Simplified the guard: 164: l23 -> l4 : N^0'=N^post_33, b_arp^0'=b_arp^post_13, b_configured^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, i^0'=4, k^0'=1+N^post_33, pos^0'=1-k_12+N^post_33, seq^0'=1, z^0'=-1-2*k_12+z^post_33, [ 0<=b_ip^post_37 && b_ip^post_37<=0 && 0<=b_arp^post_13 && b_arp^post_13<=0 && k_12>=1 && 1<=-2*k_12+z^post_33 && -1-2*k_12+z^post_33<=0 && 1-k_12+N^post_33>=1 && -k_12+N^post_33<=0 ], cost: 13+k_12+8*N^post_33 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 165 Simplified the guard: 165: l23 -> l4 : N^0'=N^post_33, b_arp^0'=b_arp^post_13, b_configured^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, i^0'=4, k^0'=1+k_12, pos^0'=1, seq^0'=1, z^0'=-1-2*k_12+z^post_33, [ 0<=b_ip^post_37 && b_ip^post_37<=0 && 0<=b_arp^post_13 && b_arp^post_13<=0 && k_12>=1 && 1<=-2*k_12+z^post_33 && -1-2*k_12+z^post_33<=0 && k_12<=N^post_33 ], cost: 13+9*k_12 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 170 Simplified the guard: 170: l23 -> l4 : N^0'=N^post_33, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, i^0'=4-2*k_24, k^0'=1+4*k_24, pos^0'=1, seq^0'=1, z^0'=-1+z^post_33, [ 0<=b_ip^post_37 && b_ip^post_37<=1 && 1<=z^post_33 && -1+z^post_33<=0 && k_24>=1 && 2*k_24<=N^post_33 && 4*k_24<=N^post_33 && 1<=4-2*k_24 ], cost: 13+32*k_24 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 173 Simplified the guard: 173: l23 -> l4 : N^0'=N^post_33, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, i^0'=4-2*k_25, k^0'=1+4*k_25, pos^0'=1, seq^0'=1, z^0'=-1+z^post_33, [ b_ip^post_37<=1 && 1<=z^post_33 && -1+z^post_33<=0 && 1<=b_ip^post_37 && k_25>=1 && 2*k_25<=N^post_33 && 4*k_25<=N^post_33 && 1<=4-2*k_25 ], cost: 13+34*k_25 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 171 Simplified the guard: 171: l23 -> l4 : N^0'=N^post_33, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, i^0'=4-k_24-k_25, k^0'=1+2*k_24+2*k_25, pos^0'=1, seq^0'=1, z^0'=-1+z^post_33, [ b_ip^post_37<=1 && 1<=z^post_33 && -1+z^post_33<=0 && k_24>=1 && 1<=b_ip^post_37 && k_25>=1 && 2*k_24+2*k_25<=N^post_33 && 1<=4-k_24-k_25 ], cost: 13+16*k_24+17*k_25 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 175 Simplified the guard: 175: l23 -> l4 : N^0'=N^post_33, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=1, i^0'=1, k^0'=3+k_24, pos^0'=1, seq^0'=1, z^0'=z^post_33, [ 0<=z^post_33 && 0<=b_ip^post_37 && z^post_33<=0 && b_ip^post_37<=0 && k_24>=1 && 3-k_24>=1 && 2+k_24<=N^post_33 ], cost: 46+3*k_24 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 174 Simplified the guard: 174: l23 -> l4 : N^0'=N^post_33, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=1, i^0'=3+k_24-N^post_33, k^0'=1+N^post_33, pos^0'=1, seq^0'=1, z^0'=z^post_33, [ 0<=z^post_33 && 0<=b_ip^post_37 && z^post_33<=0 && b_ip^post_37<=0 && k_24>=1 && 1<=1+N^post_33 && 1-2*k_24+N^post_33>=1 && 1<=3+k_24-N^post_33 ], cost: 20-10*k_24+13*N^post_33 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 152 Simplified the guard: 152: l23 -> l4 : N^0'=N^post_33, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, i^0'=4-k_24, k^0'=2*k_24+z^post_33, pos^0'=1, seq^0'=1, z^0'=0, [ 0<=b_ip^post_37 && b_ip^post_37<=1 && -1+z^post_33>=1 && k_24>=1 && -1+2*k_24+z^post_33<=N^post_33 && 1<=4-k_24 ], cost: 7+16*k_24+6*z^post_33 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 156 Simplified the guard: 156: l23 -> l4 : N^0'=N^post_33, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, i^0'=4-k_24, k^0'=2*k_24+z^post_33, pos^0'=1, seq^0'=1, z^0'=0, [ b_ip^post_37<=1 && 1<=b_ip^post_37 && -1+z^post_33>=1 && k_24>=1 && -1+2*k_24+z^post_33<=N^post_33 && 1<=4-k_24 ], cost: 6+16*k_24+7*z^post_33 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 168 Simplified the guard: 168: l23 -> l4 : N^0'=N^post_33, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=1, i^0'=4+k_24-N^post_33, k^0'=1+N^post_33, pos^0'=1, seq^0'=1, z^0'=-1+z^post_33, [ 0<=b_ip^post_37 && 1<=z^post_33 && -1+z^post_33<=0 && k_24>=1 && b_ip^post_37<=0 && 1<=1+N^post_33 && -2*k_24+N^post_33>=1 && 1<=4+k_24-N^post_33 ], cost: 13-10*k_24+13*N^post_33 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 169 Simplified the guard: 169: l23 -> l4 : N^0'=N^post_33, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=1, i^0'=1, k^0'=4+k_24, pos^0'=1, seq^0'=1, z^0'=-1+z^post_33, [ 0<=b_ip^post_37 && 1<=z^post_33 && -1+z^post_33<=0 && k_24>=1 && b_ip^post_37<=0 && 3-k_24>=1 && 3+k_24<=N^post_33 ], cost: 52+3*k_24 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 166 Simplified the guard: 166: l23 -> l4 : N^0'=N^post_33, b_arp^0'=b_arp^post_13, b_configured^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=1, i^0'=4, k^0'=2*k_12, pos^0'=0, seq^0'=1, z^0'=-1-4*k_12+z^post_33, [ 0<=b_ip^post_37 && b_ip^post_37<=0 && 0<=b_arp^post_13 && b_arp^post_13<=0 && k_12>=1 && -1+k_12<=N^post_33 && 1<=-2*k_12+z^post_33 && -1+2*k_12<=N^post_33 && 1<=-4*k_12+z^post_33 ], cost: 5+18*k_12 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 153 Simplified the guard: 153: l23 -> l4 : N^0'=N^post_33, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, i^0'=4-k_25, k^0'=z^post_33+2*k_25, pos^0'=1, seq^0'=1, z^0'=0, [ b_ip^post_37<=1 && -1+z^post_33>=1 && 1<=b_ip^post_37 && k_25>=1 && -1+z^post_33+2*k_25<=N^post_33 && 1<=4-k_25 ], cost: 7+6*z^post_33+17*k_25 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 160 Simplified the guard: 160: l23 -> l4 : N^0'=N^post_33, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, i^0'=4-k_24, k^0'=1+2*k_24, pos^0'=1, seq^0'=1, z^0'=-1+z^post_33, [ 0<=b_ip^post_37 && b_ip^post_37<=1 && 1<=z^post_33 && -1+z^post_33<=0 && k_24>=1 && 2*k_24<=N^post_33 && 1<=4-k_24 ], cost: 13+16*k_24 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 157 Simplified the guard: 157: l23 -> l4 : N^0'=N^post_33, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, i^0'=4-k_25, k^0'=z^post_33+2*k_25, pos^0'=1, seq^0'=1, z^0'=0, [ b_ip^post_37<=1 && 1<=b_ip^post_37 && -1+z^post_33>=1 && k_25>=1 && -1+z^post_33+2*k_25<=N^post_33 && 1<=4-k_25 ], cost: 6+7*z^post_33+17*k_25 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 161 Simplified the guard: 161: l23 -> l4 : N^0'=N^post_33, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, i^0'=4-k_25, k^0'=1+2*k_25, pos^0'=1, seq^0'=1, z^0'=-1+z^post_33, [ b_ip^post_37<=1 && 1<=z^post_33 && -1+z^post_33<=0 && 1<=b_ip^post_37 && k_25>=1 && 2*k_25<=N^post_33 && 1<=4-k_25 ], cost: 13+17*k_25 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 167 Simplified the guard: 167: l23 -> l4 : N^0'=N^post_33, b_arp^0'=b_arp^post_13, b_configured^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=0, i^0'=4-k_24, k^0'=1+2*k_24+k_12, pos^0'=1, seq^0'=1, z^0'=-1-2*k_12+z^post_33, [ 0<=b_ip^post_37 && b_ip^post_37<=0 && 0<=b_arp^post_13 && b_arp^post_13<=0 && k_12>=1 && 1<=-2*k_12+z^post_33 && -1-2*k_12+z^post_33<=0 && k_24>=1 && 2*k_24+k_12<=N^post_33 && 1<=4-k_24 ], cost: 13+16*k_24+9*k_12 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 158 Simplified the guard: 158: l23 -> l4 : N^0'=N^post_33, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_37, b_probe^0'=1, i^0'=4-N^post_33, k^0'=1+N^post_33, pos^0'=1, seq^0'=1, z^0'=-1+z^post_33, [ 0<=b_ip^post_37 && 1<=z^post_33 && -1+z^post_33<=0 && b_ip^post_37<=0 && N^post_33>=1 && 1<=4-N^post_33 ], cost: 13+13*N^post_33 Resulting cost 0 has complexity: Unknown Aborting due to timeout 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: [ N^0==N^post_39 && b_arp^0==b_arp^post_39 && b_configured^0==b_configured^post_39 && b_ip^0==b_ip^post_39 && b_probe^0==b_probe^post_39 && i^0==i^post_39 && k^0==k^post_39 && pos^0==pos^post_39 && seq^0==seq^post_39 && z^0==z^post_39 ] WORST_CASE(Omega(1),?)