We present a stateless model checking algorithm for verifying concurrent programs running under RC11, a repaired version of the C/C++11 weak memory model without dependency cycles. Unlike previous approaches, which enumerate thread interleavings up to some partial order reduction improvements, our approach works directly on execution graphs and (in the absence of RMW instructions) avoids redundant exploration by construction. We have implemented a model checker, called RCMC, based on this approach and apply it to a number of challenging concurrent programs. Our experiments confirm that our tool leads to much faster verification times than other model checking tools.
Wed 10 Jan Times are displayed in time zone: Tijuana, Baja California change
Wed 10 Jan
Times are displayed in time zone: Tijuana, Baja California change
15:50 - 17:30 | |||
15:50 25mTalk | Effective Stateless Model Checking for C/C++ Concurrency Research Papers Michalis KokologiannakisNational Technical University of Athens, Greece, Ori LahavTel Aviv University, Israel, Konstantinos (Kostis) Sagonas, Viktor VafeiadisMPI-SWS, Germany | ||
16:15 25mTalk | Transactions in Relaxed Memory Architectures Research Papers Brijesh DongolBrunel University London, Radha JagadeesanDePaul University, James RielyDePaul University Link to publication DOI Pre-print Media Attached | ||
16:40 25mTalk | Simplifying ARM Concurrency: Multicopy-Atomic Axiomatic and Operational Models for ARMv8 Research Papers Christopher PulteUniversity of Cambridge, Shaked FlurUniversity of Cambridge, Will DeaconARM Ltd., Jon FrenchUniversity of Cambridge, Susmit SarkarUniversity of St. Andrews, Peter SewellUniversity of Cambridge | ||
17:05 25mTalk | Progress of Concurrent Objects with Partial Methods Research Papers Hongjin LiangUniversity of Science and Technology of China, Xinyu FengUniversity of Science and Technology of China |