Skip to main content
SpringerLink
Log in

A Conformance Testing Relation for Symbolic Timed Automata

  • Conference paper
Formal Modeling and Analysis of Timed Systems (FORMATS 2010)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 6246))

Abstract

We introduce Symbolic Timed Automata, an amalgamation of symbolic transition systems and timed automata, which allows to express nondeterministic data-dependent control flow with inputs and outputs and real-time behaviour. In particular, input data can influence the timing behaviour. We define two semantics for STA, a concrete one as timed labelled transition systems and another one on a symbolic level. We show that the symbolic semantics is complete and correct w.r.t. the concrete one. Finally, we introduce symbolic conformance relation stioco , which is an extension of the well-known ioco conformance relation. Relation stioco is defined using FO-logic on a purely symbolic level. We show that stioco corresponds on the concrete semantic level to Krichen and Tripakis’ implementation relation tioco for timed labelled transition systems.

This work has been performed as part of the ”Quantitative System Properties in Model-Driven-Design of Embedded Systems” (Quasimodo) project, supported by the Seventh Research Framework Programme of the European Commission. Grant agreement number: INFSO-ICT-214755.

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

Access this chapter

Log in via an institution
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. Alur, R., Dill, D.L.: A theory of timed automata. TCS 126(2), 183–235 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  2. Belinfante, A.: JTorX: A tool for on-line model-driven test derivation and execution. In: Esparza, J., Majumdar, R. (eds.) TACAS 2010. LNCS, vol. 6015, pp. 266–270. Springer, Heidelberg (2010)

    Google Scholar 

  3. Belinfante, A., Feenstra, J., de Vries, R.G., Tretmans, J., Goga, N., Feijs, L.M.G., Mauw, S., Heerink, L.: Formal test automation: A simple experiment. In: IWTCS, pp. 179–196 (1999)

    Google Scholar 

  4. Bohnenkamp, H., Belinfante, A.: Timed testing with TorX. In: Fitzgerald, J., Hayes, I.J., Tarlecki, A. (eds.) FM 2005. LNCS, vol. 3582, pp. 173–188. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  5. Brandán Briones, L., Brinksma, H.: A test generation framework for quiescent real-time systems. In: Grabowski, Nielsen (eds.) [10], pp. 64–78

    Google Scholar 

  6. Clarke, D., Jéron, T., Rusu, V., Zinovieva, E.: STG: a symbolic test generation tool. In: Katoen, J.-P., Stevens, P. (eds.) TACAS 2002. LNCS, vol. 2280, p. 470. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  7. Frantzen, L., Huerta, M.N., Kiss, Z.G., Wallet, T.: On-The-Fly Model-Based Testing of Web Services with Jambition. In: Bruni, R., Wolf, K. (eds.) WS-FM 2008. LNCS, vol. 5387, pp. 143–157. Springer, Heidelberg (2009)

    Google Scholar 

  8. Frantzen, L., Tretmans, J., Willemse, T.A.C.: Test generation based on symbolic specifications. In: Grabowski, Nielsen (eds.) [10], pp. 1–15

    Google Scholar 

  9. Frantzen, L., Tretmans, J., Willemse, T.A.C.: A Symbolic Framework for Model-Based Testing. In: Havelund, K., Núñez, M., Roşu, G., Wolff, B. (eds.) FATES 2006 and RV 2006. LNCS, vol. 4262, pp. 40–54. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  10. Grabowski, J., Nielsen, B. (eds.): FATES 2004. LNCS, vol. 3395. Springer, Heidelberg (2005)

    MATH  Google Scholar 

  11. Hartman, A., Nagin, K.: The AGEDIS tools for model based testing. SIGSOFT Softw. Eng. Notes 29(4), 129–132 (2004)

    Article  Google Scholar 

  12. Henzinger, T.A., Nicollin, X., Sifakis, J., Yovine, S.: Symbolic model checking for real-time systems. Inf. and Comp. 111(2), 193–244 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  13. Hessel, A., Larsen, K.G., Mikucionis, M., Nielsen, B., Pettersson, P., Skou, A.: Testing real-time systems using UPPAAL. In: Hierons, R.M., Bowen, J.P., Harman, M. (eds.) FORTEST 2000. LNCS, vol. 4949, pp. 77–117. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  14. Jard, C., Jéron, T.: TGV: theory, principles and algorithms: A tool for the automatic synthesis of conformance test cases for non-deterministic reactive systems. J. STTS 7(4), 297–315 (2005)

    Article  Google Scholar 

  15. Jéron, T.: Symbolic model-based test selection. In: Machado, P., Andrade, A., Duran, A. (eds.) SBMF 2008, pp. 17–32 (2008)

    Google Scholar 

  16. Krichen, M., Tripakis, S.: Black-box conformance testing for real-time systems. In: Graf, S., Mounier, L. (eds.) SPIN 2004. LNCS, vol. 2989, pp. 109–126. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  17. Schmaltz, J., Tretmans, J.: On conformance testing for timed systems. In: Cassez, F., Jard, C. (eds.) FORMATS 2008. LNCS, vol. 5215, pp. 249–263. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  18. STSimulator homepage, http://www.cs.ru.nl/~lf/tools/stsimulator/

  19. Tretmans, J.: Test generation with inputs, outputs and repetitive quiescence. Software - Concepts and Tools 17(3), 103–120 (1996)

    MATH  Google Scholar 

  20. von Styp-Rekowski, S.: Towards a testing theory for timed symbolic systems. Diplomarbeit, RWTH Aachen University (November 2009), http://moves.rwth-aachen.de/dl/vstyp/styp_da.pdf

  21. Rusu, V., du Bousquet, L., Jéron, T.: An approach to symbolic test generation. In: Grieskamp, W., Santen, T., Stoddart, B. (eds.) IFM 2000. LNCS, vol. 1945, pp. 338–357. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Software Modeling and Verification (i2), Department of Computer Science, RWTH Aachen University, Aachen, Germany

    Sabrina von Styp & Henrik Bohnenkamp

  2. School of Computer Science, Open University of the Netherlands, Heerlen, The Netherlands

    Julien Schmaltz

  3. Institute for Computing and Information Sciences, Radboud University Nijmegen, The Netherlands

    Julien Schmaltz

Authors
  1. Sabrina von Styp
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Henrik Bohnenkamp
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Julien Schmaltz
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institute of Science and Technology, IST Austria, Am Campus 1, 3400, Klosterneuburg, Austria

    Krishnendu Chatterjee

  2. Institute of Science and Technology, IST Austria, V, 3400, Klosterneuburg, Austria

    Thomas A. Henzinger

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

von Styp, S., Bohnenkamp, H., Schmaltz, J. (2010). A Conformance Testing Relation for Symbolic Timed Automata. In: Chatterjee, K., Henzinger, T.A. (eds) Formal Modeling and Analysis of Timed Systems. FORMATS 2010. Lecture Notes in Computer Science, vol 6246. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15297-9_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-15297-9_19

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-15296-2

  • Online ISBN: 978-3-642-15297-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation