Abstract:Data races are common concurrency bugs in multi-threaded programs and many of them can cause server failures. They are difficult to be detected or verified due to some non deterministic interleavings. Numerous static and dynamic program analysis techniques have been proposed to detect data races. However, some of detectors may report large amount of false races and some of them may miss lots of true races. This paper proposes RaceTracker that combines static and dynamic techniques to detect data races effectively and efficiently. First, we use current static detectors to produce potential races and identify ad-hoc synchronizations. Second, we instrument code locations corresponding to potential races to try best to expose them in controlled thread interleavings. Meanwhile, we apply the hybrid dynamic detection techniques to detect races in case they are exposed. Finally, we also apply the hybrid dynamic detection techniques to prune benign and false races mainly caused by ad hoc synchronization. In order to increase the chances to trigger real race conditions in dynamic analysis, we use some strategies to control the schedule of threads. We have implemented our tool RaceTracker in the dynamic binary instrumentation framework PIN and evaluated with nearly 100 small data race programs from google data-race-test suit and some real-world concurrent applications from SPLASH-2 and Maple. Evaluations show that RaceTracker can identify more data races effectively compared with prior pure dynamic race verifiers and detectors. Meanwhile, compared with grouping verifier, RaceTracker only executes the program twice and reduces the average runtime overhead by 64%.

Model Checking Race-freedom When "Sequential Consistency for Data-race-free Programs" is Guaranteed

Model Checking with Fairness Assumptions Using Pat

Automated Modular Verification for Race-Free Channels with Implicit and Explicit Synchronization

Static Data Race Detection for X10 Parallel Programs

Towards certified separate compilation for concurrent programs

Local State Reusing for Efficient Model Checking of Multithreaded Programs.

A SURVEY ON MODEL CHECKING-BASED CONCURRENT PROGRAMMING ANALYSIS

Context-Sensitive Data Race Detection for Concurrent Programs

HiRace: Accurate and Fast Source-Level Race Checking of GPU Programs

UML Activity Diagram Based Testing of Java Concurrent Programs for Data Race and Inconsistency

A Hybrid Model Checking and Runtime Monitoring Method for C++ Web Services

Verification of a Lock-Free Implementation of Multiword LL/SC Object.

Racetracker:Effective And Efficient Detection Of Data Races

Verifying Sequential Consistency on Shared-Memory Multiprocessors by Model Checking

Impact of the Consistency Model on Checkpointing of Distributed Shared Memory

Non-preemptive Semantics for Data-Race-Free Programs

Verifying Parallel Low-Level Programs for Multi-core Processor

A Program Logic for Concurrent Objects under Fair Scheduling.

Degrees of Separation: A Flexible Type System for Data Race Prevention

Runtime Verification on Abstract Finite State Models

Abstraction-based model checking programs