Commutativity Simplifies Proofs of Parameterized Programs

Azadeh Farzan, Dominik Klumpp, Andreas Podelski

Commutativity has proven to be a powerful tool in reasoning about concurrent programs. Recent work has shown that a commutativity-based reduction of a program may admit simpler pro…