CONCURRIT: a domain specific language for reproducing concurrency bugs

Authors:
Tayfun Elmas;Jacob Burnim;George Necula;Koushik Sen
Affiliations:
(formerly) University of California, Berkeley, Berkeley, CA, USA;(formerly) University of California, Berkeley, Berkeley, CA, USA;University of California, Berkeley, Berkeley, CA, USA;University of California, Berkeley, Berkeley, CA, USA
Venue:
Proceedings of the 34th ACM SIGPLAN conference on Programming language design and implementation
Year:
2013

Citing 24
Cited 0

Partial-Order Methods for the Verification of Concurrent Systems: An Approach to the State-Explosion Problem

Partial-Order Methods for the Verification of Concurrent Systems: An Approach to the State-Explosion Problem
Symmetry Reduction Criteria for Software Model Checking

Proceedings of the 9th International SPIN Workshop on Model Checking of Software
Tool Support for Testing Concurrent Java Components

IEEE Transactions on Software Engineering
Pin: building customized program analysis tools with dynamic instrumentation

Proceedings of the 2005 ACM SIGPLAN conference on Programming language design and implementation
Software Model Checking: The VeriSoft Approach

Formal Methods in System Design
AVIO: detecting atomicity violations via access interleaving invariants

Proceedings of the 12th international conference on Architectural support for programming languages and operating systems
Iterative context bounding for systematic testing of multithreaded programs

Proceedings of the 2007 ACM SIGPLAN conference on Programming language design and implementation
Unit testing concurrent software

Proceedings of the twenty-second IEEE/ACM international conference on Automated software engineering
Race directed random testing of concurrent programs

Proceedings of the 2008 ACM SIGPLAN conference on Programming language design and implementation
Fair stateless model checking

Proceedings of the 2008 ACM SIGPLAN conference on Programming language design and implementation
Concurrent Testing of Java Components Using Java PathFinder

ISOLA '06 Proceedings of the Second International Symposium on Leveraging Applications of Formal Methods, Verification and Validation
The PARSEC benchmark suite: characterization and architectural implications

Proceedings of the 17th international conference on Parallel architectures and compilation techniques
Analyzing recursive programs using a fixed-point calculus

Proceedings of the 2009 ACM SIGPLAN conference on Programming language design and implementation
Software model checking

ACM Computing Surveys (CSUR)
PRES: probabilistic replay with execution sketching on multiprocessors

Proceedings of the ACM SIGOPS 22nd symposium on Operating systems principles
ODR: output-deterministic replay for multicore debugging

Proceedings of the ACM SIGOPS 22nd symposium on Operating systems principles
A randomized scheduler with probabilistic guarantees of finding bugs

Proceedings of the fifteenth edition of ASPLOS on Architectural support for programming languages and operating systems
Cartesian partial-order reduction

Proceedings of the 14th international SPIN conference on Model checking software
A trace simplification technique for effective debugging of concurrent programs

Proceedings of the eighteenth ACM SIGSOFT international symposium on Foundations of software engineering
A Comparative Study of Software Model Checkers as Unit Testing Tools: An Industrial Case Study

IEEE Transactions on Software Engineering
RADBench: a concurrency bug benchmark suite

HotPar'11 Proceedings of the 3rd USENIX conference on Hot topic in parallelism
Change-aware preemption prioritization

Proceedings of the 2011 International Symposium on Software Testing and Analysis
Improved multithreaded unit testing

Proceedings of the 19th ACM SIGSOFT symposium and the 13th European conference on Foundations of software engineering
Testing atomicity of composed concurrent operations

Proceedings of the 2011 ACM international conference on Object oriented programming systems languages and applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present CONCURRIT, a domain-specific language (DSL) for reproducing concurrency bugs. Given some partial information about the nature of a bug in an application, a programmer can write a CONCURRIT script to formally and concisely specify a set of thread schedules to explore in order to find a schedule exhibiting the bug. Further, the programmer can specify how these thread schedules should be searched to find a schedule that reproduces the bug. We implemented CONCURRIT as an embedded DSL in C++, which uses manual or automatic source instrumentation to partially control the scheduling of the software under test. Using CONCURRIT, we were able to write concise tests to reproduce concurrency bugs in a variety of benchmarks, including the Mozilla's SpiderMonkey JavaScript engine, Memcached, Apache's HTTP server, and MySQL.