DMCA
Automated Concurrency-Bug Fixing
Cached
Download Links
| Citations: | 26 - 1 self |
BibTeX
@MISC{Jin_automatedconcurrency-bug,
author = {Guoliang Jin and Wei Zhang and Dongdong Deng and Ben Liblit and Shan Lu},
title = {Automated Concurrency-Bug Fixing},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Concurrency bugs are widespread in multithreaded programs. Fixing them is time-consuming and error-prone. We present CFix, a system that automates the repair of concurrency bugs. CFix works with a wide variety of concurrency-bug detectors. For each failure-inducing interleaving reported by a bug detector, CFix first determines a combination of mutual-exclusion and order relationships that, once enforced, can prevent the buggy interleaving. CFix then uses static analysis and testing to determine where to insert what synchronization operations to force the desired mutual-exclusion and order relationships, with a best effort to avoid deadlocks and excessive performance losses. CFix also simplifies its own patches by merging fixes for related bugs. Evaluation using four different types of bug detectors and thirteen real-world concurrency-bug cases shows that CFix can successfully patch these cases without causing deadlocks or excessive performance degradation. Patches automatically generated by CFix are of similar quality to those manually written by developers.
Keyphrases
concurrency-bug fixing order relationship bug detector concurrency bug desired mutual-exclusion concurrency-bug detector different type related bug excessive performance degradation similar quality synchronization operation present cfix failure-inducing interleaving buggy interleaving multithreaded program excessive performance loss static analysis thirteen real-world concurrency-bug case wide variety
