Skip to main content

On synthesizing test cases in symbolic real-time testing

Abstract

Test synthesis (or test generation) can be described as follows: from a formal specification of an implementation under test (IUT), and from a test purpose describing behaviors to be tested, the aim is to synthesize test cases to be executed in order to check whether theIUT conforms to its formal specification, while trying to control theIUT so that it satisfies the test purpose. In this paper, we study the synthesis of test cases for symbolic real-time systems. By symbolic, we mean that the specification of theIUT contains variables and parameters. And by realtime, we mean that the specification of theIUT contains timing constraints. Our method combines and generalizes two testing methods presented in previous work, namely: 1) a method for synthesizing test cases for (non-symbolic) real-time systems, and 2) a method for synthesizing test cases for (non-real-time) symbolic systems.

References

  1. ISO/IEC.International Standard 9646-1/2/3, OSI-Open Systems Interconnection, Information Technology — Open Systems Interconnection Conformance Testing Methodology and Framework, 1992.

  2. D. Clarke.Testing real-time constraints. PhD thesis, Department of Computer and Information Science, University of Pennsylvania USA1996.

    Google Scholar 

  3. J. Springintveld, F. Vaandrager, and P. D’Argenio. Testing timed automata. Technical Report CTIT97-17, University of TwenteAmsterdam, The Netherlands, 1997.

    Google Scholar 

  4. V. Braberman, M. Felder, and M. Massé. Testing timing behaviors of real time software. InProc. Quality Week 1997, pages 143–155, San Francisco, USA, April–May 1997.

  5. J. Peleska, P. Amthor, S. Dick, O. Meyer, M. Siegel, and C. Zahlten. Testing reactive real-time systems. InProc. Mater. for the School—5th Intern. School and Sympos. on Form. Technique in Real-Time and Fault-Toler. Syst. (FTRTFT), Lyngby, Denmark, 1998.

  6. A. En-Nouaary, R. Dssouli, F. Khendek, and A. Elqortobi. Timed test generation based on state characterization technique. InProc. 19th IEEE Real-Time Systems Sympos. (RTSS), Madrid, Spain, December 1998.

  7. B. Nielsen.Specification and test of real-time systems. PhD thesis, Dept of Comput. Science, Faculty of Engin. and Sc., Aalborg University, Aalborg, Denmark, 2000.

    Google Scholar 

  8. R. Cardell-Oliver. Conformance testing of real-time systems with timed automata.Formal Aspects of Computing, 12:350–371, 2000.

    MATH  Article  Google Scholar 

  9. R. Cardell-Oliver. Conformance testing of real-time systems with timed automata. InNordic Workshop on Programming Theory, October 2000.

  10. A. Khoumsi. A method for testing the conformance of real time systems. InProc. 7th Intern. Sympos. on Formal Techn. in Real-Time and Fault Toler. Systems (FTRTFT), Oldenburg, Germany, September 2002.

  11. A. Khoumsi, T. Jéron, and H. Marchand. Test cases generation for nondeterministic real-time systems. InProc. Formal Approaches to TEsting of Software (FATES), LNCS 2931, Montreal, Canada, October 2003. Springer.

    Google Scholar 

  12. M. Krichen and S. Tripakis. Black-box conformance testing for real-time systems. InProc. Model Checking Software: 11th Int. SPIN Workshop, LNCS 2989. Springer-Verlag, 2004.

  13. V. Rusu, L. du Bousquet, and T. Jéron. An approach to symbolic test generation. InInt. Conf. on Integrating Formal Methods (IFM), pages 338–357, Dagstuhl, Germany, 2000. LNCS 1945.

  14. V. Rusu. Verification using test generation techniques. InFormal Methods Europe (FME), pages 252–271. LNCS 2391, 2002.

  15. D. Clarke, Thierry Jéron, V. Rusu, and E. Zinovieva. STG: a symbolic test generation tool. InTools and Algor. for the Const. and Anal. of Syst. (TACAS), pages 470–475. LNCS 2280, 2002.

  16. G. Behrmann, J. Bengtsson, A. David, K. G., Larsen, P. Pettersson, and W. Yi. Uppaal implementation secrets. InProc. Form. Technique in Real-Time and Fault-Toler. Syst. (FTRTFT), pages 3–22. Springer-Verlag, Sept. 2002.

  17. S. Tripakis. Fault diagnosis for timed automata. InProc. Form. Technique in Real-Time and Fault-Toler. Syst. (FTRTFT), LNCS 2469. Springer-Verlag, 2002.

  18. A. Khoumsi. Complete test graph generation for symbolic real-time systems. InProc. Brazilian Symposium of Formal Methods (SBMF), Recife, Brazil, November 2004. Best Paper Award.

  19. R. Alur. Timed automata. InProc. 11th Intern. Conf. on Comp. Aided Verif. (CAV), pages 8–22. Springer-Verlag LNCS 1633, 1999.

  20. C. Jard, T. Jéron, L. Tanguy, and C. Viho. Remote testing can be as powerful as local testing. InProc. PSTV/FORTE, Beijing, China, October 1999.

  21. T. Jéron, H. Marchand, V. Rusu, and V. Tschaen. Ensuring the conformance of reactive discrete-event systems using supervisory control. In42nd CDC, Hawaii, USA, December 2003.

  22. C. Jard and T. Jéron. TGV: theory, principles and algorithms. InProc. 6th World Conf. on Integ. Design and Process Technol. (IDPT), Pasadena, California, USA, June 2002.

  23. J. Tretmans.A Formal Approach to Conformance Testing. PhD thesis, University of Twente, The Netherlands, December 1992.

    Google Scholar 

  24. A. Khoumsi and L. Ouedraogo. A new method for transforming timed automata. InProc. Brazilian Symposium of Formal Methods (SBMF), Recife, Brazil, November 2004.

  25. A. Khoumsi and M. Nourelfath. An efficient-method for the supervisory control of dense real-time discrete event systems. InProc. 8th Intern. Conf. on Real-Time Computing Systems (RTCSA), Tokyo, Japan, March 2002.

  26. A. Khoumsi. Supervisory control of dense real-time discrete-event systems with partial observation. InProc. 6th Intern. Workshop on Discrete Event Systems (WODES), Zaragoza, Spain, October 2002.

  27. A. Khoumsi. Supervisory control for the conformance of real-time discrete-event systems. InProc. 7th Intern. Workshop on Discrete Event Systems (WODES), Reims, France, September 2004.

  28. R. Alur and D. Dill. A theory of timed automata.Theoretical Computer Science, 126:183–235, 1994.

    MATH  Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License ( https://creativecommons.org/licenses/by/2.0 ), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and Permissions

About this article

Cite this article

Khoumsi, A. On synthesizing test cases in symbolic real-time testing. J Braz Comp Soc 12, 31–48 (2006). https://doi.org/10.1007/BF03192393

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF03192393

Keywords

  • Test cases synthesis
  • real-time test
  • symbolic test
  • timed input output symbolic automata
  • test architecture