×

具有弱内存模型的体系结构的并行断言。 (英语) Zbl 1374.68106号

Chakraborty,Supratik(编辑)等人,《验证和分析自动化技术》。2012年10月3日至6日,印度第十届国际研讨会,2012年ATVA,Thiruvananthapuram。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-3385-9/pbk)。《计算机科学讲义》7562154-268(2012)。
摘要:断言是序列程序中一种功能强大且广泛使用的调试工具,但在检测并发错误方面效果不佳。我们最近引入了并行断言,它通过为程序员提供一个简单而强大的工具来发现并行程序中的错误,从而解决了这个问题。然而,当现代计算机硬件实现弱内存模型时,并行断言的顺序一致语义阻止了这些断言检测到一些可行的错误。我们为并行断言提供了一种形式化语义,该语义解释了弱记忆模型的影响。这种新的形式化语义允许我们证明两个关键优化的正确性,这两个优化显著提高了一组PARSEC基准上运行时断言检查器的速度。我们讨论了在运行时检查这些断言所产生的探测效果,并展示了我们的新语义如何允许检测在以前的语义中无法检测到的错误。
关于整个系列,请参见[Zbl 1251.68006号].

MSC公司:

68甲19 其他编程范式(面向对象、顺序、并发、自动等)
68问题55 计算理论中的语义学
PDF格式BibTeX公司 XML格式引用
全文: DOI程序