Fourth International Workshop on Real-Time Computing Systems and Applications (RTCSA'97)
Specification and verification of real-time systems using ACSR-VP
Taipei, TAIWAN
October 27-October 29
ISBN: 0-8186-8073-3
The reliability of the design of a real-time system is important. For example, when there are errors in avionics control systems or nuclear reactor control systems, the loss of finance, time or even the loss of human lives could be enormous. Therefore when one designs a real-time system, methods to guarantee the correctness of the system are needed before the implementation of the system. We specify a scheduling algorithm of real-time systems called priority ceiling protocol using ACSR-VP and perform schedulability analysis on real-time systems by checking for a bisimulation relation.
Index Terms:
formal verification; formal verification; real-time systems; ACSR-VP; formal specification; reliability; avionics control systems; nuclear reactor control systems; scheduling algorithm; priority ceiling protocol; bisimulation relation
Citation:
Sung-Mook Lim, Jin-Young Choi, "Specification and verification of real-time systems using ACSR-VP," rtcsa, pp.135, Fourth International Workshop on Real-Time Computing Systems and Applications (RTCSA'97), 1997