Formal Modeling and Verification of a Rate-Monotonic Scheduling Implementation with Real-Time Maude
IEEE Transactions on Industrial Electronics
Rate-monotonic scheduling (RMS) is one of the most important real-time scheduling used in the industry. There are a large number of results about RMS, especially on its schedulability. However, the theoretical results do not contain enough details to be used directly for an industrial RMS implementation. On the other hand, the correctness of such an implementation is of the crucial importance. In this paper, we analyze a realistic RMS implementation by using real-time Maude, a formal modeling language and analysis tool based on rewriting logic. Overhead and some details of the hardware are taken into account in the model. We validate the schedulability and the correctness of the implementation within key scenarios. The soundness and the completeness of our approach are substantiated.
Locate the Document
Liu, J., Zhou, M., Song, X., Gu, M., & Sun, J. (2017). Formal Modeling and Verification of a Rate-Monotonic Scheduling Implementation with Real-Time Maude. IEEE Transactions on Industrial Electronics, 64(4), 3239-3249.