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
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?