Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Black-box fault injection method, systems, medium and equipment

A fault injection, black box technology, applied in instruments, electrical digital data processing, computing, etc., can solve the problems of relying on manpower, wasting test costs, and inability to scale, and achieve the effect of wide application scenarios and high fault coverage.

Inactive Publication Date: 2018-11-23
NANJING UNIV
View PDF7 Cites 9 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] But all three methods have their own disadvantages
[0006] Random methods often cannot accurately locate faults, and it is easy to waste testing costs on some invalid faults; domain expert-guided searches are too dependent on manpower and cannot be scaled up; model checking methods need to analyze semantics, are difficult to automate, and cost high

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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Black-box fault injection method, systems, medium and equipment
  • Black-box fault injection method, systems, medium and equipment
  • Black-box fault injection method, systems, medium and equipment

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0051] The black box fault injection method of the embodiment of the present invention, such as figure 1 shown, including the following steps:

[0052] Step S100, tracking the service calling path of the platform under test.

[0053] Track the business call path of the platform to be tested, and then pass the call chain traced by the platform to be tested to the business architecture diagram in JSON format. The business system obtains the JSON call chain, performs preprocessing, and extracts the call chain information.

[0054] Step S200, according to the service call path, that is, the preprocessed call chain, generate or improve the corresponding service architecture diagram.

[0055] As a better implementation, in order to better utilize the information provided by the call chain to test the platform to be tested more efficiently, an instance node mechanism is also added in the embodiment of the present invention, that is, considering that the platform to be tested (such a...

Embodiment 2

[0064] The internal business architecture of the platform to be tested is shown in Figure 2. The English names in the first line are different service names, and the numbers below represent the host IP. Among them, the services rmslave, cannal and nstack respectively have three instance nodes (hosts) that can replace each other.

[0065] It is assumed that the platform to be tested has the following rules when selecting services: for each service, if the next service is available on this host and other hosts, then this host has priority, otherwise the host with a smaller IP is preferred.

[0066] The embodiment of the present invention currently supports the most typical fault types in two distributed platforms: node crash fault (Crash) and information loss fault (Omit).

[0067] Node crash failure refers to a business node crash, which is a short-term permanent failure (considering that the business node may be restarted or repaired after a period of time after the crash); a...

Embodiment 3

[0132] In this embodiment, on the basis of Embodiment 2, a more complex platform to be tested is considered, and each service node has redundant instance nodes. The service architecture of the platform to be tested is shown in Figure 3. There are 5 services in the service path of the platform under test, cad, rm_master, rmslave, cannal and nstack. Each service has 5 hosts that can replace each other. For example, the cad service has 5 instances of hosts 1, 4, 7, 10, and 13. If the cad service on host 1 fails and cannot work normally, the cad service on host 4 The service can continue working instead of it. Among them, hosts 3, 6, 9, 12, and 15 each have three services rmslave, cannal, and nstack. It is also assumed that the platform to be tested has the following rules when selecting services: For each service, if the next service is available on this host and other hosts, this host is preferred, otherwise the host with a smaller IP is preferred.

[0133] At the beginning, t...

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

No PUM Login to View More

Abstract

The invention discloses a black-box fault injection method, systems, a medium and equipment. The injection method includes the following steps: tracking service call paths of software under testing (SUT); generating or perfecting a corresponding service system structure graph according to the service call paths; obtaining a fault scene set, which is to be used for testing, by recursive reasoning according to the service system structure graph; and carrying out fault injection according to the fault scene set, if the software under testing can be destroyed, determining that an effective fault scene is found, and otherwise, returning to continuous tracking of all the call paths once it is found that a certain fault scene cannot destroy the software under testing. According to the method, fault tolerance evaluation can be highly efficiently carried out on a large-scale computer platform, and a set of all effective fault scenes can be found without missing.

Description

technical field [0001] The invention relates to the field of computer testing, and is a black-box fault injection method, system and media device based on a service call path that can be applied to system fault tolerance evaluation. technical background [0002] Fault Insertion Test (FIT) is an effective and useful technique for evaluating system reliability. The principle of this method is to inject specific faults into the platform under test (Software Under Testing, SUT), and monitor the response of the platform to observe whether its behavior in the face of such faults is in line with expectations. [0003] However, the total potential fault space of a platform is often very huge, and exhaustive exploration is impractical, so fault injection requires an effective search strategy. [0004] The existing common FIT methods are mainly divided into three categories, one is stochastic method, that is, random exploration of potential fault space; the other is to explore under ...

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
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F11/36
CPCG06F11/3684G06F11/3696
Inventor 聂长海尹震张文茜
Owner NANJING UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com