{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,11,19]],"date-time":"2026-11-19T18:04:43Z","timestamp":1795111483046,"version":"4.10.3"},"reference-count":16,"publisher":"Association for Computing Machinery (ACM)","issue":"6","license":[{"start":{"date-parts":[[1999,12,1]],"date-time":"1999-12-01T00:00:00Z","timestamp":944006400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Form. Asp. Comput."],"published-print":{"date-parts":[[1999,12]]},"abstract":"<jats:title>Abstract.<\/jats:title>\n          <jats:p>Statechart Diagrams provide a graphical notation for describing dynamic aspects of system behaviour within the Unified Modelling Language (UML). In this paper we present a translation from a subset of UML Statechart Diagrams - covering essential aspects of both concurrent behaviour, like sequentialisation, parallelism, non-determinism and priority, and state refinement - into PROMELA, the specification language of the SPIN model checker. SPIN is one of the most advanced analysis and verification tools available nowadays. Our translation allows for the automatic verification of UML Statechart Diagrams. The translation is simple, proven correct, and promising in terms of state space representation efficiency.<\/jats:p>","DOI":"10.1007\/s001659970003","type":"journal-article","created":{"date-parts":[[2002,10,6]],"date-time":"2002-10-06T15:32:07Z","timestamp":1033918327000},"page":"637-664","source":"Crossref","is-referenced-by-count":199,"title":["Automatic Verification of a Behavioural Subset of UML Statechart Diagrams Using the SPIN Model-checker"],"prefix":"10.1145","volume":"11","author":[{"given":"Diego","family":"Latella","sequence":"first","affiliation":[{"name":"Consiglio Nazionale delle Ricerche, Area della Ricerca di Pisa, Istituto CNUCE, Italy, , , , , , IT"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Istvan","family":"Majzik","sequence":"additional","affiliation":[{"name":"Technical University of Budapest, Dept. of Measurement and Information Systems, Budapest, Hungary, , , , , , HU"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Mieke","family":"Massink","sequence":"additional","affiliation":[{"name":"Consiglio Nazionale delle Ricerche, Area della Ricerca di Pisa, Istituto CNUCE, Italy, , , , , , IT"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","reference":[{"key":"p_1","volume-title":"A junction between state based and behavioural based specifications","author":"Bo","year":"1999"},{"key":"p_3","first-page":"64 0418","volume-title":"Fourth IEEE International High-Assurance Systems Engineering Symposium","author":"Bondavalli A.","year":"1999"},{"key":"p_4","volume-title":"Interpreting UML-statecharts in a modal \u00b5-calculus. Unpublished manuscript","author":"Br","year":"1997"},{"key":"p_5","volume-title":"Applying the Standard Object Modeling Language","author":"Fo","year":"1997"},{"issue":"3","key":"p_7","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1016\/0167-6423(87)90035-9","article-title":"Statecharts: A visual formalism for complex systems","volume":"8","author":"Har","year":"1987","journal-title":"Science of Computer Programming. Elsevier"},{"issue":"4","key":"p_8","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1145\/235321.235322","article-title":"The STATEMATE semantics of statecharts","volume":"5","author":"Har","year":"1996","journal-title":"ACM Transactions on Software Engineering and Methodology"},{"key":"p_9","volume-title":"Design and Validation of Computer Protocols","author":"Hol","year":"1991"},{"issue":"5","key":"p_10","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1109\/32.588521","article-title":"The model checker SPIN","volume":"23","author":"Hol","year":"1997","journal-title":"IEEE Transactions on Software Engineering"},{"key":"p_11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-60218-6","volume-title":"editors","author":"Le","year":"1995"},{"key":"p_13","first-page":"331","volume-title":"Towards a formal operational semantics of UML statechart diagrams","author":"Latella D.","year":"1999"},{"key":"p_15","series-title":"Series in Computer Science","volume-title":"Communication and Concurrency","author":"Mil","year":"1989"},{"key":"p_17","series-title":"Lecture Notes in Computer Science","first-page":"181","volume-title":"Third Asian Computing Science Conference. Advances in Computing Sience - ASIAN'97","author":"Mi","year":"1997"},{"key":"p_19","volume-title":"UML Notation Guide, version 1.1","author":"[Rat97a] Rational Software and Microsoft and Hewlett-Packard and Oracle and Sterling Software and MCI Systemhouse and Unisys and ICON Computing and IntelliCorp and i-Logix and IBM and ObjecTime and Platinum Technology and Ptech and Taskon and Reich Technologies and Softeam.","year":"1997"},{"key":"p_20","volume-title":"version 1.1","author":"[Rat97b] Rational Software and Microsoft and Hewlett-Packard and Oracle and Sterling Software and MCI Systemhouse and Unisys and ICON Computing and IntelliCorp and i-Logix and IBM and ObjecTime and Platinum Technology and Ptech and Taskon and Reich Technologies and Softeam. UML Semantics","year":"1997"},{"key":"p_21","volume-title":"The Unified Modeling Language Reference Manual","author":"Rumbaugh J.","year":"1999"},{"key":"p_22","volume-title":"Proceedings of the ICSE98 Workshop on Precise Semantics for Software Modeling techniques","author":"Wi","year":"1998"}],"container-title":["Formal Aspects of Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s001659970003.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s001659970003\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1007\/s001659970003","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,6]],"date-time":"2022-01-06T15:32:15Z","timestamp":1641483135000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1007\/s001659970003"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,12]]},"references-count":16,"journal-issue":{"issue":"6","published-print":{"date-parts":[[1999,12]]}},"alternative-id":["10.1007\/s001659970003"],"URL":"https:\/\/doi.org\/10.1007\/s001659970003","relation":{},"ISSN":["0934-5043","1433-299X"],"issn-type":[{"value":"0934-5043","type":"print"},{"value":"1433-299X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1999,12]]}}}