Debugging concurrent programs

CE McDowell, DP Helmbold - ACM Computing Surveys (CSUR), 1989 - dl.acm.org
The main problems associated with debugging concurrent programs are increased
complexity, the" probe effect," nonrepeatability, and the lack of a synchronized global clock …

Analysis of multithreaded programs

M Rinard - International Static Analysis Symposium, 2001 - Springer
The field of program analysis has focused primarily on sequential programming languages.
But multithreading is becoming increasingly important, both as a program structuring …

An efficient relevant slicing method for debugging

T Gyimóthy, A Beszédes, I Forgács - ACM SIGSOFT Software …, 1999 - dl.acm.org
Dynamic program slicing methods are widely used for debugging, because many
statements can be ignored in the process of localizing a bug. A dynamic program slice with …

An empirical comparison of monitoring algorithms for access anomaly detection

A Dinning, E Schonberg - Proceedings of the second ACM SIGPLAN …, 1990 - dl.acm.org
One of the major disadvantages of parallel programming with shared memory is the
nondeterministic behavior caused by uncoordinated access to shared variables, known as …

Properties of data flow frameworks: A unified model

TJ Marlowe, BG Ryder - Acta Informatica, 1990 - Springer
A comprehensive overview of data flow frameworks and their characterizing properties is
presented, to clarify property definitions and demonstrate their interrelation. Properties …

Interactive parallel programming using the ParaScope Editor

K Kennedy, KS Mckinley, CW Tseng - IEEE Transactions on Parallel & …, 1991 - computer.org
Abstract The ParaScope Editor, an intelligent interactive editor for parallel Fortran programs,
which is the centerpiece of the ParaScope project, an integrated collection of tools to help …

Barrier inference

A Aiken, D Gay - Proceedings of the 25th ACM SIGPLAN-SIGACT …, 1998 - dl.acm.org
Many parallel programs are written in SPMD style ie by running the same sequential
program on all processes. SPMD programs include synchronization, but it is easy to write …

Data flow equations for explicitly parallel programs

D Grunwald, H Srinivasan - Proceedings of the fourth ACM SIGPLAN …, 1993 - dl.acm.org
We present a solution to the reaching definitions problem for programs with explicit lexically
specified parallel constructs, such as cobegin/coend or parallel_sections, both with and …

An efficient algorithm for computing MHP information for concurrent Java programs

G Naumovich, GS Avrunin, LA Clarke - ACM SIGSOFT Software …, 1999 - dl.acm.org
Information about which statements in a concurrent program may happen in parallel (MHP)
has a number of important applications. It can be used in program optimization, debugging …

Parallelism for free: Efficient and optimal bitvector analyses for parallel programs

J Knoop, B Steffen, J Vollmer - ACM Transactions on Programming …, 1996 - dl.acm.org
We consider parallel programs with shared memory and interleaving semantics, for which
we show how to construct for unidirectional bitvector problems optimal analysis algorithms …