{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,6]],"date-time":"2026-03-06T12:57:15Z","timestamp":1772801835920,"version":"3.50.1"},"reference-count":30,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2023,7,24]],"date-time":"2023-07-24T00:00:00Z","timestamp":1690156800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-nd\/4.0\/"}],"funder":[{"name":"European Research Council","award":["865170"],"award-info":[{"award-number":["865170"]}]},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"crossref","award":["398602212"],"award-info":[{"award-number":["398602212"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2023,7,31]]},"abstract":"<jats:p>Real-time systems require the formal guarantee of timing constraints, not only for the individual tasks but also for the end-to-end latency of data flows. The data flow among multiple tasks, e.g., from sensors to actuators, is described by a cause-effect chain, independent from the priority order of the tasks. In this article, we provide an end-to-end timing-analysis for cause-effect chains on asynchronized distributed systems with periodic task activations, considering the maximum reaction time (MRT) (i.e., the duration of data processing) and the maximum data age (MDA) (i.e., the worst-case data freshness). We first provide an analysis of the end-to-end latency on one local electronic control unit (ECU) that has to consider only the jobs in a bounded time interval. We extend our analysis to globally asynchronized systems by exploiting a compositional property to combine the local results. Throughout synthesized data based on an automotive benchmark as well as on randomized parameters, we show that our analytical results improve the state-of-the-art.<\/jats:p>","DOI":"10.1145\/3587036","type":"journal-article","created":{"date-parts":[[2023,3,9]],"date-time":"2023-03-09T10:58:52Z","timestamp":1678359532000},"page":"1-34","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":13,"title":["Compositional Timing Analysis of Asynchronized Distributed Cause-effect Chains"],"prefix":"10.1145","volume":"22","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7575-7014","authenticated-orcid":false,"given":"Mario","family":"G\u00fcnzel","sequence":"first","affiliation":[{"name":"TU Dortmund University"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7110-921X","authenticated-orcid":false,"given":"Kuan-Hsun","family":"Chen","sequence":"additional","affiliation":[{"name":"University of Twente"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6722-4805","authenticated-orcid":false,"given":"Niklas","family":"Ueter","sequence":"additional","affiliation":[{"name":"TU Dortmund University"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8137-3612","authenticated-orcid":false,"given":"Georg von der","family":"Br\u00fcggen","sequence":"additional","affiliation":[{"name":"TU Dortmund University"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7700-717X","authenticated-orcid":false,"given":"Marco","family":"D\u00fcrr","sequence":"additional","affiliation":[{"name":"TU Dortmund University"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8114-9760","authenticated-orcid":false,"given":"Jian-Jia","family":"Chen","sequence":"additional","affiliation":[{"name":"TU Dortmund University"}]}],"member":"320","published-online":{"date-parts":[[2023,7,24]]},"reference":[{"key":"e_1_3_3_2_2","unstructured":"AUTOSAR. 2022. Specification of Timing Extensions Release R22-11. (November 2022). https:\/\/www.autosar.org\/fileadmin\/standards\/R22-11\/CP\/AUTOSAR_TPS_TimingExtensions.pdf. Access Date 2 May 2023."},{"key":"e_1_3_3_3_2","volume-title":"Proceedings of the Workshop on Analysis Tools and Methodologies for Embedded and Real-time Systems","author":"Becker Matthias","year":"2016","unstructured":"Matthias Becker, Dakshina Dasari, Saad Mubeen, Moris Behnam, and Thomas Nolte. 2016. Mechaniser-a timing analysis and synthesis tool for multi-rate effect chains with job-level dependencies. In Proceedings of the Workshop on Analysis Tools and Methodologies for Embedded and Real-time Systems."},{"key":"e_1_3_3_4_2","doi-asserted-by":"publisher","DOI":"10.1109\/RTCSA.2016.41"},{"key":"e_1_3_3_5_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.sysarc.2017.09.004"},{"key":"e_1_3_3_6_2","doi-asserted-by":"publisher","DOI":"10.1109\/RTCSA.2017.8046323"},{"key":"e_1_3_3_7_2","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45828-X_19"},{"key":"e_1_3_3_8_2","doi-asserted-by":"publisher","DOI":"10.1007\/s11241-005-0507-9"},{"key":"e_1_3_3_9_2","unstructured":"Bosch. 1991. Controller Area Network specification 2.0. (1991). http:\/\/esd.cs.ucr.edu\/webres\/can20.pdf. Access Date 2 May 2023."},{"key":"e_1_3_3_10_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCD50377.2020.00109"},{"key":"e_1_3_3_11_2","doi-asserted-by":"publisher","DOI":"10.1145\/1278480.1278553"},{"key":"e_1_3_3_12_2","doi-asserted-by":"publisher","DOI":"10.1145\/3358181"},{"key":"e_1_3_3_13_2","doi-asserted-by":"publisher","DOI":"10.1109\/IECON.2018.8591550"},{"key":"e_1_3_3_14_2","volume-title":"Proceedings of the Workshop on Compositional Theory and Technology for Real-Time Embedded Systems","author":"Feiertag Nico","year":"2009","unstructured":"Nico Feiertag, Kai Richter, Johan Nordlander, and Jan Jonsson. 2009. A compositional framework for end-to-end path delay calculation of automotive systems under different path semantics. In Proceedings of the Workshop on Compositional Theory and Technology for Real-Time Embedded Systems."},{"key":"e_1_3_3_15_2","unstructured":"FlexRay Consortium. 2005. FlexRay Communications System-Protocol Specification. (2005). https:\/\/svn.ipd.kit.edu\/nlrp\/public\/FlexRay\/FlexRay%E2%84%A2%20Protocol%20Specification%20Version%203.0.1.pdf. Access Date 2 May 2023."},{"key":"e_1_3_3_16_2","doi-asserted-by":"publisher","DOI":"10.1109\/ETFA.2017.8247612"},{"key":"e_1_3_3_17_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2018.2861016"},{"key":"e_1_3_3_18_2","doi-asserted-by":"publisher","DOI":"10.1145\/3534879.3534893"},{"key":"e_1_3_3_19_2","doi-asserted-by":"publisher","DOI":"10.1109\/RTAS52030.2021.00012"},{"key":"e_1_3_3_20_2","first-page":"10:1\u201310:20","volume-title":"Proceedings of the Euromicro Conference on Real-Time Systems","author":"Hamann Arne","year":"2017","unstructured":"Arne Hamann, Dakshina Dasari, Simon Kramer, Michael Pressler, and Falk Wurst. 2017. Communication centric design in complex automotive embedded systems. In Proceedings of the Euromicro Conference on Real-Time Systems. 10:1\u201310:20."},{"key":"e_1_3_3_21_2","volume-title":"Proceedings of the Workshop on Analysis Tools and Methodologies for Embedded and Real-Time Systems","author":"Hamann Arne","year":"2019","unstructured":"Arne Hamann, Dakshina Dasari, Falk Wurst, Ignacio Sa\u00f1udo, Nicola Capodieci, Paolo Burgio, and Marko Bertogna. 2019. WATERS industrial challenge 2019. In Proceedings of the Workshop on Analysis Tools and Methodologies for Embedded and Real-Time Systems."},{"key":"e_1_3_3_22_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-24349-3_5"},{"key":"e_1_3_3_23_2","doi-asserted-by":"publisher","DOI":"10.1109\/ETFA.2018.8502498"},{"key":"e_1_3_3_24_2","series-title":"The Kluwer international series in engineering and computer science","volume-title":"Real-time Systems - Design Principles for Distributed Embedded Applications","author":"Kopetz Hermann","year":"1997","unstructured":"Hermann Kopetz. 1997. Real-time Systems - Design Principles for Distributed Embedded Applications. The Kluwer international series in engineering and computer science, Vol. 395. Kluwer."},{"key":"e_1_3_3_25_2","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.ECRTS.2020.20"},{"key":"e_1_3_3_26_2","volume-title":"Proceedings of the International Workshop on Analysis Tools and Methodologies for Embedded and Real-time Systems","author":"Kramer Simon","year":"2015","unstructured":"Simon Kramer, Dirk Ziegenbein, and Arne Hamann. 2015. Real world automotive benchmark for free. In Proceedings of the International Workshop on Analysis Tools and Methodologies for Embedded and Real-time Systems."},{"key":"e_1_3_3_27_2","doi-asserted-by":"publisher","DOI":"10.1016\/0166-5316(82)90024-4"},{"key":"e_1_3_3_28_2","doi-asserted-by":"publisher","DOI":"10.1145\/1879021.1879039"},{"key":"e_1_3_3_29_2","doi-asserted-by":"publisher","DOI":"10.1109\/RTAS.2016.7461359"},{"key":"e_1_3_3_30_2","doi-asserted-by":"publisher","DOI":"10.1109\/SIES.2018.8442077"},{"key":"e_1_3_3_31_2","unstructured":"TU Dortmund LS12. 2022. End-To-End Timing Analysis. (2022). Retrieved 9 February 2023 from https:\/\/github.com\/tu-dortmund-ls12-rt\/end-to-end_inter."}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3587036","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3587036","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:37:33Z","timestamp":1750178253000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3587036"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,7,24]]},"references-count":30,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2023,7,31]]}},"alternative-id":["10.1145\/3587036"],"URL":"https:\/\/doi.org\/10.1145\/3587036","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"value":"1539-9087","type":"print"},{"value":"1558-3465","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,7,24]]},"assertion":[{"value":"2022-03-25","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-02-12","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2023-07-24","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}