Formal Modeling and Verification of a Rate-Monotonic Scheduling Implementation with Real-Time Maude | IEEE Journals & Magazine | IEEE Xplore

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


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 s...Show More

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.
Published in: IEEE Transactions on Industrial Electronics ( Volume: 64, Issue: 4, April 2017)
Page(s): 3239 - 3249
Date of Publication: 01 December 2016

ISSN Information:

Funding Agency:


Contact IEEE to Subscribe

References

References is not available for this document.