Local Verification of Global Invariants in Concurrent Programs

@inproceedings{Cohen2010LocalVO,
  title={Local Verification of Global Invariants in Concurrent Programs},
  author={Ernie Cohen and Michal Moskal and Wolfram Schulte and Stephan Tobies},
  booktitle={CAV},
  year={2010}
}
We describe a practical method for reasoning about realistic concurrent programs. Our method allows global two-state invariants that restrict update of shared state. We provide simple, sufficient conditions for checking those global invariants modularly. The method has been implemented in VCC, an automatic, sound, modular verifier for concurrent C programs. VCC has been used to verify functional correctness of tens of thousands of lines of Microsoft’s Hyper-V virtualization platform and of… CONTINUE READING
Highly Cited
This paper has 101 citations. REVIEW CITATIONS
Recent Discussions
This paper has been referenced on Twitter 1 time over the past 90 days. VIEW TWEETS

Citations

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

102 Citations

01020'10'12'14'16'18
Citations per Year
Semantic Scholar estimates that this publication has 102 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…