Spring 2011

Preparation for the Eraser paper

Before reading the Eraser paper, refresh your memory on what race conditions are and the troubles that they can cause by revisiting sections 5.2.2, 5.2.3, and 5.2.4 of the textbook.

Then, read the Eraser paper, and answer one of the following questions, by submitting a one-paragraph answer via the submission web site:

  • According to the lockset algorithm, when does eraser signal a data race? Why is this condition chosen?
  • Under what conditions does Eraser report a false positive? What conditions does it produce false negatives?
  • Typically, instrumenting a program changes the intra-thread timing (the paper calls it interleaving). This can cause bugs to disappear when you start trying to find them. What aspect of the Eraser design mitigates this problem?

Questions or comments regarding 6.033? Send e-mail to the 6.033 staff at or to the 6.033 TAs at .

Top // 6.033 home //