In this work we present an abstraction-guided symbolic execution technique that quickly
detects errors in concurrent programs. The input to the technique is a set of target locations …

Formal Verification (FV) and Machine Learning (ML) can seem incompatible due to their
opposite mathematical foundations and their use in real-life problems: FV mostly relies on …

In this work we focus on creating a benchmark suite of concurrent programs for various
programming languages to evaluate the bug detection capabilities of various tools and …

Mainstream programming is migrating to concurrent architectures to improve performance
and facilitate more complex computation. The state of the art static analysis tools for …

Computational resources are increasing rapidly with the explosion of multi-core processors
readily available from major vendors. Model checking needs to harness these resources to …

We describe a benchmark of publicly-available multi-threaded programs with documented
bugs in them. This project was initiated a few years ago with the goal of helping research …

Java Pathfinder (JPF) employs a dynamic partial order reduction based on sharing and state
hashing to reduce the schedules in concurrent systems. That partial order reduction is …

A novel search technique called highway search is introduced. The search technique relies
on a highway simulation which takes several homogeneous walks through a (possibly …

Detecting concurrency bugs in multi-threaded programs through model-checking is
complicated by the combinatorial explosion in the number of ways that different threads can …

We study explicit techniques for detection of safety errors, eg, depth-first search, directed
search, random walk, and bitstate hashing. We argue that it is not important to find the best …