---
_id: '66183'
abstract:
- lang: eng
  text: |-
    <jats:p>In many embedded systems, for instance, in the automotive, avionic, or robotics domain, critical functionalities are implemented via chains of communicating recurrent tasks. To ensure safety and correctness of such systems, guarantees on the reaction time, that is, the delay between a cause (e.g., an external activity or reading of a sensor) and the corresponding effect, must be provided.</jats:p>
              <jats:p>Current approaches focus on the maximum reaction time, considering the worst-case system behavior. However, in many scenarios, probabilistic guarantees on the reaction time are sufficient. That is, it is sufficient to provide a guarantee that the reaction does not exceed a certain threshold with (at least) a certain probability.</jats:p>
              <jats:p>This work provides such probabilistic guarantees on the reaction time, considering two types of randomness: response time randomness and failure probabilities. To the best of our knowledge, this is the first work that defines and analyzes probabilistic reaction time for cause-effect chains based on sporadic tasks.</jats:p>
author:
- first_name: Mario
  full_name: Günzel, Mario
  last_name: Günzel
- first_name: Niklas
  full_name: Ueter, Niklas
  last_name: Ueter
- first_name: Kuan-Hsun
  full_name: Chen, Kuan-Hsun
  last_name: Chen
- first_name: Georg
  full_name: von der Brüggen, Georg
  last_name: von der Brüggen
- first_name: Jian-Jia
  full_name: Chen, Jian-Jia
  last_name: Chen
citation:
  ama: Günzel M, Ueter N, Chen K-H, von der Brüggen G, Chen J-J. Probabilistic Reaction
    Time Analysis. <i>ACM Transactions on Embedded Computing Systems</i>. 2023;22(5s):1-22.
    doi:<a href="https://doi.org/10.1145/3609390">10.1145/3609390</a>
  apa: Günzel, M., Ueter, N., Chen, K.-H., von der Brüggen, G., &#38; Chen, J.-J.
    (2023). Probabilistic Reaction Time Analysis. <i>ACM Transactions on Embedded
    Computing Systems</i>, <i>22</i>(5s), 1–22. <a href="https://doi.org/10.1145/3609390">https://doi.org/10.1145/3609390</a>
  bibtex: '@article{Günzel_Ueter_Chen_von der Brüggen_Chen_2023, title={Probabilistic
    Reaction Time Analysis}, volume={22}, DOI={<a href="https://doi.org/10.1145/3609390">10.1145/3609390</a>},
    number={5s}, journal={ACM Transactions on Embedded Computing Systems}, publisher={Association
    for Computing Machinery (ACM)}, author={Günzel, Mario and Ueter, Niklas and Chen,
    Kuan-Hsun and von der Brüggen, Georg and Chen, Jian-Jia}, year={2023}, pages={1–22}
    }'
  chicago: 'Günzel, Mario, Niklas Ueter, Kuan-Hsun Chen, Georg von der Brüggen, and
    Jian-Jia Chen. “Probabilistic Reaction Time Analysis.” <i>ACM Transactions on
    Embedded Computing Systems</i> 22, no. 5s (2023): 1–22. <a href="https://doi.org/10.1145/3609390">https://doi.org/10.1145/3609390</a>.'
  ieee: 'M. Günzel, N. Ueter, K.-H. Chen, G. von der Brüggen, and J.-J. Chen, “Probabilistic
    Reaction Time Analysis,” <i>ACM Transactions on Embedded Computing Systems</i>,
    vol. 22, no. 5s, pp. 1–22, 2023, doi: <a href="https://doi.org/10.1145/3609390">10.1145/3609390</a>.'
  mla: Günzel, Mario, et al. “Probabilistic Reaction Time Analysis.” <i>ACM Transactions
    on Embedded Computing Systems</i>, vol. 22, no. 5s, Association for Computing
    Machinery (ACM), 2023, pp. 1–22, doi:<a href="https://doi.org/10.1145/3609390">10.1145/3609390</a>.
  short: M. Günzel, N. Ueter, K.-H. Chen, G. von der Brüggen, J.-J. Chen, ACM Transactions
    on Embedded Computing Systems 22 (2023) 1–22.
date_created: 2026-07-03T21:14:22Z
date_updated: 2026-07-05T14:46:59Z
doi: 10.1145/3609390
intvolume: '        22'
issue: 5s
language:
- iso: eng
page: 1-22
publication: ACM Transactions on Embedded Computing Systems
publication_identifier:
  issn:
  - 1539-9087
  - 1558-3465
publication_status: published
publisher: Association for Computing Machinery (ACM)
status: public
title: Probabilistic Reaction Time Analysis
type: journal_article
user_id: '128464'
volume: 22
year: '2023'
...