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

基于未来的消息传递程序静态分析

Future-based Static Analysis of Message Passing Programs

Wytse Oortwijn, Stefan Blom, Marieke Huisman

摘要:

消息传递在工业上被广泛用于开发由多个分布式通信组件组成的程序。由于消息交换的并发性,开发功能正确的消息传递软件非常具有挑战性。尽管如此,许多安全关键应用程序依赖于消息传递范式,包括空中交通管制系统和紧急服务,这使得证明其正确性至关重要。我们专注于通过静态验证具体的Java代码的MPI程序的模块化验证。我们使用分离逻辑来推理局部正确性,并在mCRL 2使用的进程代数中定义通信协议的抽象。我们称这些抽象为未来,因为它们预测组件在程序执行期间如何交互。我们在期货和程序代码之间建立了一个可证明的联系,并通过模型检验来分析抽象期货,以证明全局正确性。最后,我们验证了一个领导选举协议,以证明我们的方法。

英文摘要:

Message passing is widely used in industry to develop programs consisting of several distributed communicating components. Developing functionally correct message passing software is very challenging due to the concurrent nature of message exchanges. Nonetheless, many safety-critical applications rely on the message passing paradigm, including air traffic control systems and emergency services, which makes proving their correctness crucial. We focus on the modular verification of MPI programs by statically verifying concrete Java code. We use separation logic to reason about local correctness and define abstractions of the communication protocol in the process algebra used by mCRL2. We call these abstractions futures as they predict how components will interact during program execution. We establish a provable link between futures and program code and analyse the abstract futures via model checking to prove global correctness. Finally, we verify a leader election protocol to demonstrate our approach.

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

↑