Barriers in Concurrent Separation Logic: Now With Tool Support!

@article{Hobor2009BarriersIC,
  title={Barriers in Concurrent Separation Logic: Now With Tool Support!},
  author={Aquinas Hobor and Cristian Gherghina},
  journal={Logical Methods in Computer Science},
  year={2009},
  volume={8}
}
We develop and prove sound a concurrent separation logic for Pthreads-style barriers. Although Pthreads barriers are widely used in systems, and separation logic is widely used for verification, there has not been any effort to combine the two. Unlike locks and critical sections, Pthreads barriers enable simultaneous resource redistribution between multiple threads and are inherently stateful, leading to significant complications in the design of the logic and its soundness proof. We show how… CONTINUE READING
11 Citations
34 References
Similar Papers

Citations

Publications citing this paper.

Similar Papers

Loading similar papers…