Back to search

Aristotle University Of Thessaloniki (AUTH)

Μοντελοποίηση και επαλήθευση προδιαγραφών ενσωματωμένων συστημάτων

Abstract

dc:description

The 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

Rights

Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/29053

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

Kourkouli, Maria; Κουρκουλή, Μαρία. Μοντελοποίηση και επαλήθευση προδιαγραφών ενσωματωμένων συστημάτων. Aristotle University Of Thessaloniki (AUTH), 2012. http://hdl.handle.net/10442/hedi/29053