article published Mario Günzel author Niklas Ueter author Kuan-Hsun Chen author Georg von der Brüggen author Jian-Jia Chen author <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> Association for Computing Machinery (ACM)2023 eng 1539-9087 1558-346510.1145/3609390 225s1-22 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>. 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> @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} } 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> 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>. 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>. 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. 661832026-07-03T21:14:22Z2026-07-05T14:46:59Z