Publication Type |
technical report |
School or College |
College of Engineering |
Department |
Computing, School of |
Program |
Advanced Research Projects Agency |
Creator |
Gopalakrishnan, Ganesh |
Other Author |
Yang, Yu; Chen, Xiaogang |
Title |
Inspect: a runtime model checker for multithreaded C programs |
Date |
2008 |
Description |
We present Inspect, a runtime model checker for revealing concurrency bugs in multithreaded C programs. Inspect instruments a given program at all global interaction points, and with the help of a new scheduler, examines all relevant thread interleavings under dynamic partial order reduction (DPOR). While the ideas behind Inspect are well known, there hasn't been a previously reported effort in which these ideas are applied to multithreaded C programs. We report on our engineering efforts to endow Inspect with (i) automatic source program instrumentation, (ii) practical DPOR implementation, and (iii) optimizations such as using locksets to compute more precise co-enabled relation. Our initial experience shows that such a tool can, indeed, be very effective for obtaining a handle on the notorious complexity of thread programming |
Type |
Text |
Publisher |
University of Utah |
Subject |
Multithreaded C programs; Model checker; Inspect; Concurrency bugs |
Subject LCSH |
Simultaneous multithreading processors |
Language |
eng |
Bibliographic Citation |
Yang, Y., Chen, X., & Gopalakrishnan, G. (2008). Inspect: a runtime model checker for multithreaded C programs. UUCS-08-004. |
Series |
University of Utah Computer Science Technical Report |
Relation is Part of |
ARPANET |
Rights Management |
© University of Utah |
Format Medium |
application/pdf |
Format Extent |
137,254 bytes |
Source |
University of Utah School of Computing |
ARK |
ark:/87278/s6rf6cck |
Setname |
ir_uspace |
ID |
704749 |
Reference URL |
https://collections.lib.utah.edu/ark:/87278/s6rf6cck |