Mechanising Data-Types for Kernel Design in Z

  • Leo Freitas
Conference paper

DOI: 10.1007/978-3-642-10452-7_13

Part of the Lecture Notes in Computer Science book series (LNCS, volume 5902)
Cite this paper as:
Freitas L. (2009) Mechanising Data-Types for Kernel Design in Z. In: Oliveira M.V.M., Woodcock J. (eds) Formal Methods: Foundations and Applications. SBMF 2009. Lecture Notes in Computer Science, vol 5902. Springer, Berlin, Heidelberg

Abstract

We present results from the mechanisation of a priority queue and its operations. Our interest comes from its use in the specification and refinement of a scheduler for OS kernels for embedded real-time devices. It is part of a pilot project within the international Grand Challenge in Verified Software. Our work uncovers important hidden and missing properties, and their relation to kernel design.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Leo Freitas
    • 1
  1. 1.Department of Computer ScienceUniversity of YorkUK

Personalised recommendations