• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>ACM Computing Surveys >Verifying Linearisability: A Comparative Survey
【24h】

Verifying Linearisability: A Comparative Survey

机译：验证线性度：比较调查

获取原文
获取原文并翻译 | 示例
       
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Linearisability is a key correctness criterion for concurrent data structures, ensuring that each history of the concurrent object under consideration is consistent with respect to a history of the corresponding abstract data structure. Linearisability allows concurrent (i.e., overlapping) operation calls to take effect in any order, but requires the real-time order of nonoverlapping to be preserved. The sophisticated nature of concurrent objects means that linearisability is difficult to judge, and hence, over the years, numerous techniques for verifying lineasizability have been developed using a variety of formal foundations such as data refinement, shape analysis, reduction, etc. However, because the underlying framework, nomenclature, and terminology for each method is different, it has become difficult for practitioners to evaluate the differences between each approach, and hence, evaluate the methodology most appropriate for verifying the data structure at hand. In this article, we compare the major of methods for verifying linearisability, describe the main contribution of each method, and compare their advantages and limitations.
机译：线性度是并发数据结构的关键正确性标准，可确保考虑中的并发对象的每个历史记录与相应抽象数据结构的历史记录保持一致。线性性允许并发（即重叠）操作调用以任何顺序生效，但要求保留不重叠的实时顺序。并发对象的复杂性意味着难以判断线性度，因此，多年来，使用各种形式化的基础（例如数据精炼，形状分析，归约等），开发了许多验证线性度的技术。但是，由于每种方法的基本框架，术语和术语都不同，因此从业人员很难评估每种方法之间的差异，因此很难评估最适合验证手头数据结构的方法。在本文中，我们比较了验证线性度的主要方法，描述了每种方法的主要作用，并比较了它们的优缺点。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号