Generalised rely-guarantee concurrency: an algebraic foundation

IJ Hayes - Formal Aspects of Computing, 2016 - Springer
rely-guarantee technique allows one to reason compositionally about concurrent programs.
To handle interference the technique … the algebraic properties of the general rely-guarantee

Csimpl: A rely-guarantee-based framework for verifying concurrent programs

D Sanán, Y Zhao, Z Hou, F Zhang, A Tiu… - … 2017, Held as Part of the …, 2017 - Springer
… program reasoning techniques such as rely-guarantee. … of those concurrent reasoning
techniques. Schirmer et al. have solved a … of the proof system to introduce properties proven at the …

[HTML][HTML] Probabilistic rely-guarantee calculus

A McIver, T Rabehaja, G Struth - Theoretical Computer Science, 2016 - Elsevier
… extension of rely-guarantee, that is, we establish some basic algebraic properties of a
concrete event structure model and derive the … We use a similar technique in this subsection. …

Verifying a concurrent garbage collector using a rely-guarantee methodology

Y Zakowski, D Cachera, D Demange, G Petri… - … Theorem Proving: 8th …, 2017 - Springer
… Finally, we report on an original incremental proof technique that we put in place to carry out
… We prove that this property is established at Line 4 of the last iteration of the enclosing while …

Rely/guarantee reasoning for noninterference in non-blocking algorithms

N Coughlin, G Smith - 2020 IEEE 33rd Computer Security …, 2020 - ieeexplore.ieee.org
… This provides a scalable analysis technique in which (sequential) components are … to
establishing the rely/guarantee parallel rule. We show the global property holds by defining a …

Rely-guarantee reasoning for causally consistent shared memory

O Lahav, B Dongol, H Wehrheim - International Conference on Computer …, 2023 - Springer
Rely-guarantee (RG) is a highly influential compositional proof technique for concurrent …
temporal logics, which allows one to express properties of sequences of states. For instance, our …

Verifying invariants of lock-free data structures with rely-guarantee and refinement types

CS Gordon, MD Ernst, D Grossman… - ACM Transactions on …, 2017 - dl.acm.org
… This article shows how to prove some safety properties—both … on recent work on rely-guarantee
references [Gordon et al. … Rely-guarantee reasoning is a well-established technique

Verifying a concurrent garbage collector with a rely-guarantee methodology

Y Zakowski, D Cachera, D Demange, G Petri… - Journal of Automated …, 2019 - Springer
… Finally, we report on an original incremental proof technique. Starting from an implementation,
… We prove that this property is established at Line 4 of the last iteration of the outer while …

Rely/guarantee reasoning for multicopy atomic weak memory models

N Coughlin, K Winter, G Smith - … , FM 2021, Virtual Event, November 20–26 …, 2021 - Springer
… As these barriers incur a performance penalty, this is not a suitable technique to … properties
during the standard rely/guarantee reasoning in step 4. We describe a series of techniques

A parametric rely-guarantee reasoning framework for concurrent reactive systems

Y Zhao, D Sanán, F Zhang, Y Liu - International Symposium on Formal …, 2019 - Springer
… The rely-guarantee technique is a suitable approach for the … different kinds of properties in
the rely-guarantee proof system for … The latter is used on the verification of safety properties