ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Using formal reasoning on a model of tasks for FreeRTOS

Cheng, Shu and Woodcock, Jim and D'Souza, Deepak (2015) Using formal reasoning on a model of tasks for FreeRTOS. In: FORMAL ASPECTS OF COMPUTING, 27 (1). pp. 167-192.

[img] PDF
for_asp_com_27-1_167_2015.pdf - Published Version
Restricted to Registered users only

Download (603kB) | Request a copy
Official URL: http://dx.doi.org/ 10.1007/s00165-014-0308-9


FreeRTOS is an open-source real-time microkernel that has a wide community of users. We present the formal specification of the behaviour of the task part of FreeRTOS that deals with the creation, management, and scheduling of tasks using priority-based preemption. Our model is written in the Z notation, and we verify its consistency using the Z/Eves theorem prover. This includes a precise statement of the preconditions for all API commands. This task model forms the basis for three dimensions of further work: (a) the modelling of the rest of the behaviour of queues, time, mutex, and interrupts in FreeRTOS; (b) refinement of the models to code to produce a verified implementation; and (c) extension of the behaviour of FreeRTOS to multi-core architectures. We propose all three dimensions as benchmark challenge problems for Hoare's Verified Software Initiative.

Item Type: Journal Article
Additional Information: Copy right for this article belongs to the SPRINGER, 233 SPRING ST, NEW YORK, NY 10013 USA
Keywords: Verified software initiative; FreeRTOS; formal verification; Z/Eves
Department/Centre: Division of Electrical Sciences > Computer Science & Automation
Depositing User: Id for Latest eprints
Date Deposited: 06 Feb 2015 14:32
Last Modified: 06 Feb 2015 14:32
URI: http://eprints.iisc.ac.in/id/eprint/50766

Actions (login required)

View Item View Item