Skip to main content

TeStor: Deriving Test Sequences from Model-Based Specifications

  • Conference paper
Book cover Component-Based Software Engineering (CBSE 2005)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 3489))

Included in the following conference series:

Abstract

The dependability analysis of a component-based system may be driven by the components/system implementation or by the model-based specification provided prior to or together with the implementation. In particular, model-based specifications of a component-based system allows to explicitly model the structure and behavior of components and their integration, while model-based testing allows to derive test sequences which can be successively refined into test cases and then run onto the system implementation.

Several techniques have been proposed so far to allow model-based testing. However, very few of them show certain characteristics which are peculiar for use in industrial contexts. We here describe TeStor, a TEst Sequence generaTOR algorithm which allows to extract test sequences from both state machine and scenario diagrams. We detail the algorithm, we apply it to a system study and we provide a link to its implementation.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. AGEDIS Project, http://www.agedis.de/index.shtml

  2. Model-based Testing Home Page, http://www.geocities.com/model_based_testing/ Maintained by Harry Robinson

  3. UMLAUT Project, http://www.irisa.fr/UMLAUT/

  4. CHARMY Project. Charmy Web Site (2004), http://www.di.univaq.it/charmy

  5. Antoniol, G., Briand, L.C., Di Penta, M., Labiche, Y.: A Case Study Using the Round-Trip Strategy for State-Based Class Testing. In: Proc. IEEE ISSRE 2002 (2002)

    Google Scholar 

  6. Basanieri, F., Bertolino, A., Marchetti, E.: The Cow Suite Approach to Planning and Deriving Test Suites in UML Project. In: Jézéquel, J.-M., Hussmann, H., Cook, S. (eds.) UML 2002. LNCS, vol. 2460, pp. 383–397. Springer, Heidelberg (2002)

    Google Scholar 

  7. Bertolino, A., Marchetti, E., Muccini, H.: Introducing a Reasonably Complete and Coherent Approach for Model-based Testing. In: Testing and Analysis of Component-Based Systems Workshop, Tacos (2004); To be published in Electronic Notes of Theoretical Computer Science (2004)

    Google Scholar 

  8. Briand, L.C., Labiche, Y.: A UML-Based Approach to System Testing. Journal of Software and System Modelling (SoSyM) 1(1), 10–42 (2002)

    Article  Google Scholar 

  9. Bucchiarone, A., Muccini, H., Pelliccione, P., Pierini, P.: Model-Checking plus Testing: from Software Architecture Analysis to Code Testing. In: Núñez, M., Maamar, Z., Pelayo, F.L., Pousttchi, K., Rubio, F. (eds.) FORTE 2004. LNCS, vol. 3236, pp. 351–365. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  10. Crnkovic, I., Larsson, M. (eds.): Building Reliable Component-based Software Systems, July 2002. Artech House, Norwood (2002)

    MATH  Google Scholar 

  11. Fraikin, F., Leonhardt, T.: Seditec - testing based on sequence diagrams. In: Proc. IEEE CASE 2002, Edingburgh (September 2002)

    Google Scholar 

  12. Graubmann, P., Rudolph, E.: HyperMSCs and Sequence Diagrams for use case modeling and testing. In: Evans, A., Kent, S., Selic, B. (eds.) UML 2000. LNCS, vol. 1939, pp. 32–46. Springer, Heidelberg (2000)

    Google Scholar 

  13. Harel, D., Marelly, R.: Specifying and Executing Behavioural Requirements: The Play In/Play-Out Approach. Journal of Software and System Modelling, SoSyM (2003)

    Google Scholar 

  14. Hartman, A.: Model Based Test Generation Tools. Technical report, AGEDIS project Downloads (2002)

    Google Scholar 

  15. Hartmann, J., Imoberdof, C., Meisenger, M.: UML-Based Integration Testing. In: ACM Proc. ISSTA 2000, Portland (2000)

    Google Scholar 

  16. Jard, C., Jéron, T.: Tgv: theory, principles and algorithms. In: The Sixth World Conference on Integrated Design & Process Technology (IDPT 2002), Pasadena, California, USA (June 2002)

    Google Scholar 

  17. Kim, G., Hong, H.S., Bae, D.H., Cha, S.D.: Test Cases Generation from UML State Diagram. IEEE Proceedings - Software 146(4), 187–192 (1999)

    Article  Google Scholar 

  18. Liuying, L., Zhichang, Q.: Test Selection from UML Statecharts. In: Proc. of 31st Int. Conf. on Technology of Object-Oriented Language and System, China, September 22-25 (1999)

    Google Scholar 

  19. Marchetti, E.: Software Testing in the XXI Century: Methods, Tools and New Approaches to Manage, Control and Evaluate This Critical Phase. PhD thesis, University of Pisa (September 2003)

    Google Scholar 

  20. Muccini, H., Pelliccione, P., Bucchiarone, A., Pierini, P.: Software Architecture-driven System Testing through Model-Checking. Technical Report TRCS 035/2004, University of L’Aquila (2004)

    Google Scholar 

  21. Offutt, J., Abdurazik, A.: Generating Test from UML Specifications. In: France, R.B., Rumpe, B. (eds.) UML 1999. LNCS, vol. 1723, pp. 416–429. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  22. Ostrand, T.J., Balcer, M.J.: The category-partition method for specifying and generating functional tests. Communications of the ACM 31(6), 676–686 (1988)

    Article  Google Scholar 

  23. Pelliccione, P., Muccini, H., Bucchiarone, A., Facchini, F.: Deriving Test Sequences from Model-based Specifications. Technical Report TRCS 002/2005, University of L’Aquila (2005)

    Google Scholar 

  24. Ryser, J., Glinz, M.: Using Dependency Charts to ImproveScenario-Based Testing (2000)

    Google Scholar 

  25. Wittevrongel, J., Maurer, F.: Using UML to Partially Automate Generation of Scenario-Based Test Drivers. In: Springer (ed.) OOIS 2001 (2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Pelliccione, P., Muccini, H., Bucchiarone, A., Facchini, F. (2005). TeStor: Deriving Test Sequences from Model-Based Specifications. In: Heineman, G.T., Crnkovic, I., Schmidt, H.W., Stafford, J.A., Szyperski, C., Wallnau, K. (eds) Component-Based Software Engineering. CBSE 2005. Lecture Notes in Computer Science, vol 3489. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11424529_18

Download citation

  • DOI: https://doi.org/10.1007/11424529_18

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-25877-3

  • Online ISBN: 978-3-540-32049-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics