科恩,阿里尔;阿米尔·普努利;Lenore D.扎克。 使用非事务性内存访问对事务性内存进行机械验证。 (英语) Zbl 1155.68430号 Gupta,Aarti(编辑)等人,《计算机辅助验证》。2008年7月7日至14日在美国新泽西州普林斯顿举行的第20届国际会议,CAV 2008。诉讼程序。柏林:施普林格出版社(ISBN 978-3-540-70543-7/pbk)。计算机科学讲稿5123134(2008)。 摘要:事务性内存是一种编程抽象,旨在简化冲突内存访问(由并发线程执行)的同步,而不存在与锁相关的困难。在之前的工作中,我们提出了一个正式框架,用于证明事务内存实现满足其规范,并提供了一些使用小型实例化的模型检查验证。本文扩展了前面的工作,以捕获对内存的非事务性访问,例如在使用遗留代码时发生的访问。我们提供了验证方法可靠性的机械证明,以及对包括非事务性内存访问的流行TCC实现版本的机械验证。验证由演绎时间检查器TLPVS执行。关于整个系列,请参见[Zbl 1139.68005号]. 引用于三文件 MSC公司: 60年第68季度 规范和验证(程序逻辑、模型检查等) 软件:TLPVS公司 PDF格式BibTeX公司 XML格式引用 \textit{A.Cohen}等人,Lect。注释计算。科学。5123121-134(2008年;Zbl 1155.68430) 全文: 内政部