Back to search

Aristotle University Of Thessaloniki (AUTH)

Quantitative modelling of parametric component-based systems

Abstract

dc:description

The design of complex systems is usually addressed by component-based methods that lie in constructing and coordinating multiple components of the same or different type. Moreover, many of these systems are parametric, i.e., aim to operate independently of the number of their components. Parametric systems form a wide class of component-based systems and consist of a finite number of component types each with an unknown number of component instances. The modelling process of such systems involves defining the communication patterns among the components. Coordination principles can be specified by means of architectures that characterize the topology and the permissible interactions among the components of a system. Efficient description of architectures is important in order for the systems to meet most of their requirements by construction. To achieve well-founded design there is need to address both the qualitative and quantitative aspects of architectures. On the other hand, the characterization of architectures takes place at the early stages of the modelling process, and hence a key issue is expressing the uncertainty resulting from ambiguity or missing information in the connections of the components. In this dissertation, we address these issues and for this we study the modelling problem of parametric component-based systems. We propose a logic-based modelling method for architectures applied to parametric component-based systems, in the qualitative, quantitative and fuzzy setting, in order to describe respectively, the interactions of the components, their weights and their uncertainty. In each of the three settings, we model a system as a pair of a set of components and an architecture. The qualitative and fuzzy framework belong to the most general quantitative framework. Firstly, we introduce an extended propositional interaction logic in order to formalize architectures and in turn investigate a first-order extended interaction logic which serves as a formal language for parametric architectures. These logics achieve to encode the order of the interactions and their recursive appearance, as it is imposed by each architecture. We model components with labelled transition systems, and in turn we define a component-based system as a pair of a finite set of components and an architecture, while a parametric component-based system is defined as a pair of a set of parametric components and a parametric architecture. Moreover, we show that the extended propositional interaction logic and its first-order level can sufficiently describe several well-known architectures applied in component-based systems and parametric component-based systems, respectively. In turn, for the sentences of first-order extended interaction logic we prove the decidability of the equivalence and validity problem in doubly exponential time as well as the decidability of the satisfiability problem in exponential time. We show the robustness of the presented framework by effectively extending our results in the quantitative setup. In particular, we introduce a weighted extended propositional interaction logic and a weighted first-order extended interaction logic over commutative semirings for describing the non-functional aspects of architectures and parametric architectures, respectively. Then we describe a weighted component by a pair of a component and a weighted mapping. In turn, we define a weighted component-based system as a pair of a finite set of weighted components and a weighted architecture, and a parametric weighted component-based system as a pair of a set of parametric weighted components and a parametric weighted architecture. The two weighted logics serve for modelling several architectures and parametric architectures, respectively, in the weighted setup, by respecting the order and recursion in their interactions. Also, we prove that the equivalence problem for the sentences of weighted first-order extended interaction logic is decidable in doubly exponential time over a large class of semirings, namely the class (of subsemirings) of skew fields. In turn, we introduce a fuzzy extended propositional interaction logic and a fuzzy first-order extended interaction logic over De Morgan algebras in order to model uncertainty in architectures and parametric architectures, respectively. Then we define a fuzzy component-based system as a pair of a finite set of components and a fuzzy architecture, and a parametric fuzzy component-based system as a pair of a set of parametric components and a parametric fuzzy architecture. Moreover, we apply fuzzy extended propositional interaction logic and fuzzy first-order extended interaction logic for modelling uncertainty in several architectures and parametric architectures, respectively, by respecting the order restrictions and the recursive appearance of their fuzzy interactions. Finally, we prove that the equivalence problem for a large class of sentences of fuzzy first-order extended interaction logic is decidable in doubly exponential time. For any such sentence over a totally ordered De Morgan algebra, we further prove that we can compute in exponential time the set of sequences of parametric fuzzy interactions which ensure the trustworthiness of the sentence according to a particular threshold.

Degree

thesis:*
Grantor dc:publisher
Aristotle University Of Thessaloniki (AUTH)
Year dc:date
2023

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Pittou, Maria
  • Πίττου, Μαρία

Subjects

dc:subject × 32

Rights

Language dc:language
eng

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/55487

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Pittou, Maria; Πίττου, Μαρία. Quantitative modelling of parametric component-based systems. Aristotle University Of Thessaloniki (AUTH), 2023. http://hdl.handle.net/10442/hedi/55487