Dynamic Analysis Method for Concurrency Bugs in Multi-process/Multi-thread Environments

In this paper, we propose a method of analyzing the types and causes of concurrency bugs that can occur in multi-process/multi-thread environments by analyzing the information gathered in the execution environment. Our method reduces the false detection rate by employing a hooking technique that int...

Full description

Saved in:
Bibliographic Details
Published in:International journal of parallel programming Vol. 48; no. 6; pp. 1032 - 1060
Main Authors: Park, Jihyun, Choi, Byoungju, Jang, Seungyeun
Format: Journal Article
Language:English
Published: New York Springer US 01.12.2020
Springer Nature B.V
Subjects:
Computer Science
Concurrency
Processor Architectures
Software
Software Engineering/Programming and Operating Systems
Theory of Computation
Use statistics
Violations
Weapon systems
Concurrency bug
Multi-thread
Multi-process
Defect detection
ISSN:0885-7458, 1573-7640
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, we propose a method of analyzing the types and causes of concurrency bugs that can occur in multi-process/multi-thread environments by analyzing the information gathered in the execution environment. Our method reduces the false detection rate by employing a hooking technique that intercepts the software’s execution at runtime and reduces the overhead that can occur in the original software due to defect detection methods using optimized data collection. We implemented the proposed method as a tool and demonstrated its effectiveness by applying it to weapon system software that previously had concurrency bugs. In addition, the proposed method’s high performance was proven by applying it to software into which faults were injected and comparing the results with those obtained using other tools.
Bibliography:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0885-7458
1573-7640
DOI:10.1007/s10766-020-00661-3