Weighted PCL over Product Valuation Monoids

被引:3
|
作者
Karyoti, Vagia [1 ]
Paraponiari, Paulina [1 ]
机构
[1] Aristotle Univ Thessaloniki, Dept Math, Thessaloniki 54124, Greece
关键词
Software architectures; Configuration logics; Product valuation monoids; Weighted configuration logics; Quantitative features; AUTOMATA; LOGICS;
D O I
10.1007/978-3-030-50029-0_19
中图分类号
学科分类号
摘要
We introduce a weighted propositional configuration logic over a product valuation monoid. Our logic is intended to serve as a specification language for software architectures with quantitative features such as the average of all interactions' costs of the architecture and the maximum cost among all costs occurring most frequently within a specific number of components in an architecture. We provide formulas of our logic which describe well-known architectures equipped with quantitative characteristics. Moreover, we prove an efficient construction of a full normal form which leads to decidability of equivalence of formulas in this logic.
引用
收藏
页码:301 / 319
页数:19
相关论文
共 50 条