Improvements towards formalizing UML state diagrams in CSP

Wing Lok YEUNG, R. P. H., Karl LEUNG, Ji WANG, Wei DONG

Research output: Book Chapters | Papers in Conference ProceedingsConference paper (refereed)Researchpeer-review

24 Citations (Scopus)


The Unified Modelling Language (UML) includes a variant of Statecharts [5], called State Diagrams (SD), for modelling systems with complex interactive behaviour. The official definition of UML specifies the abstract syntax of State Diagrams without any formal semantics and hence is unable to perform formal system behaviour analysis. Various attempts have been made to provide such a formal basis for UML State Diagrams. Among different attempts, the work reported in [14] is formalizing SD in terms of Communicating Sequential Processes (CSP). In this paper, we present some improvements upon the formalization. The improvements help clarify the semantics of UML SD and make the formalization more complete. Furthermore, we illustrate the use of CSP in reasoning about the equivalence of state diagrams and discuss the benefits of the formalization.
Original languageEnglish
Title of host publicationProceedings of the 12th Asia-Pacific Software Engineering Conference, APSEC'05
PublisherIEEE Computer Society
Number of pages7
Publication statusPublished - 1 Jan 2005

Bibliographical note

Paper presented at the 12th Asia-Pacific Software Engineering Conference (APSEC'05), 15-17 December 2005, Taipei, Taiwan.
ISBN of the source publication: 9780769524658


Dive into the research topics of 'Improvements towards formalizing UML state diagrams in CSP'. Together they form a unique fingerprint.

Cite this