Abstract

FreeRTOS is one of this kind of software that has a wide community of users: it is regarded by many as the de facto standard for micro-controllers in embedded applications. This project formally specifies the behaviour of FreeRTOS in the Z notation, and its consistency is verified using the Z/Eves theorem prover. This includes a precise statement of the preconditions for all API commands. Based on this model, 1. code-level annotations for verifying task related API are produced with Verifying C Complier (VCC) which is developed by Microsoft; 2. an abstract model for extension of FreeRTOS to multi-core architectures is specified with the Z notation. This work forms the basis of future work that is refinement of the models to code to produce a verified implementation for both single-core and multi-core platform.