• Home
  • Search
  • Isolating bugs in multithreaded programs using execution suppression
  • Open Access IconOpen Access
  • Cite Icon3
  • https://doi.org/10.1002/spe.1040Copy DOI Icon

Isolating bugs in multithreaded programs using execution suppression

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Abstract Memory‐related program failures in multithreaded programs can be caused by a variety of bugs. Concurrency bugs can occur due to unexpected or incorrect thread interleavings during execution. Other kinds of memory bugs, such as buffer overflows and uninitialized reads, may also occur in multithreaded as well as single‐threaded programs. Most prior techniques for isolating these bugs are specialized, addressing only one type of concurrency bug or certain types of other memory bugs. The memory corruption caused by these bugs can also undergo significant propagation during program execution. When a program failure finally occurs due to memory corruption, the true root cause of the failure may be effectively concealed as significant portions of memory may have become corrupted. We propose a general framework that can isolate the root cause of any failure in a multithreaded program that involves memory corruption and reveals at least a subset of this memory corruption. This includes three important types of concurrency bugs—data races, atomicity violations, and order violations—as well as other kinds of memory bugs. To account for propagation of memory corruption, our approach uses a dynamic technique called ‘execution suppression’ that iteratively reveals memory corruption in a failing execution to isolate the true root cause of the failure. Copyright © 2011 John Wiley & Sons, Ltd.

Similar Papers
  • Research Article
  • Citations1

Root Cause Analysis of Failed Diesel Engine Aluminum Pistons

  • Jan 16, 2013
  • Journal of Failure Analysis and Prevention
  • B Rampolla +2
  • PDF
  • Research Article
  • Citations15

Understanding Overlap in Automatic Root Cause Analysis in Manufacturing Using Causal Inference

  • Jan 01, 2022
  • IEEE Access
  • Eduardo E Oliveira +2
  • Conference Article

Hydra: Efficient Detection of Multiple Concurrency Bugs on Fused CPU-GPU Architecture

  • Sep 01, 2014
  • Zhuofang Dai +4
  • Research Article
  • Citations15

Failure mechanisms of aluminum bondpad peeling during thermosonic bonding

  • Jun 01, 2003
  • IEEE Transactions on Device and Materials Reliability
  • Cher Ming Tan +1
  • Conference Article
  • Citations16

Identifying the root causes of memory bugs using corrupted memory location suppression

  • Sep 01, 2008
  • Dennis Jeffrey +2
  • Research Article
  • Citations9

A Lightweight System for Detecting and Tolerating Concurrency Bugs

  • Oct 01, 2016
  • IEEE Transactions on Software Engineering
  • Mingxing Zhang +5
  • Conference Article

3D Integrated Power—A Discrete Perspective

  • Nov 01, 2015
  • Proceedings - International Symposium for Testing and Failure Analysis
  • Ian Kearney +1
  • Research Article
  • Citations2

Hardware Support for Concurrent Detection of Multiple Concurrency Bugs on Fused CPU-GPU Architectures

  • Oct 01, 2016
  • IEEE Transactions on Computers
  • Weihua Zhang +4
  • Conference Article

We Want Zero! - Using Lateral Thinking Strategies to Address a Fundamental Question: What is Preventing Us to Achieve Zero?

  • Apr 16, 2018
  • Davide Scotti +2
  • Book Chapter
  • Citations4

9 - Step 6: part I—root cause analysis

  • Jan 01, 2016
  • CAPA in the Pharmaceutical and Biotech Industries
  • Jackelyn Rodriguez
  • Research Article

The Importance of Effective Root Cause Analysis of Failures in High Reliability Microelectronics Applications: A Case Study

  • Oct 01, 2014
  • International Symposium on Microelectronics
  • Gwen Schulz
  • Research Article
  • Citations8

Restoring the natural functional capacity of coastal dune ecosystems: Utilising research records for New Zealand littoral refurbishment as a proxy for analogous global responses

  • May 08, 2018
  • Journal of Coastal Conservation
  • Gregory Kenneth Jenks
  • Conference Article
  • Citations2

Using High Speed Camera Metrology in Support of Failure Analysis and Product Development

  • Oct 01, 2005
  • Proceedings - International Symposium for Testing and Failure Analysis
  • Wade Hezeltine +2
  • PDF
  • Research Article
  • Citations17

Systemic Issues Influencing Technical Certainty in Social Housing Programmes in a Small Island Developing State

  • Feb 12, 2021
  • Buildings
  • Aaron Chadee +2
  • PDF
  • Book Chapter
  • Citations4

Root Causing Linearizability Violations

  • Jan 01, 2020
  • Computer Aided Verification
  • Berk Çirisci +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.