From commutativity to proofs and back again: reduction and verification of concurrent programs