• Home
  • Search
  • Program Visualization for Debugging Deadlocks in Multithreaded Programs
  • Cite Icon1
  • https://doi.org/10.1007/978-3-642-17578-7_23Copy DOI Icon

Program Visualization for Debugging Deadlocks in Multithreaded Programs

  • Jan 1, 2010
  • Byung-Chul Kim +1 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Debugging deadlocks in multithreaded programs is a notoriously difficult task. A key reason for this is to understand the high behavioral complexity resulting from the inherent nondeterminism of multithreaded programs. We present a novel visualization technique which abstracts the nested patterns of locks and represents the happens-before relation of the patterns. We implement the technique in a prototype tool for Java, and demonstrate its power using a number of multithreaded Java programs. The experimental result shows that this graph provides a simple yet powerful representation to reason about deadlocks in an execution instance.KeywordsMultithreaded programsdeadlock debuggingvisualization

Similar Papers
  • Conference Article
  • Citations30

EnforceMOP: a runtime property enforcement system for multithreaded programs

  • Jul 15, 2013
  • Qingzhou Luo +1
  • Conference Article
  • Citations11

Unit testing for multi-threaded Java programs

  • Jul 19, 2009
  • Gábor Szeder
  • 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
  • Book Chapter
  • Citations4

Simulation of Multithreaded Algorithms Using Petri-Object Models

  • May 12, 2018
  • Inna V Stetsenko +1
  • Research Article
  • Citations68

Types for atomicity

  • Jul 01, 2008
  • ACM Transactions on Programming Languages and Systems
  • Cormac Flanagan +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
  • Citations1

Checking Just Pairs of Threads for Efficient and Scalable Incremental Verification of Multithreaded Programs

  • Jan 10, 2023
  • ACM SIGSOFT Software Engineering Notes
  • Pavel Parízek +1
  • Conference Article
  • Citations6

Debugging and visualization techniques for multithreaded programs: A survey

  • May 01, 2014
  • Aman Jyoti +1
  • Book Chapter
  • Citations1

MULTITHREADED EXCEPTION HANDLING IN JAVA

  • Jan 28, 2000
  • Joe De Russo +1
  • Book Chapter
  • Citations8

Formal Reasoning about Hardware and Software Memory Models

  • Jan 01, 2002
  • Abhik Roychoudhury
  • Conference Article
  • Citations5

<u>T</u>i<u>d</u>d<u>l</u>e

  • Jul 20, 2009
  • Caitlin Sadowski +1
  • Conference Article
  • Citations80

An effective dynamic analysis for detecting generalized deadlocks

  • Nov 07, 2010
  • Pallavi Joshi +3
  • Book Chapter
  • Citations3

Effectively Recognize Ad hoc Synchronizations with Static Analysis

  • Jan 01, 2014
  • Le Yin
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.