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

低级C代码中的静态死锁检测

Static Deadlock Detection in Low-Level C Code

Dominik Harmim, Vladimír Marcin, Lucie Svobodová, Tomáš Vojnar

摘要:

我们提出了一种新的可扩展的死锁分析器L2 D2能够处理C代码与低层次的非结构化锁操作。L2 D2沿着程序的调用树运行,从叶子开始,对每个函数只分析一次,而不知道调用上下文。L2 D2构建函数摘要,记录关于假定或已知在函数的入口、内部和出口处被锁定或解锁的锁的信息,以及锁依赖性,并在检测到锁依赖性中的周期时报告关于可能的死锁的警告。我们实现了L2 D2作为Facebook/Meta Infer框架的插件,并报告了大量C和C++代码的实验结果,说明了L2 D2的有效性和效率。

英文摘要:

We present a novel scalable deadlock analyser L2D2 capable of handling C code with low-level unstructured lock manipulation. L2D2 runs along the call tree of a program, starting from its leaves, and analyses each function just once, without any knowledge of the call context. L2D2 builds function summaries recording information about locks that are assumed or known to be locked or unlocked at the entry, inside, and at the exit of functions, together with lock dependencies, and reports warnings about possible deadlocks when cycles in the lock dependencies are detected. We implemented L2D2 as a plugin of the Facebook/Meta Infer framework and report results of experiments on a large body of C as well as C++ code illustrating the effectiveness and efficiency of L2D2.

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

↑