Symbolic Model Checking of Concurrent Programs Using Partial Orders and On-the-Fly Transactions

@inproceedings{Kahlon2006SymbolicMC,
  title={Symbolic Model Checking of Concurrent Programs Using Partial Orders and On-the-Fly Transactions},
  author={Vineet Kahlon and Aarti Gupta and Nishant Sinha},
  booktitle={CAV},
  year={2006}
}
The state explosion problem is one of the core bottlenecks in the model checking of concurrent software. We show how to amelio rate the problem by combining the ability of partial order techniques to r educe the state space of the concurrent program with the power of symbolic model ch ecking to explore large state spaces. Our new verification methodology i nvolves translating the given concurrent program into a circuit-based model whi ch gives us the flexibility to then employ any model… CONTINUE READING
Highly Cited
This paper has 34 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 23 extracted citations

Static analysis for concurrent programs with applications to data race detection

International Journal on Software Tools for Technology Transfer • 2013
View 5 Excerpts

Similar Papers

Loading similar papers…