Collaboration-based verification of Object-Oriented models in HOL

Kenro Yatake, Toshiaki Aoki, Takuya Katayama

Abstract

This paper presents a methodology to verify Object-Oriented models based on object collaborations using the HOL theorem prover. The advantage of the collaboration-based verification is to be able to prove invariants that range over the whole system. In our theory, collaborations are defined to be sequences of function application and invariants are proved by structural induction on the system state. We explain the outline of the verification.

References

  1. OMG. Unified Modeling Language. URL: http://www.omg.org/.
  2. The HOL system. URL: http://hol.sourceforge.net/.
  3. J. Warmer and A. Kleppe. The object constraint language: precise modeling with UML. Addison-Wesley.
  4. E.M.Clarke and W.Heinle: Modular Translation of Satatecharts to SMV, Technical Report CMU-CS-00-XXX, Carnegie Mellon University School of Computer Science, 2000.
  5. T.Schafer, A.Knapp, and S.Merz: Model Checking UML State Machines and Collaborations, Electric Notes in Theoretical Computer Science 47, 2001.
  6. Y. Smaragdakis and D. Batory. Implementing layered designs with mixin layers. Proceedings of the European Conference on Object-Oriented Programming (ECOOP), 1998.
  7. A. Poetzsch-Heffter and P. Muller. Logical foundation for typed object-oriented languages. Programing Concepts and Methods (PROCOMET), 1998.
  8. J. van den Berg, M. Huisman, B. Jacobs, and E. Poll. A type-theoretic memory model for verification of sequential Java programs. Techn. Rep. CSI-R9924, Comput. Sci. Inst., Univ. of Nijmegen, 1999.
Download


Paper Citation


in Harvard Style

Yatake K., Aoki T. and Katayama T. (2004). Collaboration-based verification of Object-Oriented models in HOL . In Proceedings of the 2nd International Workshop on Verification and Validation of Enterprise Information Systems - Volume 1: VVEIS, (ICEIS 2004) ISBN 972-8865-03-1, pages 78-80. DOI: 10.5220/0002678400780080


in Bibtex Style

@conference{vveis04,
author={Kenro Yatake and Toshiaki Aoki and Takuya Katayama},
title={Collaboration-based verification of Object-Oriented models in HOL},
booktitle={Proceedings of the 2nd International Workshop on Verification and Validation of Enterprise Information Systems - Volume 1: VVEIS, (ICEIS 2004)},
year={2004},
pages={78-80},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002678400780080},
isbn={972-8865-03-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 2nd International Workshop on Verification and Validation of Enterprise Information Systems - Volume 1: VVEIS, (ICEIS 2004)
TI - Collaboration-based verification of Object-Oriented models in HOL
SN - 972-8865-03-1
AU - Yatake K.
AU - Aoki T.
AU - Katayama T.
PY - 2004
SP - 78
EP - 80
DO - 10.5220/0002678400780080