Write these up and submit them to Canvas, the day before the lecture.

===========================================================================

Please include in your write up commentaries of the following papers:
"CMC: A Pragmatic Approach to Model Checking Real Code"
"Finding and Reproducing Heisenbugs in Concurrent Programs"

===========================================================================

Briefly answer the following questions:

1. What is the state explosion problem and why does it occur?

2. Briefly describe one technique used by CMC to cope with the state explosion
problem.

3. What is the purpose of the CMCChoose function?

4. What is one kind of non-determinism that CHESS cannot capture? Why can't
CHESS capture this source of non-determinism, and what does CHESS do if
such non-determinism is present?

===========================================================================

Answer the following questions:
 5. What was the most confusing part or parts of the reading? Why?
 6. How much time did you spend on this assignment?

===========================================================================

end.