In this paper, we propose a unified framework based on contextual refinements to show exactly how progress properties affect the behaviors of client programs.

Abstract. Implementations of concurrent objects should guarantee lin- earizability and a progress property such as wait-freedom, lock-freedom,.

In this paper, we propose a unified framework based on contextual refinements to show exactly how progress properties aect the behaviors of client programs.

Besides the above five progress properties for concurrent objects, we also define a progress property in the sequential setting, as shown below. Definition ...

It verifies the contextual refinement between Π and Π0, which ensures linearizability and the progress property of Π. The goal of this tutorial is to help the ...

Characterizing Progress Properties of Concurrent Objects via Contextual Refinements. Hongjin Liang, Jan Hoffmann, Xinyu Feng, Zhong Shao. In Proc. 24th ...

“Characterizing progress properties of concurrent objects via contextual refinements”. In: Proceedings of the 24th International Conference on Concurrency.

Various progress properties have been proposed for concurrent objects, such as wait-freedom, lock-freedom, starvation-freedom and deadlock-freedom.

Characterizing Progress Properties of Concurrent Objects via Contextual Refinements, Hongjin Liang, Jan Hoffmann, Xinyu Feng, and Zhong Shao. In Proc. 24th ...

Characterizing progress properties of concurrent objects via contextual refinements. H Liang, J Hoffmann, X Feng, Z Shao. International Conference on ...