# US 11,442,798 B2 · Software reliability simulation analysis method based on virtual reality and complex network

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 11,442,798 B2
- Document ID: US11442798B2
- Status: Granted
- Kind: B2
- Application number: 16/796,963
- Filed: 2020-02-21
- Published: 2020-08-06
- Granted: 2022-09-13
- Earliest claimed: 2020-02-21
- Applicants: Beihang University
- Inventors: Shunkun Yang; Minghao Yang; Hongman Li; Xiaodong Gou
- Web page: https://patentgrep.com/patent/US11442798B2

## CPC

- G06F 11/008: {Reliability or availability analysis}
- G06F 3/011: {Arrangements for interaction with the human body, e.g. for user immersion in virtual reality (blind teaching G09B21/00)}
- G06F 11/3006: {where the computing system is distributed, e.g. networked systems, clusters, multiprocessor systems (multiprogramming arrangements G06F9/46; allocation of resources G06F9/50)}
- G06F 11/302: {where the computing system component is a software system}
- G06F 11/366: {using diagnostics (G06F11/0703 takes precedence)}
- G06F 11/3692: {for test results analysis}
- G06F 11/3698: Environments for analysis, debugging or testing of software
- G06T 19/20: Editing of three-dimensional [3D] images, e.g. changing shapes or colours, aligning objects or positioning parts
- G06F 11/301: {where the computing system is a virtual computing platform, e.g. logically partitioned systems (virtual machines G06F9/45533; logical partitioning of resources G06F9/5077)}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

The present invention discloses a software reliability simulation analysis method based on virtual reality and a complex network, which realizes a two-layer network displaying the coupling of a task network and a function complex network in a virtual reality environment and is convenient for technicians to observe the operation of the network from multiple perspectives. On the basis of a technology of virtual reality, the present invention determines the task simulation based on an operation section, observes the flow of codes and the number of passing through function nodes in real time during the execution of a task, and calculates and assesses the importance degree of the nodes. The task simulation method based on the operation section is more convincing for the assessment of the importance of the nodes.

## Claims

### Claim 1

A software reliability simulation analysis method based on virtual reality and a complex network, comprising:
obtaining network data of an object software under test, wherein the network data comprises functions and calling relationships, task sets, and task association relationships;
establishing a two-layer coupling network according to the functions and the calling relationships, the task sets and the task association relationships, wherein the two-layer coupling network comprises: a three-dimensional function network and a three-dimensional task network;
placing the two-layer coupling network in a virtual reality environment;
determining a task assignment probability P based on an operation section; determining a task execution process in a sampling manner;
executing a task to determine the dynamic change of the network in the coupling network in the virtual environment;
determining and sorting the importance of function nodes according to whether the function nodes are called and the number that the function nodes are called.

### Claim 2 (depends on 1)

The method of claim 1, wherein establishing a two-layer coupling network according to the functions and the calling relationships, the task sets and the task association relationships comprises:
importing the functions and the calling relationships into a modeling tool and outputting a three-dimensional function complex network;
establishing a three-dimensional task network according to the task sets and the task association relationships;
obtaining dynamic execution data and establishing a mapping relationship between the tasks Ti and the function complex network; or obtaining the mapping relationship between the tasks Ti and the function complex network based on design logic;
connecting the three-dimensional task network and the three-dimensional function complex network according to the mapping relationship to establish the two-layer coupling network.

### Claim 3 (depends on 2)

The method of claim 2, wherein importing the functions and the calling relationships into a modeling tool and outputting a three-dimensional function complex network comprises:
creating a three-dimensional stereogram of an application program of the object software under test by using a three-dimensional image visualization library, and outputting the three-dimensional coordinates of the nodes;
creating the three-dimensional function complex network according to the three-dimensional coordinates in a three-dimensional space based on a three-dimensional modeling tool for virtual reality.

### Claim 4 (depends on 2)

The method of claim 2, wherein establishing a three-dimensional task network according to the task sets and the task association relationships comprises:
determining the association relationship of each task Ti, wherein the association relationships comprise: causality, juxtaposition and intersection;
determining connection relationships of the tasks Ti, wherein the connection relationships comprise a task transfer object and a task transfer probability;
expressing the task transfer object as directions of single and double arrows; expressing the task transfer probability as the thickness of connecting lines;
forming a task relationship network by connecting the tasks with the association relationships;
processing the relationship network by using the three-dimensional modeling tool to generate the three-dimensional task network.

### Claim 5 (depends on 1)

The method of claim 1, wherein placing the two-layer coupling network in a virtual reality environment comprises:
expressing the relative positions of the three-dimensional function network and the three-dimensional task network by three-dimensional coordinate values;
creating a coupling network entity in the three-dimensional space according to the three-dimensional coordinate values;
placing the coupling network entity in the virtual reality environment.

### Claim 6 (depends on 1)

The method of claim 1, wherein executing a task to determine the dynamic change of the network in the coupling network in the virtual environment comprises:
obtaining function calling information in a task execution process, wherein the function calling information comprises a node transfer process, a function calling order, function calling time and a function calling number,
expressing the function calling information corresponding to different tasks as particles emitting different colors, and obtaining the flow of the particles;
recording the total number that the particles pass through each function node and the positions of the particles in case of fault.

### Claim 7 (depends on 1)

The method of claim 1, wherein determining and sorting the importance of function nodes according to whether the function nodes are called and the number that the function nodes are called comprises:
calculating the degree value of node P according to the function and the calling relationship, and assigning a weight value Wd to the normalized node degree value D;
calculating the number of calls of the node P according to the dynamic execution data of the task simulation, and assigning a weight value Wn to the number N of calls of the normalized node;
the importance degree of node P: I=D×Wd+N×Wn, comprehensively assessing the importance degree of node P;
sorting according to the importance degree.