2008 International Conference on Software Testing, Verification, and Validation Scheduling Timed Modules for Correct Resource Sharing April 09-April 11 ISBN: 978-0-7695-3127-4
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICST.2008.70
Real-time embedded systems typically include concurrent tasks of different priorities with time-dependent operations accessing common resources. In this context, unsynchronized parallel executions may lead to hazard situations caused by e.g., race conditions. To be able to detect such faulty system behaviors before implementation, we introduce a unified model of resource constrained, scheduled real-time system descriptions, in Alur's and Henzinger's rigorous framework of timed reactive modules. We take a??component-based design perspective and construct thereal-time system model, by refinement, as a composition ofreal-time periodic preemptible tasks with encoded functionality, and a fixed-priority scheduler, all modeled as timed modules. For the model, we express the notions of race condition and redundant locking, formally, as invariance properties that can be verifiedby model-checking.
Index Terms:
real-time systems, component-based design, timed modules, resource management
Citation:
Cristina Seceleanu, Paul Pettersson, Hans Hansson, "Scheduling Timed Modules for Correct Resource Sharing," icst, pp.102-111, 2008 International Conference on Software Testing, Verification, and Validation, 2008 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||