arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1602.08321cs.SE
收藏

冲突的好处:分析现代并发

The Virtues of Conflict: Analyzing Modern Concurrency

Ganesh Narayanaswamy, Saurabh Joshi, Daniel Kroening

摘要:

现代共享内存多处理器允许内存操作重新排序的性能原因。在为这种架构编写的程序中,这些重新排序常常是细微错误的来源。传统的弱内存程序验证方法往往依赖于交织语义,这容易导致状态空间爆炸,从而严重限制了分析的可扩展性。近年来,人们对使用偏序对弱内存程序的动态执行进行建模重新产生了兴趣。然而,这样的方法通常需要ad-hoc机制来正确捕获现实世界程序中存在的数据和控制流选择/冲突。在这项工作中,我们提出了一种新的,冲突意识,可组合,真正的并发语义为使用C/C++为现代弱内存架构编写的程序。我们利用我们的符号语义一般事件结构的基础上,建立一个有效的决策过程,检测断言违反有界多线程程序。使用一个大的,有代表性的基准集,我们表明,我们的冲突意识的语义优于最先进的偏序为基础的方法。

英文摘要:

Modern shared memory multiprocessors permit reordering of memory operations for performance reasons. These reorderings are often a source of subtle bugs in programs written for such architectures. Traditional approaches to verify weak memory programs often rely on interleaving semantics, which is prone to state space explosion, and thus severely limits the scalability of the analysis. In recent times, there has been a renewed interest in modelling dynamic executions of weak memory programs using partial orders. However, such an approach typically requires ad-hoc mechanisms to correctly capture the data and control-flow choices/conflicts present in real-world programs. In this work, we propose a novel, conflict-aware, composable, truly concurrent semantics for programs written using C/C++ for modern weak memory architectures. We exploit our symbolic semantics based on general event structures to build an efficient decision procedure that detects assertion violations in bounded multi-threaded programs. Using a large, representative set of benchmarks, we show that our conflict-aware semantics outperforms the state-of-the-art partial-order based approaches.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑