Translation rules of SysML state machine diagrams into CSP# toward formal model checking

Takahiro Ando, Hirokazu Yatsu, Weiqiang Kong, Kenji Hisazumi, Akira Fukuda

Research output: Contribution to journalArticlepeer-review

9 Citations (Scopus)


Design/methodology/approach - The work by Zhang and Liu (2010) proposed a formalization of SysML state machine diagrams in which the diagrams were translated into CSP# processes that could be verified by the state-of-the-art model checker PAT. In this paper, several modifications have been made and new rules have been added to the translation described in that work.

Findings - First, three translation rules were modified, which apparently are inappropriately defined according to the SysML definition of state machine diagrams. Next, we add new translation rules for two components of the diagrams - junction and choice pseudostates - which have not been dealt with previously. Further, we are implementing the automatic translation system on a web-based model-driven development tool, which reflects on our translation rules.

Originality/value - As the contribution of this work, more reasonable verification results for more general SysML state machine diagrams can be achieved.

Purpose - This study aims to describe the behavior of blocks in the system under consideration using systems modeling language (SysML) state machine diagrams. In this paper, formalization and model checking for SysML state machine diagrams have been investigated.

Original languageEnglish
Pages (from-to)151-169
Number of pages19
JournalInternational Journal of Web Information Systems
Issue number2
Publication statusPublished - 2014 Jun 1
Externally publishedYes


  • CSP#
  • Formal semantics
  • Model checking
  • SysML state machine diagrams

ASJC Scopus subject areas

  • Information Systems
  • Computer Networks and Communications


Dive into the research topics of 'Translation rules of SysML state machine diagrams into CSP# toward formal model checking'. Together they form a unique fingerprint.

Cite this