Aristotle University Of Thessaloniki (AUTH)
Μοντελοποίηση και επαλήθευση προδιαγραφών ενσωματωμένων συστημάτων
Abstract
dc:descriptionThe first aim of this work was to propose a framework for modeling and verifying the safety and performance requirements of an embedded system design, that is, a physical entity that consists of a continuous time part and an embedded computing part that controls the operation of the continuous time part. The proposed framework considers the phases of the selection of the appropriate formalism for modeling the system, the development of the model, the analysis of its computation complexity, the expression of requirements in mathematical logic predicates and the identification of the state trajectories of the model that satisfy the requirements. For the formalism selection, depending on the form of the differential equations that describe the continuous part of the hybrid system, guidelines have been issued for the selection of the most suitable timed automata or hybrid automata formalism or proposed extensions of them. For the model complexity the decidability of the system state space derivation is determined. For the requirements verification a search in the state space of the model is performed to check if the states that correspond to the requirements are reachable or not. A new method developed and proposed within the framework of this thesis, for state space trajectory search, that the states corresponding to the desired specifications on the models created by the proposed formalisms. The applicability of the proposed framework and the proposed search method as well as the efficiency of the proposed method to compute reachable states of the hybrid automaton from an initial state are demonstrated by four application examples.
Degree
thesis:*- Grantor dc:publisher
- Aristotle University Of Thessaloniki (AUTH)
- Year dc:date
- 2012
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Kourkouli, Maria
- Κουρκουλή, Μαρία
Subjects
dc:subject × 20- Ενσωματωμένα συστήματα
- Επαλήθευση
- Αυτόματα
- Πολυπλοκότητα
- Μοντελοποίηση
- Προδιαγραφές
- Embedded systems
- Verification
- Automata
- Complexity
- Modeling
- Specifications
- Φυσικές Επιστήμες
- Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
- Επιστήμες Μηχανικού και Τεχνολογία
- Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
- Natural Sciences
- Computer and Information Sciences
- Engineering and Technology
- Electrical Engineering, Electronic Engineering, Information Engineering
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/29053