A measurable refinement method of design and verification for micro-kernel operating systems in communication network

Abstract

A secure operating system in the communication network can provide the stable working environment, which ensures that the user information is not stolen. The micro-kernel operating system in the communication network retains the core functions in the kernel, and unnecessary tasks are implemented by calling external processes. Due to the small amount of code, the micro-kernel architecture has high reliability and scalability. Taking the micro-kernel operating system in the communication network prototype VSOS as an example, we employ the objdump tool to disassemble the system source code and get the assembly layer code. On this basis, we apply the Isabelle/HOL, a formal verification tool, to model the system prototype. By referring to the mathematical model of finite automata and taking the process scheduling module as an example, the security verification based on the assembly language layer is developed. Based on the Hoare logic theory, each assembly statement of the module is verified in turn. The verification results show that the scheduling module of VSOS has good functional security, and also show the feasibility of the refinement framework.

Keywords

• Assembly-level verification
• Finite automaton
• Hoare logic
• Isabelle/HOL
• Micro-kernel OS