Seventh International Conference on Real-Time Computing Systems and Applications (RTCSA'00)
Testing timed systems with timed purposes
Cheju Island, South Korea
December 12-December 14
ISBN: 0-7695-0930-4
S. Salva, LERI-RESYCOM, Reims Univ., France
Although untimed system testing has already been far studied, its timed counterpart is still a rather new field and few methodologies have been proposed so far. This paper develops a method for testing timed systems through the generation of test purposes from the specification, modeled as a timed input/output automaton (TIOA), i.e. an automaton where each transition is labeled with time constraints in addition to the usual input or output symbol. This automaton is first translated into a semantically equivalent LTS (Labeled Transition System) from which we derive both the timed test purposes and their canonical tester. The test sequences are then executed on the implementation through a dedicated test architecture. This execution allows both to discriminate between the different cases (input, output or waiting) and to test a representative part of the infinite set of clock values.
Index Terms:
automata theory; conformance testing; protocols; timed systems testing; timed purposes; timed counterpart; timed input/output automaton; time constraints; labeled transition system; canonical tester
Citation:
H. Fouchal, E. Petitjean, S. Salva, "Testing timed systems with timed purposes," rtcsa, pp.166, Seventh International Conference on Real-Time Computing Systems and Applications (RTCSA'00), 2000