Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Detection effect evaluation method and device for data race detection tool

A technology of data competition and detection tools, applied in electrical digital data processing, error detection/correction, software testing/debugging, etc., can solve problems such as program crash, inconsistent variable values, and different detection effects, and achieve strong objectivity. Effect

Inactive Publication Date: 2018-09-21
TSINGHUA UNIV
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Data competition defects may lead to inconsistent variable values, resulting in program crashes, and serious property damage
[0003] In related technologies, there are many kinds of data race detection tools. Since various data race detection tools use different data race detection algorithms, the detection effects of various data race detection tools are not the same.

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
  • Detection effect evaluation method and device for data race detection tool
  • Detection effect evaluation method and device for data race detection tool
  • Detection effect evaluation method and device for data race detection tool

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0024] The specific implementation manners of the embodiments of the present invention will be further described in detail below in conjunction with the drawings and embodiments. The following examples are used to illustrate the embodiments of the present invention, but are not intended to limit the scope of the embodiments of the present invention.

[0025] The data race detection tool is used to detect data race defects in the program running process. Different data race detection tools are based on different data race detection algorithms. In related technologies, the data race detection algorithm includes a happen-before data race detection algorithm, which is famous for its high detection accuracy, but its false negative rate is relatively high due to limited visible program traces. The lockset-based data race detection algorithm calculates the set of locks owned by different threads at the same shared memory location in a low-overhead way, and reports data race defects ...

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 embodiment of the invention provides a detection effect evaluation method and device for a data race detection tool. The method comprises the steps of operating a data race detection tool to be evaluated, detecting testing programs separately, and obtaining actual data race information output by the data race detection tool; comparing actual data race information with real data race information, and obtaining a detection effect evaluation effect of the data race detection tool. By comprising the actual data race information with the real data race information, the detection effect evaluation result of the data race detection tool is obtained. Due to the fact that the actual data race information output by adopting the data race detection tool is compared with the real data race information as the standard, the uniform standards can be adopted for evaluating the detection effects of different data race detection tools, high objectivity is achieved, and testers can be helped to select a proper data race detection tool.

Description

technical field [0001] Embodiments of the present invention relate to the field of software analysis, and more specifically, relate to a detection effect evaluation method and device of a data competition detection tool. Background technique [0002] With the improvement of computer hardware's parallel computing capability, more and more software uses multi-threaded implementation to improve computing efficiency. With the improvement of computing efficiency, concurrency defects may also be inadvertently introduced. Concurrency defects can be divided into the following three categories: data race defects, atomicity violation defects and deadlock defects. Among them, the data race defect means that different threads in the same program perform two write operations or one write and one read operation on a shared memory location in an improperly synchronized manner. Data race defects may lead to inconsistent variable values, resulting in program crashes, and serious property l...

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
IPC IPC(8): G06F11/36
CPCG06F11/3688
Inventor 姜宇高健杨鑫顾明孙家广
Owner TSINGHUA UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products