Formalizing FreeRTOS: First Steps

  • David Déharbe
  • Stephenson Galvão
  • Anamaria Martins Moreira
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5902)


This paper presents the current state of the formal development of FreeRTOS, a real-time operating system. The goal of this effort is to address a scientific challenge and is realized within the scope of the Grand Challenge on Verified Software. The development is realized with the B method. A model of the main functionalities of the FreeRTOS is now available and can be a starting point to establish an agreed formal specification of FreeRTOS that can be used by the research community.


Grand Challenge System Task Proof Obligation Automatic Theorem Prover Interactive Proof 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    SBC: Grandes Desafios da Pesquisa em Computação no Brasil: 2006–2016 (2006),
  2. 2.
    Jones, C., O’Hearn, P., Woodcock, J.: Verified software: a grand challenge. Computer 39(4), 93–95 (2006)CrossRefGoogle Scholar
  3. 3.
    Woodcock, J.: Grand challenge in software verification. In: Brazilian Symposium on Formal Methods, SBMF 2008 (2008)Google Scholar
  4. 4.
    Craig, I.D.: Formal Models of Operating System Kernels. Springer, Heidelberg (2007)zbMATHGoogle Scholar
  5. 5.
    Abrial, J.R.: The B-Book: Assigning Programs to Meanings. Cambridge University Press, Cambridge (1996)zbMATHGoogle Scholar
  6. 6.
    Schneider, S.: The B-Method: An Introduction. Palgrave, Oxford (2001)Google Scholar
  7. 7.
    Jones, C.B.: Systematic Software Development Using VDM. Prentice-Hall, Englewood Cliffs (1990)zbMATHGoogle Scholar
  8. 8.
    Spivey, J.: The Z Notation: a Reference Manual, 2nd edn. Prentice-Hall International Series in Computer Science. Prentice Hall, Englewood Cliffs (1992)Google Scholar
  9. 9.
    Requet, A.: Bart: A tool for automatic refinement. In: Börger, E., Butler, M., Bowen, J.P., Boca, P. (eds.) ABZ 2008. LNCS, vol. 5238, pp. 345–345. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  10. 10.
    Abrial, J.R.: Faultless system: Yes we can! Technical Report 629, Department of Computer Science, ETH Zurich (2009)Google Scholar
  11. 11.
    Jaffuel, E., Legeard, B.: LEIRIOS test generator: Automated test generation from B models. In: The 7th International B Conference, pp. 277–280 (2007)Google Scholar
  12. 12.
    Clearsy: Atelier B 4.0 (2009),
  13. 13.
    Bicarregui, J., Hoare, C., Woodcock, J.: The verified software repository: a step towards the verifying compiler. Formal Aspects of Computing 18(2), 143–151 (2006)zbMATHCrossRefGoogle Scholar
  14. 14.
    Baudin, P., Filliâtre, J.C., Marché, C., Monate, B., Moy, Y., Prevosto, V.: ACSL: ANSI/ISO C Specification Language (2008)Google Scholar
  15. 15.
    Dahlweid, M., Moskal, M., Santen, T., Tobies, S., Schulte, W.: Vcc: Contract-based modular verification of concurrent c. In: ICSE Companion, pp. 429–430. IEEE, Los Alamitos (2009)Google Scholar
  16. 16.
    CEA: Frama-c: Software analyzers (2009),
  17. 17.
    Leuschel, M., Butler, M.: ProB: A model checker for B. In: Araki, K., Gnesi, S., Mandrioli, D. (eds.) FME 2003. LNCS, vol. 2805, pp. 855–874. Springer, Heidelberg (2003)Google Scholar
  18. 18.
    Andrade, W.L., Alves, E.L.G., Almeida, D.R., Machado, P.D.L.: Test case generation of embedded real-time systems with interruptions for FreeRTOS. In: Brazilian Symposium on Formal Methods, SBMF 2009 (2009)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • David Déharbe
    • 1
  • Stephenson Galvão
    • 1
  • Anamaria Martins Moreira
    • 1
  1. 1.Departamento de Informática e Matemática AplicadaUniversidade Federal do Rio Grande do NorteNatalBrazil

Personalised recommendations