Formal Test-Case Generation for UML Statecharts

  • Authors:
  • Stefania Gnesi;Diego Latella;Mieke Massink

  • Affiliations:
  • -;-;-

  • Venue:
  • ICECCS '04 Proceedings of the Ninth IEEE International Conference on Engineering Complex Computer Systems Navigating Complexity in the e-Engineering Age
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

The Unified Modeling Language has been introducedas a notation for modeling and reasoning about large andcomplex systems, and their design, across a wide range ofapplication domains. System modeling and analysis techniques,especially those based on formal methods, are moreand more used for enhancing traditional System Engineeringtechniques for improving system quality. In particularthis holds for model-based formal test case derivation usingformal conformance testing. The contribution of the presentpaper is to provide a solid mathematical basis for conformancetesting and automatic test case generation for UMLStatecharts (UMLSCs). We propose a formal conformance-testingrelation for input-enabled transition systems withtransitions labeled by input/output-pairs (IOLTSs). IOLTSsprovide a suitable semantic model for a behavioral subsetof UMLSCs. We also provide an algorithm which, for aUMLSC specification and the alphabet of implementations,generates a test suite. The algorithm is proven exhaustiveand sound w.r.t. the conformance relation.