Deny-Guarantee Reasoning

  title={Deny-Guarantee Reasoning},
  author={Mike Dodds and Xinyu Feng and Matthew J. Parkinson and Viktor Vafeiadis},
Rely-guarantee is a well-established approach to reasoning about concurrent programs that use parallel composition. However, parallel composition is not how concurrency is structured in real systems. Instead, threads are started by ‘fork’ and collected with ‘join’ commands. This style of concurrency cannot be reasoned about using rely-guarantee, as the life-time of a thread can be scoped dynamically. With parallel composition the scope is static. In this paper, we introduce deny-guarantee… CONTINUE READING
Highly Cited
This paper has 98 citations. REVIEW CITATIONS



Citations per Year

98 Citations

Semantic Scholar estimates that this publication has 98 citations based on the available data.

See our FAQ for additional information.