Formal Methods: Foundations and Applications

Volume 5902 of the series Lecture Notes in Computer Science pp 186-203

Mechanising Data-Types for Kernel Design in Z

  • Leo FreitasAffiliated withDepartment of Computer Science, University of York

* Final gross prices may vary according to local VAT.

Get Access


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.