Adaptierung des Zeitverhaltens nicht-echtzeitfähiger Software für den Einsatz in zeitheterogenen Netzwerken

Schommer, John; Rumpe, Bernhard; Kowalewski, Stefan

doi:10.18154/RWTH-2020-05324

Adaptierung des Zeitverhaltens nicht-echtzeitfähiger Software für den Einsatz in zeitheterogenen Netzwerken = Adapting the timing behavior of non-real-time-capable software for deployment time-heterogeneous networks

Schommer, John^RWTH*

2019 & 2020

VerantwortlichkeitsangabeJohn F. Schommer

Ausgabe1st ed.

ImpressumAachen 2019

Umfang1 Online-Ressource (xv, 177 Seiten) : Illustrationen, Diagramme

ReiheAachener Informatik-Berichte ; 2020-03

Dissertation, RWTH Aachen University, 2019

Veröffentlicht auf dem Publikationsserver der RWTH Aachen University 2020

Genehmigende Fakultät
Fak01

Hauptberichter/Gutachter
Kowalewski, Stefan (Thesis advisor)^RWTH* ; Rumpe, Bernhard (Thesis advisor)^RWTH*

Tag der mündlichen Prüfung/Habilitation
2019-06-24

Online
DOI: 10.18154/RWTH-2020-05324
URL: https://publications.rwth-aachen.de/record/789625/files/789625.pdf

Einrichtungen

Inhaltliche Beschreibung (Schlagwörter)
Adaptierung (frei) ; Echtzeit (frei) ; Entwurfsmuster (frei) ; Evaluierung (frei) ; Software (frei) ; Zeitheterogenität (frei)

Thematische Einordnung (Klassifikation)
DDC: 004

Kurzfassung
Eingebettete Systeme werden in immer höherem Maße vernetzt. Dabei kommunizieren echtzeitfähige mit nicht-echtzeitfähigen Systemen, ohne dass dabei die zeitkritischen Anforderungen aufgegeben werden. Diese Anforderungen werden dann über das Netzwerk auf andere Netzwerkknoten weitergegeben. Erfüllen jedoch diese Netzwerkknoten nicht die propagierten Anforderungen, können im Umkehrschluss die vernetzten eingebetteten Systeme nicht mehr garantieren, dass ihre spezifische Hauptfunktion korrekt ausgeführt wird. Es wird eine Vorgehensweise benötigt, die eine Adaptierung von nicht-echtzeitfähigen Netzwerknoten ermöglicht, um die Funktion der mit ihnen vernetzten zeitkritischen Systeme nicht zu gefährden. Die vorgelegte Arbeit befasst sich mit der Software solcher Netzwerkknoten, auf die zeitliche Anforderungen einerseits propagiert werden, andererseits aber beim Entwurf nicht berücksichtigt wurden. Es werden Methoden zur Evaluierung und Adaptierung dieser Software vorgestellt, welche das Ziel haben, die Konformität der entsprechenden Netzwerkknoten gegenüber den propagierten zeitkritischen Anforderungen zu erhöhen. Die dazu vorgestellte Vorgehensweise beinhaltet eine Konformität basierende Überprüfung physikalischer Signale sowie eine Pfadüberdeckung basierend auf Metriken über Lebenszyklen der Software. Eine anschließende Adaptierung unter Berücksichtigung der Evaluierungsergebnisse wird durch fünf Entwurfsmuster zur Refaktorierung der Software unterstützt. Drei dieser Entwurfsmuster wurden hauptsächlich für Knoten-zu-Knoten Kommunikation realisiert, die drei anderen für den Einsatz innerhalb von Netzwerkknoten entwickelt. Sowohl Evaluierung als auch Adaptierung der Software können iterativ durchgeführt werden. Eine Adaptierung ist dann erfolgreich, wenn die Software zeitkritische Anforderungen nun erfüllt; überprüft zum Beispiel über Konformität eines Ausgabesignals mit einem Referenzsignal. Im Rahmen dieser Arbeit werden existierende Evaluierungsmethoden passend strukturiert und neu entwickelte Entwurfsmuster vorgestellt. Zusätzlich werden auch Anwendungsfälle und zeit\-sensitive Anforderungen in den Kategorien Scheduling, Speicherverwaltung und Zeitgebern der Softwareplattformen katalogisiert, um diese für eine Evaluierung strukturiert einsetzen zu können. Die Arbeit zeigt, wie Testfälle als Grundlage dieser Evaluierung aus diesen Katalogen generiert werden können, und stellt außerdem Metriken vor, um die Laufzeitergebnisse der Software zu beurteilen. In Fallstudien und Kooperationsprojekten mit der Industrie wurden die entwickelten Methoden geprüft und Softwareprototypen entwickelt, um die Anwendbarkeit der entwickelten Methoden innerhalb etablierter Entwicklungsprozesse zu zeigen.

Embedded systems are becoming increasingly connected in time-heterogeneous networks. Communicating with non-real-time systems without changing or deleting the often time-critical requirements. New is here the mix up of real-time and non-real-time requirements within one network. The time-critical requirements are then propagated across the network to other nodes. That is, passed while communication is done at runtime between real-time and non-real-time systems. However, if non-real-time systems do not meet the propagated requirements, the connected real-time systems can no longer guarantee that their specific main function is correctly executed. A methodology is needed that enables a structured evaluation and adaptation of non-real-time systems, in the case that the main function of the real-time systems is not jeopardized. The presented work deals with the software of such network nodes, which time-critical requirements are propagated on the one hand; where on the other hand, the requirements were not taken into account in the original design of the systems. Methods for the evaluation and adaptation of the software of these systems are presented, which aim to increase the fulfilment of the corresponding network nodes with the propagated time-critical requirements. These methods can also be used iteratively in agile development processes in an automated way, which are also being established today in the development of embedded systems. The evaluation is carried out on existing software or software freshly implemented. The multistep approach to this involves conformance-based validation of signals and path coverage with metrics based on software lifecycles. The subsequent adaptation should take into account the evaluation results and is supported via five design patterns on software in this thesis. Three of these design patterns have been developed mainly for node-to-node communication, the other two design patterns for use within network nodes. The evaluation and adaptation of the software can be carried out repeatedly. If the software under adaptation achieves a certain quality, for example a signal conformity to a certain reference signal, corresponding network nodes can be installed with real-time systems or on real-time platforms after completion of the adaptation in such a way that the specific main function of the connected real-time systems is executed correctly in time-critical terms. Also, use cases and time-sensitive requirements are catalogued in aspects of scheduling, memory management, and software platform timers. The thesis shows how test cases can be generated as the basis of an evaluation from these catalogues, and also provides metrics to assess the runtime results of the software. Case studies and collaborative projects with industry have examined the developed methods and software prototypes to demonstrate the applicability of them within established development processes.

OpenAccess:
PDF
(additional files)