Verification of Design of Memory Management Module for Embedded System Based on Coq

摘要

In the field of software engineering, there are a large number of engineering methods to guide the efficient and quick implementation of a project. However, for some safety-critical systems, any operation error of each function may cause very serious consequences. Therefore, in the development of safety-critical systems, it is a more efficient method to introduce formal methods at the beginning of the design, to verify the correctness of the system design and map to code implementation. Current verification methods are mostly aimed at the implementation part of the code, and rarely involve requirement or design levels. This paper takes the memory management algorithm of the space embedded operating system as an example, which is a typical safety-critical system, and introduces a set of new system realization ideas to ensure the correctness of the system.