arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1707.07699cs.DC
收藏

使用SMT求解器监控部分同步分布式系统

Monitoring Partially Synchronous Distributed Systems using SMT Solvers

Vidhya Tekken Valapil, Sorrachai Yingchareonthawornchai, Sandeep Kulkarni, Eric Torng, Murat Demirbas

摘要:

在本文中,我们讨论了监测部分同步的分布式系统,以检测潜在的错误,即,由并发进程之间的并发和竞争条件引起的错误。我们提出了一个监测框架,我们的模型系统的约束和潜在的错误作为可满足性模理论(SMT)的公式,我们检测到潜在的错误使用SMT求解器的存在。我们证明了我们的框架的可行性,使用合成的应用程序,其中潜在的错误发生在任何时间与随机概率和应用程序涉及独占访问一个共享资源与一个微妙的定时错误。我们说明了验证所需的时间是如何受到参数,如通信频率,延迟和时钟偏差的影响。我们的研究结果表明,我们的框架可以用于现实生活中的应用,因为我们的框架使用SMT求解器,适当的应用范围将随着这些求解器变得更有效,随着时间的推移而增加。

英文摘要:

In this paper, we discuss the feasibility of monitoring partially synchronous distributed systems to detect latent bugs, i.e., errors caused by concurrency and race conditions among concurrent processes. We present a monitoring framework where we model both system constraints and latent bugs as Satisfiability Modulo Theories (SMT) formulas, and we detect the presence of latent bugs using an SMT solver. We demonstrate the feasibility of our framework using both synthetic applications where latent bugs occur at any time with random probability and an application involving exclusive access to a shared resource with a subtle timing bug. We illustrate how the time required for verification is affected by parameters such as communication frequency, latency, and clock skew. Our results show that our framework can be used for real-life applications, and because our framework uses SMT solvers, the range of appropriate applications will increase as these solvers become more efficient over time.

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

↑