Yes, they can both use the customer LAN and a single subnet but then doesn't that defeat the purpose of critical reliability?
You should have at least 3 separate subnets. CNA, CNB and customer/VoIP Bearer. You should probably have several more depending on number of sites, IP Phone deployment, network security policy, etc...
Read the Avaya IP Telephony Deployment Guide, LAN Administrator Guide, Security and the S8700, and then pick up a couple of books related to nework security.