Verifying multi-threaded software with impact

@article{Wachter2013VerifyingMS,
  title={Verifying multi-threaded software with impact},
  author={Bj{\"o}rn Wachter and Daniel Kroening and Jo{\"e}l Ouaknine},
  journal={2013 Formal Methods in Computer-Aided Design},
  year={2013},
  pages={210-217}
}
Lazy abstraction with interpolants, also known as the Impact algorithm, is en vogue as a state-of-the-art software model-checking technique for sequential programs. However, a direct extension of the Impact algorithm to concurrent programs is bound to be inefficient as it has to explore all thread interleavings, which leads to control-state explosion. To this end, we present a new algorithm that combines a new, symbolic form of partial-order reduction with Impact. Our algorithm carries out the… CONTINUE READING
Highly Cited
This paper has 43 citations. REVIEW CITATIONS

Citations

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

Similar Papers

Loading similar papers…