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.

PDF for_asp_com_27-1_167_2015.pdf - Published Version Restricted to Registered users only Download (603kB) | Request a copy

Abstract

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
Publication:	FORMAL ASPECTS OF COMPUTING
Publisher:	SPRINGER
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
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