Finding stale-value errors in concurrent programs: Research Articles

  • Authors:
  • Michael Burrows;K. Rustan M. Leino

  • Affiliations:
  • Google Inc., Bayshore Parkway, Mountain View, CA 94043, U.S.A.;Microsoft Research, One Microsoft Way, Redmond, WA 98052, U.S.A.

  • Venue:
  • Concurrency and Computation: Practice & Experience
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Concurrent programs can suffer from many types of errors, not just the well-studied problems of deadlocks and simple race conditions on variables. This paper addresses a kind of race condition that arises from reading a variable whose value is possibly out of date. The paper introduces a simple technique for detecting such stale values, and reports on the encouraging experience with a compile-time checker that uses the technique. Copyright © 2004 John Wiley & Sons, Ltd.