{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,29]],"date-time":"2026-05-29T11:35:18Z","timestamp":1780054518885,"version":"3.54.0"},"reference-count":79,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2017,4,30]],"date-time":"2017-04-30T00:00:00Z","timestamp":1493510400000},"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. Softw. Eng. Methodol."],"published-print":{"date-parts":[[2017,4,30]]},"abstract":"<jats:p>This article presents a novel technique to formally verify models of real-time systems captured through a set of heterogeneous UML diagrams. The technique is based on the following key elements: (i) a subset of Unified Modeling Language (UML) diagrams, called Coretto UML (C-UML), which allows designers to describe the components of the system and their behavior through several kinds of diagrams (e.g., state machine diagrams, sequence diagrams, activity diagrams, interaction overview diagrams), and stereotypes taken from the UML Profile for Modeling and Analysis of Real-Time and Embedded Systems; (ii) a formal semantics of C-UML diagrams, defined through formulae of the metric temporal logic Tempo Reale ImplicitO (TRIO); and (iii) a tool, called Corretto, which implements the aforementioned semantics and allows users to carry out formal verification tasks on modeled systems. We validate the feasibility of our approach through a set of different case studies, taken from both the academic and the industrial domain.<\/jats:p>","DOI":"10.1145\/3106411","type":"journal-article","created":{"date-parts":[[2017,9,18]],"date-time":"2017-09-18T12:20:54Z","timestamp":1505737254000},"page":"1-47","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["A Logic-Based Approach for the Verification of UML Timed Models"],"prefix":"10.1145","volume":"26","author":[{"given":"Luciano","family":"Baresi","sequence":"first","affiliation":[{"name":"DEIB - Politecnico di Milano, Milano, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Angelo","family":"Morzenti","sequence":"additional","affiliation":[{"name":"DEIB - Politecnico di Milano, Milano, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alfredo","family":"Motta","sequence":"additional","affiliation":[{"name":"DEIB - Politecnico di Milano, Milano, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mohammad Mehdi Pourhashem","family":"K.","sequence":"additional","affiliation":[{"name":"DEIB - Politecnico di Milano, Milano, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Matteo","family":"Rossi","sequence":"additional","affiliation":[{"name":"DEIB - Politecnico di Milano, Milano, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2017,9,18]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10270-004-0058-x"},{"key":"e_1_2_1_3_1","first-page":"559","article-title":"Modeling time(s). In Model Driven Engineering Languages 8 Systems","volume":"4735","author":"Andr\u00e9 Charles","year":"2007","journal-title":"Lecture Notes in Computer Science"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2004.34"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10270-013-0330-z"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.5555\/2008503.2008515"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2237796.2237811"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2593489.2593492"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/2818754.2818841"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/2851613.2851833"},{"key":"e_1_2_1_12_1","volume-title":"Distributed, Parallel and Biologically Inspired Systems","author":"Benyahia Abderraouf"},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2016.07.020"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00236-015-0229-y"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.2498\/cit.1000882"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/1689250.1689301"},{"key":"e_1_2_1_17_1","doi-asserted-by":"crossref","unstructured":"Marius Bozga Susanne Graf Ileana Ober Iulian Ober and Joseph Sifakis. 2004. The IF toolset. In Formal Methods for the Design of Real-Time Systems. 237--267.  Marius Bozga Susanne Graf Ileana Ober Iulian Ober and Joseph Sifakis. 2004. The IF toolset. In Formal Methods for the Design of Real-Time Systems. 237--267.","DOI":"10.1007\/978-3-540-30080-9_8"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10270-011-0207-y"},{"key":"e_1_2_1_19_1","volume-title":"Mar\u00eda Victoria Cengarle, and Bernhard Rumpe","author":"Broy Manfred","year":"2014"},{"key":"e_1_2_1_20_1","volume-title":"Proceedings of the International Workshop on Specification and Vaildation of UML Models for Real Time and Embedded Systems (SVERTS\u201904)","author":"Burmester Sven","year":"2004"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jss.2014.03.023"},{"key":"e_1_2_1_22_1","unstructured":"Victoria Cengarle and Alexander Knapp. 2004. UML 2.0 interactions : Semantics and refinement. In Critical System Development with UML.  Victoria Cengarle and Alexander Knapp. 2004. UML 2.0 interactions : Semantics and refinement. In Critical System Development with UML."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1921532.1921561"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/295558.295566"},{"key":"e_1_2_1_25_1","first-page":"1","article-title":"On the automated translational execution of the action language for foundational UML","volume":"16","author":"Ciccozzi Federico","year":"2016","journal-title":"Softw. Syst. Model."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2014.147"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.scico.2004.05.012"},{"key":"e_1_2_1_28_1","doi-asserted-by":"crossref","unstructured":"Werner Damm and Bernd Westphal. 2003. Live and let die: LSC-based verification of UML-models. In Formal Methods for Components and Objects. 99--135.  Werner Damm and Bernd Westphal. 2003. Live and let die: LSC-based verification of UML-models. In Formal Methods for Components and Objects. 99--135.","DOI":"10.1007\/978-3-540-39656-7_4"},{"key":"e_1_2_1_29_1","unstructured":"Zamira Daw John Mangino and Rance Cleaveland. 2015. UML-VT: A formal verification environment for UML activity diagrams.  Zamira Daw John Mangino and Rance Cleaveland. 2015. UML-VT: A formal verification environment for UML activity diagrams."},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISORC.2008.36"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24730-2_10"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(82)90023-2"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/581571.581599"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/11506843_9"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1278201.1278205"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/1125808.1125809"},{"key":"e_1_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.scico.2008.09.001"},{"key":"e_1_2_1_38_1","volume-title":"Fundamental Approaches to Software Engineering","author":"Eshuis Rik"},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2004.33"},{"key":"e_1_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-32469-7_11"},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.5555\/1423684.1423699"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/1838552.1838560"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIME.2011.10"},{"key":"e_1_2_1_44_1","unstructured":"Gerard J. Holzmann. 2004. The Spin Model Checker: Primer and Reference Model.   Gerard J. Holzmann. 2004. The Spin Model Checker: Primer and Reference Model."},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.5555\/857171.857222"},{"key":"e_1_2_1_46_1","volume-title":"Proceedings of the 3rd International STAF2014 Workshop on Verification of Model Transformations (VOLT2014)","author":"Gogolla Martin","year":"2014"},{"key":"e_1_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.entcs.2004.09.006"},{"key":"e_1_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1007\/11562436_5"},{"key":"e_1_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1007\/11888116_20"},{"key":"e_1_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11334-009-0116-1"},{"key":"e_1_2_1_51_1","doi-asserted-by":"crossref","unstructured":"Helle Hvid Hansen Jeroen Ketema Bas Luttik and Mohammadreza Mousavi. 2010a. Automated verification of executable UML models. In Formal Methods for Components and Objects. 1--26.  Helle Hvid Hansen Jeroen Ketema Bas Luttik and Mohammadreza Mousavi. 2010a. Automated verification of executable UML models. In Formal Methods for Components and Objects. 1--26.","DOI":"10.1007\/978-3-642-25271-6_12"},{"key":"e_1_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2004.172"},{"key":"e_1_2_1_53_1","doi-asserted-by":"publisher","DOI":"10.1007\/11495628_1"},{"key":"e_1_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10270-005-0087-0"},{"key":"e_1_2_1_55_1","volume-title":"Proceedings of the Workshops and Symposia for Model Driven Engineering Languages and Systems (MoDELS\u201906)","volume":"4634","author":"Knapp Alexander","year":"2006"},{"key":"e_1_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10270-008-0101-4"},{"key":"e_1_2_1_57_1","volume-title":"Formalizing UML models and OCL constraints in PVS. Electr. Not. Theor. Comput. Sci. 115 (Jan","author":"Kyas Marcel","year":"2005"},{"key":"e_1_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10270-007-0064-x"},{"key":"e_1_2_1_59_1","volume-title":"Seshia","author":"Lee Edward A.","year":"2011"},{"key":"e_1_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.5555\/519308.786917"},{"key":"e_1_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1007\/11813040_26"},{"key":"e_1_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11334-008-0055-2"},{"key":"e_1_2_1_63_1","unstructured":"OMG MARTE. 2011. UML Profile for Modeling and Analysis of Real-Time and Embedded Systems (MARTE). v1.1. Retreived from http:\/\/www.omg.org\/spec\/MARTE\/1.1\/.  OMG MARTE. 2011. UML Profile for Modeling and Analysis of Real-Time and Embedded Systems (MARTE). v1.1. Retreived from http:\/\/www.omg.org\/spec\/MARTE\/1.1\/."},{"key":"e_1_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10270-010-0157-9"},{"key":"e_1_2_1_65_1","volume-title":"Luciano Baresi, Angelo Morzenti, and Matteo Rossi.","author":"Motta Alfredo","year":"2017"},{"key":"e_1_2_1_66_1","doi-asserted-by":"crossref","unstructured":"Leonardo De Moura and Nikolaj Bj\u00f8rner. 2008. Z3: An efficient SMT solver. In Tools and Algorithms for the Construction and Analysis of Systems. 337--340.   Leonardo De Moura and Nikolaj Bj\u00f8rner. 2008. Z3: An efficient SMT solver. In Tools and Algorithms for the Construction and Analysis of Systems. 337--340.","DOI":"10.1007\/978-3-540-78800-3_24"},{"key":"e_1_2_1_67_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICECCS.2010.41"},{"key":"e_1_2_1_69_1","unstructured":"OMG. 2013. Concrete Syntax For A UML Action Language: Action Language For Foundational UML (ALF) v1.0.1. Retrieved from http:\/\/www.omg.org\/spec\/ALF\/1.0.1\/.  OMG. 2013. Concrete Syntax For A UML Action Language: Action Language For Foundational UML (ALF) v1.0.1. Retrieved from http:\/\/www.omg.org\/spec\/ALF\/1.0.1\/."},{"key":"e_1_2_1_70_1","unstructured":"OMG. 2016. Semantics of a Foundational Subset for Executable UML Models (fUML) v1.2.1. Retreived from http:\/\/www.omg.org\/spec\/FUML\/1.2.1\/.  OMG. 2016. Semantics of a Foundational Subset for Executable UML Models (fUML) v1.2.1. Retreived from http:\/\/www.omg.org\/spec\/FUML\/1.2.1\/."},{"key":"e_1_2_1_71_1","volume-title":"Proceedings of the International Conference on the Unified Modeling Language (UML\u201999)","volume":"1723","author":"Paltor Ivan","year":"1999"},{"key":"e_1_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ress.2004.04.011"},{"key":"e_1_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10270-014-0399-z"},{"key":"e_1_2_1_74_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASE.2008.22"},{"key":"e_1_2_1_75_1","doi-asserted-by":"publisher","DOI":"10.1145\/2491509.2491514"},{"key":"e_1_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2016.06.042"},{"key":"e_1_2_1_77_1","doi-asserted-by":"publisher","DOI":"10.1016\/S1571-0661(04)00262-2"},{"key":"e_1_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.5555\/1153917.1153980"},{"key":"e_1_2_1_79_1","volume-title":"Proceedings of the IEEE Symposium on Visual Languages and Human-Centric Computing (VLHCC\u201904)","author":"St\u00f6rrle Harald","year":"2004"},{"key":"e_1_2_1_80_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-11653-2_9"},{"key":"e_1_2_1_81_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.scico.2010.07.002"},{"key":"e_1_2_1_82_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-47846-3_27"}],"container-title":["ACM Transactions on Software Engineering and Methodology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3106411","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3106411","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:30:17Z","timestamp":1750217417000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3106411"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,4,30]]},"references-count":79,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2017,4,30]]}},"alternative-id":["10.1145\/3106411"],"URL":"https:\/\/doi.org\/10.1145\/3106411","relation":{},"ISSN":["1049-331X","1557-7392"],"issn-type":[{"value":"1049-331X","type":"print"},{"value":"1557-7392","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,4,30]]},"assertion":[{"value":"2016-02-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-18","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}