A Spin-based model checking for the simple concurrent program on a preemptive RTOS
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- August 2018
- DOI:
- 10.48550/arXiv.1808.04239
- arXiv:
- arXiv:1808.04239
- Bibcode:
- 2018arXiv180804239L
- Keywords:
-
- Computer Science - Operating Systems;
- Computer Science - Formal Languages and Automata Theory;
- Computer Science - Logic in Computer Science
- E-Print:
- 7 pages, 5 figures, The 24th Workshop on Compiler Techniques and System Software for High-Performance and Embedded Computing, 2018, Chiayi, Taiwan