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

Projektinformationen

PropRT

ID Finanzhilfevereinbarung: 865170

DOI

10.3030/865170

EK-Unterschriftsdatum 3 März 2020

Startdatum 1 Januar 2021

Enddatum 31 Dezember 2026

Finanziert unter

• EXCELLENT SCIENCE - European Research Council (ERC)

Gesamtkosten

€ 1 999 055,00

EU-Beitrag

€ 1 999 055,00

Koordiniert durch

TECHNISCHE UNIVERSITAT DORTMUND
Germany

CORDIS bietet Links zu öffentlichen Ergebnissen und Veröffentlichungen von HORIZONT-Projekten.

Links zu Ergebnissen und Veröffentlichungen von RP7-Projekten sowie Links zu einigen Typen spezifischer Ergebnisse wie Datensätzen und Software werden dynamisch von OpenAIRE abgerufen.

Leistungen

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.

Veröffentlichungen

Conference proceedings (28)

Hard Real-Time Stationary GANG-Scheduling

Autoren: Niklas Ueter, Mario Günzel, Georg von der Brüggen, Jian-Jia Chen
Veröffentlicht in: Euromicro Conference on Real-Time Systems (ECRTS), 2021
Herausgeber: Leibnitz-Zentrum für Informatik
DOI: 10.4230/lipics.ecrts.2021.10

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

Autoren: Junjie Shi, Niklas Ueter, Jian-Jia Chen, Kuan-Hsun Chen
Veröffentlicht in: IEEE Symposium on Real-Time and Embedded Technology and Applications (RTAS), 2023
Herausgeber: IEEE
DOI: 10.1109/rtas58335.2023.00008

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

Autoren: Georg von der Bruggen; Nico Piatkowski; Kuan-Hsun Chen; Jian-Jia Chen; Katharina Morik; Bjorn B. Brandenburg
Veröffentlicht in: 42nd Real-Time Systems Symposium (RTSS), 2021
Herausgeber: IEEE
DOI: 10.1109/rtss52674.2021.00029

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

Autoren: Mario Günzel, Niklas Ueter, Jian-Jia Chen
Veröffentlicht in: IEEE Real-Time Systems Symposium (RTSS), 2021
Herausgeber: IEEE
DOI: 10.1109/rtss52674.2021.00045

Critical instant for probabilistic timing guarantees: Refuted and revisited

Autoren: Kuan-Hsun Chen, Mario Günzel, Georg von der Brüggen, Jian-Jia Chen
Veröffentlicht in: Real-Time Systems Symposium (RTSS), 2022
Herausgeber: IEEE
DOI: 10.1109/rtss55097.2022.00022

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

Autoren: Ueter, Niklas; G��nzel, Mario; Chen, Jian-Jia
Veröffentlicht in: IEEE Real-Time Systems Symposium (RTSS), 2021
Herausgeber: IEEE
DOI: 10.1109/rtss52674.2021.00042

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

Autoren: Jian-Jia Chen, Niklas Ueter, Mario Günzel, Georg von der Brüggen, and Tei-Wei Kuo
Veröffentlicht in: 2023 60th ACM/IEEE Design Automation Conference (DAC), 2023, Seite(n) 1-2
Herausgeber: IEEE
DOI: 10.1109/dac56929.2023.10247807

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

Autoren: Harun Teper, Oren Bell, Mario Günzel, Chris Gill, Jian-Jia Chen
Veröffentlicht in: 2025 IEEE 31st Real-Time and Embedded Technology and Applications Symposium (RTAS), 2025, Seite(n) 177-189
Herausgeber: IEEE
DOI: 10.1109/rtas65571.2025.00027

DAG Scheduling with Execution Groups

Autoren: Junjie Shi, Mario Günzel, Niklas Ueter, Georg von der Bruggen, Jian-Jia Chen
Veröffentlicht in: 2024 IEEE 30th Real-Time and Embedded Technology and Applications Symposium (RTAS), 2024, Seite(n) 149-160
Herausgeber: IEEE
DOI: 10.1109/rtas61025.2024.00020

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

Autoren: Georg von der Brüggen, Alan Burns, Jian-Jia Chen, Robert I. Davis, Jan Reineke
Veröffentlicht in: IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), 2022
Herausgeber: IEEE
DOI: 10.1109/rtcsa55878.2022.00022

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

Autoren: Filip Marković, Georg von der Brüggen, Mario Günzel, Jian-Jia Chen, Björn B. Brandenburg
Veröffentlicht in: 2024 IEEE Real-Time Systems Symposium (RTSS), 2025, Seite(n) 215-228
Herausgeber: IEEE
DOI: 10.1109/rtss62706.2024.00027

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

Autoren: Daniel Kuhse, Nils Holscher, Mario Gunzel, Harun Teper, Georg Von Der Bruggen, Jian-Jia Chen, Ching-Chi Lin
Veröffentlicht in: 2024 IEEE 30th Real-Time and Embedded Technology and Applications Symposium (RTAS), 2024, Seite(n) 122-134
Herausgeber: IEEE
DOI: 10.1109/rtas61025.2024.00018

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

Autoren: Leoni Winschermann, Mario Günzel, Kuan-Hsun Chen, Johann Hurink
Veröffentlicht in: Proceedings of the 16th ACM International Conference on Future and Sustainable Energy Systems, 2025, Seite(n) 305-316
Herausgeber: ACM
DOI: 10.1145/3679240.3734593

Segment-Level FP-Scheduling in FreeRTOS

Autoren: Robin Edmaier, Niklas Ueter, Jian-Jia Chen
Veröffentlicht in: IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), 2022
Herausgeber: IEEE
DOI: 10.1109/rtcsa55878.2022.00026

Theoretical Foundations of Utility Accrual for Real-Time Systems

Autoren: Jian-Jia Chen, Junjie Shi, Mario Günzel, Georg von der Brüggen, Kuan-Hsun Chen, Peter Bella
Veröffentlicht in: 37th Euromicro Conference on Real-Time System (ECRTS), 2025, Seite(n) 17:1-17:26
Herausgeber: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.4230/lipics.ecrts.2025.17

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

Autoren: Mario Günzel, Georg von der Brüggen, Kuan-Hsun Chen, Jian-Jia Chen
Veröffentlicht in: Real-Time Systems Symposium (RTSS), 2022
Herausgeber: IEEE
DOI: 10.1109/rtss55097.2022.00024

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

Autoren: Mario Günzel, Matthias Becker
Veröffentlicht in: 2025 IEEE 31st Real-Time and Embedded Technology and Applications Symposium (RTAS), 2025, Seite(n) 164-176
Herausgeber: IEEE
DOI: 10.1109/rtas65571.2025.00026

Graph-Based Optimizations for MultiprocessorNested Resource Sharing

Autoren: Junjie Shi, Niklas Ueter, Georg von der Brüggen, Jian-Jia Chen
Veröffentlicht in: International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), 2021
Herausgeber: IEEE
DOI: 10.1109/rtcsa52859.2021.00023

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

Autoren: Mario Günzel, Marion Sudvarg, Max Deppert, Ao Li, Ning Zhang, Jian-Jia Chen
Veröffentlicht in: 2025 IEEE 31st Real-Time and Embedded Technology and Applications Symposium (RTAS), 2025, Seite(n) 40-53
Herausgeber: IEEE
DOI: 10.1109/rtas65571.2025.00010

Timing Analysis of Asynchronized Distributed Cause-Effect Chains

Autoren: Mario Günzel, Kuan-Hsun Chen, Niklas Ueter, Georg von der Brüggen, Jian-Jia Chen, Marco Dürr
Veröffentlicht in: IEEE Real Time Technology and Applications Symposium (RTAS), 2021
Herausgeber: IEEE
DOI: 10.1109/rtas52030.2021.00012

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

Autoren: Mario Günzel, Jian-Jia Chen
Veröffentlicht in: IEEE 29th International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), 2023
Herausgeber: IEEE
DOI: 10.1109/rtcsa58653.2023.00038

Unikernel-based Deferrable Server Analysis

Autoren: Chen, Kuan-Hsun and Günzel, Mario and Jablkowski, Boguslaw, Buschhoff, Markus Chen, Jian-Jia
Veröffentlicht in: Euromicro Conference on Real-Time Systems (ECRTS), 2022
Herausgeber: Leibnitz-Zentrum für Informatik
DOI: 10.4230/lipics.ecrts.2022.6

End-to-end timing analysis in ROS2

Autoren: Harun Teper, Mario Günzel, Niklas Ueter, Georg von der Brüggen, Jian-Jia Chen
Veröffentlicht in: Real-Time Systems Symposium (RTSS), 2022
Herausgeber: IEEE
DOI: 10.1109/rtss55097.2022.00015

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

Autoren: Harun Teper, Tobias Betz, Mario Günzel, Dominic Ebner, Georg Von Der Brüggen, Johannes Betz, Jian-Jia Chen
Veröffentlicht in: 2024 IEEE 30th Real-Time and Embedded Technology and Applications Symposium (RTAS), 2024, Seite(n) 212-224
Herausgeber: IEEE
DOI: 10.1109/rtas61025.2024.00025

Timing Analysis of Cause-Effect Chains with Heterogeneous Communication Mechanisms

Autoren: Mario Guenzel; Niklas Ueter; Kuan-Hsun Chen; Jian-Jia Chen
Veröffentlicht in: 31st International Conference on Real-Time Networks and Systems (RTNS(, 2023, Seite(n) 224-234
Herausgeber: ACM
DOI: 10.1145/3575757.3593640

Scheduling Periodic Segmented Self-Suspending Tasks without Timing Anomalies

Autoren: Ching-Chi Lin, Mario Günzel, Junjie Shi, Tristan Taylan Seidl, Kuan-Hsun Chen, Jian-Jia Chen
Veröffentlicht in: IEEE Symposium on Real-Time and Embedded Technology and Applications (RTAS), 2023
Herausgeber: IEEE
DOI: 10.1109/rtas58335.2023.00020

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

Autoren: Mario Günzel, Harun Teper, Kuan-Hsun Chen, Georg von der Brüggen, Jian-Jia Chen
Veröffentlicht in: Euromicro Conference on Real-Time Systems (ECRTS), 2023
Herausgeber: 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

Autoren: Mario Günzel, Georg von der Brüggen, Jian-Jia Chen
Veröffentlicht in: 36th Euromicro Conference on Real-Time Systems (ECRTS), 2024, Seite(n) 4:1 - 4:24
Herausgeber: 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

Autoren: Ching-Chi Lin, Junjie Shi, Niklas Ueter, Mario Günzel, Jan Reinecke, Jian-Jia Chen
Veröffentlicht in: Transactions on Computers (TC), 2023, ISSN 0018-9340
Herausgeber: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tc.2022.3202748

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

Autoren: Mario Günzel, Harun Teper, Georg von der Brüggen, Jian-Jia Chen
Veröffentlicht in: ACM Transactions on Embedded Computing Systems, Ausgabe 24, 2025, Seite(n) 1-18, ISSN 1539-9087
Herausgeber: Association for Computing Machinary, Inc.
DOI: 10.1145/3703630

Thread Carefully: Preventing Starvation in the ROS 2 Multithreaded Executor

Autoren: Harun Teper, Daniel Kuhse, Mario Günzel, Georg von der Brüggen, Falk Howar, Jian-Jia Chen
Veröffentlicht in: IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Ausgabe 43, 2024, Seite(n) 3588-3599, ISSN 0278-0070
Herausgeber: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tcad.2024.3446865

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

Autoren: Junjie Shi, Christoph-Cordt von Egidy, Kuan-Hsun Chen, Jian-Jia Chen
Veröffentlicht in: Transactions on Computer-Aided Design of Integrated Circuits and Systems, Ausgabe 02780070, 2022, ISSN 0278-0070
Herausgeber: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tcad.2022.3197501

Compositional Timing Analysis of Asynchronized Distributed Cause-effect Chains

Autoren: Mario Günzel, Kuan-Hsun Chen, Niklas Ueter, Georg von der Brüggen, Marco Dürr, Jian-Jia Chen
Veröffentlicht in: ACM Transactions on Embedded Computing Systems (TECS), 2023, ISSN 1539-9087
Herausgeber: Association for Computing Machinary, Inc.
DOI: 10.1145/3587036

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

Autoren: Mario Günzel, Christian Hakert, Kuan-Hsun Chen, Jian-Jia Chen
Veröffentlicht in: ACM Transactions on Embedded Computing Systems (TECS), 2021, ISSN 1539-9087
Herausgeber: Association for Computing Machinary, Inc.
DOI: 10.1145/3477019

Parallel Path Progression DAG Scheduling

Autoren: Niklas Ueter, Mario Günzel, Georg von der Brüggen, Jian-Jia Chen
Veröffentlicht in: Transactions on Computers, 2023, ISSN 0018-9340
Herausgeber: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tc.2023.3280137

Probabilistic Reaction Time Analysis

Autoren: Mario Günzel, Niklas Ueter, Kuan-Hsun Chen, Georg von der Brüggen, and Jian-Jia Chen
Veröffentlicht in: ACM Trans. Embed. Comput. Syst. (Special issue for ESWeek 2023), Ausgabe 5s, 2023, Seite(n) 143:1--143:22, ISSN 1539-9087
Herausgeber: 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

Autoren: Jian-Jia Chen, Wen-Hung Huang, Georg von der Brüggen, Kuan-Hsun Chen, Niklas Ueter
Veröffentlicht in: A Journey of Embedded and Cyber-Physical Systems - Essays Dedicated to Peter Marwedel on the Occasion of His 70th Birthday, 2021, Seite(n) 37-55, ISBN 978-3-030-47486-7
Herausgeber: 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)

Autoren: Chen, Kuan-Hsun; Günzel, Mario; Jablkowski, Boguslaw; Buschhoff, Markus; Chen, Jian-Jia
Veröffentlicht in: ECRTS (ARTIFACT Evaluation), 2022
Herausgeber: Schloss Dagstuhl -- Leibniz-Zentrum für Informatik
DOI: 10.4230/darts.8.1.2