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, 14 Nov 2012 22:34:20 +0000 (14:34 -0800)
commitf8cb4932d34c260d586e904e6e17fb75a64e3d67
treee69f63aaa6e143b50af5992f276f4d9761527a84
parent3effbe640f5f299e97c5154b418c58cb809aee6d
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