loading...
Formal Development of Real-Time Priority-Based Schedulers
Greenbelt, Maryland April 04-April 07
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ECBS.2005.4012th IEEE International Conference an ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Cristina Cerschi Seceleanu, Åbo Akademi University and TUCS
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.