Software model checking Page 1 21 Software Model Checking RANJIT JHALA University of
California, San Diego and RUPAK MAJUMDAR University of California, Los Angeles We survey …

The interaction among concurrently executing threads of a program results in insidious
programming errors that are difficult to reproduce and fix. Unfortunately, the problem of …

Over the last seven years, we have developed static-analysis methods to recover a good
approximation to the variables and dynamically allocated memory objects of a stripped …

The design of concurrent programs is error-prone due to the interaction between
concurrently executing threads. Traditional automated techniques for finding errors in …

Recently, pushdown systems (PDSs) have been extended to weighted PDSs, in which each
transition is labeled with a value, and the goal is to determine the meet-over-all-paths value …

Recursive state machines (RSMs) enhance the power of ordinary state machines by
allowing vertices to correspond either to ordinary states or to potentially recursive …

We present thread-modular model checking, a novel technique for verifying correctness
properties of loosely-coupled multithreaded software systems. Thread-modular model …

Abstract What You See Is Not What You eXecute: computers do not execute source-code
programs; they execute machine-code programs that are generated from source code. Not …

We introduce two abstract models for multithreaded programs based on dynamic networks
of pushdown systems. We address the problem of symbolic reachability analysis for these …

Pushdown systems (PDSs) are an automata-theoretic formalism for specifying a class of
infinite-state transition systems. Infiniteness comes from the fact that each configuration …