Stateful firewalls, load balancers, and other network functions make policy verification difficult because their behavior depends on past traffic. NetSMC uses a streamlined network model and symbolic model checking to verify practical policies more efficiently, while making explicit where its assumptions limit the results.