@inproceedings{0bac9de1265c4f3a959ad0696e091221,
title = "Brief announcement: Concurrency-aware Linearizability",
abstract = "Linearizabilty allows to describe the behaviour of concurrent objects using sequential specifications. Unfortunately, as we show in this paper, sequential specifications cannot be used for concurrent objects whose observable behaviour in the presence of concurrent operations should be different than their behaviour in the sequential setting. As a result, such concurrency-aware objects do not have formal specifications, which, in turn, precludes formal verification. In this paper we present Concurrency Aware Linearizability (CAL), a new correctness condition which allows to formally specify the behaviour of a certain class of concurrency-aware objects. Technically, CAL is formalized as a strict extension of linearizability, where concurrency-aware specifications are used instead of sequential ones. We believe that CAL can be used as a basis for modular formal verification techniques for concurrency-aware objects.",
keywords = "Concurrent specification, Linearizability, Sequential specification",
author = "Nir Hemed and Noam Rinetzky",
year = "2014",
doi = "https://doi.org/10.1145/2611462.2611513",
language = "الإنجليزيّة",
isbn = "9781450329446",
series = "Proceedings of the Annual ACM Symposium on Principles of Distributed Computing",
publisher = "Association for Computing Machinery",
pages = "209--211",
booktitle = "PODC 2014 - Proceedings of the 2014 ACM Symposium on Principles of Distributed Computing",
address = "الولايات المتّحدة",
note = "2014 ACM Symposium on Principles of Distributed Computing, PODC 2014 ; Conference date: 15-07-2014 Through 18-07-2014",
}