Network Verification is emerging as a critical enabler to manage large complex networks. So far attention has been focused on functional correctness – in particular, reachability properties for large networks that forward packets modeled as header spaces (bit-vectors). This line of work ignores performance-related questions regarding, for example, bandwidth, latency and link loads. To address s...