Deadlock detection

Josiah Carlson jcarlson at uci.edu
Mon Dec 6 12:36:31 EST 2004


Duncan Grisby <duncan-news at grisby.org> wrote:
> 
> Hi,
> 
> Does anyone know of a deadlock detector for Python?  I don't think it
> would be too hard to hook into the threading module and instrument
> mutexes so they can be tested for deadlocks. I've googled around but I
> haven't found anything.

I'm not aware of a deadlock dector for any language.  I propose that a
completely working deadlock detector is NP-Complete, as it would, I
believe, necessitate solving the halting problem.


 - Josiah




More information about the Python-list mailing list