×

使用非事务性内存访问对事务性内存进行机械验证。 (英语) 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格式引用
全文: 内政部