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 …

[HTML][HTML] 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 …

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

Automatic verification of multi-threaded programs by inference of rely-guarantee specifications

XB Le, D Sanán, S Jun, SW Lin - 2020 25th International …, 2020 - ieeexplore.ieee.org
… bottleneck in automating the technique. To tackle the above … on Rely-Guarantee principles,
constructs the correctness proofproperties are necessary for the consistency of the RG proof. …

CSim2 Compositional Top-down Verification of Concurrent Systems using Rely-Guarantee

D Sanan, Y Zhao, SW Lin, L Yang - ACM Transactions on Programming …, 2021 - dl.acm.org
… It is therefore essential to use techniques allowing to simplify the verification on these
layers… rely-guarantee properties. We show that properties verified using the CSimpl rely-guarantee

[HTML][HTML] Rely-guarantee bound analysis of parameterized concurrent shared-memory programs: With an application to proving that non-blocking algorithms are …

T Pani, G Weissenbacher, F Zuleger - Formal Methods in System Design, 2021 - Springer
Proof sketch: We prove the property by induction for k threads up to a total … procedure for
rely-guarantee bound computation of parameterized systems. It uses Theorem 2 and procedure

[PDF][PDF] LIN, Shang-Wei. Automatic verification of multi-threaded programs by inference of rely-guarantee specifications.(2020)

XB LE, D SANAN, J SUN - 2020 25th International Conference on … - ink.library.smu.edu.sg
… bottleneck in automating the technique. To tackle the above … on Rely-Guarantee principles,
constructs the correctness proofproperties are necessary for the consistency of the RG proof. …

Deriving laws for developing concurrent programs in a rely-guarantee style

IJ Hayes, LA Meinicke, PA Meiring - arXiv preprint arXiv:2103.15292, 2021 - arxiv.org
… is based on the rely/guarantee technique of Jones [Jon81, … To illustrate the rely/guarantee
approach, we give a Jones-style … proofs of only the partial specification command properties of …

Rely-guarantee Reasoning about Concurrent Memory Management: Correctness, Safety and Security

Y Zhao, D Sanan - arXiv preprint arXiv:2309.09997, 2023 - arxiv.org
… a comprehensive set of properties, including functional … rely-guarantee-based compositional
verification technique … the security property, we extend our rely-guarantee framework …

Applying Rely-Guarantee Reasoning on Concurrent Memory Management and Mailbox in C/OS-II: A Case Study

H Sun, Z Mao, J Wang, Z Zhao, W Wang - International Conference on …, 2023 - Springer
… By using the rely-guarantee technique in the PiCore framework, we have formally proven
series of essential properties for OS kernels. Our study also highlights that when verifying the …