Model-based Kernel Testing for Concurrency Bugs through Counter Example Replay

Authors:
Moonzoo Kim;Shin Hong;Changki Hong;Taeho Kim
Affiliations:
CS Department KAIST, Daejeon, South Korea;CS Department KAIST, Daejeon, South Korea;CS Department KAIST, Daejeon, South Korea;ETRI, Daejeon, South Korea
Venue:
Electronic Notes in Theoretical Computer Science (ENTCS)
Year:
2009

Citing 10
Cited 1

Eraser: a dynamic data race detector for multithreaded programs

ACM Transactions on Computer Systems (TOCS)
RacerX: effective, static detection of race conditions and deadlocks

SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
Race checking by context inference

Proceedings of the ACM SIGPLAN 2004 conference on Programming language design and implementation
KISS: keep it simple and sequential

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

Formal Methods in System Design
Checking system rules using system-specific, programmer-written compiler extensions

OSDI'00 Proceedings of the 4th conference on Symposium on Operating System Design & Implementation - Volume 4
Using model checking to find serious file system errors

OSDI'04 Proceedings of the 6th conference on Symposium on Opearting Systems Design & Implementation - Volume 6
Pre-testing Flash Device Driver through Model Checking Techniques

ICST '08 Proceedings of the 2008 International Conference on Software Testing, Verification, and Validation
Model extraction for ARINC 653 based avionics software

Proceedings of the 14th international SPIN conference on Model checking software
Bounded model checking of concurrent programs

CAV'05 Proceedings of the 17th international conference on Computer Aided Verification

A method for detecting unusual defects in enterprise system using model checking techniques

SEPADS'11 Proceedings of the 10th WSEAS international conference on Software engineering, parallel and distributed systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Despite the growing need for customized operating system kernels for embedded devices, kernel development continues to suffer from high development and testing costs for several reasons, including the high complexity of the kernel code, the infeasibility of unit testing, exponential numbers of concurrent behaviors, and a lack of proper tool support. To alleviate these difficulties, this study proposes the MOdel-based KERnel Testing (MOKERT) framework, which supports detection of concurrency bugs in the kernel by combining both model checking techniques and testing methods. The MOKERT framework was applied to the file systems of the Linux 2.6 kernel and found a data race bug in the proc file system.