arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1805.10073cs.LO
收藏

基于参数的非线性系统的无死锁性检验

Checking Deadlock-Freedom of Parametric Component-Based Systems

Marius Bozga, Radu Iosif, Joseph Sifakis

摘要:

我们提出了一个自动化的方法来计算归纳不变量适用于检查死锁自由参数组件为基础的系统。该方法将结构陷阱不变量的计算方法从有界系统推广到具有一般结构的参数系统。它象征性地提取陷阱不变量从一元交互公式表征系统架构。本文介绍了该方法的理论基础,包括一阶一元逻辑的新结果,并证明了它的可靠性。它还提供了初步的例子说明。

英文摘要:

We propose an automated method for computing inductive invariants applied to check deadlock-freedom for parametric component-based systems. The method generalizes the approach for computing structural trap invariants from bounded to parametric systems with general architectures. It symbolically extracts trap invariants from a monadic interaction formula characterizing the system architecture. The paper presents the theoretical foundations of the method including new results for the first order monadic logic and proves its soundness. It also provides preliminary illustrations on examples.

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

↑