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

Rybu:Dedan环境下用于分布式系统验证的命令式预处理器

Rybu: Imperative-style Preprocessor for Verification of Distributed Systems in the Dedan Environment

Wiktor B. Daszczuk, Maciej Bielecki, Jan Michalski

摘要:

分布式系统集成模型(IMDS)是为了描述和验证分布式系统,以及验证系统的死锁而提出的。在IMDS的基础上,建立了Dedan验证环境。通用死锁检测公式允许自动验证,而无需任何时态逻辑知识,这简化了验证过程。然而,遵循IMDS规则的输入语言对于许多用户来说似乎很奇怪。为此,Rybu预处理器被创建。它的目的是在更高的抽象层次上用命令式语言构建大型模型。

英文摘要:

Integrated Model of Distributed Systems (IMDS) is developed for specification and verification of distributed systems, and verification against deadlocks. On the basis of IMDS, Dedan verification environment was prepared. Universal deadlock detection formulas allow for automatic verification, without any knowledge of a temporal logic, which simplifies the verification process. However, the input language, following the rules of IMDS, seems to be exotic for many users. For this reason Rybu preprocessor was created. Its purpose is to build large models in imperative-style language, on much higher abstraction level.

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

↑