The Study on Formal Verification of OS Kernel

There is increasing pressure on providing a high degree of assurance of operation system’s security and functionality. Formal verification is the only known way to guarantee that a system is free of programming errors. We study on formal verification of operation system kernel in system implementation level and take theorem proving and model checking as the main technical methods to resolve the key techniques of verifying operation system kernel in C implementation level. We present a case study to the verification of real-world C systems code derived from an implementation of μC/OS – II in the end. Index Terms: OS kernel; formal verification; theorem proving; model checking © 2011 Published by MECS Publisher. Selection and/or peer review under responsibility of the Researc