12th IEEE International Conference and Workshops on the Engineering of Computer-Based Systems (ECBS'05) Formal Development of Real-Time Priority-Based Schedulers Greenbelt, Maryland April 04-April 07 ISBN: 0-7695-2308-0
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ECBS.2005.40
We introduce a deductive method for constructing real-time scheduling programs, based on continuous action systems and the higher-order logic of the refinement calculus. The schedulability goal is a guarantee that all the tasks meet their deadlines, at run-time. This analysis reduces to checking that "always" temporal properties hold on the task set, by enforcing adequate invariance properties. The initial, conjunctive model of the real-time system is further transformed, through refinement, into a program that obeys a specific scheduling policy. We exemplify our method on the Deadline-Monotonic and the Earliest-Deadline-First algorithms.
Citation:
Cristina Cerschi Seceleanu, "Formal Development of Real-Time Priority-Based Schedulers," ecbs, pp.263-270, 12th IEEE International Conference and Workshops on the Engineering of Computer-Based Systems (ECBS'05), 2005 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||