loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
27th Annual International Computer Software and Applications Conference
Deductive Schedulability Verification Methodology of Real-Time Software using both Refinement Verification and Hybrid Automata
Dallas, Texas
November 03-November 06
ISBN: 0-7695-2020-0
Satoshi Yamane, Kanazawa University, Japan
Real-time software runs over real-time operating systems, and guaranteeing qualities is difficult. As timing constraints and resource allocations are strict, it is necessary to verify schedulability, safety and liveness properties. In this paper, we formally specify real-time software using hybrid automata and verify its schedulability using both deductive refinement theory and scheduling theory. In this case, the above real-time software consists of periodic processes and a fixed-priority preemptive scheduling policy on one CPU. Using our proposed methods, we can uniformally and easily specify real-time software and verify its schedulability based on hybrid automata. Moreover, we can verify its schedulability at design stage.
Citation:
Satoshi Yamane, "Deductive Schedulability Verification Methodology of Real-Time Software using both Refinement Verification and Hybrid Automata," compsac, pp.527, 27th Annual International Computer Software and Applications Conference, 2003
Usage of this product signifies your acceptance of the Terms of Use.