Property-Based Modulable Timing Analysis and Optimization for Complex Cyber-Physical Real-Time Systems

Informations projet

PropRT

N° de convention de subvention: 865170

DOI

10.3030/865170

Date de signature de la CE 3 Mars 2020

Date de début 1 Janvier 2021

Date de fin 31 Decembre 2026

Financé au titre de

• EXCELLENT SCIENCE - European Research Council (ERC)

Coût total

€ 1 999 055,00

Contribution de l’UE

€ 1 999 055,00

Coordonné par

TECHNISCHE UNIVERSITAT DORTMUND
Germany

CORDIS fournit des liens vers les livrables publics et les publications des projets HORIZON.

Les liens vers les livrables et les publications des projets du 7e PC, ainsi que les liens vers certains types de résultats spécifiques tels que les jeux de données et les logiciels, sont récupérés dynamiquement sur OpenAIRE .

Livrables

Open Research Data Pilot (1)

Data Management Plan (DMP)

data management plan The publications of the project will be gold open access whenever possible. Alternatively, the results will be also published in arXiv. The research data will be published in Zenodo. Moreover, the planned monograph will be published with open access.

Publications

Conference proceedings (28)

Hard Real-Time Stationary GANG-Scheduling

Auteurs: Niklas Ueter, Mario Günzel, Georg von der Brüggen, Jian-Jia Chen
Publié dans: Euromicro Conference on Real-Time Systems (ECRTS), 2021
Éditeur: Leibnitz-Zentrum für Informatik
DOI: 10.4230/lipics.ecrts.2021.10

Average Task Execution Time Minimization under (m, k) Soft Error Constraint

Auteurs: Junjie Shi, Niklas Ueter, Jian-Jia Chen, Kuan-Hsun Chen
Publié dans: IEEE Symposium on Real-Time and Embedded Technology and Applications (RTAS), 2023
Éditeur: IEEE
DOI: 10.1109/rtas58335.2023.00008

Efficiently Approximating the Worst-Case Deadline Failure Probability under {EDF}

Auteurs: Georg von der Bruggen; Nico Piatkowski; Kuan-Hsun Chen; Jian-Jia Chen; Katharina Morik; Bjorn B. Brandenburg
Publié dans: 42nd Real-Time Systems Symposium (RTSS), 2021
Éditeur: IEEE
DOI: 10.1109/rtss52674.2021.00029

Suspension-Aware Fixed-Priority Schedulability Test with Arbitrary Deadlines and Arrival Curves

Auteurs: Mario Günzel, Niklas Ueter, Jian-Jia Chen
Publié dans: IEEE Real-Time Systems Symposium (RTSS), 2021
Éditeur: IEEE
DOI: 10.1109/rtss52674.2021.00045

Critical instant for probabilistic timing guarantees: Refuted and revisited

Auteurs: Kuan-Hsun Chen, Mario Günzel, Georg von der Brüggen, Jian-Jia Chen
Publié dans: Real-Time Systems Symposium (RTSS), 2022
Éditeur: IEEE
DOI: 10.1109/rtss55097.2022.00022

Response-Time Analysis and Optimization for Probabilistic Conditional Parallel DAG Tasks

Auteurs: Ueter, Niklas; G��nzel, Mario; Chen, Jian-Jia
Publié dans: IEEE Real-Time Systems Symposium (RTSS), 2021
Éditeur: IEEE
DOI: 10.1109/rtss52674.2021.00042

Property-Based Timing Analysis and Optimization for Complex Cyber-Physical Real-Time Systems

Auteurs: Jian-Jia Chen, Niklas Ueter, Mario Günzel, Georg von der Brüggen, and Tei-Wei Kuo
Publié dans: 2023 60th ACM/IEEE Design Automation Conference (DAC), 2023, Page(s) 1-2
Éditeur: IEEE
DOI: 10.1109/dac56929.2023.10247807

Reconciling ROS 2 with Classical Real-Time Scheduling of Periodic Tasks

Auteurs: Harun Teper, Oren Bell, Mario Günzel, Chris Gill, Jian-Jia Chen
Publié dans: 2025 IEEE 31st Real-Time and Embedded Technology and Applications Symposium (RTAS), 2025, Page(s) 177-189
Éditeur: IEEE
DOI: 10.1109/rtas65571.2025.00027

DAG Scheduling with Execution Groups

Auteurs: Junjie Shi, Mario Günzel, Niklas Ueter, Georg von der Bruggen, Jian-Jia Chen
Publié dans: 2024 IEEE 30th Real-Time and Embedded Technology and Applications Symposium (RTAS), 2024, Page(s) 149-160
Éditeur: IEEE
DOI: 10.1109/rtas61025.2024.00020

On the Trade-offs between Generalization and Specialization in Real-Time Systems

Auteurs: Georg von der Brüggen, Alan Burns, Jian-Jia Chen, Robert I. Davis, Jan Reineke
Publié dans: IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), 2022
Éditeur: IEEE
DOI: 10.1109/rtcsa55878.2022.00022

A Distribution-Agnostic and Correlation-Aware Analysis of Periodic Tasks

Auteurs: Filip Marković, Georg von der Brüggen, Mario Günzel, Jian-Jia Chen, Björn B. Brandenburg
Publié dans: 2024 IEEE Real-Time Systems Symposium (RTSS), 2025, Page(s) 215-228
Éditeur: IEEE
DOI: 10.1109/rtss62706.2024.00027

Sync or Sink? The Robustness of Sensor Fusion Against Temporal Misalignment

Auteurs: Daniel Kuhse, Nils Holscher, Mario Gunzel, Harun Teper, Georg Von Der Bruggen, Jian-Jia Chen, Ching-Chi Lin
Publié dans: 2024 IEEE 30th Real-Time and Embedded Technology and Applications Symposium (RTAS), 2024, Page(s) 122-134
Éditeur: IEEE
DOI: 10.1109/rtas61025.2024.00018

Optimizing Electric Vehicle Scheduling with Charging Guarantees using Flow Models with Local Penalties

Auteurs: Leoni Winschermann, Mario Günzel, Kuan-Hsun Chen, Johann Hurink
Publié dans: Proceedings of the 16th ACM International Conference on Future and Sustainable Energy Systems, 2025, Page(s) 305-316
Éditeur: ACM
DOI: 10.1145/3679240.3734593

Segment-Level FP-Scheduling in FreeRTOS

Auteurs: Robin Edmaier, Niklas Ueter, Jian-Jia Chen
Publié dans: IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), 2022
Éditeur: IEEE
DOI: 10.1109/rtcsa55878.2022.00026

Theoretical Foundations of Utility Accrual for Real-Time Systems

Auteurs: Jian-Jia Chen, Junjie Shi, Mario Günzel, Georg von der Brüggen, Kuan-Hsun Chen, Peter Bella
Publié dans: 37th Euromicro Conference on Real-Time System (ECRTS), 2025, Page(s) 17:1-17:26
Éditeur: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.4230/lipics.ecrts.2025.17

EDF-Like Scheduling for Self-Suspending Real-Time Tasks

Auteurs: Mario Günzel, Georg von der Brüggen, Kuan-Hsun Chen, Jian-Jia Chen
Publié dans: Real-Time Systems Symposium (RTSS), 2022
Éditeur: IEEE
DOI: 10.1109/rtss55097.2022.00024

Optimal Task Phasing for End-To-End Latency in Harmonic and Semi-Harmonic Automotive Systems

Auteurs: Mario Günzel, Matthias Becker
Publié dans: 2025 IEEE 31st Real-Time and Embedded Technology and Applications Symposium (RTAS), 2025, Page(s) 164-176
Éditeur: IEEE
DOI: 10.1109/rtas65571.2025.00026

Graph-Based Optimizations for MultiprocessorNested Resource Sharing

Auteurs: Junjie Shi, Niklas Ueter, Georg von der Brüggen, Jian-Jia Chen
Publié dans: International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), 2021
Éditeur: IEEE
DOI: 10.1109/rtcsa52859.2021.00023

Optimal Priority Assignment for Synchronous Harmonic Tasks with Dynamic Self-Suspension

Auteurs: Mario Günzel, Marion Sudvarg, Max Deppert, Ao Li, Ning Zhang, Jian-Jia Chen
Publié dans: 2025 IEEE 31st Real-Time and Embedded Technology and Applications Symposium (RTAS), 2025, Page(s) 40-53
Éditeur: IEEE
DOI: 10.1109/rtas65571.2025.00010

Timing Analysis of Asynchronized Distributed Cause-Effect Chains

Auteurs: Mario Günzel, Kuan-Hsun Chen, Niklas Ueter, Georg von der Brüggen, Jian-Jia Chen, Marco Dürr
Publié dans: IEEE Real Time Technology and Applications Symposium (RTAS), 2021
Éditeur: IEEE
DOI: 10.1109/rtas52030.2021.00012

Parameter Optimization for EDF-Like Scheduling of Self-Suspending Tasks

Auteurs: Mario Günzel, Jian-Jia Chen
Publié dans: IEEE 29th International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), 2023
Éditeur: IEEE
DOI: 10.1109/rtcsa58653.2023.00038

Unikernel-based Deferrable Server Analysis

Auteurs: Chen, Kuan-Hsun and Günzel, Mario and Jablkowski, Boguslaw, Buschhoff, Markus Chen, Jian-Jia
Publié dans: Euromicro Conference on Real-Time Systems (ECRTS), 2022
Éditeur: Leibnitz-Zentrum für Informatik
DOI: 10.4230/lipics.ecrts.2022.6

End-to-end timing analysis in ROS2

Auteurs: Harun Teper, Mario Günzel, Niklas Ueter, Georg von der Brüggen, Jian-Jia Chen
Publié dans: Real-Time Systems Symposium (RTSS), 2022
Éditeur: IEEE
DOI: 10.1109/rtss55097.2022.00015

End-To-End Timing Analysis and Optimization of Multi-Executor ROS 2 Systems

Auteurs: Harun Teper, Tobias Betz, Mario Günzel, Dominic Ebner, Georg Von Der Brüggen, Johannes Betz, Jian-Jia Chen
Publié dans: 2024 IEEE 30th Real-Time and Embedded Technology and Applications Symposium (RTAS), 2024, Page(s) 212-224
Éditeur: IEEE
DOI: 10.1109/rtas61025.2024.00025

Timing Analysis of Cause-Effect Chains with Heterogeneous Communication Mechanisms

Auteurs: Mario Guenzel; Niklas Ueter; Kuan-Hsun Chen; Jian-Jia Chen
Publié dans: 31st International Conference on Real-Time Networks and Systems (RTNS(, 2023, Page(s) 224-234
Éditeur: ACM
DOI: 10.1145/3575757.3593640

Scheduling Periodic Segmented Self-Suspending Tasks without Timing Anomalies

Auteurs: Ching-Chi Lin, Mario Günzel, Junjie Shi, Tristan Taylan Seidl, Kuan-Hsun Chen, Jian-Jia Chen
Publié dans: IEEE Symposium on Real-Time and Embedded Technology and Applications (RTAS), 2023
Éditeur: IEEE
DOI: 10.1109/rtas58335.2023.00020

On the Equivalence of Maximum Reaction Time and Maximum Data Age for Cause-Effect Chains

Auteurs: Mario Günzel, Harun Teper, Kuan-Hsun Chen, Georg von der Brüggen, Jian-Jia Chen
Publié dans: Euromicro Conference on Real-Time Systems (ECRTS), 2023
Éditeur: Schloss Dagstuhl -- Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.ecrts.2023.10

Tighter Worst-Case Response Time Bounds for Jitter-Based Self-Suspension Analysis

Auteurs: Mario Günzel, Georg von der Brüggen, Jian-Jia Chen
Publié dans: 36th Euromicro Conference on Real-Time Systems (ECRTS), 2024, Page(s) 4:1 - 4:24
Éditeur: Schloss Dagstuhl - Leibniz-Zentrum für Informatik
DOI: 10.4230/lipics.ecrts.2024.4

Peer reviewed articles (8)

Type-aware federated scheduling for typed DAG tasks on heterogeneous multicore platforms

Auteurs: Ching-Chi Lin, Junjie Shi, Niklas Ueter, Mario Günzel, Jan Reinecke, Jian-Jia Chen
Publié dans: Transactions on Computers (TC), 2023, ISSN 0018-9340
Éditeur: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tc.2022.3202748

End-To-End Latency of Cause-Effect Chains: A Tutorial

Auteurs: Mario Günzel, Harun Teper, Georg von der Brüggen, Jian-Jia Chen
Publié dans: ACM Transactions on Embedded Computing Systems, Numéro 24, 2025, Page(s) 1-18, ISSN 1539-9087
Éditeur: Association for Computing Machinary, Inc.
DOI: 10.1145/3703630

Thread Carefully: Preventing Starvation in the ROS 2 Multithreaded Executor

Auteurs: Harun Teper, Daniel Kuhse, Mario Günzel, Georg von der Brüggen, Falk Howar, Jian-Jia Chen
Publié dans: IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Numéro 43, 2024, Page(s) 3588-3599, ISSN 0278-0070
Éditeur: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tcad.2024.3446865

Formal Verification of Resource Synchronization Protocol Implementations: A Case Study in RTEMS

Auteurs: Junjie Shi, Christoph-Cordt von Egidy, Kuan-Hsun Chen, Jian-Jia Chen
Publié dans: Transactions on Computer-Aided Design of Integrated Circuits and Systems, Numéro 02780070, 2022, ISSN 0278-0070
Éditeur: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tcad.2022.3197501

Compositional Timing Analysis of Asynchronized Distributed Cause-effect Chains

Auteurs: Mario Günzel, Kuan-Hsun Chen, Niklas Ueter, Georg von der Brüggen, Marco Dürr, Jian-Jia Chen
Publié dans: ACM Transactions on Embedded Computing Systems (TECS), 2023, ISSN 1539-9087
Éditeur: Association for Computing Machinary, Inc.
DOI: 10.1145/3587036

HEART: Hybrid Memory and Energy-Aware Real-Time Scheduling for Multi-Processor Systems

Auteurs: Mario Günzel, Christian Hakert, Kuan-Hsun Chen, Jian-Jia Chen
Publié dans: ACM Transactions on Embedded Computing Systems (TECS), 2021, ISSN 1539-9087
Éditeur: Association for Computing Machinary, Inc.
DOI: 10.1145/3477019

Parallel Path Progression DAG Scheduling

Auteurs: Niklas Ueter, Mario Günzel, Georg von der Brüggen, Jian-Jia Chen
Publié dans: Transactions on Computers, 2023, ISSN 0018-9340
Éditeur: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tc.2023.3280137

Probabilistic Reaction Time Analysis

Auteurs: Mario Günzel, Niklas Ueter, Kuan-Hsun Chen, Georg von der Brüggen, and Jian-Jia Chen
Publié dans: ACM Trans. Embed. Comput. Syst. (Special issue for ESWeek 2023), Numéro 5s, 2023, Page(s) 143:1--143:22, ISSN 1539-9087
Éditeur: Association for Computing Machinary, Inc.
DOI: 10.1145/3609390

Book chapters (1)

On the Formalism and Properties of Timing Analyses in Real-Time Embedded Systems

Auteurs: Jian-Jia Chen, Wen-Hung Huang, Georg von der Brüggen, Kuan-Hsun Chen, Niklas Ueter
Publié dans: A Journey of Embedded and Cyber-Physical Systems - Essays Dedicated to Peter Marwedel on the Occasion of His 70th Birthday, 2021, Page(s) 37-55, ISBN 978-3-030-47486-7
Éditeur: Springer International Publishing
DOI: 10.1007/978-3-030-47487-4_4

Other (1)

Unikernel-Based Real-Time Virtualization Under Deferrable Servers: Analysis and Realization (Artifact)

Auteurs: Chen, Kuan-Hsun; Günzel, Mario; Jablkowski, Boguslaw; Buschhoff, Markus; Chen, Jian-Jia
Publié dans: ECRTS (ARTIFACT Evaluation), 2022
Éditeur: Schloss Dagstuhl -- Leibniz-Zentrum für Informatik
DOI: 10.4230/darts.8.1.2