You are required to read and agree to the below before accessing a full-text version of an article in the IDE article repository.

The full-text document you are about to access is subject to national and international copyright laws. In most cases (but not necessarily all) the consequence is that personal use is allowed given that the copyright owner is duly acknowledged and respected. All other use (typically) require an explicit permission (often in writing) by the copyright owner.

For the reports in this repository we specifically note that

  • the use of articles under IEEE copyright is governed by the IEEE copyright policy (available at
  • the use of articles under ACM copyright is governed by the ACM copyright policy (available at
  • technical reports and other articles issued by M‰lardalen University is free for personal use. For other use, the explicit consent of the authors is required
  • in other cases, please contact the copyright owner for detailed information

By accepting I agree to acknowledge and respect the rights of the copyright owner of the document I am about to access.

If you are in doubt, feel free to contact

Integration Testing of Fixed Priority Scheduled Real-Time Systems


Publication Type:

Conference/Workshop Paper


IEEE/IEE Real-Time Embedded System Workshop


Technical Report, Department of Computer Science, University of York


In order to achieve reproducible and deterministic functional integration testing of real-time systems software it is essential to consider inputs, outputs, and the order in which the tasks communicate and synchronize with each other. In this paper we present a method for deterministic integration testing of strictly periodic fixed priority scheduled real-time systems. Essentially it is a structural white box testing method applied on the system level rather than the individual programs of the tasks. The method includes a reachability technique for deriving all possible orderings of task starts, preemptions and completions for tasks executing in a system where synchronization is resolved using the Priority Ceiling Emulation Protocol (PCEP) or offsets. The method also includes a structural testing strategy for achieving full coverage with respect to the derived execution orderings. The testing strategy also allow 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 variations in start and execution times of the involved tasks, as well as the variations of the arrival and duration of the critical sections. Experimental results show that PCEP synchronized systems have on average better testability than statically scheduled multi-rate systems with significant execution time jitter.


author = {Henrik Thane and Anders Pettersson and Hans Hansson},
title = {Integration Testing of Fixed Priority Scheduled Real-Time Systems},
editor = {Iain Bate, Steve Liu},
month = {December},
year = {2001},
booktitle = {IEEE/IEE Real-Time Embedded System Workshop},
publisher = {Technical Report, Department of Computer Science, University of York},
url = {}