5. The system of claim 4 , wherein the instructions, when executed by the hardware processor to generate the formula, further: generate a conjunction of sub-formulae over the order variables, the sub-formulae selected from at least one of: (i) must happen-before (MHB) constraints, (ii) lock mutual exclusion constraint, or (iii) race constraints.
7. The system of claim 5 , wherein the lock mutual exclusion constraint requires that two sequences of events protected by an identified lock do not interleave, the sequences of events comprising acquire and release events.