elib
DLR-Header
DLR-Logo -> http://www.dlr.de
DLR Portal Home | Imprint | Privacy Policy | Contact | Deutsch
Fontsize: [-] Text [+]

Worst-Case Execution Time Analysis for C++ based Real-Time On-Board Software Systems

Abaza, Hazem (2021) Worst-Case Execution Time Analysis for C++ based Real-Time On-Board Software Systems. Master's, Technische Universität Hamburg.

[img] PDF
1MB

Abstract

Autonomous systems are today’s trend in the aerospace domain. These systems require more on-board data processing capabilities. They follow data-flow programming, and have similar software architecture. Developing a framework that is applicable for these architectures reduces the development efforts and improves the re-usability. However, its design’s essential requirement is to use a programming language that can offer both abstraction and static memory capabilities. As a result, C++ was chosen to develop the Tasking Framework, which is used to develop on-board data-flow-oriented applications. Validating the timing requirements for such a framework is a long, complicated process. Estimating the worst-case execution time (WCET) is the first step within this process. Thus, in this thesis, we focus on performing WCET analysis for C++ model-based applications developed by the Tasking Framework. This work deals with two main challenges that emerged from using C++: using objects impose the need for a memory model and using virtual methods implicate indirect jumps. To this end, we developed a tool based on symbolic execution that can handle both challenges. The tool showed high precision of early 90 % in bounding loops of the Benchmark suit. We then integrated our advanced analysis with an open toolbox for adaptive WCET analysis. Finally, we evaluated our approach for estimating the WCET for tasks developed by the Tasking Framework.

Item URL in elib:https://elib.dlr.de/141634/
Document Type:Thesis (Master's)
Title:Worst-Case Execution Time Analysis for C++ based Real-Time On-Board Software Systems
Authors:
AuthorsInstitution or Email of AuthorsAuthor's ORCID iD
Abaza, HazemTU HamburgUNSPECIFIED
Date:8 April 2021
Journal or Publication Title:Worst-Case Execution Time Analysis for C++ based Real-Time On-Board Software Systems
Refereed publication:No
Open Access:Yes
Gold Open Access:No
In SCOPUS:No
In ISI Web of Science:No
Number of Pages:95
Status:Published
Keywords:Real-time worst-case execution time C++ Embedded systems
Institution:Technische Universität Hamburg
Department:Institute of Embedded Systems
HGF - Research field:Aeronautics, Space and Transport
HGF - Program:Space
HGF - Program Themes:Space System Technology
DLR - Research area:Raumfahrt
DLR - Program:R SY - Space System Technology
DLR - Research theme (Project):R - Projekt ATON (old)
Location: Braunschweig
Institutes and Institutions:Institute for Software Technology > Software for Space Systems and Interactive Visualisation
Institute for Software Technology
Deposited By: Haj Hammadeh, Zain Alabedin
Deposited On:10 Jun 2021 09:15
Last Modified:16 Dec 2021 13:34

Repository Staff Only: item control page

Browse
Search
Help & Contact
Information
electronic library is running on EPrints 3.3.12
Copyright © 2008-2017 German Aerospace Center (DLR). All rights reserved.