{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:49:41Z","timestamp":1750308581705,"version":"3.41.0"},"reference-count":18,"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:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"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>Component-based and model-based reasonings are key concepts to address the increasing complexity of real-time systems. Bounding abstraction theories allow to create efficiently analyzable models that can be used to give temporal or functional guarantees on non-deterministic and non-monotone implementations. Likewise, bounding refinement theories allow to create implementations that adhere to temporal or functional properties of specification models. For systems in which jitter plays a major role, both best-case and worst-case bounding models are needed.<\/jats:p>\n          <jats:p>In this paper we present a bounding abstraction-refinement theory for real-time systems. Compared to the state-of-the-art TETB refinement theory, our theory is less restrictive with respect to the automatic lifting of properties from component to graph level and does not only support temporal worst-case refinement, but evenhandedly temporal and functional, best-case and worst-case abstraction and refinement.<\/jats:p>","DOI":"10.1145\/3126507","type":"journal-article","created":{"date-parts":[[2017,9,27]],"date-time":"2017-09-27T12:33:53Z","timestamp":1506515633000},"page":"1-20","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["An Abstraction-Refinement Theory for the Analysis and Design of Real-Time Systems"],"prefix":"10.1145","volume":"16","author":[{"given":"Philip S.","family":"Kurtin","sequence":"first","affiliation":[{"name":"University of Twente"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Marco J. G.","family":"Bekooij","sequence":"additional","affiliation":[{"name":"NXP Semiconductors and University of Twente"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2017,9,27]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(94)90010-8"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1027084.1027085"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/1755952.1755967"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/503209.503226"},{"volume-title":"ACM International Conference on Embedded Software (EMSOFT). 148--165","author":"de Alfaro L.","key":"e_1_2_1_5_1","unstructured":"L. de Alfaro and T. Henzinger . 2001. Interface theories for component-based design . In ACM International Conference on Embedded Software (EMSOFT). 148--165 . L. de Alfaro and T. Henzinger. 2001. Interface theories for component-based design. In ACM International Conference on Embedded Software (EMSOFT). 148--165."},{"volume-title":"ACM International Workshop on Embedded Software (EMSOFT). 108--122","author":"de Alfaro L.","key":"e_1_2_1_6_1","unstructured":"L. de Alfaro , T. Henzinger , and M. Stoelinga . 2002. Timed interfaces . In ACM International Workshop on Embedded Software (EMSOFT). 108--122 . L. de Alfaro, T. Henzinger, and M. Stoelinga. 2002. Timed interfaces. In ACM International Workshop on Embedded Software (EMSOFT). 108--122."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1967701.1967707"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463596.2463603"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2968478.2968489"},{"key":"e_1_2_1_10_1","doi-asserted-by":"crossref","unstructured":"P. Kurtin and M. Bekooij. 2017. An Abstraction-refinement Theory for the Analysis and Design of Real-time Systems (Extended Version). Technical Report. Centre for Telematics and Information Technology (CTIT) University of Twente Enschede The Netherlands.  P. Kurtin and M. Bekooij. 2017. An Abstraction-refinement Theory for the Analysis and Design of Real-time Systems (Extended Version). Technical Report. Centre for Telematics and Information Technology (CTIT) University of Twente Enschede The Netherlands.","DOI":"10.1145\/3126507"},{"volume-title":"Real-Time and Embedded Technology and Applications Symposium (RTAS). 1--12","author":"Kurtin P.","key":"e_1_2_1_11_1","unstructured":"P. Kurtin , J. Hausmans , and M. Bekooij . 2016. Combining offsets with precedence constraints to improve temporal analysis of cyclic real-time streaming applications . In Real-Time and Embedded Technology and Applications Symposium (RTAS). 1--12 . P. Kurtin, J. Hausmans, and M. Bekooij. 2016. Combining offsets with precedence constraints to improve temporal analysis of cyclic real-time streaming applications. In Real-Time and Embedded Technology and Applications Symposium (RTAS). 1--12."},{"key":"e_1_2_1_12_1","volume-title":"Embedded Systems: A Cyber-physical Systems Approach","author":"Lee E.","year":"2015","unstructured":"E. Lee and S. Seshia . 2015 . Introduction to Embedded Systems: A Cyber-physical Systems Approach ( 2 nd ed.). E. Lee and S. Seshia. 2015. Introduction to Embedded Systems: A Cyber-physical Systems Approach (2nd ed.).","edition":"2"},{"key":"e_1_2_1_13_1","volume-title":"International Joint Conference on Artificial Intelligence (IJCAI). 481--489","author":"Milner R.","year":"1971","unstructured":"R. Milner . 1971 . An algebraic definition of simulation between programs . In International Joint Conference on Artificial Intelligence (IJCAI). 481--489 . R. Milner. 1971. An algebraic definition of simulation between programs. In International Joint Conference on Artificial Intelligence (IJCAI). 481--489."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/1550904"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1629335.1629346"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1629335.1629359"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/DSD.2014.69"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISORC.2015.14"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3126507","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3126507","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\/3126507"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,9,27]]},"references-count":18,"journal-issue":{"issue":"5s","published-print":{"date-parts":[[2017,10,31]]}},"alternative-id":["10.1145\/3126507"],"URL":"https:\/\/doi.org\/10.1145\/3126507","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"type":"print","value":"1539-9087"},{"type":"electronic","value":"1558-3465"}],"subject":[],"published":{"date-parts":[[2017,9,27]]},"assertion":[{"value":"2017-04-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"}}]}}