1. A method for analyzing concurrent programs stored on a memory device, comprising: globally constraining inter-leavings of local operations of threads in a concurrent program; and exploring only quasi-monotonic sequences of thread operations that guarantee optimality in a number of thread inter-leavings to be explored to limit analysis of the concurrent program.