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