NuXMV-oriented security-critical system state transition diagram test case generation method
A technology for safety-critical systems and test case generation, applied in software testing/debugging, error detection/correction, instruments, etc., can solve problems such as no solutions are given
Pending Publication Date: 2022-06-07
NANJING UNIV OF AERONAUTICS & ASTRONAUTICS
View PDF0 Cites 2 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
However, there is no feasible solution for the security requirements of the coding layer
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0041] The embodiments of the present invention will be described in further detail below with reference to the accompanying drawings.
[0042] The present invention mainly solves the security problem existing in the coding process that cannot be found in the security-critical system. In order to solve this problem, the present invention mainly includes three parts. First, design and implement a state transition graph interpretable algorithm to parse the state transition graph into a data flow. Second, according to the parsed graph model, a coverage strategy based on end nodes and a coverage strategy based on state node transitions are designed to generate test path sets. Third, delete the redundant test cases in the test case set to obtain the smallest and optimal test case set.
[0043] combine Figure 1-7 , the present invention refers to a NuXMV-oriented safety critical system state transition diagram test case generation method, the method comprises the following steps...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention discloses a NuXMV-oriented security-critical system state transition diagram test case generation method, which comprises the following steps of: S1, converting a variable relation model into a state transition diagram model acceptable by a NuXMV symbol model checker, reading and analyzing a diagram model file according to a state transition diagram interpretable preprocessing algorithm, preprocessing a diagram model, and generating a state transition diagram test case; analyzing a node flow and a condition flow from the state transition diagram model; s2, stipulating the analyzed node flow and condition flow, formulating different coverage strategies, generating counter-example state transition paths in a mode of verifying existence attributes based on the coverage strategies, and storing the counter-example state transition paths into a test case set; and S3, carrying out redundancy elimination on the test case set obtained in the step S2 to obtain a minimum and optimal test case set. According to the method, the security problem of the security-critical system in the encoding process can be found out, the consistency of encoding and design is verified, and the reliability of the security-critical system is improved.
Description
Technical field [0001] The invention belongs to the technical field of safety-critical system modeling and test case generation, and specifically relates to a NuXMV-oriented safety-critical system state transition diagram test case generation method. Background technique [0002] In 1978, Parns et al. proposed a four-variable model specifying demand. Since the model specifies requirements in an abstract form, formal analysis of requirements cannot be performed. NuXMV is a new symbolic model checker that combines BDD-based model checking components (leveraging the CUDD library developed by Fabio Somenzi at the University of Colorado) and SAT-based model checking components (including an RBC-based bounded model checker) , this bounded model checker can be connected to the MinisatSAT solver and / or the ZChaff SAT solver, and can be reliably used for verification of industrial designs, as the core of custom verification tools, as a test platform for formal verification technique...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More IPC IPC(8): G06F11/36
CPCG06F11/3684G06F11/3676
Inventor 胡军祝凌锋
Owner NANJING UNIV OF AERONAUTICS & ASTRONAUTICS