• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文会议>Software engineering and formal methods >Model Checking Simulation Rules for Linearizability
【24h】

Model Checking Simulation Rules for Linearizability

机译：用于线性化的模型检查仿真规则

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

摘要

Linearizability is the standard notion of correctness for concurrent objects. A number of approaches have been developed for proving linearizability along with associated tool support. In this paper, we extend the tool support for an existing simulation-based method. We complement the current theorem-prover support with model checking to allow a means of quickly finding problems with an implementation before attempting a full verification. Our model checking approach is novel in that it is used to verify the simulation rules, rather than directly trying to check an object being accessed by a number of threads. As a consequence, verification can be done for an arbitrary number of accessing threads; something that is not possible with existing approaches based on model checking.
机译：线性化是并发对象正确性的标准概念。已经开发出许多方法来证明线性化以及相关的工具支持。在本文中，我们将工具支持扩展到现有的基于仿真的方法。我们通过模型检查来补充当前的定理证明者支持，以允许在尝试进行全面验证之前快速发现实现问题。我们的模型检查方法新颖，因为它用于验证模拟规则，而不是直接尝试检查由多个线程访问的对象。结果，可以对任意数量的访问线程进行验证。现有的基于模型检查的方法无法做到这一点。

著录项

  • 来源
  • 会议地点 Vienna(AU)
  • 作者

    Graeme Smith;

  • 作者单位

    School of Information Technology and Electrical Engineering, The University of Queensland, Brisbane, Australia;

  • 会议组织
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号