A Bounded Runtime Verification Method for Linear Temporal Logic Properties with Past Tense

Abstract

The invention discloses a bounded runtime verification method of linear temporal logical properties with past tenses. The method comprises the steps that simulation system run is performed by using testing data through a property subsystem at a system development stage so as to obtain event information in actual run of the system and store the information in event logs, all the linear temporal logical properties with past tenses in the system run process are automatically obtained from the event logs and are stored in screenable property standard sets; system events are monitored at a system run stage through a property verification subsystem, and tense property checking and verification are conducted on the system by using the screened property standard sets. The verification standards at a design stage can be applied to a runtime verification stage, a non-system design and development persons can conveniently solve the problems which cannot be solved without special system design and development persons themselves, and meanwhile verification procedure redevelopment is also avoided.

Description

technical field [0001] The invention relates to the field of system design, development and verification, in particular to a bounded runtime verification method 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