Formalization of UML Statechart Diagrams in the p-Calculus

  • Authors:
  • Vitus S. W. Lam;Julian Padget

  • Affiliations:
  • -;-

  • Venue:
  • ASWEC '01 Proceedings of the 13th Australian Conference on Software Engineering
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

Abstract: This paper presents a systematic approach for the translation of UML state chart diagrams into the p-calculus. The aim of this study is to demonstrate how a semi-formal specification can be transformed to a verifiable specification expressed in the p-calculus such that the behaviour of the system can be formally analyzed. The translation covers the major features of statechart diagrams, including internal transitions, triggerless transitions, conflicting transitions, actions, activities, non-concurrent composite states, history pseudostates, concurrent composite states, etc. The desired behavioural properties of statechart diagrams are identified. In addition, the correctness of the translation is proved by showing that the p-calculus expressions satisfy these behavioural properties.