loading...
A Formal Proof of the Rate Monotonic Scheduler
Hong Kong, China December 13-December 15
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/RTCSA.1999.811306Sixth International Conference on Rea ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Dong Shuzhen, United Nations University
Xu Qiwen, United Nations University
Zhan Naijun, United Nations University
We formally prove Liu and Layland's classic theorem on the Rate Monotonic Scheduler in Duration Calculus, a real time interval temporal logic. We describe the assumption of the system, the scheduling policy, the requirement, i.e., service is met for the processes before their deadlines, all by Duration Calculus formulae. That a feasibility condition is sufficient is formalized as logical implication. By using the proof system of Duration Calculus, we formally prove that the feasibility condition due to Liu and Layland is sufficient.
Index Terms:
Scheduling, Feasibility, Logic, Duration Calculus, Formal Proof
Citation:
Dong Shuzhen, Xu Qiwen, Zhan Naijun, "A Formal Proof of the Rate Monotonic Scheduler," rtcsa, pp.500, Sixth International Conference on Real-Time Computing Systems and Applications (RTCSA'99), 1999
Usage of this product signifies your acceptance of the Terms of Use.


Suggestions