|
计算机科学技术学报 2001
An Intuitive Formal Proof for Deadline Driven SchedulerKeywords: duration calculus,deadline driven scheduler,real-time Abstract: This paper presents another formal proof for the correctness of the Deadline Driven Scheduler (DDS). This proof is given in terms of Duration Calculus which provides abstraction for random preemption of processor. Compared with other approaches, this proof relies on many intuitive facts. Therefore this proof is more intuitive, while it is still formal.
|