paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Architectures in parametric component-based systems: Qualitative and quantitative modelling

参数化基于构件系统中的体系结构:定性与定量建模
LMCS vol.Volume 17, Issue 42021匹配度 1/10 · 该论文属于纯形式化方法与逻辑研究,聚焦参数化构件系统的交互逻辑、加权建模及可判定性,与用户关注的 PL↔AI、LLM/Agent 用于静态分析或形式化验证、浮点程序分析、贝叶斯程序分析等核心方向没有直接关联。引用 1 inbox
Maria Pittou, George Rahonis
crossref: 2026-09-10

AI 速览

一句话:提出参数化构件系统的扩展交互逻辑及其加权版本,证明关键判定问题可判定。

针对参数化基于构件系统(每类构件实例数未知)的体系结构,需同时刻画定性与非功能性质。论文引入扩展命题交互逻辑及其一阶层,作为描述参数化系统交互的形式语言,可编码交互执行顺序与递归交互。作者证明一阶扩展交互逻辑公式的等价性、可满足性和有效性可判定,并给出若干描述知名体系结构的公式示例。进一步在交换半环上建立加权逻辑以建模定量体系结构,并证明在斜域的子半环这一大类半环上,加权一阶扩展交互逻辑公式的等价问题可判定。

问题
如何对参数化基于构件系统的体系结构进行定性与定量形式建模,并处理构件实例数未知以及交互执行顺序、递归交互等问题。
方法
引入扩展命题交互逻辑及其一阶层,并在交换半环上构造加权版本,用于描述参数化系统交互和定量架构。
评估
通过理论证明判定性:一阶扩展交互逻辑的等价、可满足与有效性可判定,加权等价在斜域的子半环上可判定;并给出经典体系结构公式示例。
原文摘要(Abstract)

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.

链接与引用

DOI 原文 · PDF(开放获取) ·

BibTeX
@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}
}