Model Checking Suspendible Business Processes via Statechart Diagrams and CSP

W. L. Yeung, K. R. P. H. Leung, Ji Wang, Wei Dong

2006

Abstract

When using statechart diagrams, the history mechanism can be useful for modelling the suspension of a “normal” business process upon certain “abnormal” events together with the subsequent resumption, as illustrated by the examples in this paper. However, previous approaches to model checking state-chart diagrams often ignore the history mechanism. We enhanced such a previous approach based on Communicating Sequential Processes (CSP) and developed a support tool for it.

References

  1. Object Management Group: OMG Unified Modeling Language Specification Version 1.5. (2003)
  2. Harel, D.: Statecharts: A visual formalism for complex systems. Science of Computer Programming 8 (1987) 231-274
  3. Ng, M.Y., Butler, M.: Towards Formalizing UML State Diagrams in CSP. In: Proc. 1st IEEE International Conference on Software Engineering and Formal Methods. Lect. Notes Comp. Sci., IEEE Computer Society (2003) 138-147
  4. Yeung, W.L., Leung, K.R.P.H., Wang, J., Dong, W.: Improvements towards formalizing UML state diagrams in CSP. In: Proc. 12th Asia Pacific Software Engineering Conference, December, 2005, Taipei. (2005)
  5. Hoare, C.A.R.: Communicating Sequential Processes. Prentice Hall (1985)
  6. Roscoe, A.W.: The Theory and Practice of Concurrency. Prentice Hall (1998)
  7. Formal Systems (Europe) Ltd.: Failures-Divergence Refinement: FDR2 User Manual. (2003)
  8. Ho, W.M., Jquel, J.M., Guennec, A.L., Pennaneac'h, F.: UMLAUT: An extendible UML transformation framework. In: Proc. Automated Software Engineering 1999. (1999) 275- 278
  9. Schafer, T., Knapp, A., Merz, S.: Model checking UML state machines and collaborations. Electronic Notes in Theoretical Computer Science 47 (2001) 1-13
  10. Gnesi, S., Mazzanti, F.: On the fly model checking of communicating UML State Machines. In: Proc. Second ACIS International Conference on Software Engineering Research Management and Applications (SERA2004), Los Angeles, USA, May, 2004. (2004)
  11. Parnas, D.: On the criteria to be used in decomposing systems into modules. Comm. ACM (1972)
  12. Yeung, W.L.: Towards formalizing UML state diagrams with history in CSP. Technical report, Lingnan University (2005) http://cptra.ln.edu.hk/ wlyeung/history.ps.
  13. der Beeck, M.V.: A comparison of statecharts variants. In: Proc. Formal Techniques in Real Time and Fault Tolerant Systems. Volume 863 of LNCS., Springer (1994) 128-148
  14. Lam, V.S.W., Padget, J.: Formalization of UML statechart diagrams in the pi-calculus. In: Proc. 13th Australian Software Engineering Conference. (2001) 213-223
  15. Cheng, B., Campbell, L., Wang, E.: Enabling Automated Analysis Through the Formalization of Object-Oriented Modeling Diagrams. In: Proceedings of IEEE International Conference on Dependable Systems and Networks, IEEE (2000) 305-314
  16. B örger, E., Cavarra, A., Riccobene, E.: Modeling the dynamics of UML state machines. In: Proc. Abstract State Machines: Theory and Applications (ASM2000). Volume 1912 of LNCS., Springer-Verlag (2000) 223-241
  17. von der Beeck, M.: Formalization of UML-Statecharts. In: UML 2001. Volume 2185 of LNCS., Springer (2001) 406-421
  18. Bienmulller, T., Damm, W., Wittke, H.: The STATEMATE verification environment - making it real. In Emerson, E.A., Sistla, A.P., eds.: CAV 2000. Volume 1855 of Lecture Notes in Computer Science., Springer (2000) 561-567
  19. Mikk, E., Lakhnech, Y., Siegel, M., Holzmann, G.J.: Implementing statecharts in PROMELA/SPIN. In: Proc. Second IEEE Workshop on Industrial Strength Formal Specification Techniques, IEEE (1998) 90-101
  20. Pingree, P.J., Mikk, E.: The hivy tool set. In: CAV 2004. Volume 3114 of LNCS., Springer (2004) 466-469
  21. Gnesi, S., Latella, D., Massink, M.: Model checking UML statechart diagrams using JACK. In: HASE 7899: The 4th IEEE International Symposium on High-Assurance Systems Engineering, IEEE (1999) 46-55
  22. Lilius, J., Paltor, I.P.: vUML: A Tool for Verifying UML Models. In: Proceedings of 14th IEEE International Conference on Automated Software Engineering, IEEE Computer Society (1999)
  23. Schinz, I., Toben, T., Mrugalla, C., Westphal, B.: The Rhapsody UML Verification Environment. In: Proc. 2nd International Conference on Software Engineering and Formal Methods (SEFM 2004), Bejing, China, IEEE (2004) 174-183
  24. Roscoe, B.: Compiling statemate statecharts into CSP and verifying them using FDR - abstract. http://web.comlab.ox.ac.uk/oucl/work/bill.roscoe/publications/94ab.ps (2003)
  25. Bianco, V.D., Lavazza, L., Mauri, M.: Model checking UML specifications of real time software. In: Proc. 8th IEEE International Conference on Engineering of Complex Computer Systems (ICECCS'02), IEEE (2002) 203-212
Download


Paper Citation


in Harvard Style

L. Yeung W., R. P. H. Leung K., Wang J. and Dong W. (2006). Model Checking Suspendible Business Processes via Statechart Diagrams and CSP . In Proceedings of the 4th International Workshop on Modelling, Simulation, Verification and Validation of Enterprise Information Systems - Volume 1: MSVVEIS, (ICEIS 2006) ISBN 978-972-8865-49-8, pages 97-107. DOI: 10.5220/0002476600970107


in Bibtex Style

@conference{msvveis06,
author={W. L. Yeung and K. R. P. H. Leung and Ji Wang and Wei Dong},
title={Model Checking Suspendible Business Processes via Statechart Diagrams and CSP},
booktitle={Proceedings of the 4th International Workshop on Modelling, Simulation, Verification and Validation of Enterprise Information Systems - Volume 1: MSVVEIS, (ICEIS 2006)},
year={2006},
pages={97-107},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002476600970107},
isbn={978-972-8865-49-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Workshop on Modelling, Simulation, Verification and Validation of Enterprise Information Systems - Volume 1: MSVVEIS, (ICEIS 2006)
TI - Model Checking Suspendible Business Processes via Statechart Diagrams and CSP
SN - 978-972-8865-49-8
AU - L. Yeung W.
AU - R. P. H. Leung K.
AU - Wang J.
AU - Dong W.
PY - 2006
SP - 97
EP - 107
DO - 10.5220/0002476600970107