×

通过程序转换对弱内存进行软件验证。 (英语) 兹比尔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号].

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
2007年7月68日 计算机体系结构的数学问题
68甲19 其他编程范式(面向对象、顺序、并发、自动等)
PDF格式BibTeX公司 XML格式引用