arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1709.04255cs.PLcs.DCcs.LOcs.SE
收藏

有效死锁检测的初始上下文生成方法

On the Generation of Initial Contexts for Effective Deadlock Detection

Elvira Albert, Miguel Gómez-Zamalloa, Miguel Isabel

摘要:

最近有人提出,基于符号执行的测试可以与静态死锁分析结合使用,以定义一个死锁检测框架:(i)可以显示死锁的存在,在这种情况下,获得一个具体的测试用例和跟踪,(ii)也可以证明死锁自由。这种符号执行从初始分布式上下文开始,即,一组位置及其初始任务。考虑所有可能性的结果是必须考虑的不同分布式上下文的组合爆炸。该文提出了一种有效地生成可导致死锁的初始上下文的技术,利用静态分析识别出的可能冲突的任务交互,丢弃其他不会导致死锁的分布式上下文。所提出的技术已被集成在上述死锁检测框架,从而使它能够分析系统,而不需要任何用户提供的初始上下文。

英文摘要:

It has been recently proposed that testing based on symbolic execution can be used in conjunction with static deadlock analysis to define a deadlock detection framework that: (i) can show deadlock presence, in that case a concrete test-case and trace are obtained, and (ii) can also prove deadlock freedom. Such symbolic execution starts from an initial distributed context, i.e., a set of locations and their initial tasks. Considering all possibilities results in a combinatorial explosion on the different distributed contexts that must be considered. This paper proposes a technique to effectively generate initial contexts that can lead to deadlock, using the possible conflicting task interactions identified by static analysis, discarding other distributed contexts that cannot lead to deadlock. The proposed technique has been integrated in the above-mentioned deadlock detection framework hence enabling it to analyze systems without the need of any user supplied initial context.

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

↑