{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,30]],"date-time":"2026-09-30T16:14:03Z","timestamp":1790784843237,"version":"4.1.0"},"reference-count":23,"publisher":"Association for Computing Machinery (ACM)","issue":"5s","license":[{"start":{"date-parts":[[2017,9,27]],"date-time":"2017-09-27T00:00:00Z","timestamp":1506470400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["FOR1800"],"award-info":[{"award-number":["FOR1800"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2017,10,31]]},"abstract":"<jats:p>For the development of complex software systems, we often resort to component-based approaches that separate the different concerns, enhance verifiability and reusability, and for which microkernel-based implementations are a good fit to enforce these concepts. Composing such a system of several interacting software components will, however, lead to complex precedence and blocking relations, which must be taken into account when performing latency analysis. When modelling these systems by classical task graphs, some of these effects are obfuscated and tend to render such an analysis either overly pessimistic or even optimistic.<\/jats:p>\n          <jats:p>We therefore firstly present a novel task (meta-)model that is more expressive and accurate w.r.t. these (functional) precedence and mutual blocking relations. Secondly, we apply the busy-window approach and formulate a modular response-time analysis on task-chain level suitable but not restricted to static-priority scheduled systems. We show that the conjunction of both concepts allows the calculation of reasonably tight latency bounds for scenarios not adequately covered by related work.<\/jats:p>","DOI":"10.1145\/3126505","type":"journal-article","created":{"date-parts":[[2017,9,27]],"date-time":"2017-09-27T12:33:53Z","timestamp":1506515633000},"page":"1-19","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":16,"title":["Response-Time Analysis for Task Chains with Complex Precedence and Blocking Relations"],"prefix":"10.1145","volume":"16","author":[{"given":"Johannes","family":"Schlatow","sequence":"first","affiliation":[{"name":"Institute of Computer and Network Engineering, TU Braunschweig, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Rolf","family":"Ernst","sequence":"additional","affiliation":[{"name":"Institute of Computer and Network Engineering, TU Braunschweig, Germany"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2017,9,27]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"2000-2015. MAST: Modeling and Analysis Suite for Real-Time. (2000-2015). Retrieved 2017-04-04 from http:\/\/mast.unican.es\/.  2000-2015. MAST: Modeling and Analysis Suite for Real-Time. (2000-2015). Retrieved 2017-04-04 from http:\/\/mast.unican.es\/."},{"key":"e_1_2_1_2_1","unstructured":"2001-2017. QNX Neutrino RTOS. (2001-2017). http:\/\/www.qnx.com\/products\/neutrino-rtos\/neutrino-rtos.html.  2001-2017. QNX Neutrino RTOS. (2001-2017). http:\/\/www.qnx.com\/products\/neutrino-rtos\/neutrino-rtos.html."},{"key":"e_1_2_1_3_1","unstructured":"2009-2011. MARTE UML: Modeling and Analysis of Real-Time Embedded Systems. (2009-2011). Retrieved 2017-04-04 from http:\/\/www.omg.org\/spec\/MARTE\/.  2009-2011. MARTE UML: Modeling and Analysis of Real-Time Embedded Systems. (2009-2011). Retrieved 2017-04-04 from http:\/\/www.omg.org\/spec\/MARTE\/."},{"key":"e_1_2_1_4_1","unstructured":"2010-2017. pyCPA website and source code. (2010-2017). Retrieved 2017-04-04 from https:\/\/bitbucket.org\/pycpa.  2010-2017. pyCPA website and source code. (2010-2017). Retrieved 2017-04-04 from https:\/\/bitbucket.org\/pycpa."},{"key":"e_1_2_1_5_1","unstructured":"2015. MAST 1.5.0: Description of the MAST Model. (2015). Retrieved 2017-04-04 from http:\/\/mast.unican.es\/mast_description.pdf.  2015. MAST 1.5.0: Description of the MAST Model. (2015). Retrieved 2017-04-04 from http:\/\/mast.unican.es\/mast_description.pdf."},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTSS.2016.036"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2517349.2522720"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2693561.2693562"},{"key":"e_1_2_1_10_1","volume-title":"Oldenburg","author":"Kollmann Steffen","year":"2011","unstructured":"Steffen Kollmann , Victor Pollex , and Frank Slomka . 2011 . Reducing Response Times by Competition Based Dependencies. In Methoden und Beschreibungssprachen zur Modellierung und Verifikation von Schaltungen und Systemen (MBMV) , Oldenburg , Germany , February 21-23, 2011. 91--100. Steffen Kollmann, Victor Pollex, and Frank Slomka. 2011. Reducing Response Times by Competition Based Dependencies. In Methoden und Beschreibungssprachen zur Modellierung und Verifikation von Schaltungen und Systemen (MBMV), Oldenburg, Germany, February 21-23, 2011. 91--100."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/RTAS.2016.7461325"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/173668.168633"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11241-008-9050-9"},{"key":"e_1_2_1_14_1","volume-title":"Response-Time Analysis for Non-Preemptive Scheduling in Multi-Core Systems with Shared Resources. In Symposium on Industrial Embedded Systems (SIES)","author":"Negrean Mircea","year":"2012","unstructured":"Mircea Negrean and Rolf Ernst . 2012 . Response-Time Analysis for Non-Preemptive Scheduling in Multi-Core Systems with Shared Resources. In Symposium on Industrial Embedded Systems (SIES) . Karlsruhe, Germany. Mircea Negrean and Rolf Ernst. 2012. Response-Time Analysis for Non-Preemptive Scheduling in Multi-Core Systems with Shared Resources. In Symposium on Industrial Embedded Systems (SIES). Karlsruhe, Germany."},{"key":"e_1_2_1_15_1","volume-title":"Intern. Workshop on Operating Systems Platforms for Embedded Real-Time Applications (OSPERT)","author":"Parmer Gabriel","year":"2010","unstructured":"Gabriel Parmer . 2010 . The Case for Thread Migration: Predictable IPC in a Customizable and Reliable OS . In Intern. Workshop on Operating Systems Platforms for Embedded Real-Time Applications (OSPERT) . Brussels, Belgium. Gabriel Parmer. 2010. The Case for Thread Migration: Predictable IPC in a Customizable and Reliable OS. In Intern. Workshop on Operating Systems Platforms for Embedded Real-Time Applications (OSPERT). Brussels, Belgium."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1755888.1755895"},{"key":"e_1_2_1_17_1","unstructured":"Rolf Ernst Rafik Henia. 2006. Improved Offset-Analysis Using Multiple Timing-References. In Design Automation and Test in Europe (DATE).   Rolf Ernst Rafik Henia. 2006. Improved Offset-Analysis Using Multiple Timing-References. In Design Automation and Test in Europe (DATE)."},{"key":"e_1_2_1_18_1","doi-asserted-by":"crossref","unstructured":"Jonas Rox and Rolf Ernst. 2010. Exploiting Inter-Event Stream Correlations Between Output Event Streams of non-Preemptively Scheduled Tasks. In Design Automation and Test in Europe (DATE).   Jonas Rox and Rolf Ernst. 2010. Exploiting Inter-Event Stream Correlations Between Output Event Streams of non-Preemptively Scheduled Tasks. In Design Automation and Test in Europe (DATE).","DOI":"10.1109\/DATE.2010.5457208"},{"key":"e_1_2_1_19_1","volume-title":"Response-Time Analysis for Task Chains in Communicating Threads. In Real-Time Embedded Technology and Applications Symposium (RTAS)","author":"Schlatow Johannes","year":"2016","unstructured":"Johannes Schlatow and Rolf Ernst . 2016 . Response-Time Analysis for Task Chains in Communicating Threads. In Real-Time Embedded Technology and Applications Symposium (RTAS) . Vienna, Austria. Johannes Schlatow and Rolf Ernst. 2016. Response-Time Analysis for Task Chains in Communicating Threads. In Real-Time Embedded Technology and Applications Symposium (RTAS). Vienna, Austria."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1629435.1629494"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/1450135.1450177"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.57058"},{"key":"e_1_2_1_23_1","volume-title":"Timeslice Donation in Component-Based Systems. In Intern. Workshop on Operating Systems Platforms for Embedded Real-Time Applications (OSPERT)","author":"Steinberg Udo","year":"2010","unstructured":"Udo Steinberg , Alexander B\u00f6ttcher , and Bernhard Kauer . 2010 . Timeslice Donation in Component-Based Systems. In Intern. Workshop on Operating Systems Platforms for Embedded Real-Time Applications (OSPERT) . Brussels, Belgium. Udo Steinberg, Alexander B\u00f6ttcher, and Bernhard Kauer. 2010. Timeslice Donation in Component-Based Systems. In Intern. Workshop on Operating Systems Platforms for Embedded Real-Time Applications (OSPERT). Brussels, Belgium."},{"key":"e_1_2_1_25_1","volume-title":"System-level Timing Feasibility Test for Cyber-physical Automotive Systems. In Symposium on Industrial Embedded Systems (SIES).","author":"Tobuschat Sebastian","year":"2016","unstructured":"Sebastian Tobuschat , Rolf Ernst , Arne Hamann , and Dirk Ziegenbein . 2016 . System-level Timing Feasibility Test for Cyber-physical Automotive Systems. In Symposium on Industrial Embedded Systems (SIES). Sebastian Tobuschat, Rolf Ernst, Arne Hamann, and Dirk Ziegenbein. 2016. System-level Timing Feasibility Test for Cyber-physical Automotive Systems. In Symposium on Industrial Embedded Systems (SIES)."}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3126505","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3126505","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T19:05:01Z","timestamp":1750273501000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3126505"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,9,27]]},"references-count":23,"journal-issue":{"issue":"5s","published-print":{"date-parts":[[2017,10,31]]}},"alternative-id":["10.1145\/3126505"],"URL":"https:\/\/doi.org\/10.1145\/3126505","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"value":"1539-9087","type":"print"},{"value":"1558-3465","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,9,27]]},"assertion":[{"value":"2017-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-06-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-09-27","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}