Testing timed systems with timed purposes

• Published in: Proceedings Seventh International Conference on Real-Time Computing Systems and Applications pp. 166 - 171
• Main Authors: Fouchal, H., Petitjean, E., Salva, S.
• Format: Conference Proceeding
• Language: English
• Published: IEEE 2000
• Subjects: Automata; Automatic testing; Clocks; Computer architecture; Performance evaluation; Protocols; Real time systems; Software testing; System testing; Timing
• ISBN: 0769509304; 9780769509303
• ISSN: 1530-1427
• DOI: 10.1109/RTCSA.2000.896386

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.