Theorem proving-based formal verification method

Abstract

The invention discloses a theorem proving-based formal verification method. The method is applied to the field of secure operating systems. The invention aims to solve the security problem of an existing operating system. The theorem proving-based formal verification method comprises the following steps that: source codes are reconstructed; formal modeling is conducted on a function; theorem description is conducted on the function; and finally, formal certification is conducted. According to the method of the invention, the semi-automatic proving of human-computer interaction is adopted; by means of an isomorphic relationship between a type system and logic, a proof constructing process is converted into a program writing process; proof correctness check is changed into a type check problem; although a large amount of manual labor is needed to construct the proof, the method provided by the invention does not need to sacrifice the expression ability of protocols and codes, particularly logic with very strong expression ability can be used in a program to realize representation; the proof itself has display representation in a machine; the correctness of the proof itself can be automatically checked; and a verified conclusion is more credible.

Description

technical field [0001] The invention belongs to the field of computer operating systems, and in particular relates to a formal verification technology of a safe operating system. Background technique [0002] In 1946, the world's first electronic digital computer was born. This computer is ENIAC. The appearance of ENIAC laid the foundation for the development of electronic computers. With the development of , large and small-scale integrated circuits and ultra-large-scale integrated circuits, the computer has undergone several updating processes, from the second-generation transistor computer to the current fourth-generation large-scale integrated circuit computer. So far, computers are still developing continuously, and from the perspective of practical application, they are constantly advancing in multiple directions such as miniaturization and intelligence. Moreover, with the development of the Internet, computers have become ubiquitous, ranging from mobile phones, compu...

AI Technical Summary

Problems solved by technology

Of course, in response to these threats, relevant organizations and people have also proposed many countermeasures, such as releasing vulnerability patches in a timely manner, updating virus databases, and various anti-virus software, etc., but such methods cannot fundamentally solve the problem. Only after dangerous events have occurred can we come up with countermeasures. Therefore, in order to fundamentally solve these security problems, we must consider from the perspective of the operating system itself, and improve the security of the operating system itself to deal with many unknown security threats. The question is how to develop a safe and reliable hardware and software system

Images