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

Project Information

PropRT

Grant agreement ID: 865170

DOI

10.3030/865170

EC signature date 3 March 2020

Start date 1 January 2021

End date 31 December 2026

Funded under

• EXCELLENT SCIENCE - European Research Council (ERC)

Total cost

€ 1 999 055,00

EU contribution

€ 1 999 055,00

Coordinated by

TECHNISCHE UNIVERSITAT DORTMUND
Germany

CORDIS provides links to public deliverables and publications of HORIZON projects.

Links to deliverables and publications from FP7 projects, as well as links to some specific result types such as dataset and software, are dynamically retrieved from OpenAIRE .

Deliverables

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

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

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

Author(s): Junjie Shi, Niklas Ueter, Jian-Jia Chen, Kuan-Hsun Chen
Published in: IEEE Symposium on Real-Time and Embedded Technology and Applications (RTAS), 2023
Publisher: IEEE
DOI: 10.1109/rtas58335.2023.00008

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

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

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

Author(s): Mario Günzel, Niklas Ueter, Jian-Jia Chen
Published in: IEEE Real-Time Systems Symposium (RTSS), 2021
Publisher: IEEE
DOI: 10.1109/rtss52674.2021.00045

Critical instant for probabilistic timing guarantees: Refuted and revisited

Author(s): Kuan-Hsun Chen, Mario Günzel, Georg von der Brüggen, Jian-Jia Chen
Published in: Real-Time Systems Symposium (RTSS), 2022
Publisher: IEEE
DOI: 10.1109/rtss55097.2022.00022

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

Author(s): Ueter, Niklas; G��nzel, Mario; Chen, Jian-Jia
Published in: IEEE Real-Time Systems Symposium (RTSS), 2021
Publisher: IEEE
DOI: 10.1109/rtss52674.2021.00042

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

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

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

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

DAG Scheduling with Execution Groups

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

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

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

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

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

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

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

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

Author(s): Leoni Winschermann, Mario Günzel, Kuan-Hsun Chen, Johann Hurink
Published in: Proceedings of the 16th ACM International Conference on Future and Sustainable Energy Systems, 2025, Page(s) 305-316
Publisher: ACM
DOI: 10.1145/3679240.3734593

Segment-Level FP-Scheduling in FreeRTOS

Author(s): Robin Edmaier, Niklas Ueter, Jian-Jia Chen
Published in: IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), 2022
Publisher: IEEE
DOI: 10.1109/rtcsa55878.2022.00026

Theoretical Foundations of Utility Accrual for Real-Time Systems

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

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

Author(s): Mario Günzel, Georg von der Brüggen, Kuan-Hsun Chen, Jian-Jia Chen
Published in: Real-Time Systems Symposium (RTSS), 2022
Publisher: IEEE
DOI: 10.1109/rtss55097.2022.00024

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

Author(s): Mario Günzel, Matthias Becker
Published in: 2025 IEEE 31st Real-Time and Embedded Technology and Applications Symposium (RTAS), 2025, Page(s) 164-176
Publisher: IEEE
DOI: 10.1109/rtas65571.2025.00026

Graph-Based Optimizations for MultiprocessorNested Resource Sharing

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

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

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

Timing Analysis of Asynchronized Distributed Cause-Effect Chains

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

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

Author(s): Mario Günzel, Jian-Jia Chen
Published in: IEEE 29th International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), 2023
Publisher: IEEE
DOI: 10.1109/rtcsa58653.2023.00038

Unikernel-based Deferrable Server Analysis

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

End-to-end timing analysis in ROS2

Author(s): Harun Teper, Mario Günzel, Niklas Ueter, Georg von der Brüggen, Jian-Jia Chen
Published in: Real-Time Systems Symposium (RTSS), 2022
Publisher: IEEE
DOI: 10.1109/rtss55097.2022.00015

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

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

Timing Analysis of Cause-Effect Chains with Heterogeneous Communication Mechanisms

Author(s): Mario Guenzel; Niklas Ueter; Kuan-Hsun Chen; Jian-Jia Chen
Published in: 31st International Conference on Real-Time Networks and Systems (RTNS(, 2023, Page(s) 224-234
Publisher: ACM
DOI: 10.1145/3575757.3593640

Scheduling Periodic Segmented Self-Suspending Tasks without Timing Anomalies

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

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

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

Author(s): Mario Günzel, Georg von der Brüggen, Jian-Jia Chen
Published in: 36th Euromicro Conference on Real-Time Systems (ECRTS), 2024, Page(s) 4:1 - 4:24
Publisher: 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

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

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

Author(s): Mario Günzel, Harun Teper, Georg von der Brüggen, Jian-Jia Chen
Published in: ACM Transactions on Embedded Computing Systems, Issue 24, 2025, Page(s) 1-18, ISSN 1539-9087
Publisher: Association for Computing Machinary, Inc.
DOI: 10.1145/3703630

Thread Carefully: Preventing Starvation in the ROS 2 Multithreaded Executor

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

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

Author(s): Junjie Shi, Christoph-Cordt von Egidy, Kuan-Hsun Chen, Jian-Jia Chen
Published in: Transactions on Computer-Aided Design of Integrated Circuits and Systems, Issue 02780070, 2022, ISSN 0278-0070
Publisher: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tcad.2022.3197501

Compositional Timing Analysis of Asynchronized Distributed Cause-effect Chains

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

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

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

Parallel Path Progression DAG Scheduling

Author(s): Niklas Ueter, Mario Günzel, Georg von der Brüggen, Jian-Jia Chen
Published in: Transactions on Computers, 2023, ISSN 0018-9340
Publisher: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tc.2023.3280137

Probabilistic Reaction Time Analysis

Author(s): Mario Günzel, Niklas Ueter, Kuan-Hsun Chen, Georg von der Brüggen, and Jian-Jia Chen
Published in: ACM Trans. Embed. Comput. Syst. (Special issue for ESWeek 2023), Issue 5s, 2023, Page(s) 143:1--143:22, ISSN 1539-9087
Publisher: 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

Author(s): Jian-Jia Chen, Wen-Hung Huang, Georg von der Brüggen, Kuan-Hsun Chen, Niklas Ueter
Published in: 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
Publisher: 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)

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