A Formal Verification Method for Embedded Real-time Operating System

Abstract

The invention discloses a formal verification method capable of aiming at an embedded real-time operating system, and adopts a phased thought to carry out formal verification on the embedded real-time operating system. firstly, according to three stages of requirement, design and implementation, formal modeling and verification is carried out, and grammar and semantics languages with a strict mathematical definition are used for describing the operating system; then, a formal model of the operating system is established, properties to be verified are extracted, and whether the formal model meets an expected property or not is analyzed and verified through a mathematical method; and through repeated iteration, the formal model which meets the expected property is obtained. Compared with the prior art, the problem that a traditional testing method can not guarantee the requirement correctness of the operating system and the requirement consistency of codes is solved, and the method has a good use value.

Description

technical field [0001] The invention relates to an operating system verification technology, in particular to a formal verification method for an embedded real-time operating system. Background technique [0002] The operating system is the foundation of the computer. The correctness and reliability of the operating system design are the first conditions to ensure the credibility of the computer system. In the field of safety-critical, most of the embedded real-time operating systems are used to manage software and hardware resources. Due to the characteristics of concurrency, openness, dynamics and indeterminability of embedded real-time operating systems, it is difficult to develop and debug, so some major design errors are hidden deeply and are difficult to be found. [0003] Due to the large operating state space of the embedded real-time operating system, the execution path increases exponentially with the system scale. On the one hand, it is becoming more and more diff...

AI Technical Summary

Problems solved by technology

Due to the characteristics of concurrency, openness, dynamics and undeterminability of the embedded real-time operating system, it is difficult to develop and debug, so some major design errors are hidden deeply and are difficult to be found

[0003] Due to the large operating state space of the embedded real-time operating system, the execution path increases exponentially with the system scale. On the one hand, it is becoming more and more difficult for traditional testing techniques to effectively construct test sets to cover all execution paths and find system defects; on the other hand, A large amount of uncertainty also makes it difficult to reproduce the execution results of errors found in the testing process, making it difficult to locate defects. Therefore, in the verification of embedded real-time operating systems, traditional testing methods alone cannot guarantee the correctness of requirements, requirements and codes. Consistency, so it is urgent to propose a verification method for embedded real-time operating systems

Images