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 条
  • [42] A note on sum-product estimates over finite valuation rings
    Pham, Duc Hiep
    ACTA ARITHMETICA, 2021, 198 (02) : 187 - 194
  • [43] Weighted Homology of Bi-Structures over Certain Discrete Valuation Rings
    Bura, Andrei
    He, Qijun
    Reidys, Christian
    MATHEMATICS, 2021, 9 (07)
  • [44] On the second homology of the Schutzenberger product of monoids
    Yagci, Melek
    Bugay, Leyla
    Ayik, Hayrullah
    TURKISH JOURNAL OF MATHEMATICS, 2015, 39 (05) : 763 - 772
  • [45] A GENERALIZATION OF THE SCHUTZENBERGER PRODUCT OF FINITE MONOIDS
    STRAUBING, H
    THEORETICAL COMPUTER SCIENCE, 1981, 13 (02) : 137 - 150
  • [46] REPRESENTING SUBDIRECT PRODUCT MONOIDS BY GRAPHS
    Koubek, Vaclav
    Roedl, Vojtech
    Shemmer, Benjamin
    INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2009, 19 (05) : 705 - 721
  • [47] Indecomposable and noncrossed product division algebras over curves over complete discrete valuation rings
    Chen, F.
    JOURNAL OF ALGEBRA, 2013, 376 : 89 - 100
  • [48] PROGRAMS OVER APERIODIC MONOIDS
    THERIEN, D
    THEORETICAL COMPUTER SCIENCE, 1989, 64 (03) : 271 - 280
  • [49] POLYNOMIAL FUNCTIONS OVER MONOIDS
    TICHY, RF
    SEMIGROUP FORUM, 1979, 18 (04) : 371 - 380
  • [50] Sticker Systems Over Monoids
    Sebry, N. A. Mohd
    Hamzah, N. Z. A.
    Sarmin, N. H.
    Fong, W. H.
    Turaev, S.
    MALAYSIAN JOURNAL OF FUNDAMENTAL AND APPLIED SCIENCES, 2012, 8 (03): : 131 - 136