一句话:提出参数化构件系统的扩展交互逻辑及其加权版本,证明关键判定问题可判定。
针对参数化基于构件系统(每类构件实例数未知)的体系结构,需同时刻画定性与非功能性质。论文引入扩展命题交互逻辑及其一阶层,作为描述参数化系统交互的形式语言,可编码交互执行顺序与递归交互。作者证明一阶扩展交互逻辑公式的等价性、可满足性和有效性可判定,并给出若干描述知名体系结构的公式示例。进一步在交换半环上建立加权逻辑以建模定量体系结构,并证明在斜域的子半环这一大类半环上,加权一阶扩展交互逻辑公式的等价问题可判定。
One of the key aspects in component-based design is specifying the software architecture that characterizes the topology and the permissible interactions of the components of a system. To achieve well-founded design there is need to address both the qualitative and non-functional aspects of architectures. In this paper we study the qualitative and quantitative formal modelling of architectures applied on parametric component-based systems, that consist of an unknown number of instances of each component. Specifically, we introduce an extended propositional interaction logic and investigate its first-order level which serves as a formal language for the interactions of parametric systems. Our logics achieve to encode the execution order of interactions, which is a main feature in several important architectures, as well as to model recursive interactions. Moreover, we prove the decidability of equivalence, satisfiability, and validity of first-order extended interaction logic formulas, and provide several examples of formulas describing well-known architectures. We show the robustness of our theory by effectively extending our results for parametric weighted architectures. For this, we study the weighted counterparts of our logics over a commutative semiring, and we apply them for modelling the quantitative aspects of concrete architectures. Finally, we prove that the equivalence problem of weighted first-order extended interaction logic formulas is decidable in a large class of semirings, namely the class (of subsemirings) of skew fields.
@article{paperbot1249,
title = {Architectures in parametric component-based systems: Qualitative and quantitative modelling},
author = {Maria Pittou and George Rahonis},
journal = {Logical Methods in Computer Science},
volume = {Volume 17, Issue 4},
year = {2021},
doi = {10.46298/lmcs-17(4:26)2021}
}