• Home
  • Search
  • Debugging Multithreaded Programs as if They Were Sequential
  • Cite Icon1
  • https://doi.org/10.1109/access.2018.2835672Copy DOI Icon

Debugging Multithreaded Programs as if They Were Sequential

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

Debugging multithread programs is extremely difficult because the basic assumption that underlies sequential program debugging, that is, the program behavior is deterministic under a fixed input, is no longer valid due to the nondeterminism attributed to thread scheduling. It is because the programs behavior is non-deterministic due to the nondeterminism of parallel execution, which makes debugging or testing multithreaded programs extremely difficult. 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 symbolic analysis and dynamic analysis techniques. In particular, symbolic analysis investigates the program behavior under the same input to search whether there is a thread schedule would trigger a bug or a not-yet-explored path. Dynamic analysis is to execute these new paths with the guide of the generated thread schedules, thereby further guiding the symbolic analysis. The net effect of applying this feedback loop is a systematic and complete coverage of the program behavior under a fixed test input. We implement the proposed approach in a prototype tool called proactive-debugger. Our experiments show that proactive-debugger outperforms both ESBMC and Maple, which are two powerful and well-known testing tools for failure detection in multithreaded programs.

Similar Papers
  • Conference Article
  • Citations3

Debugging Multithreaded Programs as if They Were Sequential

  • Nov 01, 2016
  • Xiaodong Zhang +7
  • 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
  • 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
  • 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
  • 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
  • Conference Article
  • Citations29

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

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

Runtime Analysis and Instrumentation for Securing Software

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

RaceTracker: Effective and efficient detection of data races

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

Plagiarism Detection of Multi-threaded Programs Using Frequent Behavioral Pattern Mining

  • Nov 01, 2020
  • International Journal of Software Engineering and Knowledge Engineering
  • Zhenzhou Tian +4
  • Research Article

PREDICTION OF DEADLOCKS IN CONCURRENT PROGRAMS USING NEURAL NETWORK

  • Mar 20, 2013
  • Hasanzad Elmira +1
  • Research Article
  • Citations16

Exploiting thread-related system calls for plagiarism detection of multithreaded programs

  • Jun 09, 2016
  • Journal of Systems and Software
  • Zhenzhou Tian +5
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.