当前位置: X-MOL 学术J. Log. Algebr. Methods Program. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Checking deadlock-freedom of parametric component-based systems
Journal of Logical and Algebraic Methods in Programming ( IF 0.7 ) Pub Date : 2020-11-13 , DOI: 10.1016/j.jlamp.2020.100621
Marius Bozga , Radu Iosif , Joseph Sifakis

We propose an automated method for computing inductive invariants used to proving deadlock freedom of 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 interaction formulae defining the system architecture. The paper presents the theoretical foundations of the method and proves its soundness. It also reports on a preliminary experimental evaluation on several textbook examples.



中文翻译:

检查基于参数组件的系统的无死锁

我们提出了一种自动计算归纳不变式的方法,该方法用于证明基于参数组件的系统的死锁自由度。该方法概括了用于计算结构陷阱不变式的方法,该结构陷阱不变式从具有通用体系结构的有限系统到参数系统。它从定义系统体系结构的交互公式中象征性地提取陷阱不变量。本文介绍了该方法的理论基础,并证明了该方法的正确性。它还报告了对几个教科书示例的初步实验评估。

更新日期:2020-11-21
down
wechat
bug