pith. sign in

arxiv: 1808.04239 · v1 · pith:J6K3WMALnew · submitted 2018-08-07 · 💻 cs.OS · cs.FL· cs.LO

A Spin-based model checking for the simple concurrent program on a preemptive RTOS

classification 💻 cs.OS cs.FLcs.LO
keywords modelpreemptivearmv7-mconcurrentkernelprogramrtosscheduling
0
0 comments X
read the original abstract

We adapt an existing preemptive scheduling model of RTOS kernel by eChronos from machine-assisted proof to Spin-based model checker. The model we constructed can be automatically verified rather than formulating proofs by hand. Moreover, we look into the designs of a Linux-like real-time kernel--Piko/RT and the specification of ARMv7-M architecture to reconstruct the model, and use LTL to specify a simple concurrent programs--consumer/producer problem during the development stage of the kernel. We show that under the preemptive scheduling and the mechanism of ARMv7-M, the program will not suffer from race condition, starvation, and deadlock.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.