• Home
  • Search
  • Testing multithreaded programs via thread speed control
  • Cite Icon16
  • https://doi.org/10.1145/3236024.3236077Copy DOI Icon

Testing multithreaded programs via thread speed control

  • Oct 26, 2018
  • Dongjie Chen +4 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

A multithreaded program's interleaving space is discrete and astronomically large, making effectively sampling thread schedules for manifesting concurrency bugs a challenging task. Observing that concurrency bugs can be manifested by adjusting thread relative speeds, this paper presents the new concept of speed space in which each vector denotes a family of thread schedules. A multithreaded program's speed space is approximately continuous, easy-to-sample, and preserves certain categories of concurrency bugs. We discuss the design, implementation, and evaluation of our speed-controlled scheduler for exploring adversarial/abnormal schedules. The experimental results confirm that our technique is effective in sampling diverse schedules. Our implementation also found previously unknown concurrency bugs in real-world multithreaded programs.

Similar Papers
  • Conference Article
  • Citations11

Unit testing for multi-threaded Java programs

  • Jul 19, 2009
  • Gábor Szeder
  • Research Article
  • Citations7

PEDAL: a dynamic analysis tool for efficient concurrency bug reproduction in big data environment

  • Jan 27, 2016
  • Cluster Computing
  • Yan Hu +2
  • Conference Article
  • Citations19

OWL: Understanding and Detecting Concurrency Attacks

  • Jun 01, 2018
  • Shixiong Zhao +6
  • Dissertation
  • Citations1

A Method and Tool for Finding Concurrency Bugs Involving Multiple Variables with Application to Modern Distributed Systems

  • Mar 13, 2019
  • Zhuo Sun
  • Research Article
  • Citations3

Isolating bugs in multithreaded programs using execution suppression

  • Jan 18, 2011
  • Software: Practice and Experience
  • Dennis Jeffrey +3
  • Conference Article
  • Citations3

Toward a methodology to expose partially fixed concurrency bugs in modified multithreaded programs

  • Nov 16, 2014
  • To Tsui +2
  • Research Article
  • Citations2

Concurrency Bug Avoiding Based on Optimized Software Transactional Memory

  • Feb 03, 2019
  • Scientific Programming
  • Z Yu +2
  • Conference Article
  • Citations271

Automatically classifying benign and harmful data races using replay analysis

  • Jun 10, 2007
  • Satish Narayanasamy +4
  • Research Article
  • Citations46

Automatically classifying benign and harmful data races using replay analysis

  • Jun 10, 2007
  • ACM SIGPLAN Notices
  • Satish Narayanasamy +4
  • Research Article
  • Citations24

Concurrency bugs in open source software: a case study

  • Apr 04, 2017
  • Journal of Internet Services and Applications
  • Sara Abbaspour Asadollah +3
  • Research Article
  • Citations25

Collaborative Technique for Concurrency Bug Detection

  • Feb 22, 2014
  • International Journal of Parallel Programming
  • Zhendong Wu +3
  • Conference Article
  • Citations96

Detecting atomic-set serializability violations in multithreaded programs through active randomized testing

  • May 01, 2010
  • Zhifeng Lai +2
  • Research Article
  • Citations43

Concurrency bugs in multithreaded software: modeling and analysis using Petri nets

  • May 13, 2012
  • Discrete Event Dynamic Systems
  • Hongwei Liao +7
  • Conference Article
  • Citations9

SimpleLock: Fast and Accurate Hybrid Data Race Detector

  • Dec 01, 2013
  • Misun Yu +2
  • Book Chapter
  • Citations3

A Taxonomy of Concurrency Bugs in Event-Driven Programs

  • Jan 01, 2011
  • Guy Martin Tchamgoue +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.