An Exact Schedulability Test for Real-time Systems with an Abstract Scheduler
Article's language
English
Abstract
In this paper, we formally describe real-time systems with an abstract scheduler using Kripke structures. This formalization allows us to refine the abstract scheduler in its terms. We illustrate this approach with a non-preemptive global fixed priority scheduler (NE-GFP). We also formulate a safety property for real time systems using linear temporal logic LTL. We implement our formalization of real-time systems with a NE-GFP scheduler in language Promela used in the SPIN verification tool and make experiments for proving or disproving the safety property to evaluate the effectiveness of our approach.
DOI
10.31144/si.2307-6410.2024.n25.p29-38
UDK
Pages
29-38
File
garanina2024.pdf378.9 KB
Number