Runtime model checking of multithreaded C/C++ programs

We present inspect, a tool for model checking safety prop- erties of multithreaded C/C++ programs where threads in- teract through shared variables and synchronization primi- tives. The given program is mechanically transformed into an instrumented version that yields control to a centralized scheduler around each such interaction. The scheduler rst enables an arbitrary execution. It then explores alternative interleavings of the program. It avoids redundancy explo- ration through dynamic partial order reduction(DPOR) [1]. Our initial experience shows that inspect is e ective in test- ing and debugging multithreaded C/C++ programs. We are not aware of DPOR having been implemented in such a set- ting. With inspect, we have been able to nd many bugs in real applications.