{"alternative_title":["LNCS"],"title":"From MTL to deterministic timed automata","quality_controlled":"1","status":"public","publisher":"Springer","scopus_import":1,"oa":1,"oa_version":"Submitted Version","date_created":"2018-12-11T12:08:30Z","user_id":"4435EBFC-F248-11E8-B48F-1D18A9856A87","department":[{"_id":"ToHe"}],"abstract":[{"lang":"eng","text":"In this paper we propose a novel technique for constructing timed automata from properties expressed in the logic mtl, under bounded-variability assumptions. We handle full mtl and include all future operators. Our construction is based on separation of the continuous time monitoring of the input sequence and discrete predictions regarding the future. The separation of the continuous from the discrete allows us to determinize our automata in an exponential construction that does not increase the number of clocks. This leads to a doubly exponential construction from mtl to deterministic timed automata, compared with triply exponential using existing approaches. We offer an alternative to the existing approach to linear real-time model checking, which has never been implemented. It further offers a unified framework for model checking, runtime monitoring, and synthesis, in an approach that can reuse tools, implementations, and insights from the discrete setting."}],"date_published":"2010-09-08T00:00:00Z","publication_status":"published","month":"09","date_updated":"2021-01-12T07:56:27Z","file":[{"file_id":"5028","file_size":249789,"date_created":"2018-12-12T10:13:43Z","date_updated":"2020-07-14T12:46:27Z","content_type":"application/pdf","access_level":"open_access","creator":"system","file_name":"IST-2012-49-v1+1_From_MTL_to_deterministic_timed_automata.pdf","checksum":"b0ca5f5fbe8a3d20ccbc6f51a344a459","relation":"main_file"}],"type":"conference","day":"08","ddc":["004"],"project":[{"call_identifier":"FP7","name":"COMponent-Based Embedded Systems design Techniques","_id":"25EFB36C-B435-11E9-9278-68D0E5697425","grant_number":"215543"},{"grant_number":"214373","name":"Design for Embedded Systems","_id":"25F1337C-B435-11E9-9278-68D0E5697425","call_identifier":"FP7"}],"file_date_updated":"2020-07-14T12:46:27Z","year":"2010","intvolume":"      6246","volume":6246,"publist_id":"1090","pubrep_id":"49","language":[{"iso":"eng"}],"editor":[{"last_name":"Henzinger","first_name":"Thomas A.","full_name":"Henzinger, Thomas A."},{"full_name":"Chatterjee, Krishnendu","first_name":"Krishnendu","last_name":"Chatterjee"}],"_id":"4369","ec_funded":1,"citation":{"ista":"Nickovic D, Piterman N. 2010. From MTL to deterministic timed automata. FORMATS: Formal Modeling and Analysis of Timed Systems, LNCS, vol. 6246, 152–167.","chicago":"Nickovic, Dejan, and Nir Piterman. “From MTL to Deterministic Timed Automata.” edited by Thomas A. Henzinger and Krishnendu Chatterjee, 6246:152–67. Springer, 2010. <a href=\"https://doi.org/10.1007/978-3-642-15297-9_13\">https://doi.org/10.1007/978-3-642-15297-9_13</a>.","apa":"Nickovic, D., &#38; Piterman, N. (2010). From MTL to deterministic timed automata. In T. A. Henzinger &#38; K. Chatterjee (Eds.) (Vol. 6246, pp. 152–167). Presented at the FORMATS: Formal Modeling and Analysis of Timed Systems, Klosterneuburg, Austria: Springer. <a href=\"https://doi.org/10.1007/978-3-642-15297-9_13\">https://doi.org/10.1007/978-3-642-15297-9_13</a>","ama":"Nickovic D, Piterman N. From MTL to deterministic timed automata. In: Henzinger TA, Chatterjee K, eds. Vol 6246. Springer; 2010:152-167. doi:<a href=\"https://doi.org/10.1007/978-3-642-15297-9_13\">10.1007/978-3-642-15297-9_13</a>","short":"D. Nickovic, N. Piterman, in:, T.A. Henzinger, K. Chatterjee (Eds.), Springer, 2010, pp. 152–167.","mla":"Nickovic, Dejan, and Nir Piterman. <i>From MTL to Deterministic Timed Automata</i>. Edited by Thomas A. Henzinger and Krishnendu Chatterjee, vol. 6246, Springer, 2010, pp. 152–67, doi:<a href=\"https://doi.org/10.1007/978-3-642-15297-9_13\">10.1007/978-3-642-15297-9_13</a>.","ieee":"D. Nickovic and N. Piterman, “From MTL to deterministic timed automata,” presented at the FORMATS: Formal Modeling and Analysis of Timed Systems, Klosterneuburg, Austria, 2010, vol. 6246, pp. 152–167."},"conference":{"location":"Klosterneuburg, Austria","end_date":"2010-09-10","name":"FORMATS: Formal Modeling and Analysis of Timed Systems","start_date":"2010-09-08"},"doi":"10.1007/978-3-642-15297-9_13","page":"152 - 167","author":[{"full_name":"Nickovic, Dejan","id":"41BCEE5C-F248-11E8-B48F-1D18A9856A87","last_name":"Nickovic","first_name":"Dejan"},{"first_name":"Nir","last_name":"Piterman","full_name":"Piterman, Nir"}],"has_accepted_license":"1"}