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 Accelerated rule 101 with backward acceleration, yielding the new rule 117. Accelerated rule 101 with backward acceleration, yielding the new rule 118. Accelerated rule 102 with backward acceleration, yielding the new rule 119. Accelerated rule 102 with backward acceleration, yielding the new rule 120. [test] deduced pseudo-invariant -4-seq^0+i^0<=0, also trying 4+seq^0-i^0<=-1 [test] deduced pseudo-invariant z^0-z^post_19<=0, also trying -z^0+z^post_19<=-1 Accelerated rule 103 with backward acceleration, yielding the new rule 121. Accelerated rule 103 with backward acceleration, yielding the new rule 122. Accelerated rule 103 with backward acceleration, yielding the new rule 123. [test] deduced pseudo-invariant -4-seq^0+i^0<=0, also trying 4+seq^0-i^0<=-1 [test] deduced pseudo-invariant z^0-z^post_19<=0, also trying -z^0+z^post_19<=-1 Accelerated rule 104 with backward acceleration, yielding the new rule 124. Accelerated rule 104 with backward acceleration, yielding the new rule 125. Accelerated rule 104 with backward acceleration, yielding the new rule 126. Failed to prove monotonicity of the guard of rule 105. Failed to prove monotonicity of the guard of rule 106. Accelerated rule 107 with backward acceleration, yielding the new rule 127. Accelerated rule 107 with backward acceleration, yielding the new rule 128. [test] deduced pseudo-invariant -b_arp^0+b_arp^post_14<=0, also trying b_arp^0-b_arp^post_14<=-1 Accelerated rule 108 with backward acceleration, yielding the new rule 129. Failed to prove monotonicity of the guard of rule 109. Failed to prove monotonicity of the guard of rule 110. Failed to prove monotonicity of the guard of rule 111. Failed to prove monotonicity of the guard of rule 112. [test] deduced pseudo-invariant -6-seq^0+i^0<=0, also trying 6+seq^0-i^0<=-1 [test] deduced pseudo-invariant -z^post_9+z^0<=0, also trying z^post_9-z^0<=-1 [test] deduced pseudo-invariant b_arp^0-b_arp^post_14<=0, also trying -b_arp^0+b_arp^post_14<=-1 Accelerated rule 113 with backward acceleration, yielding the new rule 130. Failed to prove monotonicity of the guard of rule 114. Failed to prove monotonicity of the guard of rule 115. Accelerated rule 116 with backward acceleration, yielding the new rule 131. Accelerated rule 116 with backward acceleration, yielding the new rule 132. [accelerate] Nesting with 24 inner and 16 outer candidates Nested simple loops 107 (outer loop) and 105 (inner loop) with Rule(5 | b_arp^0<=0, z^0<=0, 1<=pos^0, seq^0<=1+N^0, k_24>=1, -1+2*k_24+k^0<=N^0, 1<=i^0-k_24, | 16*k_24 || 5 | 4=0, 5=i^0-k_24, 6=2*k_24+k^0, 7=1, ), resulting in the new rules: 133, 134. Nested simple loops 107 (outer loop) and 106 (inner loop) with Rule(5 | b_arp^0<=0, z^0<=0, 1<=pos^0, 1<=b_ip^0, seq^0<=1+N^0, k_25>=1, -1+2*k_25+k^0<=N^0, 1<=i^0-k_25, | 17*k_25 || 5 | 4=0, 5=i^0-k_25, 6=2*k_25+k^0, 7=1, ), resulting in the new rules: 135, 136. 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 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 117: l5 -> l5 : b_probe^0'=0, k^0'=1+N^0, z^0'=-1+z^0+k^0-N^0, [ b_arp^0<=0 && seq^0<=1+N^0 && 1-k^0+N^0>=1 && N^0<=N^0 && 1<=z^0+k^0-N^0 ], cost: 6-6*k^0+6*N^0 118: l5 -> l5 : b_probe^0'=0, k^0'=z^0+k^0, z^0'=0, [ b_arp^0<=0 && seq^0<=1+N^0 && z^0>=1 && -1+z^0+k^0<=N^0 && 1<=1 ], cost: 6*z^0 119: l5 -> l5 : b_probe^0'=1, k^0'=1+N^0, z^0'=-1+z^0+k^0-N^0, [ b_arp^0<=0 && 1<=b_ip^0 && seq^0<=1+N^0 && 1-k^0+N^0>=1 && N^0<=N^0 && 1<=z^0+k^0-N^0 ], cost: 7-7*k^0+7*N^0 120: l5 -> l5 : b_probe^0'=1, k^0'=z^0+k^0, z^0'=0, [ b_arp^0<=0 && 1<=b_ip^0 && seq^0<=1+N^0 && z^0>=1 && -1+z^0+k^0<=N^0 && 1<=1 ], cost: 7*z^0 121: l5 -> l5 : b_probe^0'=0, i^0'=4+seq^0-k^0+N^0, k^0'=1+N^0, pos^0'=0, seq^0'=1+seq^0-k^0+N^0, z^0'=z^post_19, [ b_arp^0<=0 && 0<=z^post_19 && -4-seq^0+i^0<=0 && z^0-z^post_19<=0 && 1-k^0+N^0>=1 && N^0<=N^0 && z^post_19<=0 && 3+seq^0-k^0+N^0<=0 && 1+seq^0-k^0+N^0<=1+N^0 ], cost: 7-7*k^0+7*N^0 122: l5 -> l5 : b_probe^0'=0, i^0'=1, k^0'=-2-seq^0+k^0, pos^0'=0, seq^0'=-2, z^0'=z^post_19, [ b_arp^0<=0 && 0<=z^post_19 && -4-seq^0+i^0<=0 && z^0-z^post_19<=0 && -2-seq^0>=1 && -3-seq^0+k^0<=N^0 && z^post_19<=0 && 0<=0 && -2<=1+N^0 ], cost: -14-7*seq^0 123: l5 -> l5 : b_probe^0'=0, i^0'=4+N^0, k^0'=1-seq^0+k^0+N^0, pos^0'=0, seq^0'=1+N^0, z^0'=z^post_19, [ b_arp^0<=0 && 0<=z^post_19 && -4-seq^0+i^0<=0 && z^0-z^post_19<=0 && 1-seq^0+N^0>=1 && -seq^0+k^0+N^0<=N^0 && z^post_19<=0 && 3+N^0<=0 && 1+N^0<=1+N^0 ], cost: 7-7*seq^0+7*N^0 124: l5 -> l5 : b_probe^0'=1, i^0'=4+seq^0-k^0+N^0, k^0'=1+N^0, pos^0'=0, seq^0'=1+seq^0-k^0+N^0, z^0'=z^post_19, [ b_arp^0<=0 && 0<=z^post_19 && 1<=b_ip^0 && -4-seq^0+i^0<=0 && z^0-z^post_19<=0 && 1-k^0+N^0>=1 && N^0<=N^0 && z^post_19<=0 && 3+seq^0-k^0+N^0<=0 && 1+seq^0-k^0+N^0<=1+N^0 ], cost: 8-8*k^0+8*N^0 125: l5 -> l5 : b_probe^0'=1, i^0'=1, k^0'=-2-seq^0+k^0, pos^0'=0, seq^0'=-2, z^0'=z^post_19, [ b_arp^0<=0 && 0<=z^post_19 && 1<=b_ip^0 && -4-seq^0+i^0<=0 && z^0-z^post_19<=0 && -2-seq^0>=1 && -3-seq^0+k^0<=N^0 && z^post_19<=0 && 0<=0 && -2<=1+N^0 ], cost: -16-8*seq^0 126: l5 -> l5 : b_probe^0'=1, i^0'=4+N^0, k^0'=1-seq^0+k^0+N^0, pos^0'=0, seq^0'=1+N^0, z^0'=z^post_19, [ b_arp^0<=0 && 0<=z^post_19 && 1<=b_ip^0 && -4-seq^0+i^0<=0 && z^0-z^post_19<=0 && 1-seq^0+N^0>=1 && -seq^0+k^0+N^0<=N^0 && z^post_19<=0 && 3+N^0<=0 && 1+N^0<=1+N^0 ], cost: 8-8*seq^0+8*N^0 127: l5 -> l5 : b_probe^0'=0, k^0'=1+N^0, pos^0'=1+pos^0-k^0+N^0, [ b_arp^0<=0 && z^0<=0 && 1<=i^0 && seq^0<=1+N^0 && 1-k^0+N^0>=1 && N^0<=N^0 && pos^0-k^0+N^0<=0 ], cost: 8-8*k^0+8*N^0 128: l5 -> l5 : b_probe^0'=0, k^0'=1-pos^0+k^0, pos^0'=1, [ b_arp^0<=0 && z^0<=0 && 1<=i^0 && seq^0<=1+N^0 && 1-pos^0>=1 && -pos^0+k^0<=N^0 && 0<=0 ], cost: 8-8*pos^0 129: l5 -> l5 : b_arp^0'=b_arp^post_14, b_probe^0'=1, k^0'=k_12+k^0, z^0'=-2*k_12+z^0, [ b_arp^0<=0 && b_ip^0<=0 && 0<=b_arp^post_14 && b_arp^post_14<=1 && seq^0<=1+N^0 && -b_arp^0+b_arp^post_14<=0 && k_12>=1 && -1+k_12+k^0<=N^0 && 1<=1-2*k_12+z^0 ], cost: 9*k_12 130: l5 -> l5 : b_arp^0'=b_arp^post_14, b_probe^0'=1, i^0'=3+seq^0+2*k_19, k^0'=k^0+k_19, pos^0'=0, seq^0'=seq^0+2*k_19, z^0'=z^post_9, [ b_ip^0<=0 && 0<=b_arp^post_14 && b_arp^post_14<=1 && 0<=z^post_9 && -6-seq^0+i^0<=0 && -z^post_9+z^0<=0 && b_arp^0-b_arp^post_14<=0 && k_19>=1 && b_arp^post_14<=0 && -1+k^0+k_19<=N^0 && z^post_9<=0 && 1+seq^0+2*k_19<=0 && 2+seq^0+2*k_19<=0 && seq^0+2*k_19<=1+N^0 ], cost: 11*k_19 131: l5 -> l5 : b_arp^0'=0, b_probe^0'=1, i^0'=-1+i^0+k^0-N^0, k^0'=1+N^0, pos^0'=1, [ b_arp^0<=0 && z^0<=0 && 1<=pos^0 && b_ip^0<=0 && seq^0<=1+N^0 && 1-k^0+N^0>=1 && N^0<=N^0 && 1<=-1+i^0+k^0-N^0 ], cost: 13-13*k^0+13*N^0 132: l5 -> l5 : b_arp^0'=0, b_probe^0'=1, i^0'=1, k^0'=-1+i^0+k^0, pos^0'=1, [ b_arp^0<=0 && z^0<=0 && 1<=pos^0 && b_ip^0<=0 && seq^0<=1+N^0 && -1+i^0>=1 && -2+i^0+k^0<=N^0 && 1<=1 ], cost: -13+13*i^0 133: l5 -> l5 : b_probe^0'=0, i^0'=i^0-k_24, k^0'=2*k_24+k^0, pos^0'=1, [ b_arp^0<=0 && z^0<=0 && 1<=pos^0 && seq^0<=1+N^0 && k_24>=1 && -1+2*k_24+k^0<=N^0 && 1<=i^0-k_24 ], cost: 16*k_24 134: l5 -> l5 : b_probe^0'=0, i^0'=i^0-k_24, k^0'=1+2*k_24+k^0, pos^0'=1, [ b_arp^0<=0 && k^0<=N^0 && z^0<=0 && 1<=i^0 && pos^0<=0 && seq^0<=1+N^0 && b_arp^0<=0 && z^0<=0 && 1<=1+pos^0 && seq^0<=1+N^0 && k_24>=1 && 2*k_24+k^0<=N^0 && 1<=i^0-k_24 ], cost: 8+16*k_24 135: l5 -> l5 : b_probe^0'=0, i^0'=i^0-k_25, k^0'=2*k_25+k^0, pos^0'=1, [ b_arp^0<=0 && z^0<=0 && 1<=pos^0 && 1<=b_ip^0 && seq^0<=1+N^0 && k_25>=1 && -1+2*k_25+k^0<=N^0 && 1<=i^0-k_25 ], cost: 17*k_25 136: l5 -> l5 : b_probe^0'=0, i^0'=i^0-k_25, k^0'=1+2*k_25+k^0, pos^0'=1, [ b_arp^0<=0 && k^0<=N^0 && z^0<=0 && 1<=i^0 && pos^0<=0 && seq^0<=1+N^0 && b_arp^0<=0 && z^0<=0 && 1<=1+pos^0 && 1<=b_ip^0 && seq^0<=1+N^0 && k_25>=1 && 2*k_25+k^0<=N^0 && 1<=i^0-k_25 ], cost: 8+17*k_25 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 location l1 (as a last resort): Start location: l24 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 117: l5 -> l5 : b_probe^0'=0, k^0'=1+N^0, z^0'=-1+z^0+k^0-N^0, [ b_arp^0<=0 && seq^0<=1+N^0 && 1-k^0+N^0>=1 && N^0<=N^0 && 1<=z^0+k^0-N^0 ], cost: 6-6*k^0+6*N^0 118: l5 -> l5 : b_probe^0'=0, k^0'=z^0+k^0, z^0'=0, [ b_arp^0<=0 && seq^0<=1+N^0 && z^0>=1 && -1+z^0+k^0<=N^0 && 1<=1 ], cost: 6*z^0 119: l5 -> l5 : b_probe^0'=1, k^0'=1+N^0, z^0'=-1+z^0+k^0-N^0, [ b_arp^0<=0 && 1<=b_ip^0 && seq^0<=1+N^0 && 1-k^0+N^0>=1 && N^0<=N^0 && 1<=z^0+k^0-N^0 ], cost: 7-7*k^0+7*N^0 120: l5 -> l5 : b_probe^0'=1, k^0'=z^0+k^0, z^0'=0, [ b_arp^0<=0 && 1<=b_ip^0 && seq^0<=1+N^0 && z^0>=1 && -1+z^0+k^0<=N^0 && 1<=1 ], cost: 7*z^0 121: l5 -> l5 : b_probe^0'=0, i^0'=4+seq^0-k^0+N^0, k^0'=1+N^0, pos^0'=0, seq^0'=1+seq^0-k^0+N^0, z^0'=z^post_19, [ b_arp^0<=0 && 0<=z^post_19 && -4-seq^0+i^0<=0 && z^0-z^post_19<=0 && 1-k^0+N^0>=1 && N^0<=N^0 && z^post_19<=0 && 3+seq^0-k^0+N^0<=0 && 1+seq^0-k^0+N^0<=1+N^0 ], cost: 7-7*k^0+7*N^0 122: l5 -> l5 : b_probe^0'=0, i^0'=1, k^0'=-2-seq^0+k^0, pos^0'=0, seq^0'=-2, z^0'=z^post_19, [ b_arp^0<=0 && 0<=z^post_19 && -4-seq^0+i^0<=0 && z^0-z^post_19<=0 && -2-seq^0>=1 && -3-seq^0+k^0<=N^0 && z^post_19<=0 && 0<=0 && -2<=1+N^0 ], cost: -14-7*seq^0 123: l5 -> l5 : b_probe^0'=0, i^0'=4+N^0, k^0'=1-seq^0+k^0+N^0, pos^0'=0, seq^0'=1+N^0, z^0'=z^post_19, [ b_arp^0<=0 && 0<=z^post_19 && -4-seq^0+i^0<=0 && z^0-z^post_19<=0 && 1-seq^0+N^0>=1 && -seq^0+k^0+N^0<=N^0 && z^post_19<=0 && 3+N^0<=0 && 1+N^0<=1+N^0 ], cost: 7-7*seq^0+7*N^0 124: l5 -> l5 : b_probe^0'=1, i^0'=4+seq^0-k^0+N^0, k^0'=1+N^0, pos^0'=0, seq^0'=1+seq^0-k^0+N^0, z^0'=z^post_19, [ b_arp^0<=0 && 0<=z^post_19 && 1<=b_ip^0 && -4-seq^0+i^0<=0 && z^0-z^post_19<=0 && 1-k^0+N^0>=1 && N^0<=N^0 && z^post_19<=0 && 3+seq^0-k^0+N^0<=0 && 1+seq^0-k^0+N^0<=1+N^0 ], cost: 8-8*k^0+8*N^0 125: l5 -> l5 : b_probe^0'=1, i^0'=1, k^0'=-2-seq^0+k^0, pos^0'=0, seq^0'=-2, z^0'=z^post_19, [ b_arp^0<=0 && 0<=z^post_19 && 1<=b_ip^0 && -4-seq^0+i^0<=0 && z^0-z^post_19<=0 && -2-seq^0>=1 && -3-seq^0+k^0<=N^0 && z^post_19<=0 && 0<=0 && -2<=1+N^0 ], cost: -16-8*seq^0 126: l5 -> l5 : b_probe^0'=1, i^0'=4+N^0, k^0'=1-seq^0+k^0+N^0, pos^0'=0, seq^0'=1+N^0, z^0'=z^post_19, [ b_arp^0<=0 && 0<=z^post_19 && 1<=b_ip^0 && -4-seq^0+i^0<=0 && z^0-z^post_19<=0 && 1-seq^0+N^0>=1 && -seq^0+k^0+N^0<=N^0 && z^post_19<=0 && 3+N^0<=0 && 1+N^0<=1+N^0 ], cost: 8-8*seq^0+8*N^0 127: l5 -> l5 : b_probe^0'=0, k^0'=1+N^0, pos^0'=1+pos^0-k^0+N^0, [ b_arp^0<=0 && z^0<=0 && 1<=i^0 && seq^0<=1+N^0 && 1-k^0+N^0>=1 && N^0<=N^0 && pos^0-k^0+N^0<=0 ], cost: 8-8*k^0+8*N^0 128: l5 -> l5 : b_probe^0'=0, k^0'=1-pos^0+k^0, pos^0'=1, [ b_arp^0<=0 && z^0<=0 && 1<=i^0 && seq^0<=1+N^0 && 1-pos^0>=1 && -pos^0+k^0<=N^0 && 0<=0 ], cost: 8-8*pos^0 129: l5 -> l5 : b_arp^0'=b_arp^post_14, b_probe^0'=1, k^0'=k_12+k^0, z^0'=-2*k_12+z^0, [ b_arp^0<=0 && b_ip^0<=0 && 0<=b_arp^post_14 && b_arp^post_14<=1 && seq^0<=1+N^0 && -b_arp^0+b_arp^post_14<=0 && k_12>=1 && -1+k_12+k^0<=N^0 && 1<=1-2*k_12+z^0 ], cost: 9*k_12 130: l5 -> l5 : b_arp^0'=b_arp^post_14, b_probe^0'=1, i^0'=3+seq^0+2*k_19, k^0'=k^0+k_19, pos^0'=0, seq^0'=seq^0+2*k_19, z^0'=z^post_9, [ b_ip^0<=0 && 0<=b_arp^post_14 && b_arp^post_14<=1 && 0<=z^post_9 && -6-seq^0+i^0<=0 && -z^post_9+z^0<=0 && b_arp^0-b_arp^post_14<=0 && k_19>=1 && b_arp^post_14<=0 && -1+k^0+k_19<=N^0 && z^post_9<=0 && 1+seq^0+2*k_19<=0 && 2+seq^0+2*k_19<=0 && seq^0+2*k_19<=1+N^0 ], cost: 11*k_19 131: l5 -> l5 : b_arp^0'=0, b_probe^0'=1, i^0'=-1+i^0+k^0-N^0, k^0'=1+N^0, pos^0'=1, [ b_arp^0<=0 && z^0<=0 && 1<=pos^0 && b_ip^0<=0 && seq^0<=1+N^0 && 1-k^0+N^0>=1 && N^0<=N^0 && 1<=-1+i^0+k^0-N^0 ], cost: 13-13*k^0+13*N^0 132: l5 -> l5 : b_arp^0'=0, b_probe^0'=1, i^0'=1, k^0'=-1+i^0+k^0, pos^0'=1, [ b_arp^0<=0 && z^0<=0 && 1<=pos^0 && b_ip^0<=0 && seq^0<=1+N^0 && -1+i^0>=1 && -2+i^0+k^0<=N^0 && 1<=1 ], cost: -13+13*i^0 133: l5 -> l5 : b_probe^0'=0, i^0'=i^0-k_24, k^0'=2*k_24+k^0, pos^0'=1, [ b_arp^0<=0 && z^0<=0 && 1<=pos^0 && seq^0<=1+N^0 && k_24>=1 && -1+2*k_24+k^0<=N^0 && 1<=i^0-k_24 ], cost: 16*k_24 134: l5 -> l5 : b_probe^0'=0, i^0'=i^0-k_24, k^0'=1+2*k_24+k^0, pos^0'=1, [ b_arp^0<=0 && k^0<=N^0 && z^0<=0 && 1<=i^0 && pos^0<=0 && seq^0<=1+N^0 && b_arp^0<=0 && z^0<=0 && 1<=1+pos^0 && seq^0<=1+N^0 && k_24>=1 && 2*k_24+k^0<=N^0 && 1<=i^0-k_24 ], cost: 8+16*k_24 135: l5 -> l5 : b_probe^0'=0, i^0'=i^0-k_25, k^0'=2*k_25+k^0, pos^0'=1, [ b_arp^0<=0 && z^0<=0 && 1<=pos^0 && 1<=b_ip^0 && seq^0<=1+N^0 && k_25>=1 && -1+2*k_25+k^0<=N^0 && 1<=i^0-k_25 ], cost: 17*k_25 136: l5 -> l5 : b_probe^0'=0, i^0'=i^0-k_25, k^0'=1+2*k_25+k^0, pos^0'=1, [ b_arp^0<=0 && k^0<=N^0 && z^0<=0 && 1<=i^0 && pos^0<=0 && seq^0<=1+N^0 && b_arp^0<=0 && z^0<=0 && 1<=1+pos^0 && 1<=b_ip^0 && seq^0<=1+N^0 && k_25>=1 && 2*k_25+k^0<=N^0 && 1<=i^0-k_25 ], cost: 8+17*k_25 139: l5 -> l5 : b_arp^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, k^0'=0, z^0'=-1+z^0, [ 1<=b_arp^0 && seq^0<=1+N^0 && b_configured^0==0 && 0<=b_ip^post_38 && b_ip^post_38<=1 && 1<=z^0 ], cost: 8 140: l5 -> 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, [ 1<=b_arp^0 && seq^0<=1+N^0 && 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: 9 141: l5 -> 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, [ 1<=b_arp^0 && seq^0<=1+N^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: 10 142: l5 -> l5 : b_arp^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, k^0'=0, pos^0'=1+pos^0, [ 1<=b_arp^0 && seq^0<=1+N^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: 10 137: l24 -> l5 : N^0'=N^post_34, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, i^0'=4, k^0'=0, pos^0'=0, seq^0'=1, z^0'=-1+z^post_34, [ 0<=N^post_34 && 0<=b_ip^post_38 && b_ip^post_38<=1 && 1<=z^post_34 ], cost: 5 138: l24 -> l5 : N^0'=N^post_34, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, i^0'=4, k^0'=0, pos^0'=1, seq^0'=1, z^0'=z^post_34, [ 0<=z^post_34 && 0<=N^post_34 && 0<=b_ip^post_38 && z^post_34<=0 && b_ip^post_38<=0 ], cost: 7 Aborted due to lack of remaining time ### Computing asymptotic complexity ### Fully simplified ITS problem Start location: l24 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 117: l5 -> l5 : b_probe^0'=0, k^0'=1+N^0, z^0'=-1+z^0+k^0-N^0, [ b_arp^0<=0 && seq^0<=1+N^0 && 1-k^0+N^0>=1 && N^0<=N^0 && 1<=z^0+k^0-N^0 ], cost: 6-6*k^0+6*N^0 118: l5 -> l5 : b_probe^0'=0, k^0'=z^0+k^0, z^0'=0, [ b_arp^0<=0 && seq^0<=1+N^0 && z^0>=1 && -1+z^0+k^0<=N^0 && 1<=1 ], cost: 6*z^0 119: l5 -> l5 : b_probe^0'=1, k^0'=1+N^0, z^0'=-1+z^0+k^0-N^0, [ b_arp^0<=0 && 1<=b_ip^0 && seq^0<=1+N^0 && 1-k^0+N^0>=1 && N^0<=N^0 && 1<=z^0+k^0-N^0 ], cost: 7-7*k^0+7*N^0 120: l5 -> l5 : b_probe^0'=1, k^0'=z^0+k^0, z^0'=0, [ b_arp^0<=0 && 1<=b_ip^0 && seq^0<=1+N^0 && z^0>=1 && -1+z^0+k^0<=N^0 && 1<=1 ], cost: 7*z^0 121: l5 -> l5 : b_probe^0'=0, i^0'=4+seq^0-k^0+N^0, k^0'=1+N^0, pos^0'=0, seq^0'=1+seq^0-k^0+N^0, z^0'=z^post_19, [ b_arp^0<=0 && 0<=z^post_19 && -4-seq^0+i^0<=0 && z^0-z^post_19<=0 && 1-k^0+N^0>=1 && N^0<=N^0 && z^post_19<=0 && 3+seq^0-k^0+N^0<=0 && 1+seq^0-k^0+N^0<=1+N^0 ], cost: 7-7*k^0+7*N^0 122: l5 -> l5 : b_probe^0'=0, i^0'=1, k^0'=-2-seq^0+k^0, pos^0'=0, seq^0'=-2, z^0'=z^post_19, [ b_arp^0<=0 && 0<=z^post_19 && -4-seq^0+i^0<=0 && z^0-z^post_19<=0 && -2-seq^0>=1 && -3-seq^0+k^0<=N^0 && z^post_19<=0 && 0<=0 && -2<=1+N^0 ], cost: -14-7*seq^0 123: l5 -> l5 : b_probe^0'=0, i^0'=4+N^0, k^0'=1-seq^0+k^0+N^0, pos^0'=0, seq^0'=1+N^0, z^0'=z^post_19, [ b_arp^0<=0 && 0<=z^post_19 && -4-seq^0+i^0<=0 && z^0-z^post_19<=0 && 1-seq^0+N^0>=1 && -seq^0+k^0+N^0<=N^0 && z^post_19<=0 && 3+N^0<=0 && 1+N^0<=1+N^0 ], cost: 7-7*seq^0+7*N^0 124: l5 -> l5 : b_probe^0'=1, i^0'=4+seq^0-k^0+N^0, k^0'=1+N^0, pos^0'=0, seq^0'=1+seq^0-k^0+N^0, z^0'=z^post_19, [ b_arp^0<=0 && 0<=z^post_19 && 1<=b_ip^0 && -4-seq^0+i^0<=0 && z^0-z^post_19<=0 && 1-k^0+N^0>=1 && N^0<=N^0 && z^post_19<=0 && 3+seq^0-k^0+N^0<=0 && 1+seq^0-k^0+N^0<=1+N^0 ], cost: 8-8*k^0+8*N^0 125: l5 -> l5 : b_probe^0'=1, i^0'=1, k^0'=-2-seq^0+k^0, pos^0'=0, seq^0'=-2, z^0'=z^post_19, [ b_arp^0<=0 && 0<=z^post_19 && 1<=b_ip^0 && -4-seq^0+i^0<=0 && z^0-z^post_19<=0 && -2-seq^0>=1 && -3-seq^0+k^0<=N^0 && z^post_19<=0 && 0<=0 && -2<=1+N^0 ], cost: -16-8*seq^0 126: l5 -> l5 : b_probe^0'=1, i^0'=4+N^0, k^0'=1-seq^0+k^0+N^0, pos^0'=0, seq^0'=1+N^0, z^0'=z^post_19, [ b_arp^0<=0 && 0<=z^post_19 && 1<=b_ip^0 && -4-seq^0+i^0<=0 && z^0-z^post_19<=0 && 1-seq^0+N^0>=1 && -seq^0+k^0+N^0<=N^0 && z^post_19<=0 && 3+N^0<=0 && 1+N^0<=1+N^0 ], cost: 8-8*seq^0+8*N^0 127: l5 -> l5 : b_probe^0'=0, k^0'=1+N^0, pos^0'=1+pos^0-k^0+N^0, [ b_arp^0<=0 && z^0<=0 && 1<=i^0 && seq^0<=1+N^0 && 1-k^0+N^0>=1 && N^0<=N^0 && pos^0-k^0+N^0<=0 ], cost: 8-8*k^0+8*N^0 128: l5 -> l5 : b_probe^0'=0, k^0'=1-pos^0+k^0, pos^0'=1, [ b_arp^0<=0 && z^0<=0 && 1<=i^0 && seq^0<=1+N^0 && 1-pos^0>=1 && -pos^0+k^0<=N^0 && 0<=0 ], cost: 8-8*pos^0 129: l5 -> l5 : b_arp^0'=b_arp^post_14, b_probe^0'=1, k^0'=k_12+k^0, z^0'=-2*k_12+z^0, [ b_arp^0<=0 && b_ip^0<=0 && 0<=b_arp^post_14 && b_arp^post_14<=1 && seq^0<=1+N^0 && -b_arp^0+b_arp^post_14<=0 && k_12>=1 && -1+k_12+k^0<=N^0 && 1<=1-2*k_12+z^0 ], cost: 9*k_12 130: l5 -> l5 : b_arp^0'=b_arp^post_14, b_probe^0'=1, i^0'=3+seq^0+2*k_19, k^0'=k^0+k_19, pos^0'=0, seq^0'=seq^0+2*k_19, z^0'=z^post_9, [ b_ip^0<=0 && 0<=b_arp^post_14 && b_arp^post_14<=1 && 0<=z^post_9 && -6-seq^0+i^0<=0 && -z^post_9+z^0<=0 && b_arp^0-b_arp^post_14<=0 && k_19>=1 && b_arp^post_14<=0 && -1+k^0+k_19<=N^0 && z^post_9<=0 && 1+seq^0+2*k_19<=0 && 2+seq^0+2*k_19<=0 && seq^0+2*k_19<=1+N^0 ], cost: 11*k_19 131: l5 -> l5 : b_arp^0'=0, b_probe^0'=1, i^0'=-1+i^0+k^0-N^0, k^0'=1+N^0, pos^0'=1, [ b_arp^0<=0 && z^0<=0 && 1<=pos^0 && b_ip^0<=0 && seq^0<=1+N^0 && 1-k^0+N^0>=1 && N^0<=N^0 && 1<=-1+i^0+k^0-N^0 ], cost: 13-13*k^0+13*N^0 132: l5 -> l5 : b_arp^0'=0, b_probe^0'=1, i^0'=1, k^0'=-1+i^0+k^0, pos^0'=1, [ b_arp^0<=0 && z^0<=0 && 1<=pos^0 && b_ip^0<=0 && seq^0<=1+N^0 && -1+i^0>=1 && -2+i^0+k^0<=N^0 && 1<=1 ], cost: -13+13*i^0 133: l5 -> l5 : b_probe^0'=0, i^0'=i^0-k_24, k^0'=2*k_24+k^0, pos^0'=1, [ b_arp^0<=0 && z^0<=0 && 1<=pos^0 && seq^0<=1+N^0 && k_24>=1 && -1+2*k_24+k^0<=N^0 && 1<=i^0-k_24 ], cost: 16*k_24 134: l5 -> l5 : b_probe^0'=0, i^0'=i^0-k_24, k^0'=1+2*k_24+k^0, pos^0'=1, [ b_arp^0<=0 && k^0<=N^0 && z^0<=0 && 1<=i^0 && pos^0<=0 && seq^0<=1+N^0 && b_arp^0<=0 && z^0<=0 && 1<=1+pos^0 && seq^0<=1+N^0 && k_24>=1 && 2*k_24+k^0<=N^0 && 1<=i^0-k_24 ], cost: 8+16*k_24 135: l5 -> l5 : b_probe^0'=0, i^0'=i^0-k_25, k^0'=2*k_25+k^0, pos^0'=1, [ b_arp^0<=0 && z^0<=0 && 1<=pos^0 && 1<=b_ip^0 && seq^0<=1+N^0 && k_25>=1 && -1+2*k_25+k^0<=N^0 && 1<=i^0-k_25 ], cost: 17*k_25 136: l5 -> l5 : b_probe^0'=0, i^0'=i^0-k_25, k^0'=1+2*k_25+k^0, pos^0'=1, [ b_arp^0<=0 && k^0<=N^0 && z^0<=0 && 1<=i^0 && pos^0<=0 && seq^0<=1+N^0 && b_arp^0<=0 && z^0<=0 && 1<=1+pos^0 && 1<=b_ip^0 && seq^0<=1+N^0 && k_25>=1 && 2*k_25+k^0<=N^0 && 1<=i^0-k_25 ], cost: 8+17*k_25 139: l5 -> l5 : b_arp^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, k^0'=0, z^0'=-1+z^0, [ 1<=b_arp^0 && seq^0<=1+N^0 && b_configured^0==0 && 0<=b_ip^post_38 && b_ip^post_38<=1 && 1<=z^0 ], cost: 8 140: l5 -> 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, [ 1<=b_arp^0 && seq^0<=1+N^0 && 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: 9 141: l5 -> 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, [ 1<=b_arp^0 && seq^0<=1+N^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: 10 142: l5 -> l5 : b_arp^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, k^0'=0, pos^0'=1+pos^0, [ 1<=b_arp^0 && seq^0<=1+N^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: 10 137: l24 -> l5 : N^0'=N^post_34, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, i^0'=4, k^0'=0, pos^0'=0, seq^0'=1, z^0'=-1+z^post_34, [ 0<=N^post_34 && 0<=b_ip^post_38 && b_ip^post_38<=1 && 1<=z^post_34 ], cost: 5 138: l24 -> l5 : N^0'=N^post_34, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, i^0'=4, k^0'=0, pos^0'=1, seq^0'=1, z^0'=z^post_34, [ 0<=z^post_34 && 0<=N^post_34 && 0<=b_ip^post_38 && z^post_34<=0 && b_ip^post_38<=0 ], cost: 7 This is only a partial result (probably due to a timeout). Trying to find the maximal complexity that has already been derived. Performed chaining from the start location: Computing asymptotic complexity for rule 143 Simplified the guard: 143: l24 -> l5 : N^0'=N^post_34, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, i^0'=4, k^0'=1+N^post_34, pos^0'=0, seq^0'=1, z^0'=-2-N^post_34+z^post_34, [ 0<=N^post_34 && 0<=b_ip^post_38 && b_ip^post_38<=1 && 1<=z^post_34 && 1<=-1-N^post_34+z^post_34 ], cost: 11+6*N^post_34 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 144 Simplified the guard: 144: l24 -> l5 : N^0'=N^post_34, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, i^0'=4, k^0'=-1+z^post_34, pos^0'=0, seq^0'=1, z^0'=0, [ 0<=b_ip^post_38 && b_ip^post_38<=1 && -1+z^post_34>=1 && -2+z^post_34<=N^post_34 ], cost: -1+6*z^post_34 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 145 Simplified the guard: 145: l24 -> l5 : N^0'=N^post_34, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=1, i^0'=4, k^0'=1+N^post_34, pos^0'=0, seq^0'=1, z^0'=-2-N^post_34+z^post_34, [ 0<=N^post_34 && b_ip^post_38<=1 && 1<=z^post_34 && 1<=b_ip^post_38 && 1<=-1-N^post_34+z^post_34 ], cost: 12+7*N^post_34 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 146 Simplified the guard: 146: l24 -> l5 : N^0'=N^post_34, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=1, i^0'=4, k^0'=-1+z^post_34, pos^0'=0, seq^0'=1, z^0'=0, [ b_ip^post_38<=1 && 1<=b_ip^post_38 && -1+z^post_34>=1 && -2+z^post_34<=N^post_34 ], cost: -2+7*z^post_34 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 147 Simplified the guard: 147: l24 -> l5 : N^0'=N^post_34, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, i^0'=4, k^0'=1+N^post_34, pos^0'=1+N^post_34, seq^0'=1, z^0'=-1+z^post_34, [ 0<=N^post_34 && 0<=b_ip^post_38 && b_ip^post_38<=1 && 1<=z^post_34 && -1+z^post_34<=0 && N^post_34<=0 ], cost: 13+8*N^post_34 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 154 Simplified the guard: 154: l24 -> l5 : N^0'=N^post_34, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, i^0'=4-k_24, k^0'=2*k_24, pos^0'=1, seq^0'=1, z^0'=z^post_34, [ 0<=z^post_34 && 0<=b_ip^post_38 && z^post_34<=0 && b_ip^post_38<=0 && k_24>=1 && -1+2*k_24<=N^post_34 && 1<=4-k_24 ], cost: 7+16*k_24 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 149 Simplified the guard: 149: l24 -> l5 : N^0'=N^post_34, b_arp^0'=b_arp^post_14, b_configured^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=1, i^0'=4, k^0'=k_12, pos^0'=0, seq^0'=1, z^0'=-1-2*k_12+z^post_34, [ 0<=b_ip^post_38 && b_ip^post_38<=0 && 0<=b_arp^post_14 && b_arp^post_14<=0 && k_12>=1 && -1+k_12<=N^post_34 && 1<=-2*k_12+z^post_34 ], cost: 5+9*k_12 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 152 Simplified the guard: 152: l24 -> l5 : N^0'=N^post_34, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=1, i^0'=3-N^post_34, k^0'=1+N^post_34, pos^0'=1, seq^0'=1, z^0'=z^post_34, [ 0<=z^post_34 && 0<=N^post_34 && 0<=b_ip^post_38 && z^post_34<=0 && b_ip^post_38<=0 && 1<=3-N^post_34 ], cost: 20+13*N^post_34 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 150 Simplified the guard: 150: l24 -> l5 : N^0'=N^post_34, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, i^0'=4-k_24, k^0'=1+2*k_24, pos^0'=1, seq^0'=1, z^0'=-1+z^post_34, [ 0<=b_ip^post_38 && b_ip^post_38<=1 && 1<=z^post_34 && -1+z^post_34<=0 && k_24>=1 && 2*k_24<=N^post_34 && 1<=4-k_24 ], cost: 13+16*k_24 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 151 Simplified the guard: 151: l24 -> l5 : N^0'=N^post_34, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, i^0'=4-k_25, k^0'=1+2*k_25, pos^0'=1, seq^0'=1, z^0'=-1+z^post_34, [ b_ip^post_38<=1 && 1<=z^post_34 && -1+z^post_34<=0 && 1<=b_ip^post_38 && k_25>=1 && 2*k_25<=N^post_34 && 1<=4-k_25 ], cost: 13+17*k_25 Resulting cost 0 has complexity: Unknown Performed chaining from the start location: Computing asymptotic complexity for rule 156 Simplified the guard: 156: l24 -> l5 : N^0'=N^post_34, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, i^0'=4, k^0'=z^post_34, pos^0'=1, seq^0'=1, z^0'=0, [ 0<=b_ip^post_38 && b_ip^post_38<=1 && -1+z^post_34>=1 && 1<=1+N^post_34 && -1+z^post_34<=N^post_34 ], cost: 7+6*z^post_34 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 155 Simplified the guard: 155: l24 -> l5 : N^0'=N^post_34, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, i^0'=4, k^0'=1+N^post_34, pos^0'=2+N^post_34-z^post_34, seq^0'=1, z^0'=0, [ 0<=b_ip^post_38 && b_ip^post_38<=1 && -1+z^post_34>=1 && 1<=1+N^post_34 && 2+N^post_34-z^post_34>=1 && 1+N^post_34-z^post_34<=0 ], cost: 15+8*N^post_34-2*z^post_34 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 159 Simplified the guard: 159: l24 -> l5 : N^0'=N^post_34, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, i^0'=4, k^0'=1+N^post_34, pos^0'=2+N^post_34-z^post_34, seq^0'=1, z^0'=0, [ b_ip^post_38<=1 && 1<=b_ip^post_38 && -1+z^post_34>=1 && 1<=1+N^post_34 && 2+N^post_34-z^post_34>=1 && 1+N^post_34-z^post_34<=0 ], cost: 14+8*N^post_34-z^post_34 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 160 Simplified the guard: 160: l24 -> l5 : N^0'=N^post_34, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, i^0'=4, k^0'=z^post_34, pos^0'=1, seq^0'=1, z^0'=0, [ b_ip^post_38<=1 && 1<=b_ip^post_38 && -1+z^post_34>=1 && 1<=1+N^post_34 && -1+z^post_34<=N^post_34 ], cost: 6+7*z^post_34 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 168 Simplified the guard: 168: l24 -> l5 : N^0'=N^post_34, b_arp^0'=b_arp^post_14, b_configured^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, i^0'=4, k^0'=-1-k_12+z^post_34, pos^0'=0, seq^0'=1, z^0'=0, [ 0<=b_ip^post_38 && b_ip^post_38<=0 && 0<=b_arp^post_14 && b_arp^post_14<=0 && k_12>=1 && -1-2*k_12+z^post_34>=1 && -2-k_12+z^post_34<=N^post_34 ], cost: -1-3*k_12+6*z^post_34 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 167 Simplified the guard: 167: l24 -> l5 : N^0'=N^post_34, b_arp^0'=b_arp^post_14, b_configured^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, i^0'=4, k^0'=1+N^post_34, pos^0'=0, seq^0'=1, z^0'=-2-k_12-N^post_34+z^post_34, [ 0<=b_ip^post_38 && b_ip^post_38<=0 && 0<=b_arp^post_14 && b_arp^post_14<=0 && k_12>=1 && 1<=1+N^post_34 && 1-k_12+N^post_34>=1 && 1<=-1-k_12-N^post_34+z^post_34 ], cost: 11+3*k_12+6*N^post_34 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 181 Simplified the guard: 181: l24 -> l5 : N^0'=N^post_34, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, i^0'=4-2*k_24, k^0'=4*k_24, pos^0'=1, seq^0'=1, z^0'=z^post_34, [ 0<=z^post_34 && 0<=b_ip^post_38 && z^post_34<=0 && b_ip^post_38<=0 && k_24>=1 && -1+2*k_24<=N^post_34 && -1+4*k_24<=N^post_34 && 1<=4-2*k_24 ], cost: 7+32*k_24 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 177 Simplified the guard: 177: l24 -> l5 : N^0'=N^post_34, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, i^0'=4-k_25-k_24, k^0'=1+2*k_25+2*k_24, pos^0'=1, seq^0'=1, z^0'=-1+z^post_34, [ b_ip^post_38<=1 && 1<=z^post_34 && -1+z^post_34<=0 && 1<=b_ip^post_38 && k_25>=1 && k_24>=1 && 2*k_25+2*k_24<=N^post_34 && 1<=4-k_25-k_24 ], cost: 13+17*k_25+16*k_24 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 175 Simplified the guard: 175: l24 -> l5 : N^0'=N^post_34, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, i^0'=4-2*k_24, k^0'=1+4*k_24, pos^0'=1, seq^0'=1, z^0'=-1+z^post_34, [ 0<=b_ip^post_38 && b_ip^post_38<=1 && 1<=z^post_34 && -1+z^post_34<=0 && k_24>=1 && 2*k_24<=N^post_34 && 4*k_24<=N^post_34 && 1<=4-2*k_24 ], cost: 13+32*k_24 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 169 Simplified the guard: 169: l24 -> l5 : N^0'=N^post_34, b_arp^0'=b_arp^post_14, b_configured^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, i^0'=4, k^0'=1+N^post_34, pos^0'=1-k_12+N^post_34, seq^0'=1, z^0'=-1-2*k_12+z^post_34, [ 0<=b_ip^post_38 && b_ip^post_38<=0 && 0<=b_arp^post_14 && b_arp^post_14<=0 && k_12>=1 && 1<=-2*k_12+z^post_34 && -1-2*k_12+z^post_34<=0 && 1<=1+N^post_34 && 1-k_12+N^post_34>=1 && -k_12+N^post_34<=0 ], cost: 13+k_12+8*N^post_34 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 170 Simplified the guard: 170: l24 -> l5 : N^0'=N^post_34, b_arp^0'=b_arp^post_14, b_configured^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, i^0'=4, k^0'=1+k_12, pos^0'=1, seq^0'=1, z^0'=-1-2*k_12+z^post_34, [ 0<=b_ip^post_38 && b_ip^post_38<=0 && 0<=b_arp^post_14 && b_arp^post_14<=0 && k_12>=1 && 1<=-2*k_12+z^post_34 && -1-2*k_12+z^post_34<=0 && 1<=1+N^post_34 && k_12<=N^post_34 ], cost: 13+9*k_12 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 180 Simplified the guard: 180: l24 -> l5 : N^0'=N^post_34, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=1, i^0'=1, k^0'=3+k_24, pos^0'=1, seq^0'=1, z^0'=z^post_34, [ 0<=z^post_34 && 0<=b_ip^post_38 && z^post_34<=0 && b_ip^post_38<=0 && k_24>=1 && 3-k_24>=1 && 2+k_24<=N^post_34 ], cost: 46+3*k_24 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 179 Simplified the guard: 179: l24 -> l5 : N^0'=N^post_34, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=1, i^0'=3-N^post_34+k_24, k^0'=1+N^post_34, pos^0'=1, seq^0'=1, z^0'=z^post_34, [ 0<=z^post_34 && 0<=b_ip^post_38 && z^post_34<=0 && b_ip^post_38<=0 && k_24>=1 && 1<=1+N^post_34 && 1+N^post_34-2*k_24>=1 && 1<=3-N^post_34+k_24 ], cost: 20+13*N^post_34-10*k_24 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 178 Simplified the guard: 178: l24 -> l5 : N^0'=N^post_34, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, i^0'=4-2*k_25, k^0'=1+4*k_25, pos^0'=1, seq^0'=1, z^0'=-1+z^post_34, [ b_ip^post_38<=1 && 1<=z^post_34 && -1+z^post_34<=0 && 1<=b_ip^post_38 && k_25>=1 && 2*k_25<=N^post_34 && 4*k_25<=N^post_34 && 1<=4-2*k_25 ], cost: 13+34*k_25 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 176 Simplified the guard: 176: l24 -> l5 : N^0'=N^post_34, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, i^0'=4-k_25-k_24, k^0'=1+2*k_25+2*k_24, pos^0'=1, seq^0'=1, z^0'=-1+z^post_34, [ b_ip^post_38<=1 && 1<=z^post_34 && -1+z^post_34<=0 && k_24>=1 && 1<=b_ip^post_38 && k_25>=1 && 2*k_25+2*k_24<=N^post_34 && 1<=4-k_25-k_24 ], cost: 13+17*k_25+16*k_24 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 174 Simplified the guard: 174: l24 -> l5 : N^0'=N^post_34, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=1, i^0'=1, k^0'=4+k_24, pos^0'=1, seq^0'=1, z^0'=-1+z^post_34, [ 0<=b_ip^post_38 && 1<=z^post_34 && -1+z^post_34<=0 && k_24>=1 && b_ip^post_38<=0 && 3-k_24>=1 && 3+k_24<=N^post_34 ], cost: 52+3*k_24 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 173 Simplified the guard: 173: l24 -> l5 : N^0'=N^post_34, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=1, i^0'=4-N^post_34+k_24, k^0'=1+N^post_34, pos^0'=1, seq^0'=1, z^0'=-1+z^post_34, [ 0<=b_ip^post_38 && 1<=z^post_34 && -1+z^post_34<=0 && k_24>=1 && b_ip^post_38<=0 && 1<=1+N^post_34 && N^post_34-2*k_24>=1 && 1<=4-N^post_34+k_24 ], cost: 13+13*N^post_34-10*k_24 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 171 Simplified the guard: 171: l24 -> l5 : N^0'=N^post_34, b_arp^0'=b_arp^post_14, b_configured^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=1, i^0'=4, k^0'=2*k_12, pos^0'=0, seq^0'=1, z^0'=-1-4*k_12+z^post_34, [ 0<=b_ip^post_38 && b_ip^post_38<=0 && 0<=b_arp^post_14 && b_arp^post_14<=0 && k_12>=1 && -1+k_12<=N^post_34 && 1<=-2*k_12+z^post_34 && -1+2*k_12<=N^post_34 && 1<=-4*k_12+z^post_34 ], cost: 5+18*k_12 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 161 Simplified the guard: 161: l24 -> l5 : N^0'=N^post_34, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, i^0'=4-k_24, k^0'=z^post_34+2*k_24, pos^0'=1, seq^0'=1, z^0'=0, [ b_ip^post_38<=1 && 1<=b_ip^post_38 && -1+z^post_34>=1 && k_24>=1 && -1+z^post_34+2*k_24<=N^post_34 && 1<=4-k_24 ], cost: 6+7*z^post_34+16*k_24 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 157 Simplified the guard: 157: l24 -> l5 : N^0'=N^post_34, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, i^0'=4-k_24, k^0'=z^post_34+2*k_24, pos^0'=1, seq^0'=1, z^0'=0, [ 0<=b_ip^post_38 && b_ip^post_38<=1 && -1+z^post_34>=1 && k_24>=1 && -1+z^post_34+2*k_24<=N^post_34 && 1<=4-k_24 ], cost: 7+6*z^post_34+16*k_24 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 158 Simplified the guard: 158: l24 -> l5 : N^0'=N^post_34, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, i^0'=4-k_25, k^0'=z^post_34+2*k_25, pos^0'=1, seq^0'=1, z^0'=0, [ b_ip^post_38<=1 && -1+z^post_34>=1 && 1<=b_ip^post_38 && k_25>=1 && -1+z^post_34+2*k_25<=N^post_34 && 1<=4-k_25 ], cost: 7+6*z^post_34+17*k_25 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 165 Simplified the guard: 165: l24 -> l5 : N^0'=N^post_34, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, i^0'=4-k_24, k^0'=1+2*k_24, pos^0'=1, seq^0'=1, z^0'=-1+z^post_34, [ 0<=b_ip^post_38 && b_ip^post_38<=1 && 1<=z^post_34 && -1+z^post_34<=0 && k_24>=1 && 2*k_24<=N^post_34 && 1<=4-k_24 ], cost: 13+16*k_24 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 162 Simplified the guard: 162: l24 -> l5 : N^0'=N^post_34, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, i^0'=4-k_25, k^0'=z^post_34+2*k_25, pos^0'=1, seq^0'=1, z^0'=0, [ b_ip^post_38<=1 && 1<=b_ip^post_38 && -1+z^post_34>=1 && k_25>=1 && -1+z^post_34+2*k_25<=N^post_34 && 1<=4-k_25 ], cost: 6+7*z^post_34+17*k_25 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 166 Simplified the guard: 166: l24 -> l5 : N^0'=N^post_34, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, i^0'=4-k_25, k^0'=1+2*k_25, pos^0'=1, seq^0'=1, z^0'=-1+z^post_34, [ b_ip^post_38<=1 && 1<=z^post_34 && -1+z^post_34<=0 && 1<=b_ip^post_38 && k_25>=1 && 2*k_25<=N^post_34 && 1<=4-k_25 ], cost: 13+17*k_25 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 163 Simplified the guard: 163: l24 -> l5 : N^0'=N^post_34, b_arp^0'=0, b_configured^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=1, i^0'=4-N^post_34, k^0'=1+N^post_34, pos^0'=1, seq^0'=1, z^0'=-1+z^post_34, [ 0<=b_ip^post_38 && 1<=z^post_34 && -1+z^post_34<=0 && b_ip^post_38<=0 && N^post_34>=1 && 1<=4-N^post_34 ], cost: 13+13*N^post_34 Resulting cost 0 has complexity: Unknown Computing asymptotic complexity for rule 172 Simplified the guard: 172: l24 -> l5 : N^0'=N^post_34, b_arp^0'=b_arp^post_14, b_configured^0'=0, b_ip^0'=b_ip^post_38, b_probe^0'=0, i^0'=4-k_24, k^0'=1+k_12+2*k_24, pos^0'=1, seq^0'=1, z^0'=-1-2*k_12+z^post_34, [ 0<=b_ip^post_38 && b_ip^post_38<=0 && 0<=b_arp^post_14 && b_arp^post_14<=0 && k_12>=1 && 1<=-2*k_12+z^post_34 && -1-2*k_12+z^post_34<=0 && k_24>=1 && k_12+2*k_24<=N^post_34 && 1<=4-k_24 ], cost: 13+9*k_12+16*k_24 Resulting cost 0 has complexity: Unknown Aborting due to timeout Obtained the following overall complexity (w.r.t. the length of the input n): Complexity: Constant Cpx degree: 0 Solved cost: 1 Rule cost: 1 Rule guard: [ N^0==N^post_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),?)