Conformance testing for real-time systems

Formal Methods in System Design

Volumn 34, Issue 3, 2009, Pages 238-304

  Krichen, Moez ^a   Tripakis, Stavros ^a  

^a VERIMAG   (France)

Author keywords

Conformance testing; Coverage; On the fly algorithms; Partial observability; Real time systems; Specification and verification; Test generation; Timed automata

Indexed keywords

CONFORMANCE TESTING; COVERAGE; ON-THE-FLY ALGORITHMS; PARTIAL OBSERVABILITY; SPECIFICATION AND VERIFICATION; TEST GENERATION; TIMED AUTOMATA;

ALGORITHMS; AUTOMATA THEORY; CLOCKS; OBSERVABILITY; ROBOTS; SPECIFICATIONS; TESTING; TRANSLATION (LANGUAGES);

REAL TIME SYSTEMS;

EID: 67349150739     PISSN: 09259856     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10703-009-0065-1     Document Type: Article

References (50)

1. R Alur D Dill 1994 A theory of timed automata Theor Comput Sci 126 183 235
2. Alur R, Fix L, Henzinger T (1994) A determinizable class of timed automata. In: CAV'94. LNCS, vol 818. Springer, Berlin
3. Belinfante A, Feenstra J, de Vries RG, Tretmans J, Goga N, Feijs L, Mauw S, Heerink L (1999) Formal test automation: a simple experiment. In: 12th international workshop on testing of communicating systems. Kluwer, Dordrecht
4. Bengtsson J, Yi W (2003) On clock difference constraints and termination in reachability analysis of timed automata. In: ICFEM'03. LNCS, vol 2885. Springer, Berlin (Pubitemid 37476828)
5. Bensalem S, Bozga M, Krichen M, Tripakis S (2005) Testing conformance of real-time applications by automatic generation of observers. In: 4th international workshop on runtime verification (RV'04). ENTCS, vol 113. Elsevier, Amsterdam, pp 23-43
6. B Berard A Petit V Diekert P Gastin 1998 Characterization of the expressive power of silent transitions in timed automata Fund Inform 36 2-3 145 182 (Pubitemid 128436228)
7. B Berthomieu M Menasche 1983 An enumerative approach for analyzing time Petri nets IFIP Congr Ser 9 41 46 (Pubitemid 14559987)
8. Blom J, Hessel A, Jonsson B, Pettersson P (2004) Specifying and generating test cases using observer automata. In: Proceedings of formal approaches to software testing, pp 125-139
9. Bornot S, Sifakis J, Tripakis S (1998) Modeling urgency in timed systems. In: Compositionality. LNCS, vol 1536. Springer, Berlin
10. P Bouyer 2004 Forward analysis of updatable timed automata Formal Methods in System Design 24 3 281 320
11. Bouyer P, Chevalier F, D'Souza D (2005) Fault diagnosis using timed automata. In: FoSSaCS'05. LNCS, vol 3441. Springer, Berlin, pp 219-233
12. Bozga M, Fernandez JC, Ghirvu L, Graf S, Krimm JP, Mounier L (2000) IF: a validation environment for timed asynchronous systems. In: Proc CAV'00. LNCS, vol 1855. Springer, Berlin
13. Bozga M, Graf S, Kerbrat A, Mounier L, Ober I, Vincent D (2000) SDL for real-time: what is missing? In: Proceedings of SAM'00: 2nd workshop on SDL and MSC, Grenoble, France, pp 108-122. IMAG, June 2000
14. Braberman V, Felder M, Marre M (1997) Testing timing behavior of real-time software. In: International software quality week
15. Brat G, Giannakopoulou D, Goldberg A, Havelund K, Lowry M, Pasareanu C, Venet A, Visser W (2003) Experimental evaluation of V&V tools on martian rover software. In: SEI software model checking workshop
16. Brinksma E, Tretmans J (2001) Testing transition systems: an annotated bibliography. In: MOVEP 2000. LNCS, vol 2067. Springer, Berlin
17. Briones L, Brinksma E (2004) A test generation framework for quiescent real-time systems. In: FATES'04. LNCS, vol 3395. Springer, Berlin
18. Cardell-Oliver R (2002) Conformance test experiments for distributed real-time systems. In: ISSTA'02. ACM, New York
19. Chow TS (1978) Testing software design modeled by finite-state machines. IEEE Trans Softw Eng 4(1) (Pubitemid 8602457)
20. Clarke D, Jéron T, Rusu V, Zinovieva E (2002) STG: a symbolic test generation tool. In: TACAS'02. LNCS, vol 2280. Springer, Berlin
21. Clarke D, Lee I (1997) Automatic generation of tests for timing constraints from requirements. In: 3rd workshop on object-oriented real-time dependable systems (WORDS'97)
22. Daws C, Olivero A, Tripakis S, Yovine S (1996) The tool Kronos. In: Hybrid systems III, verification and control. LNCS, vol 1066. Springer, Berlin, pp 208-219 (Pubitemid 126066704)
23. Daws C, Tripakis S (1998) Model checking of real-time reachability properties using abstractions. In: Tools and algorithms for the construction and analysis of systems '98, Lisbon, Portugal. LNCS, vol 1384. Springer, Berlin (Pubitemid 128055552)
24. Dill D (1989) Timing assumptions and verification of finite-state concurrent systems. In: Sifakis J (ed) Automatic verification methods for finite state systems. LNCS, vol 407. Springer, Berlin, pp 197-212
25. En-Nouaary A, Dssouli R, Khendek F, Elqortobi A (1998) Timed test cases generation based on state characterization technique. In: RTSS'98. IEEE, New York
26. Fernandez JC, Jard C, Jéron T, Viho G (1996) Using on-the-fly verification techniques for the generation of test suites. In: CAV'96. LNCS, vol 1102. Springer, Berlin (Pubitemid 126101294)
27. Groote JF, van de Pol J (1996) A bounded retransmission protocol for large data packets. In: Algebraic methodology and software technology, pp 536-550 (Pubitemid 126091986)
28. Henzinger T, Manna Z, Pnueli A (1992) What good are digital clocks? In: ICALP'92. LNCS, vol 623. Springer, Berlin
29. Hessel A, Larsen K, Nielsen B, Pettersson P, Skou A (2003) Time-optimal real-time test case generation using UPPAAL. In: FATES'03
30. Higashino T, Nakata A, Taniguchi K, Cavalli A (1999) Generating test cases for a timed I/O automaton model. In: IFIP international workshop on testing of Communicating Systems. Kluwer, Dordrecht
31. ISO/IEC (1992) Open systems interconnection conformance testing methodology and framework-part 1: general concept; part 2: abstract test suite specification; part 3: the tree and tabular combined notation (TTCN). Technical Report 9646, International Organization for Standardization-Information Processing Systems-Open Systems Interconnection, Genève
32. Jard C, Jéron T, Morel P (2000) Verification of test suites. In: TestCom 2000
33. Khoumsi A, Jéron T, Marchand H (2003) Test cases generation for nondeterministic real-time systems. In: FATES'03
34. Krichen M, Tripakis S (2004) Black-box conformance testing for real-time systems. In: 11th international spin workshop on model checking of software (SPIN'04). LNCS, vol 2989. Springer, Berlin
35. Krichen M, Tripakis S (2004) Real-time testing with timed automata testers and coverage criteria. In: Formal techniques, modelling and analysis of timed and fault tolerant systems (FORMATS-FTRTFT'04). LNCS, vol 3253. Springer, Berlin (Pubitemid 39738301)
36. Krichen M, Tripakis S (2005) An expressive and implementable formal framework for testing real-time systems. In: The 17th IFIP international conference on testing of communicating systems (TestCom'05). LNCS, vol 3502. Springer, Berlin
37. Krichen M, Tripakis S (2005) State identification problems for timed automata. In: The 17th IFIP international conference on testing of communicating systems (TestCom'05). LNCS, vol 3502. Springer, Berlin
38. Larsen K, Mikucionis M, Nielsen B (2004) Online testing of real-time systems using uppaal. In: FATES'04. LNCS, vol 3395. Springer, Berlin
39. Larsen K, Mikucionis M, Nielsen B, Skou A (2005) Testing real-time embedded software using UPPAAL-TRON: an industrial case study. In: 5th ACM international conference on embedded software. ACM, New York, pp 299-306
40. D Lee M Yannakakis 1996 Principles and methods of testing finite state machines-a survey Proc IEEE 84 1090 1126 (Pubitemid 126752579)
41. Myers GJ (1979) The art of software testing. Wiley, New York
42. Nielsen B, Skou A (2001) Automated test generation from timed automata. In: TACAS'01. LNCS, vol 2031. Springer, Berlin (Pubitemid 33254669)
43. Peleska J (2002) Formal methods for test automation-hard real-time testing of controllers for the airbus aircraft family. In: IDPT'02
44. A Puri 2000 Dynamical properties of timed automata Discrete Event Dyn Syst 10 1-2 87 113
45. Sifakis J, Yovine S (1996) Compositional specification of timed systems. In: 13th Annual symposium on theoretical aspects of computer science, STACS'96. LNCS, vol 1046. Springer, Berlin
46. Springintveld J, Vaandrager F, D'Argenio P (2001) Testing timed automata. Theor Comput Sci 254
47. Tretmans J (1999) Testing concurrent systems: a formal approach. In: CONCUR'99. LNCS, vol 1664. Springer, Berlin
48. Tretmans J (2002) Testing techniques. Lecture notes. University of Twente, The Netherlands
49. Tripakis S (2002) Fault diagnosis for timed automata. In: Formal techniques in real time and fault tolerant systems (FTRTFT'02). LNCS, vol 2469. Springer, Berlin
50. Tripakis S (2004) Folk theorems on the determinization and minimization of timed automata. In: Formal modeling and analysis of timed systems (FORMATS'03). LNCS, vol 2791. Springer, Berlin