Formal Modeling and Verification of a Rate-Monotonic Scheduling Implementation with Real-Time Maude

Authors

Jiaxiang Liu, Tsinghua University
Min Zhou, Tsinghua UniversityFollow
Xiaoyu Song, Portland State UniversityFollow
Ming Gu, Tsinghua UniversityFollow
Jiaguang Sun, Tsinghua UniversityFollow

Published In

IEEE Transactions on Industrial Electronics

Document Type

Citation

Publication Date

4-1-2017

Abstract

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

http://dx.doi.org/10.1109/TIE.2016.2633476

DOI

10.1109/TIE.2016.2633476

Persistent Identifier

http://archives.pdx.edu/ds/psu/19900

Citation Details

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.