Effective pattern-driven concurrency bug detection for operating systems

doi:10.1016/j.jss.2012.08.063

2013-02-01

PRE

Shin Hong

Moonzoo Kim *

DOI：10.1016/j.jss.2012.08.063

原文链接

原文求助

摘要

En 中文

As multi-core hardware has become more popular, concurrent programming is being more widely adopted in software. In particular, operating systems such as Linux utilize multi-threaded techniques heavily to enhance performance. However, current analysis techniques and tools for validating concurrent programs often fail to detect concurrency bugs in operating systems (OSes ) due to the complex characteristics of OSes. To detect concurrency bugs in OSes in a practical manner, we have developed the COncurrency Bug dETector (COBET) framework based on composite bug patterns augmented with semantic conditions. The effectiveness, efficiency, and applicability of COBET were demonstrated by detecting 10 new bugs in file systems, device drivers, and network modules of Linux 2.6.30.4 as confirmed by the Linux maintainers. (c) 2012 Elsevier Inc. All rights reserved.

Keyword:

Concurrency bug

Bug pattern

Static analysis

Linux