Model-Driven Verifying Compilation of Synchronous Distributed Applications.

Sagar Chaki,James R. Edmondson

Lecture Notes in Computer Science(2014)

引用 11|浏览9
暂无评分
摘要
We present an approach, based on model-driven verifying compilation, to construct distributed applications that satisfy user-specified safety specifications, assuming a "synchronous network" model of computation. Given a distributed application Pd and a safety specification. in a domain specific language dasl (that we have developed), we first use a combination of sequentialization and software model checking to verify that P-d satisfies phi. If verification succeeds, we generate an implementation of P-d that uses a novel barrier- based synchronizer protocol (that we have also developed) to implement the synchronous network semantics. We present the syntax and semantics of dasl. We also present, and prove correctness of, two sequentialization algorithms, and the synchronizer protocol. Finally, we evaluate the two sequentializations on a collection of distributed applications with safety- critical requirements.
更多
查看译文
关键词
Model Check, Global Variable, Critical Section, Mutual Exclusion, Clock Synchronization
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要