• Home
  • Search
  • Debugging Multithreaded Programs as if They Were Sequential
  • Cite Icon3
  • https://doi.org/10.1109/sate.2016.20Copy DOI Icon

Debugging Multithreaded Programs as if They Were Sequential

  • Nov 1, 2016
  • Xiaodong Zhang +7 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Debugging multithreaded software is challenging because the basic assumption that underlies sequential software debugging, i.e. the program behavior is deterministic under fixed inputs, is no longer valid due to the nondeterminism brought by thread scheduling. In this paper, we propose a proactive debugging method to restore this basic assumption so that programmers can debug multithreaded programs as if they were sequential. Our approach is based on the synergistic integration of a set of new symbolic analysis and dynamic analysis techniques. In particular, symbolic analysis is used to investigate the program behavior under multiple thread interleavings and then drive the dynamic execution to new branches. Dynamic analysis is used to execute these new branches and in turn guide the symbolic analysis further. The net effect of applying this feedback loop is a systematic and complete coverage of the program behavior under a fixed test input. We have implemented the proposed method in a software tool called Proactive-Debugger. Our experiments show that Proactive-Debugger outperforms both ESBMC and Maple, two state-of-the-art testing tools for detecting and reproducing bugs in multithreaded programs.

Similar Papers
  • Research Article
  • Citations1

Debugging Multithreaded Programs as if They Were Sequential

  • Jan 01, 2018
  • IEEE Access
  • Xiaodong Zhang +6
  • Conference Article
  • Citations1

Debugging Multithreaded Programs Using Symbolic Analysis

  • Mar 01, 2017
  • Xiaodong Zhang
  • Conference Article
  • Citations199

A randomized dynamic program analysis technique for detecting real deadlocks

  • Jun 15, 2009
  • Pallavi Joshi +3
  • Research Article
  • Citations42

A randomized dynamic program analysis technique for detecting real deadlocks

  • May 28, 2009
  • ACM SIGPLAN Notices
  • Pallavi Joshi +3
  • Conference Article
  • Citations423

Race directed random testing of concurrent programs

  • Jun 07, 2008
  • Koushik Sen
  • Research Article
  • Citations58

Race directed random testing of concurrent programs

  • May 30, 2008
  • ACM SIGPLAN Notices
  • Koushik Sen
  • PDF
  • Research Article

Fine-Grained Modeling of ROP Vulnerability Exploitation Process under Stack Overflow Based on Petri Nets

  • Nov 22, 2023
  • Electronics
  • Liumei Zhang +4
  • Research Article
  • Citations4

Tell You a Definite Answer: Whether Your Data is Tainted During Thread Scheduling

  • Sep 01, 2020
  • IEEE Transactions on Software Engineering
  • Xiaodong Zhang +5
  • Conference Article
  • Citations4

RaceTracker: Effective and efficient detection of data races

  • May 01, 2016
  • Zhen Yang +3
  • Research Article
  • Citations2

Introduction to the special issue on program comprehension through dynamic analysis (PCODA)

  • Jul 01, 2008
  • Journal of Software Maintenance and Evolution: Research and Practice
  • Andy Zaidman +2
  • Book Chapter

Runtime Analysis and Instrumentation for Securing Software

  • Jan 01, 2010
  • R Sekar
  • Conference Article
  • Citations29

Dynamic Analysis of SQL Statements for Data-Intensive Applications Reverse Engineering

  • Oct 01, 2008
  • Anthony Cleve +1
  • Book Chapter
  • Citations3

Effective symbolic analysis to support parallelizing compilers and performance analysis

  • Jan 01, 1997
  • Thomas Fahringer
  • Conference Article

Symbolic analysis in analog integrated circuit design: an application example

  • Jun 09, 1997
  • S Kern +5
  • Book Chapter
  • Citations1

Automatic Model Completion for Web Applications

  • Jan 01, 2020
  • Ruilian Zhao +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.