Method based on quantitative verification method for evaluating reliability of concurrent real-time system

Abstract

The invention discloses a method based on a quantitative verification method for evaluating the reliability of a concurrent real-time system. The method comprises the following steps that 1, a probabilistic timed interface automaton with parameters is adopted for constructing a concurrent real-time system model; 2, the model constructed in the step 1 is combined according to input / output operationpairs on an interface, and the combined PPTIA model is converted into a time-domain diagram by using a forward reachability algorithm with parameters; 3, a probabilistic timed strategy logic (PTSL) language is used for constructing formal specifications of reliability requirements; 4, a verification algorithm is used for evaluating the reliability of the concurrent real-time system. According tothe method, in order to solve the problems that existing logical languages cannot directly conduct formal representation on strategies and data required by models cannot be accurately obtained in thedesign stage, the quantitative verification method on the basis of the probabilistic timed interface automaton with the parameters and probabilistic timed strategy logic is adopted for evaluating thereliability of the concurrent real-time system.

Description

technical field [0001] The invention belongs to the field of computer application technology, and mainly relates to formal verification technology, in particular to a concurrent real-time system reliability evaluation method based on a quantitative verification method. Background technique [0002] With the rapid development of computer technology, the scale and complexity of computer systems are increasing day by day, it is becoming more and more difficult to ensure the reliability and security of the system, and because these systems usually have interactive, real-time, concurrent, distributed Therefore, its behavior has a certain degree of uncertainty, which also makes it difficult for traditional testing methods such as tracing and debugging, use case coverage and other techniques to achieve ideal test results. So how to ensure the correctness and reliability of the system has become an increasingly urgent problem. Among the many theories and methods proposed for this p...

AI Technical Summary

Problems solved by technology

[0005] Aiming at the problem that the existing logic language cannot formally express the strategy directly and the data required by the model cannot be accurately obtained in the design stage, the present invention proposes a probabilistic time interface automaton with parameters and a probabilistic time strategy logic Quantitative verification methods and their use to evaluate the reliability of concurrent real-time systems

Images