Preprint
Sep 2026
The Complexity of Interference: When Rely/Guarantee Does Not Work
Rely/Guarantee is a well-known verification technique for reasoning about concurrent programs. However, for some algorithms, devising suitable rely and guarantee conditions is challenging, due to the strong interference exhibited in these algorithms. The Ben-Ari concurrent garbage collector is an algorithm where the co...
Nisansala P. Yatapanage
· 0 citations