A Unified Formulation of Behavioral Semantics for SysML Models

Christoph Hilken, Jan Peleska, Robert Wille

2015

Abstract

In order to cope with the complexity of today’s system designs, higher levels of abstraction are considered. Modeling languages such as SysML provide adequate description means for an abstract specification of the structure and the behavior of a system to be implemented. Due to its sufficient degree of formality, SysML additionally allows for performing several automated test and verification tasks. For these tasks, however, a formal encoding of the behavioral model semantics is required; this is typically achieved by generating initial state conditions as well as the transition relation from the model. Since SysML provides a multitude of alternative or complementary notations, this poses a significant challenge to the development of corresponding tool support. In this paper, we therefore propose an alternative approach to the generation of transition relations: In a first step, a model-to-model transformation is applied which unifies the behavioral descriptions into one single notation, namely operations allocated in blocks and specified by pre- and post-conditions. Afterwards, only pre- and post-conditions as well as some auxiliary constraints for fixing semantic variation points need to be considered when generating the transition relation. The approach presented here has been evaluated in the development of industrial tools supporting bounded model checking and model-based test generation.

References

  1. Beckert, B., Hähnle, R., and Schmitt, P. H. (2007). Verification of Object-Oriented Software: The KeY Approach. Springer-Verlag New York, Inc., Secaucus, NJ, USA.
  2. Biere, A., Cimatti, A., Clarke, E. M., Strichman, O., and Zhu, Y. (2003). Bounded model checking. Advances in Computers, 58:117-148.
  3. Brucker, A. D. and Wolff, B. (2006). The HOL-OCL book. Technical Report 525, ETH Zurich.
  4. Cabot, J., Clarisó, R., and Riera, D. (2008). Verification of UML/OCL class diagrams using constraint programming. In Int'l Conference on Software Testing Verification and Validation Workshop, pages 73-80, Washington, DC, USA. IEEE Computer Society.
  5. Gogolla, M., Kuhlmann, M., and Hamann, L. (2009). Consistency, independence and consequences in UML and OCL models. In Tests and Proofs, pages 90-104.
  6. Hilken, C., Seiter, J., Wille, R., Kühne, U., and Drechsler, R. (2014). Verifying Consistency between Activity Diagrams and Their Corresponding OCL Contracts. In Forum on Specification & Design Languages.
  7. Huang, W., Peleska, J., and Schulze, U. (2013). Test automation support. Technical Report D34.1, COMPASS Comprehensive Modelling for Advanced Systems of Systems. Available under http://www.compass-research.eu/deliverables.html.
  8. Object Management Group (2010). OMG Systems Modeling Language (OMG SysMLT M). Technical report, Object Management Group. OMG Document Number: formal/2010-06-02.
  9. Object Management Group (2011a). OMG Unified Modeling Language (OMG UML), superstructure, version 2.4.1. Technical report, OMG.
  10. Object Management Group (2011b). UML Profile for MARTE: Modeling and Analysis of Real-Time Embedded Systems. Technical report, Object Management Group. OMG Document Number: formal/2011- 06-02.
  11. Object Management Group (2012). OMG Object Constraint Language (OCL). Technical report, Object Management Group. OMG Document Number: formal/2012- 01-01.
  12. Peleska, J. (2013). Industrial-strength model-based testing - state of the art and current challenges. In Petrenko, A. K. and Schlingloff, H., editors, Proceedings Eighth Workshop on Model-Based Testing, Rome, Italy, 17th March 2013, volume 111 of Electronic Proceedings in Theoretical Computer Science, pages 3-28. Open Publishing Association.
  13. Soeken, M., Wille, R., and Drechsler, R. (2011). Verifying dynamic aspects of UML models. In Design, Automation and Test in Europe, pages 1077-1082. IEEE Computer Society.
Download


Paper Citation


in Harvard Style

Hilken C., Peleska J. and Wille R. (2015). A Unified Formulation of Behavioral Semantics for SysML Models . In Proceedings of the 3rd International Conference on Model-Driven Engineering and Software Development - Volume 1: MODELSWARD, ISBN 978-989-758-083-3, pages 263-271. DOI: 10.5220/0005241602630271


in Bibtex Style

@conference{modelsward15,
author={Christoph Hilken and Jan Peleska and Robert Wille},
title={A Unified Formulation of Behavioral Semantics for SysML Models},
booktitle={Proceedings of the 3rd International Conference on Model-Driven Engineering and Software Development - Volume 1: MODELSWARD,},
year={2015},
pages={263-271},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005241602630271},
isbn={978-989-758-083-3},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 3rd International Conference on Model-Driven Engineering and Software Development - Volume 1: MODELSWARD,
TI - A Unified Formulation of Behavioral Semantics for SysML Models
SN - 978-989-758-083-3
AU - Hilken C.
AU - Peleska J.
AU - Wille R.
PY - 2015
SP - 263
EP - 271
DO - 10.5220/0005241602630271