This paper describes a compositional verification approach for concurrent algorithms based on the logic Rely-Guarantee Interval Temporal Logic (RGITL), ...

Feb 10, 2014 · Abstract. This paper describes a compositional verification approach for concurrent algorithms based on the logic Rely-Guarantee Interval ...

Electronic Communications of the EASSTVolume 66 (2013)Proceedings of theAutomated Verification of Critical Systems(AVoCS 2013)Compositional Verification of ...

This thesis takes up the challenge of formal specification and verification of concurrent programs with shared memory. To this end, we use the logic ...

Lock-free implementations of data structures try to better utilize the capacity of modern multi-core computers, by increasing the potential to run in parallel.

Abstract. This thesis takes up the challenge of formal specification and verification of concurrent programs with shared memory.

Compositional verification of a lock-free stack with RGITL. Bogdan Tofan, Gerhard Schellhorn, Gidon Ernst, Jörg Pfähler, Wolfgang Reif. Download full text ...

Nov 8, 2024 · Compositional verification of a lock-free stack with RGITL. Electronic Communications of the Automated Verification of Critical Systems ...

This work presents a mechanized proof of the major correctness and progress aspects of a lock-free stack with hazard pointers, and an elegant solution to ...

Jan 29, 2014 · It has been used to mechanize various proofs of concurrent algorithms, mainly in the area oflinearizable and lock-free algorithms. Article PDF ...