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

Maude中的策略、模型检验与分支时间性质

Strategies, model checking and branching-time properties in Maude

Rubén Rubio, Narciso Martí-Oliet, Isabel Pita, Alberto Verdejo

AI总结:

本文扩展Maude模型检验能力,使其支持策略控制系统上的CTL*和μ-演算分支时间性质验证,并通过通用高效连接集成外部模型检验器并比较其性能。

摘要:

重写逻辑及其实现Maude是用于并发系统和逻辑规约的一种自然而富有表达力的框架。其非确定性局部变换由重写规则描述,并可在更高层次上使用Maude 3中新增的内置策略语言进行控制。若没有分析其模型的工具,这一规约资源将缺乏吸引力,因此在先前的工作中,我们扩展了Maude LTL模型检验器以验证策略控制的系统。本文在讨论了分支时间性质所需的适配之后,将CTL*和μ-演算加入所支持逻辑的范畴。这一新扩展依赖一些外部模型检验器,这些检验器通过通用且高效的连接暴露Maude模型,有利于未来的扩展和进一步应用。文中还比较了这些模型检验器的性能。

英文摘要:

Rewriting logic and its implementation Maude are a natural and expressive framework for the specification of concurrent systems and logics. Its nondeterministic local transformations are described by rewriting rules, which can be controlled at a higher level using a builtin strategy language added to Maude~3. This specification resource would not be of much interest without tools to analyze their models, so in a previous work, we extended the Maude LTL model checker to verify strategy-controlled systems. In this paper, CTL* and $μ$-calculus are added to the repertoire of supported logics, after discussing which adaptations are needed for branching-time properties. The new extension relies on some external model checkers that are exposed the Maude models through general and efficient connections, profitable for future extensions and further applications. The performance of these model checkers is compared.

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

↑