EVALUATING UML SEQUENCE MODELS USING THE SPIN MODEL CHECKER

Yoshiyuki Shinkawa

Abstract

UML sequence diagram is one of the most important diagrams for behavior modeling, however there are few established criteria, methodologies and processes to evaluate the correctness of the models depicted by this diagram. This paper proposes a formal approach to evaluating the correctness of UML sequence models using the SPIN model checker. In order to deal with the models by the SPIN, they must be expressed in the form of Promela codes and LTL formula. A set of definite rules is presented, which can extract the above codes and formulae from given UML sequence models.

References

  1. Ambler, S. (2004). The Object Primer. Cambridge University Press, New York, 3rd edition.
  2. Clarke, E., Grumberg, O., and Peled, D. (1999). Model Checking. The MIT Press, Cambridge, MA.
  3. Damm, W. and Harel, D. (1998). Lscs: Breathing life into message sequence charts. In Formal Methods in System Design, pages 293-312.
  4. Holzmann, G. (2003). The SPIN Model Checker: Primer and Reference Manual. Addison-Wesley Professional.
  5. Knapp, A. and Wuttke, J. (2006). Model checking of UML 2.0 interactions. In Workshops and Symposia at MoDELS 2006, pages 45-51.
  6. Richards, M. and Monson-Haefel, R. (2009). Java Message Service. O'Reilly Media, Inc.
  7. Shen, H., Virani, A., and Niu, J. (2008). Formalize uml 2 sequence diagrams. In 11th High Assurance Systems Engineering Symposium, pages 213-219.
Download


Paper Citation


in Harvard Style

Shinkawa Y. (2010). EVALUATING UML SEQUENCE MODELS USING THE SPIN MODEL CHECKER . In Proceedings of the 12th International Conference on Enterprise Information Systems - Volume 3: ICEIS, ISBN 978-989-8425-06-5, pages 417-422. DOI: 10.5220/0002870304170422


in Bibtex Style

@conference{iceis10,
author={Yoshiyuki Shinkawa},
title={EVALUATING UML SEQUENCE MODELS USING THE SPIN MODEL CHECKER},
booktitle={Proceedings of the 12th International Conference on Enterprise Information Systems - Volume 3: ICEIS,},
year={2010},
pages={417-422},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002870304170422},
isbn={978-989-8425-06-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 12th International Conference on Enterprise Information Systems - Volume 3: ICEIS,
TI - EVALUATING UML SEQUENCE MODELS USING THE SPIN MODEL CHECKER
SN - 978-989-8425-06-5
AU - Shinkawa Y.
PY - 2010
SP - 417
EP - 422
DO - 10.5220/0002870304170422