Towards systematic testing of distributed real-time systems
Authors:
- 20 January 2003
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 5 (10528725) , 360-369
Abstract
Reproducible and deterministic testing of sequential programs can in most cases be achieved by controlling the sequence of inputs to the program. The behavior of a distributed real-time system, on the other hand not only depends on the inputs but also on the order and timing of the concurrent tasks that execute and communicate with each other and the environment. Hence, sequential test techniques are not directly applicable, since they disregard the significance of order and timing of the tasks. In this paper we present a method for identifying all possible orderings of task starts, preemptions and completions for tasks executing in a distributed real-time system. Together with an accompanying testing strategy, this method allows test methods for sequential programs to be applied, since each identified ordering can be regarded as a sequential program. In the presented analysis and testing strategy, we consider task sets with recurring release patterns, and take into account the effects of clock synchronization and variations in start and execution times of the involved tasks.Keywords
This publication has 21 references indexed in Scilit:
- TTP - A time-triggered protocol for fault-tolerant real-time systems2002
- Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment2002
- Formal Methods and their Role in the Certification of Critical Systems1997
- REACHABILITY TESTING: AN APPROACH TO TESTING CONCURRENT SOFTWAREInternational Journal of Software Engineering and Knowledge Engineering, 1995
- Path analysis testing of concurrent programsInformation and Software Technology, 1992
- Dependability: Basic Concepts and Terminology1992
- Debugging concurrent programsACM Computing Surveys, 1989
- Distributed fault-tolerant real-time systems: the Mars approachIEEE Micro, 1989
- Clock Synchronization in Distributed Real-Time SystemsIEEE Transactions on Computers, 1987
- Finding Response Times in a Real-Time SystemThe Computer Journal, 1986