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

Informazioni relative al progetto

PropRT

ID dell’accordo di sovvenzione: 865170

DOI

10.3030/865170

Data della firma CE 3 Marzo 2020

Data di avvio 1 Gennaio 2021

Data di completamento 31 Dicembre 2026

Finanziato da

• EXCELLENT SCIENCE - European Research Council (ERC)

Costo totale

€ 1 999 055,00

Contributo UE

€ 1 999 055,00

Coordinato da

TECHNISCHE UNIVERSITAT DORTMUND
Germany

CORDIS fornisce collegamenti ai risultati finali pubblici e alle pubblicazioni dei progetti ORIZZONTE.

I link ai risultati e alle pubblicazioni dei progetti del 7° PQ, così come i link ad alcuni tipi di risultati specifici come dataset e software, sono recuperati dinamicamente da .OpenAIRE .

Risultati finali

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.

Pubblicazioni

Conference proceedings (28)

Hard Real-Time Stationary GANG-Scheduling

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

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

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

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

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

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

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

Critical instant for probabilistic timing guarantees: Refuted and revisited

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

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

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

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

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

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

Autori: Harun Teper, Oren Bell, Mario Günzel, Chris Gill, Jian-Jia Chen
Pubblicato in: 2025 IEEE 31st Real-Time and Embedded Technology and Applications Symposium (RTAS), 2025, Pagina/e 177-189
Editore: IEEE
DOI: 10.1109/rtas65571.2025.00027

DAG Scheduling with Execution Groups

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

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

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

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

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

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

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

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

Autori: Leoni Winschermann, Mario Günzel, Kuan-Hsun Chen, Johann Hurink
Pubblicato in: Proceedings of the 16th ACM International Conference on Future and Sustainable Energy Systems, 2025, Pagina/e 305-316
Editore: ACM
DOI: 10.1145/3679240.3734593

Segment-Level FP-Scheduling in FreeRTOS

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

Theoretical Foundations of Utility Accrual for Real-Time Systems

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

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

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

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

Autori: Mario Günzel, Matthias Becker
Pubblicato in: 2025 IEEE 31st Real-Time and Embedded Technology and Applications Symposium (RTAS), 2025, Pagina/e 164-176
Editore: IEEE
DOI: 10.1109/rtas65571.2025.00026

Graph-Based Optimizations for MultiprocessorNested Resource Sharing

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

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

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

Timing Analysis of Asynchronized Distributed Cause-Effect Chains

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

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

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

Unikernel-based Deferrable Server Analysis

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

End-to-end timing analysis in ROS2

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

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

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

Timing Analysis of Cause-Effect Chains with Heterogeneous Communication Mechanisms

Autori: Mario Guenzel; Niklas Ueter; Kuan-Hsun Chen; Jian-Jia Chen
Pubblicato in: 31st International Conference on Real-Time Networks and Systems (RTNS(, 2023, Pagina/e 224-234
Editore: ACM
DOI: 10.1145/3575757.3593640

Scheduling Periodic Segmented Self-Suspending Tasks without Timing Anomalies

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

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

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

Autori: Mario Günzel, Georg von der Brüggen, Jian-Jia Chen
Pubblicato in: 36th Euromicro Conference on Real-Time Systems (ECRTS), 2024, Pagina/e 4:1 - 4:24
Editore: 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

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

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

Autori: Mario Günzel, Harun Teper, Georg von der Brüggen, Jian-Jia Chen
Pubblicato in: ACM Transactions on Embedded Computing Systems, Numero 24, 2025, Pagina/e 1-18, ISSN 1539-9087
Editore: Association for Computing Machinary, Inc.
DOI: 10.1145/3703630

Thread Carefully: Preventing Starvation in the ROS 2 Multithreaded Executor

Autori: Harun Teper, Daniel Kuhse, Mario Günzel, Georg von der Brüggen, Falk Howar, Jian-Jia Chen
Pubblicato in: IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Numero 43, 2024, Pagina/e 3588-3599, ISSN 0278-0070
Editore: Institute of Electrical and Electronics Engineers
DOI: 10.1109/tcad.2024.3446865

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

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

Compositional Timing Analysis of Asynchronized Distributed Cause-effect Chains

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

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

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

Parallel Path Progression DAG Scheduling

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

Probabilistic Reaction Time Analysis

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

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

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