arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1907.08337cs.SEcs.PL
收藏

基于在线集合的动态分析语音预测种族检测

Online Set-Based Dynamic Analysis for Sound Predictive Race Detection

Jake Roemer, Michael D. Bond

摘要:

预测性数据竞争检测器查找存在于所观察到的执行之外的执行中的数据竞争。Smaragdakis等人介绍了因果关系(CP)关系和多项式时间分析,用于声音(无假竞争)预测数据竞争检测。然而,它们的分析不能扩展到分析执行跟踪的有界窗口之外。这项工作介绍了一种新的动态分析称为猛禽,计算CP健全和完整。Raptor本质上是一个在线分析,它可以分析并找到整个执行跟踪的所有CP竞争。Raptor原型实现的评估表明,它可以扩展到以前的CP分析无法处理的程序执行,找到以前的CP分析无法找到的数据竞争。

英文摘要:

Predictive data race detectors find data races that exist in executions other than the observed execution. Smaragdakis et al. introduced the causally-precedes (CP) relation and a polynomial-time analysis for sound (no false races) predictive data race detection. However, their analysis cannot scale beyond analyzing bounded windows of execution traces. This work introduces a novel dynamic analysis called Raptor that computes CP soundly and completely. Raptor is inherently an online analysis that analyzes and finds all CP-races of an execution trace in its entirety. An evaluation of a prototype implementation of Raptor shows that it scales to program executions that the prior CP analysis cannot handle, finding data races that the prior CP analysis cannot find.

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

↑