Advertisement

Testing Real-Time Systems Using Determinization Techniques for Automata over Timed Domains

  • Moez KrichenEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11884)

Abstract

In this work, we are interested in Model-Based Testing for Real-Time Systems. The proposed approach is based on the use of the model of Automata over Timed Domains (ATD) which corresponds to an extension of the classical Timed Automaton Model. First, we explain the main advantages of adopting this new formalism. Then, we propose a testing framework based on ATD and which is an extension of our initial framework presented in previous contributions. We extend the notion of correctness requirements (soundness and completeness) along with the notion of timed input-output conformance relation (tioco) used to compare between implementations and specifications. Moreover we propose a determinization technique used to generate test cases. Finally, several possible extensions of the present work are proposed.

Keywords

Model-Based Testing Real-time systems Automaton over timed domains Correctness Conformance relation Determinization 

References

  1. 1.
    Alur, R., Dill, D.: The theory of timed automata. In: de Bakker, J.W., Huizing, C., de Roever, W.P., Rozenberg, G. (eds.) REX 1991. LNCS, vol. 600, pp. 45–73. Springer, Heidelberg (1992).  https://doi.org/10.1007/BFb0031987CrossRefGoogle Scholar
  2. 2.
    Bertrand, N., Stainer, A., Jéron, T., Krichen, M.: A game approach to determinize timed automata. Formal Methods Syst. Des. 46(1), 42–80 (2015)CrossRefGoogle Scholar
  3. 3.
    Bojańczyk, M., Lasota, S.: A machine-independent characterization of timed languages. In: Czumaj, A., Mehlhorn, K., Pitts, A., Wattenhofer, R. (eds.) ICALP 2012. LNCS, vol. 7392, pp. 92–103. Springer, Heidelberg (2012).  https://doi.org/10.1007/978-3-642-31585-5_12CrossRefzbMATHGoogle Scholar
  4. 4.
    Bouyer, P., Jaziri, S., Markey, N.: On the determinization of timed systems. In: Abate, A., Geeraerts, G. (eds.) FORMATS 2017. LNCS, vol. 10419, pp. 25–41. Springer, Cham (2017).  https://doi.org/10.1007/978-3-319-65765-3_2CrossRefzbMATHGoogle Scholar
  5. 5.
    Krichen, M.: A formal framework for conformance testing of distributed real-time systems. In: Lu, C., Masuzawa, T., Mosbah, M. (eds.) OPODIS 2010. LNCS, vol. 6490, pp. 139–142. Springer, Heidelberg (2010).  https://doi.org/10.1007/978-3-642-17653-1_12CrossRefGoogle Scholar
  6. 6.
    Krichen, M.: A formal framework for black-box conformance testing of distributed real-time systems. Int. J. Crit. Comput. Based Syst. 3(1/2), 26–43 (2012).  https://doi.org/10.1504/IJCCBS.2012.045075. http://dx.doi.org/10.1504/IJCCBS.2012.045075CrossRefGoogle Scholar
  7. 7.
    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).  https://doi.org/10.1007/978-3-540-24732-6_8CrossRefGoogle Scholar
  8. 8.
    Krichen, M., Tripakis, S.: Real-time testing with timed automata testers and coverage criteria. In: Lakhnech, Y., Yovine, S. (eds.) FORMATS/FTRTFT -2004. LNCS, vol. 3253, pp. 134–151. Springer, Heidelberg (2004).  https://doi.org/10.1007/978-3-540-30206-3_11CrossRefzbMATHGoogle Scholar
  9. 9.
    Krichen, M., Tripakis, S.: An expressive and implementable formal framework for testing real-time systems. In: Khendek, F., Dssouli, R. (eds.) TestCom 2005. LNCS, vol. 3502, pp. 209–225. Springer, Heidelberg (2005).  https://doi.org/10.1007/11430230_15CrossRefGoogle Scholar
  10. 10.
    Krichen, M., Tripakis, S.: Interesting properties of the real-time conformance relation tioco. In: Barkaoui, K., Cavalcanti, A., Cerone, A. (eds.) ICTAC 2006. LNCS, vol. 4281, pp. 317–331. Springer, Heidelberg (2006).  https://doi.org/10.1007/11921240_22CrossRefzbMATHGoogle Scholar
  11. 11.
    Krichen, M., Tripakis, S.: Conformance testing for real-time systems. Formal Methods Syst. Des. 34(3), 238–304 (2009).  https://doi.org/10.1007/s10703-009-0065-1CrossRefzbMATHGoogle Scholar
  12. 12.
    Tretmans, J.: Testing concurrent systems: a formal approach. In: Baeten, J.C.M., Mauw, S. (eds.) CONCUR 1999. LNCS, vol. 1664, pp. 46–65. Springer, Heidelberg (1999).  https://doi.org/10.1007/3-540-48320-9_6. http://dl.acm.org/citation.cfm?id=646734.701460CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Faculty of Computer Science and Information TechnologyAl-Baha UniversityAl BahahKingdom of Saudi Arabia
  2. 2.ReDCAD Research LaboratoryUniversity of SfaxSfaxTunisia

Personalised recommendations