阿尔加莱、杰德;丹尼尔·克罗宁;文森特·尼马尔;迈克尔·陶奇尼格 通过程序转换对弱内存进行软件验证。 (英语) 兹比尔1381.68143 Felleisen,Matthias(编辑)等人,《编程语言和系统》。2013年3月16日至24日,作为欧洲软件理论与实践联合会议的一部分,在意大利罗马举行了第22届欧洲编程研讨会(ESOP 2013)。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-37035-9/pbk)。计算机科学课堂讲稿7792,512-532(2013)。 摘要:多处理器实现弱内存模型,但程序验证器通常假设序列一致性(SC),因此可能会由于弱内存而遗漏错误。我们建议对程序进行合理的转换以进行验证,使SC工具能够针对弱内存执行验证。我们为各种模型(从x86-TSO到Power)和大量验证工具提供了实验,量化了转换的额外成本,并重点介绍了可以大幅降低成本的情况。我们的基准测试包括来自PostgreSQL的工作队列管理代码。有关整个系列,请参见[Zbl 1268.68016号]. 引用于18文件 MSC公司: 60年第68季度 规范和验证(程序逻辑、模型检查等) 2007年7月68日 计算机体系结构的数学问题 68甲19 其他编程范式(面向对象、顺序、并发、自动等) 软件:PostgreSQL;螺纹加工工;检查围栏 PDF格式BibTeX公司 XML格式引用 \textit{J.Alglave}等人,Lect。票据计算。科学。7792512-532(2013;Zbl 1381.68143) 全文: 内政部 arXiv公司