model: add deadlock detection
authorBrian Norris <banorris@uci.edu>
Wed, 7 Nov 2012 03:18:34 +0000 (19:18 -0800)
committerBrian Norris <banorris@uci.edu>
Wed, 7 Nov 2012 03:18:34 +0000 (19:18 -0800)
commit3cf4799ac961046bb2464ae1b6ee72f064d94716
tree412a2cfb81966deda74437eb3cde32e8a19add1d
parentf6d2ca10d64791d283db4786e7333770c003eb56
model: add deadlock detection

This is only a simple end-of-execution deadlock detection. If we have a
true deadlock, and no other threads are spinning, then our execution
will exit --- we can recognize this state.

For more complicated deadlocks involving other spinning threads, we need
to perform some sort of depth-first-search cycle detection.
model.cc
model.h