Formal description of a real-time process dispatcher

This paper describes a process dispatching technique that supports the execution of real-time processes specified in real-time process algebra (RTPA). The conventional formal methods provide a mathematical language in which the develope may describe the system data types and operations to be executed upon them. Theoretically, the developer would be able to develop a mathematical model of the system, proceed with the various stages of development, and at each stage check if the system still meets its specifications. However, most of the formal specifications are lack stringent validation techniques, do not ensure that the design satisfies its specifications. Further, most of them cannot satisfy efficiently the expression of system architecture, behaviors, and their implementation with a coherent notation system. The purpose of this paper is to demonstrate that real-time operating system, particularly its process dispatching mechanisms, can be formally and rigorously described using RTPA specifications