WORST_CASE(Omega(1),?) ### Pre-processing the ITS problem ### Initial linear ITS problem Start location: l24 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, [ seq^0<=1+N^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 38: l1 -> l23 : 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 1: l2 -> l0 : 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, [ 1<=b_arp^0 && 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 ], 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, [ b_arp^0<=0 && b_configured^post_3==1 && N^0==N^post_3 && b_arp^0==b_arp^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 -> l2 : 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, [ 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 ], cost: 1 4: l4 -> l5 : 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, [ k^post_5==1+k^0 && 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 && pos^0==pos^post_5 && seq^0==seq^post_5 && z^0==z^post_5 ], cost: 1 26: l5 -> l16 : 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, [ 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 ], cost: 1 5: l6 -> l4 : 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, [ seq^0<=1+N^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 && 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 ], cost: 1 6: l7 -> l6 : 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, [ 1<=pos^0 && i^post_7==-1+i^0 && pos^post_7==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 && k^0==k^post_7 && seq^0==seq^post_7 && z^0==z^post_7 ], cost: 1 7: l7 -> l6 : 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, [ pos^0<=0 && b_arp^0<=0 && pos^post_8==1+pos^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 && i^0==i^post_8 && k^0==k^post_8 && seq^0==seq^post_8 && z^0==z^post_8 ], cost: 1 8: l8 -> 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, [ i^0<=0 && seq^post_9==1+seq^0 && i^post_9==3+seq^post_9 && z^post_9==z^post_9 && 0<=z^post_9 && pos^post_9==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 && k^0==k^post_9 ], cost: 1 9: l8 -> l7 : 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<=i^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 && z^0==z^post_10 ], cost: 1 10: l9 -> l6 : 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, [ 1<=z^0 && z^post_11==-1+z^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 ], cost: 1 11: l9 -> l8 : 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, [ z^0<=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: l10 -> l4 : 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, [ 1<=b_ip^0 && 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 ], cost: 1 13: l10 -> l9 : 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, [ b_ip^0<=0 && b_arp^post_14==b_arp^post_14 && 0<=b_arp^post_14 && b_arp^post_14<=1 && N^0==N^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: l11 -> l4 : 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<=1 && 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<=b_probe^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 && 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 ], cost: 1 16: l12 -> l11 : 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, [ 1<=pos^0 && i^post_17==-1+i^0 && pos^post_17==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 && k^0==k^post_17 && seq^0==seq^post_17 && z^0==z^post_17 ], cost: 1 17: l12 -> l11 : 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, [ pos^0<=0 && b_probe^0<=0 && pos^post_18==1+pos^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 && i^0==i^post_18 && k^0==k^post_18 && seq^0==seq^post_18 && z^0==z^post_18 ], cost: 1 18: l13 -> 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, [ i^0<=0 && seq^post_19==1+seq^0 && i^post_19==3+seq^post_19 && z^post_19==z^post_19 && 0<=z^post_19 && pos^post_19==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 && k^0==k^post_19 ], cost: 1 19: l13 -> l12 : 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<=i^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 && z^0==z^post_20 ], cost: 1 20: l14 -> l11 : 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, [ 1<=z^0 && z^post_21==-1+z^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 ], cost: 1 21: l14 -> l13 : 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, [ z^0<=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: l15 -> l3 : 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, [ 1+N^0<=k^0 && 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 ], cost: 1 23: l15 -> l14 : 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, [ k^0<=N^0 && b_probe^post_24==b_probe^post_24 && 0<=b_probe^post_24 && b_probe^post_24<=1 && 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 && 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: l16 -> l3 : 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, [ 1<=b_arp^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 25: l16 -> 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, [ b_arp^0<=0 && 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 27: l17 -> l5 : 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, [ 1<=pos^0 && i^post_28==-1+i^0 && pos^post_28==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 && k^0==k^post_28 && seq^0==seq^post_28 && z^0==z^post_28 ], cost: 1 28: l17 -> l5 : 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, [ pos^0<=0 && b_ip^0<=0 && pos^post_29==1+pos^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 && i^0==i^post_29 && k^0==k^post_29 && seq^0==seq^post_29 && z^0==z^post_29 ], cost: 1 29: l18 -> l5 : 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, [ i^0<=0 && seq^post_30==1+seq^0 && i^post_30==3+seq^post_30 && z^post_30==z^post_30 && 0<=z^post_30 && pos^post_30==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 && k^0==k^post_30 ], cost: 1 30: l18 -> l17 : 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<=i^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 && z^0==z^post_31 ], cost: 1 31: l19 -> l5 : 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, [ 1<=z^0 && z^post_32==-1+z^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 ], cost: 1 32: l19 -> l18 : 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, [ z^0<=0 && 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 ], cost: 1 33: l20 -> l1 : 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, [ seq^post_34==1 && i^post_34==3+seq^post_34 && z^post_34==z^post_34 && 0<=z^post_34 && pos^post_34==0 && N^post_34==N^post_34 && 0<=N^post_34 && b_ip^post_34==0 && b_probe^post_34==0 && b_arp^post_34==0 && b_configured^post_34==0 && k^post_34==0 ], cost: 1 34: l21 -> l22 : 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, [ 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: l23 -> l21 : 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 && 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: l23 -> l21 : 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, [ 1+b_configured^0<=0 && 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 ], cost: 1 37: l23 -> l19 : 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, [ b_configured^0<=0 && 0<=b_configured^0 && b_arp^post_38==0 && b_probe^post_38==0 && k^post_38==0 && b_ip^post_38==b_ip^post_38 && 0<=b_ip^post_38 && b_ip^post_38<=1 && N^0==N^post_38 && b_configured^0==b_configured^post_38 && i^0==i^post_38 && pos^0==pos^post_38 && seq^0==seq^post_38 && z^0==z^post_38 ], cost: 1 39: l24 -> l20 : N^0'=N^post_40, b_arp^0'=b_arp^post_40, b_configured^0'=b_configured^post_40, b_ip^0'=b_ip^post_40, b_probe^0'=b_probe^post_40, i^0'=i^post_40, k^0'=k^post_40, pos^0'=pos^post_40, seq^0'=seq^post_40, z^0'=z^post_40, [ N^0==N^post_40 && b_arp^0==b_arp^post_40 && b_configured^0==b_configured^post_40 && b_ip^0==b_ip^post_40 && b_probe^0==b_probe^post_40 && i^0==i^post_40 && k^0==k^post_40 && pos^0==pos^post_40 && seq^0==seq^post_40 && z^0==z^post_40 ], cost: 1 Checking for constant complexity: The following rule is satisfiable with cost >= 1, yielding constant complexity: 39: l24 -> l20 : N^0'=N^post_40, b_arp^0'=b_arp^post_40, b_configured^0'=b_configured^post_40, b_ip^0'=b_ip^post_40, b_probe^0'=b_probe^post_40, i^0'=i^post_40, k^0'=k^post_40, pos^0'=pos^post_40, seq^0'=seq^post_40, z^0'=z^post_40, [ N^0==N^post_40 && b_arp^0==b_arp^post_40 && b_configured^0==b_configured^post_40 && b_ip^0==b_ip^post_40 && b_probe^0==b_probe^post_40 && i^0==i^post_40 && k^0==k^post_40 && pos^0==pos^post_40 && seq^0==seq^post_40 && z^0==z^post_40 ], cost: 1 Removed unreachable and leaf rules: Start location: l24 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, [ seq^0<=1+N^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 38: l1 -> l23 : 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 1: l2 -> l0 : 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, [ 1<=b_arp^0 && 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 ], 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, [ b_arp^0<=0 && b_configured^post_3==1 && N^0==N^post_3 && b_arp^0==b_arp^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 -> l2 : 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, [ 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 ], cost: 1 4: l4 -> l5 : 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, [ k^post_5==1+k^0 && 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 && pos^0==pos^post_5 && seq^0==seq^post_5 && z^0==z^post_5 ], cost: 1 26: l5 -> l16 : 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, [ 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 ], cost: 1 5: l6 -> l4 : 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, [ seq^0<=1+N^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 && 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 ], cost: 1 6: l7 -> l6 : 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, [ 1<=pos^0 && i^post_7==-1+i^0 && pos^post_7==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 && k^0==k^post_7 && seq^0==seq^post_7 && z^0==z^post_7 ], cost: 1 7: l7 -> l6 : 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, [ pos^0<=0 && b_arp^0<=0 && pos^post_8==1+pos^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 && i^0==i^post_8 && k^0==k^post_8 && seq^0==seq^post_8 && z^0==z^post_8 ], cost: 1 8: l8 -> 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, [ i^0<=0 && seq^post_9==1+seq^0 && i^post_9==3+seq^post_9 && z^post_9==z^post_9 && 0<=z^post_9 && pos^post_9==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 && k^0==k^post_9 ], cost: 1 9: l8 -> l7 : 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<=i^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 && z^0==z^post_10 ], cost: 1 10: l9 -> l6 : 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, [ 1<=z^0 && z^post_11==-1+z^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 ], cost: 1 11: l9 -> l8 : 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, [ z^0<=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: l10 -> l4 : 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, [ 1<=b_ip^0 && 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 ], cost: 1 13: l10 -> l9 : 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, [ b_ip^0<=0 && b_arp^post_14==b_arp^post_14 && 0<=b_arp^post_14 && b_arp^post_14<=1 && N^0==N^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: l11 -> l4 : 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<=1 && 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<=b_probe^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 && 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 ], cost: 1 16: l12 -> l11 : 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, [ 1<=pos^0 && i^post_17==-1+i^0 && pos^post_17==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 && k^0==k^post_17 && seq^0==seq^post_17 && z^0==z^post_17 ], cost: 1 17: l12 -> l11 : 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, [ pos^0<=0 && b_probe^0<=0 && pos^post_18==1+pos^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 && i^0==i^post_18 && k^0==k^post_18 && seq^0==seq^post_18 && z^0==z^post_18 ], cost: 1 18: l13 -> 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, [ i^0<=0 && seq^post_19==1+seq^0 && i^post_19==3+seq^post_19 && z^post_19==z^post_19 && 0<=z^post_19 && pos^post_19==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 && k^0==k^post_19 ], cost: 1 19: l13 -> l12 : 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<=i^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 && z^0==z^post_20 ], cost: 1 20: l14 -> l11 : 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, [ 1<=z^0 && z^post_21==-1+z^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 ], cost: 1 21: l14 -> l13 : 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, [ z^0<=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: l15 -> l3 : 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, [ 1+N^0<=k^0 && 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 ], cost: 1 23: l15 -> l14 : 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, [ k^0<=N^0 && b_probe^post_24==b_probe^post_24 && 0<=b_probe^post_24 && b_probe^post_24<=1 && 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 && 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: l16 -> l3 : 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, [ 1<=b_arp^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 25: l16 -> 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, [ b_arp^0<=0 && 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 27: l17 -> l5 : 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, [ 1<=pos^0 && i^post_28==-1+i^0 && pos^post_28==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 && k^0==k^post_28 && seq^0==seq^post_28 && z^0==z^post_28 ], cost: 1 28: l17 -> l5 : 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, [ pos^0<=0 && b_ip^0<=0 && pos^post_29==1+pos^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 && i^0==i^post_29 && k^0==k^post_29 && seq^0==seq^post_29 && z^0==z^post_29 ], cost: 1 29: l18 -> l5 : 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, [ i^0<=0 && seq^post_30==1+seq^0 && i^post_30==3+seq^post_30 && z^post_30==z^post_30 && 0<=z^post_30 && pos^post_30==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 && k^0==k^post_30 ], cost: 1 30: l18 -> l17 : 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<=i^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 && z^0==z^post_31 ], cost: 1 31: l19 -> l5 : 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, [ 1<=z^0 && z^post_32==-1+z^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 ], cost: 1 32: l19 -> l18 : 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, [ z^0<=0 && 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 ], cost: 1 33: l20 -> l1 : 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, [ seq^post_34==1 && i^post_34==3+seq^post_34 && z^post_34==z^post_34 && 0<=z^post_34 && pos^post_34==0 && N^post_34==N^post_34 && 0<=N^post_34 && b_ip^post_34==0 && b_probe^post_34==0 && b_arp^post_34==0 && b_configured^post_34==0 && k^post_34==0 ], cost: 1 37: l23 -> l19 : 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, [ b_configured^0<=0 && 0<=b_configured^0 && b_arp^post_38==0 && b_probe^post_38==0 && k^post_38==0 && b_ip^post_38==b_ip^post_38 && 0<=b_ip^post_38 && b_ip^post_38<=1 && N^0==N^post_38 && b_configured^0==b_configured^post_38 && i^0==i^post_38 && pos^0==pos^post_38 && seq^0==seq^post_38 && z^0==z^post_38 ], cost: 1 39: l24 -> l20 : N^0'=N^post_40, b_arp^0'=b_arp^post_40, b_configured^0'=b_configured^post_40, b_ip^0'=b_ip^post_40, b_probe^0'=b_probe^post_40, i^0'=i^post_40, k^0'=k^post_40, pos^0'=pos^post_40, seq^0'=seq^post_40, z^0'=z^post_40, [ N^0==N^post_40 && b_arp^0==b_arp^post_40 && b_configured^0==b_configured^post_40 && b_ip^0==b_ip^post_40 && b_probe^0==b_probe^post_40 && i^0==i^post_40 && k^0==k^post_40 && pos^0==pos^post_40 && seq^0==seq^post_40 && z^0==z^post_40 ], cost: 1 Simplified all rules, resulting in: Start location: l24 0: l0 -> l1 : [ seq^0<=1+N^0 ], cost: 1 38: l1 -> l23 : [], cost: 1 1: l2 -> l0 : [ 1<=b_arp^0 ], cost: 1 2: l2 -> l0 : b_configured^0'=1, [ b_arp^0<=0 ], cost: 1 3: l3 -> l2 : [], cost: 1 4: l4 -> l5 : k^0'=1+k^0, [ seq^0<=1+N^0 ], cost: 1 26: l5 -> l16 : [], cost: 1 5: l6 -> l4 : [ seq^0<=1+N^0 ], cost: 1 6: l7 -> l6 : i^0'=-1+i^0, pos^0'=0, [ 1<=pos^0 ], cost: 1 7: l7 -> l6 : pos^0'=1+pos^0, [ pos^0<=0 && b_arp^0<=0 ], cost: 1 8: l8 -> l6 : i^0'=4+seq^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_9, [ i^0<=0 && 0<=z^post_9 ], cost: 1 9: l8 -> l7 : [ 1<=i^0 ], cost: 1 10: l9 -> l6 : z^0'=-1+z^0, [ 1<=z^0 ], cost: 1 11: l9 -> l8 : [ z^0<=0 ], cost: 1 12: l10 -> l4 : [ 1<=b_ip^0 ], cost: 1 13: l10 -> l9 : b_arp^0'=b_arp^post_14, [ b_ip^0<=0 && 0<=b_arp^post_14 && b_arp^post_14<=1 ], cost: 1 14: l11 -> l4 : [ 1+b_probe^0<=1 ], cost: 1 15: l11 -> l10 : [ 1<=b_probe^0 ], cost: 1 16: l12 -> l11 : i^0'=-1+i^0, pos^0'=0, [ 1<=pos^0 ], cost: 1 17: l12 -> l11 : pos^0'=1+pos^0, [ pos^0<=0 && b_probe^0<=0 ], cost: 1 18: l13 -> l11 : i^0'=4+seq^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_19, [ i^0<=0 && 0<=z^post_19 ], cost: 1 19: l13 -> l12 : [ 1<=i^0 ], cost: 1 20: l14 -> l11 : z^0'=-1+z^0, [ 1<=z^0 ], cost: 1 21: l14 -> l13 : [ z^0<=0 ], cost: 1 22: l15 -> l3 : [ 1+N^0<=k^0 ], cost: 1 23: l15 -> l14 : b_probe^0'=b_probe^post_24, [ k^0<=N^0 && 0<=b_probe^post_24 && b_probe^post_24<=1 ], cost: 1 24: l16 -> l3 : [ 1<=b_arp^0 ], cost: 1 25: l16 -> l15 : [ b_arp^0<=0 ], cost: 1 27: l17 -> l5 : i^0'=-1+i^0, pos^0'=0, [ 1<=pos^0 ], cost: 1 28: l17 -> l5 : pos^0'=1+pos^0, [ pos^0<=0 && b_ip^0<=0 ], cost: 1 29: l18 -> l5 : i^0'=4+seq^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_30, [ i^0<=0 && 0<=z^post_30 ], cost: 1 30: l18 -> l17 : [ 1<=i^0 ], cost: 1 31: l19 -> l5 : z^0'=-1+z^0, [ 1<=z^0 ], cost: 1 32: l19 -> l18 : [ z^0<=0 ], cost: 1 33: l20 -> l1 : N^0'=N^post_34, 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_34, [ 0<=z^post_34 && 0<=N^post_34 ], cost: 1 37: l23 -> l19 : b_arp^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, k^0'=0, [ b_configured^0==0 && 0<=b_ip^post_38 && b_ip^post_38<=1 ], cost: 1 39: l24 -> l20 : [], cost: 1 ### Simplification by acceleration and chaining ### Eliminated locations (on linear paths): Start location: l24 0: l0 -> l1 : [ seq^0<=1+N^0 ], cost: 1 41: l1 -> l19 : b_arp^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, k^0'=0, [ b_configured^0==0 && 0<=b_ip^post_38 && b_ip^post_38<=1 ], cost: 2 1: l2 -> l0 : [ 1<=b_arp^0 ], cost: 1 2: l2 -> l0 : b_configured^0'=1, [ b_arp^0<=0 ], cost: 1 3: l3 -> l2 : [], cost: 1 4: l4 -> l5 : k^0'=1+k^0, [ seq^0<=1+N^0 ], cost: 1 26: l5 -> l16 : [], cost: 1 5: l6 -> l4 : [ seq^0<=1+N^0 ], cost: 1 6: l7 -> l6 : i^0'=-1+i^0, pos^0'=0, [ 1<=pos^0 ], cost: 1 7: l7 -> l6 : pos^0'=1+pos^0, [ pos^0<=0 && b_arp^0<=0 ], cost: 1 8: l8 -> l6 : i^0'=4+seq^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_9, [ i^0<=0 && 0<=z^post_9 ], cost: 1 9: l8 -> l7 : [ 1<=i^0 ], cost: 1 10: l9 -> l6 : z^0'=-1+z^0, [ 1<=z^0 ], cost: 1 11: l9 -> l8 : [ z^0<=0 ], cost: 1 12: l10 -> l4 : [ 1<=b_ip^0 ], cost: 1 13: l10 -> l9 : b_arp^0'=b_arp^post_14, [ b_ip^0<=0 && 0<=b_arp^post_14 && b_arp^post_14<=1 ], cost: 1 14: l11 -> l4 : [ 1+b_probe^0<=1 ], cost: 1 15: l11 -> l10 : [ 1<=b_probe^0 ], cost: 1 16: l12 -> l11 : i^0'=-1+i^0, pos^0'=0, [ 1<=pos^0 ], cost: 1 17: l12 -> l11 : pos^0'=1+pos^0, [ pos^0<=0 && b_probe^0<=0 ], cost: 1 18: l13 -> l11 : i^0'=4+seq^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_19, [ i^0<=0 && 0<=z^post_19 ], cost: 1 19: l13 -> l12 : [ 1<=i^0 ], cost: 1 20: l14 -> l11 : z^0'=-1+z^0, [ 1<=z^0 ], cost: 1 21: l14 -> l13 : [ z^0<=0 ], cost: 1 22: l15 -> l3 : [ 1+N^0<=k^0 ], cost: 1 23: l15 -> l14 : b_probe^0'=b_probe^post_24, [ k^0<=N^0 && 0<=b_probe^post_24 && b_probe^post_24<=1 ], cost: 1 24: l16 -> l3 : [ 1<=b_arp^0 ], cost: 1 25: l16 -> l15 : [ b_arp^0<=0 ], cost: 1 27: l17 -> l5 : i^0'=-1+i^0, pos^0'=0, [ 1<=pos^0 ], cost: 1 28: l17 -> l5 : pos^0'=1+pos^0, [ pos^0<=0 && b_ip^0<=0 ], cost: 1 29: l18 -> l5 : i^0'=4+seq^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_30, [ i^0<=0 && 0<=z^post_30 ], cost: 1 30: l18 -> l17 : [ 1<=i^0 ], cost: 1 31: l19 -> l5 : z^0'=-1+z^0, [ 1<=z^0 ], cost: 1 32: l19 -> l18 : [ z^0<=0 ], cost: 1 40: l24 -> l1 : N^0'=N^post_34, 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_34, [ 0<=z^post_34 && 0<=N^post_34 ], cost: 2 Eliminated locations (on tree-shaped paths): Start location: l24 0: l0 -> l1 : [ seq^0<=1+N^0 ], cost: 1 42: l1 -> l5 : b_arp^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, k^0'=0, z^0'=-1+z^0, [ b_configured^0==0 && 0<=b_ip^post_38 && b_ip^post_38<=1 && 1<=z^0 ], cost: 3 43: l1 -> l18 : b_arp^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, k^0'=0, [ b_configured^0==0 && 0<=b_ip^post_38 && b_ip^post_38<=1 && z^0<=0 ], cost: 3 46: l3 -> l0 : [ 1<=b_arp^0 ], cost: 2 47: l3 -> l0 : b_configured^0'=1, [ b_arp^0<=0 ], cost: 2 4: l4 -> l5 : k^0'=1+k^0, [ seq^0<=1+N^0 ], cost: 1 44: l5 -> l3 : [ 1<=b_arp^0 ], cost: 2 45: l5 -> l15 : [ b_arp^0<=0 ], cost: 2 5: l6 -> l4 : [ seq^0<=1+N^0 ], cost: 1 6: l7 -> l6 : i^0'=-1+i^0, pos^0'=0, [ 1<=pos^0 ], cost: 1 7: l7 -> l6 : pos^0'=1+pos^0, [ pos^0<=0 && b_arp^0<=0 ], cost: 1 10: l9 -> l6 : z^0'=-1+z^0, [ 1<=z^0 ], cost: 1 52: l9 -> l6 : i^0'=4+seq^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_9, [ z^0<=0 && i^0<=0 && 0<=z^post_9 ], cost: 2 53: l9 -> l7 : [ z^0<=0 && 1<=i^0 ], cost: 2 14: l11 -> l4 : [ 1+b_probe^0<=1 ], cost: 1 50: l11 -> l4 : [ 1<=b_probe^0 && 1<=b_ip^0 ], cost: 2 51: l11 -> l9 : b_arp^0'=b_arp^post_14, [ 1<=b_probe^0 && b_ip^0<=0 && 0<=b_arp^post_14 && b_arp^post_14<=1 ], cost: 2 18: l13 -> l11 : i^0'=4+seq^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_19, [ i^0<=0 && 0<=z^post_19 ], cost: 1 54: l13 -> l11 : i^0'=-1+i^0, pos^0'=0, [ 1<=i^0 && 1<=pos^0 ], cost: 2 55: l13 -> l11 : pos^0'=1+pos^0, [ 1<=i^0 && pos^0<=0 && b_probe^0<=0 ], cost: 2 22: l15 -> l3 : [ 1+N^0<=k^0 ], cost: 1 48: l15 -> l11 : b_probe^0'=b_probe^post_24, z^0'=-1+z^0, [ k^0<=N^0 && 0<=b_probe^post_24 && b_probe^post_24<=1 && 1<=z^0 ], cost: 2 49: l15 -> l13 : b_probe^0'=b_probe^post_24, [ k^0<=N^0 && 0<=b_probe^post_24 && b_probe^post_24<=1 && z^0<=0 ], cost: 2 29: l18 -> l5 : i^0'=4+seq^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_30, [ i^0<=0 && 0<=z^post_30 ], cost: 1 56: l18 -> l5 : i^0'=-1+i^0, pos^0'=0, [ 1<=i^0 && 1<=pos^0 ], cost: 2 57: l18 -> l5 : pos^0'=1+pos^0, [ 1<=i^0 && pos^0<=0 && b_ip^0<=0 ], cost: 2 40: l24 -> l1 : N^0'=N^post_34, 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_34, [ 0<=z^post_34 && 0<=N^post_34 ], cost: 2 Eliminated locations (on tree-shaped paths): Start location: l24 42: l1 -> l5 : b_arp^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, k^0'=0, z^0'=-1+z^0, [ b_configured^0==0 && 0<=b_ip^post_38 && b_ip^post_38<=1 && 1<=z^0 ], cost: 3 58: l1 -> l5 : b_arp^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, i^0'=4+seq^0, k^0'=0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_30, [ b_configured^0==0 && 0<=b_ip^post_38 && b_ip^post_38<=1 && z^0<=0 && i^0<=0 && 0<=z^post_30 ], cost: 4 59: l1 -> l5 : b_arp^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, i^0'=-1+i^0, k^0'=0, pos^0'=0, [ b_configured^0==0 && 0<=b_ip^post_38 && b_ip^post_38<=1 && z^0<=0 && 1<=i^0 && 1<=pos^0 ], cost: 5 60: l1 -> l5 : b_arp^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, k^0'=0, pos^0'=1+pos^0, [ b_configured^0==0 && 0<=b_ip^post_38 && z^0<=0 && 1<=i^0 && pos^0<=0 && b_ip^post_38<=0 ], cost: 5 64: l3 -> l1 : [ 1<=b_arp^0 && seq^0<=1+N^0 ], cost: 3 65: l3 -> l1 : b_configured^0'=1, [ b_arp^0<=0 && seq^0<=1+N^0 ], cost: 3 4: l4 -> l5 : k^0'=1+k^0, [ seq^0<=1+N^0 ], cost: 1 44: l5 -> l3 : [ 1<=b_arp^0 ], cost: 2 61: l5 -> l3 : [ b_arp^0<=0 && 1+N^0<=k^0 ], cost: 3 62: l5 -> l11 : b_probe^0'=b_probe^post_24, z^0'=-1+z^0, [ b_arp^0<=0 && k^0<=N^0 && 0<=b_probe^post_24 && b_probe^post_24<=1 && 1<=z^0 ], cost: 4 63: l5 -> l13 : b_probe^0'=b_probe^post_24, [ b_arp^0<=0 && k^0<=N^0 && 0<=b_probe^post_24 && b_probe^post_24<=1 && z^0<=0 ], cost: 4 5: l6 -> l4 : [ seq^0<=1+N^0 ], cost: 1 6: l7 -> l6 : i^0'=-1+i^0, pos^0'=0, [ 1<=pos^0 ], cost: 1 7: l7 -> l6 : pos^0'=1+pos^0, [ pos^0<=0 && b_arp^0<=0 ], cost: 1 14: l11 -> l4 : [ 1+b_probe^0<=1 ], cost: 1 50: l11 -> l4 : [ 1<=b_probe^0 && 1<=b_ip^0 ], cost: 2 66: l11 -> l6 : b_arp^0'=b_arp^post_14, z^0'=-1+z^0, [ 1<=b_probe^0 && b_ip^0<=0 && 0<=b_arp^post_14 && b_arp^post_14<=1 && 1<=z^0 ], cost: 3 67: l11 -> l6 : b_arp^0'=b_arp^post_14, i^0'=4+seq^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_9, [ 1<=b_probe^0 && b_ip^0<=0 && 0<=b_arp^post_14 && b_arp^post_14<=1 && z^0<=0 && i^0<=0 && 0<=z^post_9 ], cost: 4 68: l11 -> l7 : b_arp^0'=b_arp^post_14, [ 1<=b_probe^0 && b_ip^0<=0 && 0<=b_arp^post_14 && b_arp^post_14<=1 && z^0<=0 && 1<=i^0 ], cost: 4 18: l13 -> l11 : i^0'=4+seq^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_19, [ i^0<=0 && 0<=z^post_19 ], cost: 1 54: l13 -> l11 : i^0'=-1+i^0, pos^0'=0, [ 1<=i^0 && 1<=pos^0 ], cost: 2 55: l13 -> l11 : pos^0'=1+pos^0, [ 1<=i^0 && pos^0<=0 && b_probe^0<=0 ], cost: 2 40: l24 -> l1 : N^0'=N^post_34, 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_34, [ 0<=z^post_34 && 0<=N^post_34 ], cost: 2 Eliminated locations (on tree-shaped paths): Start location: l24 42: l1 -> l5 : b_arp^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, k^0'=0, z^0'=-1+z^0, [ b_configured^0==0 && 0<=b_ip^post_38 && b_ip^post_38<=1 && 1<=z^0 ], cost: 3 58: l1 -> l5 : b_arp^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, i^0'=4+seq^0, k^0'=0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_30, [ b_configured^0==0 && 0<=b_ip^post_38 && b_ip^post_38<=1 && z^0<=0 && i^0<=0 && 0<=z^post_30 ], cost: 4 59: l1 -> l5 : b_arp^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, i^0'=-1+i^0, k^0'=0, pos^0'=0, [ b_configured^0==0 && 0<=b_ip^post_38 && b_ip^post_38<=1 && z^0<=0 && 1<=i^0 && 1<=pos^0 ], cost: 5 60: l1 -> l5 : b_arp^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, k^0'=0, pos^0'=1+pos^0, [ b_configured^0==0 && 0<=b_ip^post_38 && z^0<=0 && 1<=i^0 && pos^0<=0 && b_ip^post_38<=0 ], cost: 5 4: l4 -> l5 : k^0'=1+k^0, [ seq^0<=1+N^0 ], cost: 1 62: l5 -> l11 : b_probe^0'=b_probe^post_24, z^0'=-1+z^0, [ b_arp^0<=0 && k^0<=N^0 && 0<=b_probe^post_24 && b_probe^post_24<=1 && 1<=z^0 ], cost: 4 69: l5 -> l1 : [ 1<=b_arp^0 && seq^0<=1+N^0 ], cost: 5 70: l5 -> l1 : b_configured^0'=1, [ b_arp^0<=0 && 1+N^0<=k^0 && seq^0<=1+N^0 ], cost: 6 71: l5 -> l11 : b_probe^0'=b_probe^post_24, i^0'=4+seq^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_19, [ b_arp^0<=0 && k^0<=N^0 && 0<=b_probe^post_24 && b_probe^post_24<=1 && z^0<=0 && i^0<=0 && 0<=z^post_19 ], cost: 5 72: l5 -> l11 : b_probe^0'=b_probe^post_24, i^0'=-1+i^0, pos^0'=0, [ b_arp^0<=0 && k^0<=N^0 && 0<=b_probe^post_24 && b_probe^post_24<=1 && z^0<=0 && 1<=i^0 && 1<=pos^0 ], cost: 6 73: l5 -> l11 : b_probe^0'=b_probe^post_24, pos^0'=1+pos^0, [ b_arp^0<=0 && k^0<=N^0 && 0<=b_probe^post_24 && z^0<=0 && 1<=i^0 && pos^0<=0 && b_probe^post_24<=0 ], cost: 6 5: l6 -> l4 : [ seq^0<=1+N^0 ], cost: 1 14: l11 -> l4 : [ 1+b_probe^0<=1 ], cost: 1 50: l11 -> l4 : [ 1<=b_probe^0 && 1<=b_ip^0 ], cost: 2 66: l11 -> l6 : b_arp^0'=b_arp^post_14, z^0'=-1+z^0, [ 1<=b_probe^0 && b_ip^0<=0 && 0<=b_arp^post_14 && b_arp^post_14<=1 && 1<=z^0 ], cost: 3 67: l11 -> l6 : b_arp^0'=b_arp^post_14, i^0'=4+seq^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_9, [ 1<=b_probe^0 && b_ip^0<=0 && 0<=b_arp^post_14 && b_arp^post_14<=1 && z^0<=0 && i^0<=0 && 0<=z^post_9 ], cost: 4 74: l11 -> l6 : b_arp^0'=b_arp^post_14, i^0'=-1+i^0, pos^0'=0, [ 1<=b_probe^0 && b_ip^0<=0 && 0<=b_arp^post_14 && b_arp^post_14<=1 && z^0<=0 && 1<=i^0 && 1<=pos^0 ], cost: 5 75: l11 -> l6 : b_arp^0'=b_arp^post_14, pos^0'=1+pos^0, [ 1<=b_probe^0 && b_ip^0<=0 && 0<=b_arp^post_14 && z^0<=0 && 1<=i^0 && pos^0<=0 && b_arp^post_14<=0 ], cost: 5 40: l24 -> l1 : N^0'=N^post_34, 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_34, [ 0<=z^post_34 && 0<=N^post_34 ], cost: 2 Eliminated locations (on tree-shaped paths): Start location: l24 42: l1 -> l5 : b_arp^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, k^0'=0, z^0'=-1+z^0, [ b_configured^0==0 && 0<=b_ip^post_38 && b_ip^post_38<=1 && 1<=z^0 ], cost: 3 58: l1 -> l5 : b_arp^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, i^0'=4+seq^0, k^0'=0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_30, [ b_configured^0==0 && 0<=b_ip^post_38 && b_ip^post_38<=1 && z^0<=0 && i^0<=0 && 0<=z^post_30 ], cost: 4 59: l1 -> l5 : b_arp^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, i^0'=-1+i^0, k^0'=0, pos^0'=0, [ b_configured^0==0 && 0<=b_ip^post_38 && b_ip^post_38<=1 && z^0<=0 && 1<=i^0 && 1<=pos^0 ], cost: 5 60: l1 -> l5 : b_arp^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, k^0'=0, pos^0'=1+pos^0, [ b_configured^0==0 && 0<=b_ip^post_38 && z^0<=0 && 1<=i^0 && pos^0<=0 && b_ip^post_38<=0 ], cost: 5 4: l4 -> l5 : k^0'=1+k^0, [ seq^0<=1+N^0 ], cost: 1 69: l5 -> l1 : [ 1<=b_arp^0 && seq^0<=1+N^0 ], cost: 5 70: l5 -> l1 : b_configured^0'=1, [ b_arp^0<=0 && 1+N^0<=k^0 && seq^0<=1+N^0 ], cost: 6 76: l5 -> l4 : b_probe^0'=b_probe^post_24, z^0'=-1+z^0, [ b_arp^0<=0 && k^0<=N^0 && 0<=b_probe^post_24 && 1<=z^0 && 1+b_probe^post_24<=1 ], cost: 5 77: l5 -> l4 : b_probe^0'=b_probe^post_24, z^0'=-1+z^0, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_24<=1 && 1<=z^0 && 1<=b_probe^post_24 && 1<=b_ip^0 ], cost: 6 78: l5 -> l6 : b_arp^0'=b_arp^post_14, b_probe^0'=b_probe^post_24, z^0'=-2+z^0, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_24<=1 && 1<=b_probe^post_24 && b_ip^0<=0 && 0<=b_arp^post_14 && b_arp^post_14<=1 && 1<=-1+z^0 ], cost: 7 79: l5 -> l6 : b_arp^0'=b_arp^post_14, b_probe^0'=b_probe^post_24, i^0'=4+seq^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_9, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_24<=1 && 1<=z^0 && 1<=b_probe^post_24 && b_ip^0<=0 && 0<=b_arp^post_14 && b_arp^post_14<=1 && -1+z^0<=0 && i^0<=0 && 0<=z^post_9 ], cost: 8 80: l5 -> l6 : b_arp^0'=b_arp^post_14, b_probe^0'=b_probe^post_24, i^0'=-1+i^0, pos^0'=0, z^0'=-1+z^0, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_24<=1 && 1<=z^0 && 1<=b_probe^post_24 && b_ip^0<=0 && 0<=b_arp^post_14 && b_arp^post_14<=1 && -1+z^0<=0 && 1<=i^0 && 1<=pos^0 ], cost: 9 81: l5 -> l6 : b_arp^0'=b_arp^post_14, b_probe^0'=b_probe^post_24, pos^0'=1+pos^0, z^0'=-1+z^0, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_24<=1 && 1<=z^0 && 1<=b_probe^post_24 && b_ip^0<=0 && 0<=b_arp^post_14 && -1+z^0<=0 && 1<=i^0 && pos^0<=0 && b_arp^post_14<=0 ], cost: 9 82: l5 -> l4 : b_probe^0'=b_probe^post_24, i^0'=4+seq^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_19, [ b_arp^0<=0 && k^0<=N^0 && 0<=b_probe^post_24 && z^0<=0 && i^0<=0 && 0<=z^post_19 && 1+b_probe^post_24<=1 ], cost: 6 83: l5 -> l4 : b_probe^0'=b_probe^post_24, i^0'=4+seq^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_19, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_24<=1 && z^0<=0 && i^0<=0 && 0<=z^post_19 && 1<=b_probe^post_24 && 1<=b_ip^0 ], cost: 7 84: l5 -> l6 : b_arp^0'=b_arp^post_14, b_probe^0'=b_probe^post_24, i^0'=4+seq^0, pos^0'=0, seq^0'=1+seq^0, z^0'=-1+z^post_19, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_24<=1 && z^0<=0 && i^0<=0 && 1<=b_probe^post_24 && b_ip^0<=0 && 0<=b_arp^post_14 && b_arp^post_14<=1 && 1<=z^post_19 ], cost: 8 85: l5 -> l6 : b_arp^0'=b_arp^post_14, b_probe^0'=b_probe^post_24, i^0'=5+seq^0, pos^0'=0, seq^0'=2+seq^0, z^0'=z^post_9, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_24<=1 && z^0<=0 && i^0<=0 && 0<=z^post_19 && 1<=b_probe^post_24 && b_ip^0<=0 && 0<=b_arp^post_14 && b_arp^post_14<=1 && z^post_19<=0 && 4+seq^0<=0 && 0<=z^post_9 ], cost: 9 86: l5 -> l6 : b_arp^0'=b_arp^post_14, b_probe^0'=b_probe^post_24, i^0'=4+seq^0, pos^0'=1, seq^0'=1+seq^0, z^0'=z^post_19, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_24<=1 && z^0<=0 && i^0<=0 && 0<=z^post_19 && 1<=b_probe^post_24 && b_ip^0<=0 && 0<=b_arp^post_14 && z^post_19<=0 && 1<=4+seq^0 && b_arp^post_14<=0 ], cost: 10 87: l5 -> l4 : b_probe^0'=b_probe^post_24, i^0'=-1+i^0, pos^0'=0, [ b_arp^0<=0 && k^0<=N^0 && 0<=b_probe^post_24 && z^0<=0 && 1<=i^0 && 1<=pos^0 && 1+b_probe^post_24<=1 ], cost: 7 88: l5 -> l4 : b_probe^0'=b_probe^post_24, i^0'=-1+i^0, pos^0'=0, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_24<=1 && z^0<=0 && 1<=i^0 && 1<=pos^0 && 1<=b_probe^post_24 && 1<=b_ip^0 ], cost: 8 89: l5 -> l6 : b_arp^0'=b_arp^post_14, b_probe^0'=b_probe^post_24, i^0'=4+seq^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_9, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_24<=1 && z^0<=0 && 1<=i^0 && 1<=pos^0 && 1<=b_probe^post_24 && b_ip^0<=0 && 0<=b_arp^post_14 && b_arp^post_14<=1 && -1+i^0<=0 && 0<=z^post_9 ], cost: 10 90: l5 -> l6 : b_arp^0'=b_arp^post_14, b_probe^0'=b_probe^post_24, i^0'=-1+i^0, pos^0'=1, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_24<=1 && z^0<=0 && 1<=pos^0 && 1<=b_probe^post_24 && b_ip^0<=0 && 0<=b_arp^post_14 && 1<=-1+i^0 && b_arp^post_14<=0 ], cost: 11 91: l5 -> l4 : b_probe^0'=b_probe^post_24, pos^0'=1+pos^0, [ b_arp^0<=0 && k^0<=N^0 && 0<=b_probe^post_24 && z^0<=0 && 1<=i^0 && pos^0<=0 && b_probe^post_24<=0 ], cost: 7 5: l6 -> l4 : [ seq^0<=1+N^0 ], cost: 1 40: l24 -> l1 : N^0'=N^post_34, 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_34, [ 0<=z^post_34 && 0<=N^post_34 ], cost: 2 Eliminated locations (on tree-shaped paths): Start location: l24 42: l1 -> l5 : b_arp^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, k^0'=0, z^0'=-1+z^0, [ b_configured^0==0 && 0<=b_ip^post_38 && b_ip^post_38<=1 && 1<=z^0 ], cost: 3 58: l1 -> l5 : b_arp^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, i^0'=4+seq^0, k^0'=0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_30, [ b_configured^0==0 && 0<=b_ip^post_38 && b_ip^post_38<=1 && z^0<=0 && i^0<=0 && 0<=z^post_30 ], cost: 4 59: l1 -> l5 : b_arp^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, i^0'=-1+i^0, k^0'=0, pos^0'=0, [ b_configured^0==0 && 0<=b_ip^post_38 && b_ip^post_38<=1 && z^0<=0 && 1<=i^0 && 1<=pos^0 ], cost: 5 60: l1 -> l5 : b_arp^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, k^0'=0, pos^0'=1+pos^0, [ b_configured^0==0 && 0<=b_ip^post_38 && z^0<=0 && 1<=i^0 && pos^0<=0 && b_ip^post_38<=0 ], cost: 5 4: l4 -> l5 : k^0'=1+k^0, [ seq^0<=1+N^0 ], cost: 1 69: l5 -> l1 : [ 1<=b_arp^0 && seq^0<=1+N^0 ], cost: 5 70: l5 -> l1 : b_configured^0'=1, [ b_arp^0<=0 && 1+N^0<=k^0 && seq^0<=1+N^0 ], cost: 6 76: l5 -> l4 : b_probe^0'=b_probe^post_24, z^0'=-1+z^0, [ b_arp^0<=0 && k^0<=N^0 && 0<=b_probe^post_24 && 1<=z^0 && 1+b_probe^post_24<=1 ], cost: 5 77: l5 -> l4 : b_probe^0'=b_probe^post_24, z^0'=-1+z^0, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_24<=1 && 1<=z^0 && 1<=b_probe^post_24 && 1<=b_ip^0 ], cost: 6 82: l5 -> l4 : b_probe^0'=b_probe^post_24, i^0'=4+seq^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_19, [ b_arp^0<=0 && k^0<=N^0 && 0<=b_probe^post_24 && z^0<=0 && i^0<=0 && 0<=z^post_19 && 1+b_probe^post_24<=1 ], cost: 6 83: l5 -> l4 : b_probe^0'=b_probe^post_24, i^0'=4+seq^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_19, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_24<=1 && z^0<=0 && i^0<=0 && 0<=z^post_19 && 1<=b_probe^post_24 && 1<=b_ip^0 ], cost: 7 87: l5 -> l4 : b_probe^0'=b_probe^post_24, i^0'=-1+i^0, pos^0'=0, [ b_arp^0<=0 && k^0<=N^0 && 0<=b_probe^post_24 && z^0<=0 && 1<=i^0 && 1<=pos^0 && 1+b_probe^post_24<=1 ], cost: 7 88: l5 -> l4 : b_probe^0'=b_probe^post_24, i^0'=-1+i^0, pos^0'=0, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_24<=1 && z^0<=0 && 1<=i^0 && 1<=pos^0 && 1<=b_probe^post_24 && 1<=b_ip^0 ], cost: 8 91: l5 -> l4 : b_probe^0'=b_probe^post_24, pos^0'=1+pos^0, [ b_arp^0<=0 && k^0<=N^0 && 0<=b_probe^post_24 && z^0<=0 && 1<=i^0 && pos^0<=0 && b_probe^post_24<=0 ], cost: 7 92: l5 -> l4 : b_arp^0'=b_arp^post_14, b_probe^0'=b_probe^post_24, z^0'=-2+z^0, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_24<=1 && 1<=b_probe^post_24 && b_ip^0<=0 && 0<=b_arp^post_14 && b_arp^post_14<=1 && 1<=-1+z^0 && seq^0<=1+N^0 ], cost: 8 93: l5 -> l4 : b_arp^0'=b_arp^post_14, b_probe^0'=b_probe^post_24, i^0'=4+seq^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_9, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_24<=1 && 1<=z^0 && 1<=b_probe^post_24 && b_ip^0<=0 && 0<=b_arp^post_14 && b_arp^post_14<=1 && -1+z^0<=0 && i^0<=0 && 0<=z^post_9 && 1+seq^0<=1+N^0 ], cost: 9 94: l5 -> l4 : b_arp^0'=b_arp^post_14, b_probe^0'=b_probe^post_24, i^0'=-1+i^0, pos^0'=0, z^0'=-1+z^0, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_24<=1 && 1<=z^0 && 1<=b_probe^post_24 && b_ip^0<=0 && 0<=b_arp^post_14 && b_arp^post_14<=1 && -1+z^0<=0 && 1<=i^0 && 1<=pos^0 && seq^0<=1+N^0 ], cost: 10 95: l5 -> l4 : b_arp^0'=b_arp^post_14, b_probe^0'=b_probe^post_24, pos^0'=1+pos^0, z^0'=-1+z^0, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_24<=1 && 1<=z^0 && 1<=b_probe^post_24 && b_ip^0<=0 && 0<=b_arp^post_14 && -1+z^0<=0 && 1<=i^0 && pos^0<=0 && b_arp^post_14<=0 && seq^0<=1+N^0 ], cost: 10 96: l5 -> l4 : b_arp^0'=b_arp^post_14, b_probe^0'=b_probe^post_24, i^0'=4+seq^0, pos^0'=0, seq^0'=1+seq^0, z^0'=-1+z^post_19, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_24<=1 && z^0<=0 && i^0<=0 && 1<=b_probe^post_24 && b_ip^0<=0 && 0<=b_arp^post_14 && b_arp^post_14<=1 && 1<=z^post_19 && 1+seq^0<=1+N^0 ], cost: 9 97: l5 -> l4 : b_arp^0'=b_arp^post_14, b_probe^0'=b_probe^post_24, i^0'=5+seq^0, pos^0'=0, seq^0'=2+seq^0, z^0'=z^post_9, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_24<=1 && z^0<=0 && i^0<=0 && 0<=z^post_19 && 1<=b_probe^post_24 && b_ip^0<=0 && 0<=b_arp^post_14 && b_arp^post_14<=1 && z^post_19<=0 && 4+seq^0<=0 && 0<=z^post_9 && 2+seq^0<=1+N^0 ], cost: 10 98: l5 -> l4 : b_arp^0'=b_arp^post_14, b_probe^0'=b_probe^post_24, i^0'=4+seq^0, pos^0'=1, seq^0'=1+seq^0, z^0'=z^post_19, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_24<=1 && z^0<=0 && i^0<=0 && 0<=z^post_19 && 1<=b_probe^post_24 && b_ip^0<=0 && 0<=b_arp^post_14 && z^post_19<=0 && 1<=4+seq^0 && b_arp^post_14<=0 && 1+seq^0<=1+N^0 ], cost: 11 99: l5 -> l4 : b_arp^0'=b_arp^post_14, b_probe^0'=b_probe^post_24, i^0'=4+seq^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_9, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_24<=1 && z^0<=0 && 1<=i^0 && 1<=pos^0 && 1<=b_probe^post_24 && b_ip^0<=0 && 0<=b_arp^post_14 && b_arp^post_14<=1 && -1+i^0<=0 && 0<=z^post_9 && 1+seq^0<=1+N^0 ], cost: 11 100: l5 -> l4 : b_arp^0'=b_arp^post_14, b_probe^0'=b_probe^post_24, i^0'=-1+i^0, pos^0'=1, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_24<=1 && z^0<=0 && 1<=pos^0 && 1<=b_probe^post_24 && b_ip^0<=0 && 0<=b_arp^post_14 && 1<=-1+i^0 && b_arp^post_14<=0 && seq^0<=1+N^0 ], cost: 12 40: l24 -> l1 : N^0'=N^post_34, 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_34, [ 0<=z^post_34 && 0<=N^post_34 ], cost: 2 Eliminated locations (on tree-shaped paths): Start location: l24 42: l1 -> l5 : b_arp^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, k^0'=0, z^0'=-1+z^0, [ b_configured^0==0 && 0<=b_ip^post_38 && b_ip^post_38<=1 && 1<=z^0 ], cost: 3 58: l1 -> l5 : b_arp^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, i^0'=4+seq^0, k^0'=0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_30, [ b_configured^0==0 && 0<=b_ip^post_38 && b_ip^post_38<=1 && z^0<=0 && i^0<=0 && 0<=z^post_30 ], cost: 4 59: l1 -> l5 : b_arp^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, i^0'=-1+i^0, k^0'=0, pos^0'=0, [ b_configured^0==0 && 0<=b_ip^post_38 && b_ip^post_38<=1 && z^0<=0 && 1<=i^0 && 1<=pos^0 ], cost: 5 60: l1 -> l5 : b_arp^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, k^0'=0, pos^0'=1+pos^0, [ b_configured^0==0 && 0<=b_ip^post_38 && z^0<=0 && 1<=i^0 && pos^0<=0 && b_ip^post_38<=0 ], cost: 5 69: l5 -> l1 : [ 1<=b_arp^0 && seq^0<=1+N^0 ], cost: 5 70: l5 -> l1 : b_configured^0'=1, [ b_arp^0<=0 && 1+N^0<=k^0 && seq^0<=1+N^0 ], cost: 6 101: l5 -> l5 : b_probe^0'=b_probe^post_24, k^0'=1+k^0, z^0'=-1+z^0, [ b_arp^0<=0 && k^0<=N^0 && 0<=b_probe^post_24 && 1<=z^0 && 1+b_probe^post_24<=1 && seq^0<=1+N^0 ], cost: 6 102: l5 -> l5 : b_probe^0'=b_probe^post_24, k^0'=1+k^0, z^0'=-1+z^0, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_24<=1 && 1<=z^0 && 1<=b_probe^post_24 && 1<=b_ip^0 && seq^0<=1+N^0 ], cost: 7 103: l5 -> l5 : b_probe^0'=b_probe^post_24, i^0'=4+seq^0, k^0'=1+k^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_19, [ b_arp^0<=0 && k^0<=N^0 && 0<=b_probe^post_24 && z^0<=0 && i^0<=0 && 0<=z^post_19 && 1+b_probe^post_24<=1 && 1+seq^0<=1+N^0 ], cost: 7 104: l5 -> l5 : b_probe^0'=b_probe^post_24, i^0'=4+seq^0, k^0'=1+k^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_19, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_24<=1 && z^0<=0 && i^0<=0 && 0<=z^post_19 && 1<=b_probe^post_24 && 1<=b_ip^0 && 1+seq^0<=1+N^0 ], cost: 8 105: l5 -> l5 : b_probe^0'=b_probe^post_24, 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_24 && z^0<=0 && 1<=i^0 && 1<=pos^0 && 1+b_probe^post_24<=1 && seq^0<=1+N^0 ], cost: 8 106: l5 -> l5 : b_probe^0'=b_probe^post_24, i^0'=-1+i^0, k^0'=1+k^0, pos^0'=0, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_24<=1 && z^0<=0 && 1<=i^0 && 1<=pos^0 && 1<=b_probe^post_24 && 1<=b_ip^0 && seq^0<=1+N^0 ], cost: 9 107: l5 -> l5 : b_probe^0'=b_probe^post_24, k^0'=1+k^0, pos^0'=1+pos^0, [ b_arp^0<=0 && k^0<=N^0 && 0<=b_probe^post_24 && z^0<=0 && 1<=i^0 && pos^0<=0 && b_probe^post_24<=0 && seq^0<=1+N^0 ], cost: 8 108: l5 -> l5 : b_arp^0'=b_arp^post_14, b_probe^0'=b_probe^post_24, k^0'=1+k^0, z^0'=-2+z^0, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_24<=1 && 1<=b_probe^post_24 && b_ip^0<=0 && 0<=b_arp^post_14 && b_arp^post_14<=1 && 1<=-1+z^0 && seq^0<=1+N^0 ], cost: 9 109: l5 -> l5 : b_arp^0'=b_arp^post_14, b_probe^0'=b_probe^post_24, i^0'=4+seq^0, k^0'=1+k^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_9, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_24<=1 && 1<=z^0 && 1<=b_probe^post_24 && b_ip^0<=0 && 0<=b_arp^post_14 && b_arp^post_14<=1 && -1+z^0<=0 && i^0<=0 && 0<=z^post_9 && 1+seq^0<=1+N^0 ], cost: 10 110: l5 -> l5 : b_arp^0'=b_arp^post_14, b_probe^0'=b_probe^post_24, 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_24<=1 && 1<=z^0 && 1<=b_probe^post_24 && b_ip^0<=0 && 0<=b_arp^post_14 && b_arp^post_14<=1 && -1+z^0<=0 && 1<=i^0 && 1<=pos^0 && seq^0<=1+N^0 ], cost: 11 111: l5 -> l5 : b_arp^0'=b_arp^post_14, b_probe^0'=b_probe^post_24, 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_24<=1 && 1<=z^0 && 1<=b_probe^post_24 && b_ip^0<=0 && 0<=b_arp^post_14 && -1+z^0<=0 && 1<=i^0 && pos^0<=0 && b_arp^post_14<=0 && seq^0<=1+N^0 ], cost: 11 112: l5 -> l5 : b_arp^0'=b_arp^post_14, b_probe^0'=b_probe^post_24, i^0'=4+seq^0, k^0'=1+k^0, pos^0'=0, seq^0'=1+seq^0, z^0'=-1+z^post_19, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_24<=1 && z^0<=0 && i^0<=0 && 1<=b_probe^post_24 && b_ip^0<=0 && 0<=b_arp^post_14 && b_arp^post_14<=1 && 1<=z^post_19 && 1+seq^0<=1+N^0 ], cost: 10 113: l5 -> l5 : b_arp^0'=b_arp^post_14, b_probe^0'=b_probe^post_24, i^0'=5+seq^0, k^0'=1+k^0, pos^0'=0, seq^0'=2+seq^0, z^0'=z^post_9, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_24<=1 && z^0<=0 && i^0<=0 && 0<=z^post_19 && 1<=b_probe^post_24 && b_ip^0<=0 && 0<=b_arp^post_14 && b_arp^post_14<=1 && z^post_19<=0 && 4+seq^0<=0 && 0<=z^post_9 && 2+seq^0<=1+N^0 ], cost: 11 114: l5 -> l5 : b_arp^0'=b_arp^post_14, b_probe^0'=b_probe^post_24, i^0'=4+seq^0, k^0'=1+k^0, pos^0'=1, seq^0'=1+seq^0, z^0'=z^post_19, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_24<=1 && z^0<=0 && i^0<=0 && 0<=z^post_19 && 1<=b_probe^post_24 && b_ip^0<=0 && 0<=b_arp^post_14 && z^post_19<=0 && 1<=4+seq^0 && b_arp^post_14<=0 && 1+seq^0<=1+N^0 ], cost: 12 115: l5 -> l5 : b_arp^0'=b_arp^post_14, b_probe^0'=b_probe^post_24, i^0'=4+seq^0, k^0'=1+k^0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_9, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_24<=1 && z^0<=0 && 1<=i^0 && 1<=pos^0 && 1<=b_probe^post_24 && b_ip^0<=0 && 0<=b_arp^post_14 && b_arp^post_14<=1 && -1+i^0<=0 && 0<=z^post_9 && 1+seq^0<=1+N^0 ], cost: 12 116: l5 -> l5 : b_arp^0'=b_arp^post_14, b_probe^0'=b_probe^post_24, i^0'=-1+i^0, k^0'=1+k^0, pos^0'=1, [ b_arp^0<=0 && k^0<=N^0 && b_probe^post_24<=1 && z^0<=0 && 1<=pos^0 && 1<=b_probe^post_24 && b_ip^0<=0 && 0<=b_arp^post_14 && 1<=-1+i^0 && b_arp^post_14<=0 && seq^0<=1+N^0 ], cost: 13 40: l24 -> l1 : N^0'=N^post_34, 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_34, [ 0<=z^post_34 && 0<=N^post_34 ], cost: 2 Accelerating simple loops of location 5. Simplified some of the simple loops (and removed duplicate rules). Accelerating the following rules: 101: l5 -> l5 : 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 && seq^0<=1+N^0 ], cost: 6 102: l5 -> l5 : 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 && seq^0<=1+N^0 ], cost: 7 103: l5 -> l5 : 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_19, [ b_arp^0<=0 && k^0<=N^0 && z^0<=0 && i^0<=0 && 0<=z^post_19 && 1+seq^0<=1+N^0 ], cost: 7 104: l5 -> l5 : 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_19, [ b_arp^0<=0 && k^0<=N^0 && z^0<=0 && i^0<=0 && 0<=z^post_19 && 1<=b_ip^0 && 1+seq^0<=1+N^0 ], cost: 8 105: l5 -> l5 : 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 && seq^0<=1+N^0 ], cost: 8 106: l5 -> l5 : 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 && seq^0<=1+N^0 ], cost: 9 107: l5 -> l5 : 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 && seq^0<=1+N^0 ], cost: 8 108: l5 -> l5 : b_arp^0'=b_arp^post_14, 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_14 && b_arp^post_14<=1 && 1<=-1+z^0 && seq^0<=1+N^0 ], cost: 9 109: l5 -> l5 : b_arp^0'=b_arp^post_14, 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_9, [ b_arp^0<=0 && k^0<=N^0 && 1-z^0==0 && b_ip^0<=0 && 0<=b_arp^post_14 && b_arp^post_14<=1 && i^0<=0 && 0<=z^post_9 && 1+seq^0<=1+N^0 ], cost: 10 110: l5 -> l5 : b_arp^0'=b_arp^post_14, 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_14 && b_arp^post_14<=1 && 1<=i^0 && 1<=pos^0 && seq^0<=1+N^0 ], cost: 11 111: l5 -> l5 : 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 112: l5 -> l5 : b_arp^0'=b_arp^post_14, 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_19, [ b_arp^0<=0 && k^0<=N^0 && z^0<=0 && i^0<=0 && b_ip^0<=0 && 0<=b_arp^post_14 && b_arp^post_14<=1 && 1<=z^post_19 && 1+seq^0<=1+N^0 ], cost: 10 113: l5 -> l5 : b_arp^0'=b_arp^post_14, 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_9, [ b_arp^0<=0 && k^0<=N^0 && z^0<=0 && i^0<=0 && b_ip^0<=0 && 0<=b_arp^post_14 && b_arp^post_14<=1 && 4+seq^0<=0 && 0<=z^post_9 && 2+seq^0<=1+N^0 ], cost: 11 114: l5 -> l5 : 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 115: l5 -> l5 : b_arp^0'=b_arp^post_14, 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_9, [ 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_14 && b_arp^post_14<=1 && 0<=z^post_9 && 1+seq^0<=1+N^0 ], cost: 12 116: l5 -> l5 : 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 Found no metering function for rule 101. Found no metering function for rule 102. Found no metering function for rule 103. Found no metering function for rule 104. Found no metering function for rule 105. Found no metering function for rule 106. Found no metering function for rule 107. Found no metering function for rule 108. During metering: Instantiating temporary variables by {z^post_9==0,b_arp^post_14==1} Accelerated rule 109 with metering function -1+z^0, yielding the new rule 117. Accelerated rule 110 with metering function -1+z^0, yielding the new rule 118. Accelerated rule 111 with metering function -1+z^0, yielding the new rule 119. Found no metering function for rule 112. Found no metering function for rule 113. Found no metering function for rule 114. Found no metering function for rule 115. Found no metering function for rule 116. Removing the simple loops: 109 110 111. Accelerated all simple loops using metering functions (where possible): Start location: l24 42: l1 -> l5 : b_arp^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, k^0'=0, z^0'=-1+z^0, [ b_configured^0==0 && 0<=b_ip^post_38 && b_ip^post_38<=1 && 1<=z^0 ], cost: 3 58: l1 -> l5 : b_arp^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, i^0'=4+seq^0, k^0'=0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_30, [ b_configured^0==0 && 0<=b_ip^post_38 && b_ip^post_38<=1 && z^0<=0 && i^0<=0 && 0<=z^post_30 ], cost: 4 59: l1 -> l5 : b_arp^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, i^0'=-1+i^0, k^0'=0, pos^0'=0, [ b_configured^0==0 && 0<=b_ip^post_38 && b_ip^post_38<=1 && z^0<=0 && 1<=i^0 && 1<=pos^0 ], cost: 5 60: l1 -> l5 : b_arp^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, k^0'=0, pos^0'=1+pos^0, [ b_configured^0==0 && 0<=b_ip^post_38 && z^0<=0 && 1<=i^0 && pos^0<=0 && b_ip^post_38<=0 ], cost: 5 69: l5 -> l1 : [ 1<=b_arp^0 && seq^0<=1+N^0 ], cost: 5 70: l5 -> l1 : b_configured^0'=1, [ b_arp^0<=0 && 1+N^0<=k^0 && seq^0<=1+N^0 ], cost: 6 101: l5 -> l5 : 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 && seq^0<=1+N^0 ], cost: 6 102: l5 -> l5 : 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 && seq^0<=1+N^0 ], cost: 7 103: l5 -> l5 : 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_19, [ b_arp^0<=0 && k^0<=N^0 && z^0<=0 && i^0<=0 && 0<=z^post_19 && 1+seq^0<=1+N^0 ], cost: 7 104: l5 -> l5 : 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_19, [ b_arp^0<=0 && k^0<=N^0 && z^0<=0 && i^0<=0 && 0<=z^post_19 && 1<=b_ip^0 && 1+seq^0<=1+N^0 ], cost: 8 105: l5 -> l5 : 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 && seq^0<=1+N^0 ], cost: 8 106: l5 -> l5 : 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 && seq^0<=1+N^0 ], cost: 9 107: l5 -> l5 : 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 && seq^0<=1+N^0 ], cost: 8 108: l5 -> l5 : b_arp^0'=b_arp^post_14, 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_14 && b_arp^post_14<=1 && 1<=-1+z^0 && seq^0<=1+N^0 ], cost: 9 112: l5 -> l5 : b_arp^0'=b_arp^post_14, 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_19, [ b_arp^0<=0 && k^0<=N^0 && z^0<=0 && i^0<=0 && b_ip^0<=0 && 0<=b_arp^post_14 && b_arp^post_14<=1 && 1<=z^post_19 && 1+seq^0<=1+N^0 ], cost: 10 113: l5 -> l5 : b_arp^0'=b_arp^post_14, 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_9, [ b_arp^0<=0 && k^0<=N^0 && z^0<=0 && i^0<=0 && b_ip^0<=0 && 0<=b_arp^post_14 && b_arp^post_14<=1 && 4+seq^0<=0 && 0<=z^post_9 && 2+seq^0<=1+N^0 ], cost: 11 114: l5 -> l5 : 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 115: l5 -> l5 : b_arp^0'=b_arp^post_14, 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_9, [ 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_14 && b_arp^post_14<=1 && 0<=z^post_9 && 1+seq^0<=1+N^0 ], cost: 12 116: l5 -> l5 : 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 117: l5 -> l5 : b_arp^0'=1, b_probe^0'=1, i^0'=2+z^0+seq^0, k^0'=-1+z^0+k^0, pos^0'=0, seq^0'=-1+z^0+seq^0, z^0'=0, [ b_arp^0<=0 && k^0<=N^0 && 1-z^0==0 && b_ip^0<=0 && i^0<=0 && 1+seq^0<=1+N^0 && -1+z^0>=1 ], cost: -10+10*z^0 118: l5 -> l5 : b_arp^0'=b_arp^post_14, b_probe^0'=1, i^0'=1+i^0-z^0, k^0'=-1+z^0+k^0, pos^0'=0, z^0'=1, [ b_arp^0<=0 && k^0<=N^0 && 1-z^0==0 && b_ip^0<=0 && 0<=b_arp^post_14 && b_arp^post_14<=1 && 1<=i^0 && 1<=pos^0 && seq^0<=1+N^0 && -1+z^0>=1 ], cost: -11+11*z^0 119: l5 -> l5 : b_arp^0'=0, b_probe^0'=1, k^0'=-1+z^0+k^0, pos^0'=-1+z^0+pos^0, z^0'=1, [ 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 && -1+z^0>=1 ], cost: -11+11*z^0 40: l24 -> l1 : N^0'=N^post_34, 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_34, [ 0<=z^post_34 && 0<=N^post_34 ], cost: 2 Chained accelerated rules (with incoming rules): Start location: l24 42: l1 -> l5 : b_arp^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, k^0'=0, z^0'=-1+z^0, [ b_configured^0==0 && 0<=b_ip^post_38 && b_ip^post_38<=1 && 1<=z^0 ], cost: 3 58: l1 -> l5 : b_arp^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, i^0'=4+seq^0, k^0'=0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_30, [ b_configured^0==0 && 0<=b_ip^post_38 && b_ip^post_38<=1 && z^0<=0 && i^0<=0 && 0<=z^post_30 ], cost: 4 59: l1 -> l5 : b_arp^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, i^0'=-1+i^0, k^0'=0, pos^0'=0, [ b_configured^0==0 && 0<=b_ip^post_38 && b_ip^post_38<=1 && z^0<=0 && 1<=i^0 && 1<=pos^0 ], cost: 5 60: l1 -> l5 : b_arp^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, k^0'=0, pos^0'=1+pos^0, [ b_configured^0==0 && 0<=b_ip^post_38 && z^0<=0 && 1<=i^0 && pos^0<=0 && b_ip^post_38<=0 ], cost: 5 120: l1 -> l5 : b_arp^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, k^0'=1, z^0'=-2+z^0, [ b_configured^0==0 && 0<=b_ip^post_38 && b_ip^post_38<=1 && 0<=N^0 && 1<=-1+z^0 && seq^0<=1+N^0 ], cost: 9 121: l1 -> l5 : b_arp^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, i^0'=4+seq^0, k^0'=1, pos^0'=0, seq^0'=1+seq^0, z^0'=-1+z^post_30, [ b_configured^0==0 && 0<=b_ip^post_38 && b_ip^post_38<=1 && z^0<=0 && i^0<=0 && 0<=N^0 && 1<=z^post_30 && 1+seq^0<=1+N^0 ], cost: 10 122: l1 -> l5 : b_arp^0'=0, b_ip^0'=1, b_probe^0'=1, k^0'=1, z^0'=-2+z^0, [ b_configured^0==0 && 0<=N^0 && 1<=-1+z^0 && seq^0<=1+N^0 ], cost: 10 123: l1 -> l5 : b_arp^0'=0, b_ip^0'=1, b_probe^0'=1, i^0'=4+seq^0, k^0'=1, pos^0'=0, seq^0'=1+seq^0, z^0'=-1+z^post_30, [ b_configured^0==0 && z^0<=0 && i^0<=0 && 0<=N^0 && 1<=z^post_30 && 1+seq^0<=1+N^0 ], cost: 11 124: l1 -> l5 : b_arp^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, i^0'=4+seq^0, k^0'=1, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_19, [ b_configured^0==0 && 0<=b_ip^post_38 && b_ip^post_38<=1 && 1-z^0==0 && 0<=N^0 && i^0<=0 && 0<=z^post_19 && 1+seq^0<=1+N^0 ], cost: 10 125: l1 -> l5 : b_arp^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, i^0'=5+seq^0, k^0'=1, pos^0'=0, seq^0'=2+seq^0, z^0'=z^post_19, [ b_configured^0==0 && 0<=b_ip^post_38 && b_ip^post_38<=1 && z^0<=0 && i^0<=0 && 0<=N^0 && 4+seq^0<=0 && 0<=z^post_19 && 2+seq^0<=1+N^0 ], cost: 11 126: l1 -> l5 : b_arp^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, i^0'=4+seq^0, k^0'=1, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_19, [ b_configured^0==0 && 0<=b_ip^post_38 && b_ip^post_38<=1 && z^0<=0 && 1-i^0==0 && 1<=pos^0 && 0<=N^0 && 0<=z^post_19 && 1+seq^0<=1+N^0 ], cost: 12 127: l1 -> l5 : b_arp^0'=0, b_ip^0'=1, b_probe^0'=1, i^0'=4+seq^0, k^0'=1, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_19, [ b_configured^0==0 && 1-z^0==0 && 0<=N^0 && i^0<=0 && 0<=z^post_19 && 1+seq^0<=1+N^0 ], cost: 11 128: l1 -> l5 : b_arp^0'=0, b_ip^0'=1, b_probe^0'=1, i^0'=5+seq^0, k^0'=1, pos^0'=0, seq^0'=2+seq^0, z^0'=z^post_19, [ b_configured^0==0 && z^0<=0 && i^0<=0 && 0<=N^0 && 4+seq^0<=0 && 0<=z^post_19 && 2+seq^0<=1+N^0 ], cost: 12 129: l1 -> l5 : b_arp^0'=0, b_ip^0'=1, b_probe^0'=1, i^0'=4+seq^0, k^0'=1, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_19, [ b_configured^0==0 && z^0<=0 && 1-i^0==0 && 1<=pos^0 && 0<=N^0 && 0<=z^post_19 && 1+seq^0<=1+N^0 ], cost: 13 130: l1 -> l5 : b_arp^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, i^0'=-1+i^0, k^0'=1, pos^0'=0, z^0'=-1+z^0, [ b_configured^0==0 && 0<=b_ip^post_38 && b_ip^post_38<=1 && 1-z^0==0 && 0<=N^0 && 1<=i^0 && 1<=pos^0 && seq^0<=1+N^0 ], cost: 11 131: l1 -> l5 : b_arp^0'=0, b_ip^0'=0, b_probe^0'=0, i^0'=-1+i^0, k^0'=1, pos^0'=0, [ b_configured^0==0 && z^0<=0 && 1<=i^0 && pos^0==0 && 0<=N^0 && seq^0<=1+N^0 ], cost: 13 132: l1 -> l5 : b_arp^0'=0, b_ip^0'=1, b_probe^0'=1, i^0'=-1+i^0, k^0'=1, pos^0'=0, z^0'=-1+z^0, [ b_configured^0==0 && 1-z^0==0 && 0<=N^0 && 1<=i^0 && 1<=pos^0 && seq^0<=1+N^0 ], cost: 12 133: l1 -> l5 : b_arp^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, k^0'=1, pos^0'=1+pos^0, z^0'=-1+z^0, [ b_configured^0==0 && 0<=b_ip^post_38 && b_ip^post_38<=1 && 1-z^0==0 && 0<=N^0 && 1<=i^0 && pos^0<=0 && seq^0<=1+N^0 ], cost: 11 134: l1 -> l5 : b_arp^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, i^0'=4+seq^0, k^0'=1, pos^0'=1, seq^0'=1+seq^0, z^0'=0, [ b_configured^0==0 && 0<=b_ip^post_38 && b_ip^post_38<=1 && z^0<=0 && i^0<=0 && 0<=N^0 && 1<=4+seq^0 && 1+seq^0<=1+N^0 ], cost: 12 135: l1 -> l5 : b_arp^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, i^0'=-1+i^0, k^0'=1, pos^0'=1, [ b_configured^0==0 && 0<=b_ip^post_38 && b_ip^post_38<=1 && z^0<=0 && 1<=pos^0 && 0<=N^0 && 1<=-1+i^0 && seq^0<=1+N^0 ], cost: 13 136: l1 -> l5 : b_arp^0'=0, b_ip^0'=0, b_probe^0'=0, k^0'=1, pos^0'=2+pos^0, [ b_configured^0==0 && z^0<=0 && 1<=i^0 && 0<=N^0 && 1+pos^0<=0 && seq^0<=1+N^0 ], cost: 13 137: l1 -> l5 : b_arp^0'=b_arp^post_14, b_ip^0'=0, b_probe^0'=1, k^0'=1, z^0'=-3+z^0, [ b_configured^0==0 && 0<=N^0 && 0<=b_arp^post_14 && b_arp^post_14<=1 && 1<=-2+z^0 && seq^0<=1+N^0 ], cost: 12 138: l1 -> l5 : b_arp^0'=b_arp^post_14, b_ip^0'=0, b_probe^0'=1, i^0'=4+seq^0, k^0'=1, pos^0'=0, seq^0'=1+seq^0, z^0'=-2+z^post_30, [ b_configured^0==0 && z^0<=0 && i^0<=0 && 0<=N^0 && 0<=b_arp^post_14 && b_arp^post_14<=1 && 1<=-1+z^post_30 && 1+seq^0<=1+N^0 ], cost: 13 139: l1 -> l5 : b_arp^0'=b_arp^post_14, b_ip^0'=0, b_probe^0'=1, i^0'=4+seq^0, k^0'=1, pos^0'=0, seq^0'=1+seq^0, z^0'=-1+z^post_19, [ b_configured^0==0 && 1-z^0==0 && 0<=N^0 && i^0<=0 && 0<=b_arp^post_14 && b_arp^post_14<=1 && 1<=z^post_19 && 1+seq^0<=1+N^0 ], cost: 13 140: l1 -> l5 : b_arp^0'=b_arp^post_14, b_ip^0'=0, b_probe^0'=1, i^0'=5+seq^0, k^0'=1, pos^0'=0, seq^0'=2+seq^0, z^0'=-1+z^post_19, [ b_configured^0==0 && z^0<=0 && i^0<=0 && 0<=N^0 && 4+seq^0<=0 && 0<=b_arp^post_14 && b_arp^post_14<=1 && 1<=z^post_19 && 2+seq^0<=1+N^0 ], cost: 14 141: l1 -> l5 : b_arp^0'=b_arp^post_14, b_ip^0'=0, b_probe^0'=1, i^0'=4+seq^0, k^0'=1, pos^0'=0, seq^0'=1+seq^0, z^0'=-1+z^post_19, [ b_configured^0==0 && z^0<=0 && 1-i^0==0 && 1<=pos^0 && 0<=N^0 && 0<=b_arp^post_14 && b_arp^post_14<=1 && 1<=z^post_19 && 1+seq^0<=1+N^0 ], cost: 15 142: l1 -> l5 : b_arp^0'=b_arp^post_14, b_ip^0'=0, b_probe^0'=1, i^0'=5+seq^0, k^0'=1, pos^0'=0, seq^0'=2+seq^0, z^0'=z^post_9, [ b_configured^0==0 && 1-z^0==0 && 0<=N^0 && i^0<=0 && 0<=b_arp^post_14 && b_arp^post_14<=1 && 4+seq^0<=0 && 0<=z^post_9 && 2+seq^0<=1+N^0 ], cost: 14 143: l1 -> l5 : b_arp^0'=b_arp^post_14, b_ip^0'=0, b_probe^0'=1, i^0'=6+seq^0, k^0'=1, pos^0'=0, seq^0'=3+seq^0, z^0'=z^post_9, [ b_configured^0==0 && z^0<=0 && i^0<=0 && 0<=N^0 && 0<=b_arp^post_14 && b_arp^post_14<=1 && 5+seq^0<=0 && 0<=z^post_9 && 3+seq^0<=1+N^0 ], cost: 15 144: l1 -> l5 : b_arp^0'=b_arp^post_14, b_ip^0'=0, b_probe^0'=1, i^0'=5+seq^0, k^0'=1, pos^0'=0, seq^0'=2+seq^0, z^0'=z^post_9, [ b_configured^0==0 && z^0<=0 && 1-i^0==0 && 1<=pos^0 && 0<=N^0 && 0<=b_arp^post_14 && b_arp^post_14<=1 && 4+seq^0<=0 && 0<=z^post_9 && 2+seq^0<=1+N^0 ], cost: 16 145: l1 -> l5 : b_arp^0'=0, b_ip^0'=0, b_probe^0'=1, i^0'=4+seq^0, k^0'=1, pos^0'=1, seq^0'=1+seq^0, z^0'=0, [ b_configured^0==0 && 1-z^0==0 && 0<=N^0 && i^0<=0 && 1<=4+seq^0 && 1+seq^0<=1+N^0 ], cost: 15 146: l1 -> l5 : b_arp^0'=0, b_ip^0'=0, b_probe^0'=1, i^0'=5+seq^0, k^0'=1, pos^0'=1, seq^0'=2+seq^0, z^0'=0, [ b_configured^0==0 && z^0<=0 && i^0<=0 && 0<=N^0 && 4+seq^0==0 && 2+seq^0<=1+N^0 ], cost: 16 147: l1 -> l5 : b_arp^0'=0, b_ip^0'=0, b_probe^0'=1, i^0'=4+seq^0, k^0'=1, pos^0'=1, seq^0'=1+seq^0, z^0'=0, [ b_configured^0==0 && z^0<=0 && 1-i^0==0 && 1<=pos^0 && 0<=N^0 && 1<=4+seq^0 && 1+seq^0<=1+N^0 ], cost: 17 148: l1 -> l5 : b_arp^0'=b_arp^post_14, b_ip^0'=0, b_probe^0'=1, i^0'=4+seq^0, k^0'=1, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_9, [ b_configured^0==0 && 1-z^0==0 && 0<=N^0 && 1-i^0==0 && 1<=pos^0 && 0<=b_arp^post_14 && b_arp^post_14<=1 && 0<=z^post_9 && 1+seq^0<=1+N^0 ], cost: 15 149: l1 -> l5 : b_arp^0'=b_arp^post_14, b_ip^0'=0, b_probe^0'=1, i^0'=4+seq^0, k^0'=1, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_9, [ b_configured^0==0 && z^0<=0 && pos^0==0 && 0<=N^0 && 1-i^0==0 && 0<=b_arp^post_14 && b_arp^post_14<=1 && 0<=z^post_9 && 1+seq^0<=1+N^0 ], cost: 17 150: l1 -> l5 : b_arp^0'=0, b_ip^0'=0, b_probe^0'=1, i^0'=-1+i^0, k^0'=1, pos^0'=1, z^0'=-1+z^0, [ b_configured^0==0 && 1-z^0==0 && 0<=N^0 && 1<=pos^0 && 1<=-1+i^0 && seq^0<=1+N^0 ], cost: 16 151: l1 -> l5 : b_arp^0'=0, b_ip^0'=0, b_probe^0'=1, i^0'=-1+i^0, k^0'=1, pos^0'=1, [ b_configured^0==0 && z^0<=0 && pos^0==0 && 0<=N^0 && 1<=-1+i^0 && seq^0<=1+N^0 ], cost: 18 69: l5 -> l1 : [ 1<=b_arp^0 && seq^0<=1+N^0 ], cost: 5 70: l5 -> l1 : b_configured^0'=1, [ b_arp^0<=0 && 1+N^0<=k^0 && seq^0<=1+N^0 ], cost: 6 40: l24 -> l1 : N^0'=N^post_34, 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_34, [ 0<=z^post_34 && 0<=N^post_34 ], cost: 2 Eliminated locations (on tree-shaped paths): Start location: l24 152: l1 -> l1 : b_arp^0'=0, b_configured^0'=1, b_ip^0'=b_ip^post_38, b_probe^0'=0, k^0'=0, z^0'=-1+z^0, [ b_configured^0==0 && 0<=b_ip^post_38 && b_ip^post_38<=1 && 1<=z^0 && 1+N^0<=0 && seq^0<=1+N^0 ], cost: 9 153: l1 -> l1 : b_arp^0'=0, b_configured^0'=1, b_ip^0'=b_ip^post_38, b_probe^0'=0, i^0'=4+seq^0, k^0'=0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_30, [ b_configured^0==0 && 0<=b_ip^post_38 && b_ip^post_38<=1 && z^0<=0 && i^0<=0 && 0<=z^post_30 && 1+N^0<=0 && 1+seq^0<=1+N^0 ], cost: 10 154: l1 -> l1 : b_arp^0'=0, b_configured^0'=1, b_ip^0'=b_ip^post_38, b_probe^0'=0, i^0'=-1+i^0, k^0'=0, pos^0'=0, [ b_configured^0==0 && 0<=b_ip^post_38 && b_ip^post_38<=1 && z^0<=0 && 1<=i^0 && 1<=pos^0 && 1+N^0<=0 && seq^0<=1+N^0 ], cost: 11 155: l1 -> l1 : b_arp^0'=0, b_configured^0'=1, b_ip^0'=b_ip^post_38, b_probe^0'=0, k^0'=0, pos^0'=1+pos^0, [ b_configured^0==0 && 0<=b_ip^post_38 && z^0<=0 && 1<=i^0 && pos^0<=0 && b_ip^post_38<=0 && 1+N^0<=0 && seq^0<=1+N^0 ], cost: 11 156: l1 -> l1 : b_arp^0'=0, b_configured^0'=1, b_ip^0'=b_ip^post_38, b_probe^0'=0, k^0'=1, z^0'=-2+z^0, [ b_configured^0==0 && 0<=b_ip^post_38 && b_ip^post_38<=1 && 0<=N^0 && 1<=-1+z^0 && seq^0<=1+N^0 && 1+N^0<=1 ], cost: 15 157: l1 -> l1 : b_arp^0'=0, b_configured^0'=1, b_ip^0'=b_ip^post_38, b_probe^0'=0, i^0'=4+seq^0, k^0'=1, pos^0'=0, seq^0'=1+seq^0, z^0'=-1+z^post_30, [ b_configured^0==0 && 0<=b_ip^post_38 && b_ip^post_38<=1 && z^0<=0 && i^0<=0 && 0<=N^0 && 1<=z^post_30 && 1+seq^0<=1+N^0 && 1+N^0<=1 ], cost: 16 158: l1 -> l1 : b_arp^0'=0, b_configured^0'=1, b_ip^0'=1, b_probe^0'=1, k^0'=1, z^0'=-2+z^0, [ b_configured^0==0 && 0<=N^0 && 1<=-1+z^0 && seq^0<=1+N^0 && 1+N^0<=1 ], cost: 16 159: l1 -> l1 : b_arp^0'=0, b_configured^0'=1, b_ip^0'=1, b_probe^0'=1, i^0'=4+seq^0, k^0'=1, pos^0'=0, seq^0'=1+seq^0, z^0'=-1+z^post_30, [ b_configured^0==0 && z^0<=0 && i^0<=0 && 0<=N^0 && 1<=z^post_30 && 1+seq^0<=1+N^0 && 1+N^0<=1 ], cost: 17 160: l1 -> l1 : b_arp^0'=0, b_configured^0'=1, b_ip^0'=b_ip^post_38, b_probe^0'=0, i^0'=4+seq^0, k^0'=1, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_19, [ b_configured^0==0 && 0<=b_ip^post_38 && b_ip^post_38<=1 && 1-z^0==0 && 0<=N^0 && i^0<=0 && 0<=z^post_19 && 1+seq^0<=1+N^0 && 1+N^0<=1 ], cost: 16 161: l1 -> l1 : b_arp^0'=0, b_configured^0'=1, b_ip^0'=b_ip^post_38, b_probe^0'=0, i^0'=5+seq^0, k^0'=1, pos^0'=0, seq^0'=2+seq^0, z^0'=z^post_19, [ b_configured^0==0 && 0<=b_ip^post_38 && b_ip^post_38<=1 && z^0<=0 && i^0<=0 && 0<=N^0 && 4+seq^0<=0 && 0<=z^post_19 && 2+seq^0<=1+N^0 && 1+N^0<=1 ], cost: 17 162: l1 -> l1 : b_arp^0'=0, b_configured^0'=1, b_ip^0'=b_ip^post_38, b_probe^0'=0, i^0'=4+seq^0, k^0'=1, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_19, [ b_configured^0==0 && 0<=b_ip^post_38 && b_ip^post_38<=1 && z^0<=0 && 1-i^0==0 && 1<=pos^0 && 0<=N^0 && 0<=z^post_19 && 1+seq^0<=1+N^0 && 1+N^0<=1 ], cost: 18 163: l1 -> l1 : b_arp^0'=0, b_configured^0'=1, b_ip^0'=1, b_probe^0'=1, i^0'=4+seq^0, k^0'=1, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_19, [ b_configured^0==0 && 1-z^0==0 && 0<=N^0 && i^0<=0 && 0<=z^post_19 && 1+seq^0<=1+N^0 && 1+N^0<=1 ], cost: 17 164: l1 -> l1 : b_arp^0'=0, b_configured^0'=1, b_ip^0'=1, b_probe^0'=1, i^0'=5+seq^0, k^0'=1, pos^0'=0, seq^0'=2+seq^0, z^0'=z^post_19, [ b_configured^0==0 && z^0<=0 && i^0<=0 && 0<=N^0 && 4+seq^0<=0 && 0<=z^post_19 && 2+seq^0<=1+N^0 && 1+N^0<=1 ], cost: 18 165: l1 -> l1 : b_arp^0'=0, b_configured^0'=1, b_ip^0'=1, b_probe^0'=1, i^0'=4+seq^0, k^0'=1, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_19, [ b_configured^0==0 && z^0<=0 && 1-i^0==0 && 1<=pos^0 && 0<=N^0 && 0<=z^post_19 && 1+seq^0<=1+N^0 && 1+N^0<=1 ], cost: 19 166: l1 -> l1 : b_arp^0'=0, b_configured^0'=1, b_ip^0'=b_ip^post_38, b_probe^0'=0, i^0'=-1+i^0, k^0'=1, pos^0'=0, z^0'=-1+z^0, [ b_configured^0==0 && 0<=b_ip^post_38 && b_ip^post_38<=1 && 1-z^0==0 && 0<=N^0 && 1<=i^0 && 1<=pos^0 && seq^0<=1+N^0 && 1+N^0<=1 ], cost: 17 167: l1 -> l1 : b_arp^0'=0, b_configured^0'=1, b_ip^0'=0, b_probe^0'=0, i^0'=-1+i^0, k^0'=1, pos^0'=0, [ b_configured^0==0 && z^0<=0 && 1<=i^0 && pos^0==0 && 0<=N^0 && seq^0<=1+N^0 && 1+N^0<=1 ], cost: 19 168: l1 -> l1 : b_arp^0'=0, b_configured^0'=1, b_ip^0'=1, b_probe^0'=1, i^0'=-1+i^0, k^0'=1, pos^0'=0, z^0'=-1+z^0, [ b_configured^0==0 && 1-z^0==0 && 0<=N^0 && 1<=i^0 && 1<=pos^0 && seq^0<=1+N^0 && 1+N^0<=1 ], cost: 18 169: l1 -> l1 : b_arp^0'=0, b_configured^0'=1, b_ip^0'=b_ip^post_38, b_probe^0'=0, k^0'=1, pos^0'=1+pos^0, z^0'=-1+z^0, [ b_configured^0==0 && 0<=b_ip^post_38 && b_ip^post_38<=1 && 1-z^0==0 && 0<=N^0 && 1<=i^0 && pos^0<=0 && seq^0<=1+N^0 && 1+N^0<=1 ], cost: 17 170: l1 -> l1 : b_arp^0'=0, b_configured^0'=1, b_ip^0'=b_ip^post_38, b_probe^0'=0, i^0'=4+seq^0, k^0'=1, pos^0'=1, seq^0'=1+seq^0, z^0'=0, [ b_configured^0==0 && 0<=b_ip^post_38 && b_ip^post_38<=1 && z^0<=0 && i^0<=0 && 0<=N^0 && 1<=4+seq^0 && 1+seq^0<=1+N^0 && 1+N^0<=1 ], cost: 18 171: l1 -> l1 : b_arp^0'=0, b_configured^0'=1, b_ip^0'=b_ip^post_38, b_probe^0'=0, i^0'=-1+i^0, k^0'=1, pos^0'=1, [ b_configured^0==0 && 0<=b_ip^post_38 && b_ip^post_38<=1 && z^0<=0 && 1<=pos^0 && 0<=N^0 && 1<=-1+i^0 && seq^0<=1+N^0 && 1+N^0<=1 ], cost: 19 172: l1 -> l1 : b_arp^0'=0, b_configured^0'=1, b_ip^0'=0, b_probe^0'=0, k^0'=1, pos^0'=2+pos^0, [ b_configured^0==0 && z^0<=0 && 1<=i^0 && 0<=N^0 && 1+pos^0<=0 && seq^0<=1+N^0 && 1+N^0<=1 ], cost: 19 173: l1 -> l1 : b_arp^0'=b_arp^post_14, b_ip^0'=0, b_probe^0'=1, k^0'=1, z^0'=-3+z^0, [ b_configured^0==0 && 0<=N^0 && b_arp^post_14<=1 && 1<=-2+z^0 && seq^0<=1+N^0 && 1<=b_arp^post_14 ], cost: 17 174: l1 -> l1 : b_arp^0'=b_arp^post_14, b_configured^0'=1, b_ip^0'=0, b_probe^0'=1, k^0'=1, z^0'=-3+z^0, [ b_configured^0==0 && 0<=N^0 && 0<=b_arp^post_14 && 1<=-2+z^0 && seq^0<=1+N^0 && b_arp^post_14<=0 && 1+N^0<=1 ], cost: 18 175: l1 -> l1 : b_arp^0'=b_arp^post_14, b_ip^0'=0, b_probe^0'=1, i^0'=4+seq^0, k^0'=1, pos^0'=0, seq^0'=1+seq^0, z^0'=-2+z^post_30, [ b_configured^0==0 && z^0<=0 && i^0<=0 && 0<=N^0 && b_arp^post_14<=1 && 1<=-1+z^post_30 && 1+seq^0<=1+N^0 && 1<=b_arp^post_14 ], cost: 18 176: l1 -> l1 : b_arp^0'=b_arp^post_14, b_configured^0'=1, b_ip^0'=0, b_probe^0'=1, i^0'=4+seq^0, k^0'=1, pos^0'=0, seq^0'=1+seq^0, z^0'=-2+z^post_30, [ b_configured^0==0 && z^0<=0 && i^0<=0 && 0<=N^0 && 0<=b_arp^post_14 && 1<=-1+z^post_30 && 1+seq^0<=1+N^0 && b_arp^post_14<=0 && 1+N^0<=1 ], cost: 19 177: l1 -> l1 : b_arp^0'=b_arp^post_14, b_ip^0'=0, b_probe^0'=1, i^0'=4+seq^0, k^0'=1, pos^0'=0, seq^0'=1+seq^0, z^0'=-1+z^post_19, [ b_configured^0==0 && 1-z^0==0 && 0<=N^0 && i^0<=0 && b_arp^post_14<=1 && 1<=z^post_19 && 1+seq^0<=1+N^0 && 1<=b_arp^post_14 ], cost: 18 178: l1 -> l1 : b_arp^0'=b_arp^post_14, b_configured^0'=1, b_ip^0'=0, b_probe^0'=1, i^0'=4+seq^0, k^0'=1, pos^0'=0, seq^0'=1+seq^0, z^0'=-1+z^post_19, [ b_configured^0==0 && 1-z^0==0 && 0<=N^0 && i^0<=0 && 0<=b_arp^post_14 && 1<=z^post_19 && 1+seq^0<=1+N^0 && b_arp^post_14<=0 && 1+N^0<=1 ], cost: 19 179: l1 -> l1 : b_arp^0'=b_arp^post_14, b_ip^0'=0, b_probe^0'=1, i^0'=5+seq^0, k^0'=1, pos^0'=0, seq^0'=2+seq^0, z^0'=-1+z^post_19, [ b_configured^0==0 && z^0<=0 && i^0<=0 && 0<=N^0 && 4+seq^0<=0 && b_arp^post_14<=1 && 1<=z^post_19 && 2+seq^0<=1+N^0 && 1<=b_arp^post_14 ], cost: 19 180: l1 -> l1 : b_arp^0'=b_arp^post_14, b_configured^0'=1, b_ip^0'=0, b_probe^0'=1, i^0'=5+seq^0, k^0'=1, pos^0'=0, seq^0'=2+seq^0, z^0'=-1+z^post_19, [ b_configured^0==0 && z^0<=0 && i^0<=0 && 0<=N^0 && 4+seq^0<=0 && 0<=b_arp^post_14 && 1<=z^post_19 && 2+seq^0<=1+N^0 && b_arp^post_14<=0 && 1+N^0<=1 ], cost: 20 181: l1 -> l1 : b_arp^0'=b_arp^post_14, b_ip^0'=0, b_probe^0'=1, i^0'=4+seq^0, k^0'=1, pos^0'=0, seq^0'=1+seq^0, z^0'=-1+z^post_19, [ b_configured^0==0 && z^0<=0 && 1-i^0==0 && 1<=pos^0 && 0<=N^0 && b_arp^post_14<=1 && 1<=z^post_19 && 1+seq^0<=1+N^0 && 1<=b_arp^post_14 ], cost: 20 182: l1 -> l1 : b_arp^0'=b_arp^post_14, b_configured^0'=1, b_ip^0'=0, b_probe^0'=1, i^0'=4+seq^0, k^0'=1, pos^0'=0, seq^0'=1+seq^0, z^0'=-1+z^post_19, [ b_configured^0==0 && z^0<=0 && 1-i^0==0 && 1<=pos^0 && 0<=N^0 && 0<=b_arp^post_14 && 1<=z^post_19 && 1+seq^0<=1+N^0 && b_arp^post_14<=0 && 1+N^0<=1 ], cost: 21 183: l1 -> l1 : b_arp^0'=b_arp^post_14, b_ip^0'=0, b_probe^0'=1, i^0'=5+seq^0, k^0'=1, pos^0'=0, seq^0'=2+seq^0, z^0'=z^post_9, [ b_configured^0==0 && 1-z^0==0 && 0<=N^0 && i^0<=0 && b_arp^post_14<=1 && 4+seq^0<=0 && 0<=z^post_9 && 2+seq^0<=1+N^0 && 1<=b_arp^post_14 ], cost: 19 184: l1 -> l1 : b_arp^0'=b_arp^post_14, b_configured^0'=1, b_ip^0'=0, b_probe^0'=1, i^0'=5+seq^0, k^0'=1, pos^0'=0, seq^0'=2+seq^0, z^0'=z^post_9, [ b_configured^0==0 && 1-z^0==0 && 0<=N^0 && i^0<=0 && 0<=b_arp^post_14 && 4+seq^0<=0 && 0<=z^post_9 && 2+seq^0<=1+N^0 && b_arp^post_14<=0 && 1+N^0<=1 ], cost: 20 185: l1 -> l1 : b_arp^0'=b_arp^post_14, b_ip^0'=0, b_probe^0'=1, i^0'=6+seq^0, k^0'=1, pos^0'=0, seq^0'=3+seq^0, z^0'=z^post_9, [ b_configured^0==0 && z^0<=0 && i^0<=0 && 0<=N^0 && b_arp^post_14<=1 && 5+seq^0<=0 && 0<=z^post_9 && 3+seq^0<=1+N^0 && 1<=b_arp^post_14 ], cost: 20 186: l1 -> l1 : b_arp^0'=b_arp^post_14, b_configured^0'=1, b_ip^0'=0, b_probe^0'=1, i^0'=6+seq^0, k^0'=1, pos^0'=0, seq^0'=3+seq^0, z^0'=z^post_9, [ b_configured^0==0 && z^0<=0 && i^0<=0 && 0<=N^0 && 0<=b_arp^post_14 && 5+seq^0<=0 && 0<=z^post_9 && 3+seq^0<=1+N^0 && b_arp^post_14<=0 && 1+N^0<=1 ], cost: 21 187: l1 -> l1 : b_arp^0'=b_arp^post_14, b_ip^0'=0, b_probe^0'=1, i^0'=5+seq^0, k^0'=1, pos^0'=0, seq^0'=2+seq^0, z^0'=z^post_9, [ b_configured^0==0 && z^0<=0 && 1-i^0==0 && 1<=pos^0 && 0<=N^0 && b_arp^post_14<=1 && 4+seq^0<=0 && 0<=z^post_9 && 2+seq^0<=1+N^0 && 1<=b_arp^post_14 ], cost: 21 188: l1 -> l1 : b_arp^0'=b_arp^post_14, b_configured^0'=1, b_ip^0'=0, b_probe^0'=1, i^0'=5+seq^0, k^0'=1, pos^0'=0, seq^0'=2+seq^0, z^0'=z^post_9, [ b_configured^0==0 && z^0<=0 && 1-i^0==0 && 1<=pos^0 && 0<=N^0 && 0<=b_arp^post_14 && 4+seq^0<=0 && 0<=z^post_9 && 2+seq^0<=1+N^0 && b_arp^post_14<=0 && 1+N^0<=1 ], cost: 22 189: l1 -> l1 : b_arp^0'=0, b_configured^0'=1, b_ip^0'=0, b_probe^0'=1, i^0'=4+seq^0, k^0'=1, pos^0'=1, seq^0'=1+seq^0, z^0'=0, [ b_configured^0==0 && 1-z^0==0 && 0<=N^0 && i^0<=0 && 1<=4+seq^0 && 1+seq^0<=1+N^0 && 1+N^0<=1 ], cost: 21 190: l1 -> l1 : b_arp^0'=0, b_configured^0'=1, b_ip^0'=0, b_probe^0'=1, i^0'=5+seq^0, k^0'=1, pos^0'=1, seq^0'=2+seq^0, z^0'=0, [ b_configured^0==0 && z^0<=0 && i^0<=0 && 0<=N^0 && 4+seq^0==0 && 2+seq^0<=1+N^0 && 1+N^0<=1 ], cost: 22 191: l1 -> l1 : b_arp^0'=0, b_configured^0'=1, b_ip^0'=0, b_probe^0'=1, i^0'=4+seq^0, k^0'=1, pos^0'=1, seq^0'=1+seq^0, z^0'=0, [ b_configured^0==0 && z^0<=0 && 1-i^0==0 && 1<=pos^0 && 0<=N^0 && 1<=4+seq^0 && 1+seq^0<=1+N^0 && 1+N^0<=1 ], cost: 23 192: l1 -> l1 : b_arp^0'=b_arp^post_14, b_ip^0'=0, b_probe^0'=1, i^0'=4+seq^0, k^0'=1, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_9, [ b_configured^0==0 && 1-z^0==0 && 0<=N^0 && 1-i^0==0 && 1<=pos^0 && b_arp^post_14<=1 && 0<=z^post_9 && 1+seq^0<=1+N^0 && 1<=b_arp^post_14 ], cost: 20 193: l1 -> l1 : b_arp^0'=b_arp^post_14, b_configured^0'=1, b_ip^0'=0, b_probe^0'=1, i^0'=4+seq^0, k^0'=1, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_9, [ b_configured^0==0 && 1-z^0==0 && 0<=N^0 && 1-i^0==0 && 1<=pos^0 && 0<=b_arp^post_14 && 0<=z^post_9 && 1+seq^0<=1+N^0 && b_arp^post_14<=0 && 1+N^0<=1 ], cost: 21 194: l1 -> l1 : b_arp^0'=b_arp^post_14, b_ip^0'=0, b_probe^0'=1, i^0'=4+seq^0, k^0'=1, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_9, [ b_configured^0==0 && z^0<=0 && pos^0==0 && 0<=N^0 && 1-i^0==0 && b_arp^post_14<=1 && 0<=z^post_9 && 1+seq^0<=1+N^0 && 1<=b_arp^post_14 ], cost: 22 195: l1 -> l1 : b_arp^0'=b_arp^post_14, b_configured^0'=1, b_ip^0'=0, b_probe^0'=1, i^0'=4+seq^0, k^0'=1, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_9, [ b_configured^0==0 && z^0<=0 && pos^0==0 && 0<=N^0 && 1-i^0==0 && 0<=b_arp^post_14 && 0<=z^post_9 && 1+seq^0<=1+N^0 && b_arp^post_14<=0 && 1+N^0<=1 ], cost: 23 196: l1 -> l1 : b_arp^0'=0, b_configured^0'=1, b_ip^0'=0, b_probe^0'=1, i^0'=-1+i^0, k^0'=1, pos^0'=1, z^0'=-1+z^0, [ b_configured^0==0 && 1-z^0==0 && 0<=N^0 && 1<=pos^0 && 1<=-1+i^0 && seq^0<=1+N^0 && 1+N^0<=1 ], cost: 22 197: l1 -> l1 : b_arp^0'=0, b_configured^0'=1, b_ip^0'=0, b_probe^0'=1, i^0'=-1+i^0, k^0'=1, pos^0'=1, [ b_configured^0==0 && z^0<=0 && pos^0==0 && 0<=N^0 && 1<=-1+i^0 && seq^0<=1+N^0 && 1+N^0<=1 ], cost: 24 40: l24 -> l1 : N^0'=N^post_34, 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_34, [ 0<=z^post_34 && 0<=N^post_34 ], cost: 2 Applied pruning (of leafs and parallel rules): Start location: l24 152: l1 -> l1 : b_arp^0'=0, b_configured^0'=1, b_ip^0'=b_ip^post_38, b_probe^0'=0, k^0'=0, z^0'=-1+z^0, [ b_configured^0==0 && 0<=b_ip^post_38 && b_ip^post_38<=1 && 1<=z^0 && 1+N^0<=0 && seq^0<=1+N^0 ], cost: 9 153: l1 -> l1 : b_arp^0'=0, b_configured^0'=1, b_ip^0'=b_ip^post_38, b_probe^0'=0, i^0'=4+seq^0, k^0'=0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_30, [ b_configured^0==0 && 0<=b_ip^post_38 && b_ip^post_38<=1 && z^0<=0 && i^0<=0 && 0<=z^post_30 && 1+N^0<=0 && 1+seq^0<=1+N^0 ], cost: 10 155: l1 -> l1 : b_arp^0'=0, b_configured^0'=1, b_ip^0'=b_ip^post_38, b_probe^0'=0, k^0'=0, pos^0'=1+pos^0, [ b_configured^0==0 && 0<=b_ip^post_38 && z^0<=0 && 1<=i^0 && pos^0<=0 && b_ip^post_38<=0 && 1+N^0<=0 && seq^0<=1+N^0 ], cost: 11 159: l1 -> l1 : b_arp^0'=0, b_configured^0'=1, b_ip^0'=1, b_probe^0'=1, i^0'=4+seq^0, k^0'=1, pos^0'=0, seq^0'=1+seq^0, z^0'=-1+z^post_30, [ b_configured^0==0 && z^0<=0 && i^0<=0 && 0<=N^0 && 1<=z^post_30 && 1+seq^0<=1+N^0 && 1+N^0<=1 ], cost: 17 167: l1 -> l1 : b_arp^0'=0, b_configured^0'=1, b_ip^0'=0, b_probe^0'=0, i^0'=-1+i^0, k^0'=1, pos^0'=0, [ b_configured^0==0 && z^0<=0 && 1<=i^0 && pos^0==0 && 0<=N^0 && seq^0<=1+N^0 && 1+N^0<=1 ], cost: 19 40: l24 -> l1 : N^0'=N^post_34, 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_34, [ 0<=z^post_34 && 0<=N^post_34 ], cost: 2 Accelerating simple loops of location 1. Simplified some of the simple loops (and removed duplicate rules). Accelerating the following rules: 152: l1 -> l1 : b_arp^0'=0, b_configured^0'=1, b_ip^0'=b_ip^post_38, b_probe^0'=0, k^0'=0, z^0'=-1+z^0, [ b_configured^0==0 && 0<=b_ip^post_38 && b_ip^post_38<=1 && 1<=z^0 && 1+N^0<=0 && seq^0<=1+N^0 ], cost: 9 153: l1 -> l1 : b_arp^0'=0, b_configured^0'=1, b_ip^0'=b_ip^post_38, b_probe^0'=0, i^0'=4+seq^0, k^0'=0, pos^0'=0, seq^0'=1+seq^0, z^0'=z^post_30, [ b_configured^0==0 && 0<=b_ip^post_38 && b_ip^post_38<=1 && z^0<=0 && i^0<=0 && 0<=z^post_30 && 1+N^0<=0 && 1+seq^0<=1+N^0 ], cost: 10 155: l1 -> l1 : b_arp^0'=0, b_configured^0'=1, b_ip^0'=0, b_probe^0'=0, k^0'=0, pos^0'=1+pos^0, [ b_configured^0==0 && z^0<=0 && 1<=i^0 && pos^0<=0 && 1+N^0<=0 && seq^0<=1+N^0 ], cost: 11 159: l1 -> l1 : b_arp^0'=0, b_configured^0'=1, b_ip^0'=1, b_probe^0'=1, i^0'=4+seq^0, k^0'=1, pos^0'=0, seq^0'=1+seq^0, z^0'=-1+z^post_30, [ b_configured^0==0 && z^0<=0 && i^0<=0 && -N^0==0 && 1<=z^post_30 && 1+seq^0<=1+N^0 ], cost: 17 167: l1 -> l1 : b_arp^0'=0, b_configured^0'=1, b_ip^0'=0, b_probe^0'=0, i^0'=-1+i^0, k^0'=1, pos^0'=0, [ b_configured^0==0 && z^0<=0 && 1<=i^0 && pos^0==0 && -N^0==0 && seq^0<=1+N^0 ], cost: 19 Accelerated rule 152 with metering function -b_configured^0, yielding the new rule 198. Accelerated rule 153 with metering function -b_configured^0, yielding the new rule 199. Accelerated rule 155 with metering function -b_configured^0, yielding the new rule 200. Accelerated rule 159 with metering function -b_configured^0-N^0, yielding the new rule 201. Accelerated rule 167 with metering function -b_configured^0, yielding the new rule 202. Removing the simple loops: 152 153 155 159 167. Accelerated all simple loops using metering functions (where possible): Start location: l24 198: l1 -> l1 : b_arp^0'=0, b_configured^0'=1, b_ip^0'=b_ip^post_38, b_probe^0'=0, k^0'=0, z^0'=b_configured^0+z^0, [ b_configured^0==0 && 0<=b_ip^post_38 && b_ip^post_38<=1 && 1<=z^0 && 1+N^0<=0 && seq^0<=1+N^0 && -b_configured^0>=1 ], cost: -9*b_configured^0 199: l1 -> l1 : b_arp^0'=0, b_configured^0'=1, b_ip^0'=b_ip^post_38, b_probe^0'=0, i^0'=3-b_configured^0+seq^0, k^0'=0, pos^0'=0, seq^0'=-b_configured^0+seq^0, z^0'=z^post_30, [ b_configured^0==0 && 0<=b_ip^post_38 && b_ip^post_38<=1 && z^0<=0 && i^0<=0 && 0<=z^post_30 && 1+N^0<=0 && 1+seq^0<=1+N^0 && -b_configured^0>=1 ], cost: -10*b_configured^0 200: l1 -> l1 : b_arp^0'=0, b_configured^0'=1, b_ip^0'=0, b_probe^0'=0, k^0'=0, pos^0'=-b_configured^0+pos^0, [ b_configured^0==0 && z^0<=0 && 1<=i^0 && pos^0<=0 && 1+N^0<=0 && seq^0<=1+N^0 && -b_configured^0>=1 ], cost: -11*b_configured^0 201: l1 -> l1 : b_arp^0'=0, b_configured^0'=1, b_ip^0'=1, b_probe^0'=1, i^0'=3-b_configured^0-N^0+seq^0, k^0'=1, pos^0'=0, seq^0'=-b_configured^0-N^0+seq^0, z^0'=-1+z^post_30, [ b_configured^0==0 && z^0<=0 && i^0<=0 && -N^0==0 && 1<=z^post_30 && 1+seq^0<=1+N^0 && -b_configured^0-N^0>=1 ], cost: -17*b_configured^0-17*N^0 202: l1 -> l1 : b_arp^0'=0, b_configured^0'=1, b_ip^0'=0, b_probe^0'=0, i^0'=i^0+b_configured^0, k^0'=1, pos^0'=0, [ b_configured^0==0 && z^0<=0 && 1<=i^0 && pos^0==0 && -N^0==0 && seq^0<=1+N^0 && -b_configured^0>=1 ], cost: -19*b_configured^0 40: l24 -> l1 : N^0'=N^post_34, 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_34, [ 0<=z^post_34 && 0<=N^post_34 ], cost: 2 Chained accelerated rules (with incoming rules): Start location: l24 40: l24 -> l1 : N^0'=N^post_34, 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_34, [ 0<=z^post_34 && 0<=N^post_34 ], cost: 2 Removed unreachable locations (and leaf rules with constant cost): Start location: l24 ### Computing asymptotic complexity ### Fully simplified ITS problem Start location: l24 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_40 && b_arp^0==b_arp^post_40 && b_configured^0==b_configured^post_40 && b_ip^0==b_ip^post_40 && b_probe^0==b_probe^post_40 && i^0==i^post_40 && k^0==k^post_40 && pos^0==pos^post_40 && seq^0==seq^post_40 && z^0==z^post_40 ] WORST_CASE(Omega(1),?)