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.
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. 6. The system of claim 5 , wherein the MHB constraints include: (i) a begin event, which can happen only as a first event in a first thread and only after the thread is forked by a second thread; and (ii) an end event, which can happen only after an end event of a joined thread of the first and second threads.