Aristotle University Of Thessaloniki (AUTH)
Quantitative modelling of parametric component-based systems
Abstract
dc:descriptionThe 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- Μοντελοποίηση συστημάτων
- Μοντελοποίηση αρχιτεκτονικών
- Παραμετρικές αρχιτεκτονικές
- Αλληλεπιδράσεις με διάταξη
- Αλληλεπιδράσεις με αναδρομή
- Αβεβαιότητα αρχιτεκτονικών
- Συστήματα βασισμένα σε συνιστώσες
- Παραμετρικά συστήματα βασισμένα σε συνιστώσες
- Επεκταμένες λογικές αλληλεπιδράσεων
- Επεκταμένες λογικές αλληλεπιδράσεων με βάρη
- Ασαφείς επεκταμένες λογικές αλληλεπιδράσεων
- System modelling
- Architecture modelling
- Parametric architectures
- Interactions with order
- Interactions with recursion
- Uncertainty of architectures
- Component-based systems
- Parametric component-based systems
- Extended interaction logics
- Weighted extended interaction logics
- Fuzzy extended interaction logics
- Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
- Φυσικές Επιστήμες
- Επιστήμη ηλεκτρονικών υπολογιστών, θεωρία και μέθοδοι
- Μαθηματικά
- Μαθηματική λογική
- Computer and Information Sciences
- Natural Sciences
- Computer science, theory and methods
- Mathematics
- Logic
Rights
- Language dc:language
- eng
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/55487