English

Weighted PCL over product valuation monoids

Logic in Computer Science 2021-09-15 v2

Abstract

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.

Keywords

Cite

@article{arxiv.2002.10973,
  title  = {Weighted PCL over product valuation monoids},
  author = {Vagia Karyoti and Paulina Paraponiari},
  journal= {arXiv preprint arXiv:2002.10973},
  year   = {2021}
}

Comments

22 pages, 3 figures. arXiv admin note: text overlap with arXiv:1704.04969

R2 v1 2026-06-23T13:53:21.647Z