Bounded runtime verification system of linear temporal logic properties with the past tense

Abstract

The invention discloses a bounded runtime verification system of linear temporal logic properties with the past tense, including: a property mining subsystem, wherein the property mining subsystem is used in the stage of system development to use test data to carry out simulation operation for the system to obtain event information of the system in the actual operation and store the event information in an event log, and is used to automatically obtain all linear temporal logic properties which have the past tense in the process of system operation from the event log and store all linear temporal logic axiomatically in a filtered property specification set; a property verification subsystem, wherein the property verification subsystem is used in the stage of system operation to monitor system events, and the filtered property specification set is used to test and verify properties of the progressive tense of the system. The bounded runtime verification system of linear temporal logic properties with the past tense can apply a verification specification in design stage to runtime verification stage, is convenient for non-system design and development staff to solve the problems which cannot be solved by themselves, so that the staff must rely on professional system design and development staff to solve the problems, and also avoids redeveloping a verification program.

Description

technical field [0001] The invention relates to the field of system design, development and verification, in particular to a bounded runtime verification system with past tense linear temporal logic properties. Background technique [0002] With the increasing popularity of computer technology, the participation of computer systems in human production and life is increasing, and the security and reliability of computer systems have an increasing impact on human production and life. [0003] In order to ensure the security and reliability of the system, people use various methods to avoid various security and reliability problems of the software system in different stages of software system development and operation. [0004] For example, in the requirements design stage, designers use model checking technology to model the system using migration systems, automata and other models, describe or define properties through logical language, and check the system model through stri...

AI Technical Summary

Problems solved by technology

[0007] However, in the field of runtime verification, it is usually necessary to artificially set system specifications, that is, the nature of the system to be checked, which greatly affects the ease of use of the verification system

Moreover, the establishment of man-made system specifications is usually based on people's understanding of the system, and there may be certain understanding deviations here, which in turn affect the accuracy of system specifications.

In addition, the establishment of man-made norms is usually described through natural language and then implemented through programs. In the process of expressing natural language, there are often ambiguities, which may lead to reliability problems in the realization of verification programs.

Images