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

Assurance of Distributed Algorithms and Systems: Runtime Checking of Safety and Liveness

Yanhong A. Liu, Scott D. Stoller

英文摘要:

This paper presents a general framework and methods for complete programming and checking of distributed algorithms at a high-level, as in pseudocode languages, but precisely specified and directly executable, as in formal specification languages and practical programming languages, respectively. The checking framework, as well as the writing of distributed algorithms and specification of their safety and liveness properties, use DistAlgo, a high-level language for distributed algorithms. We give a complete executable specification of the checking framework, with a complete example algorithm and example safety and liveness properties.

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

↑