Deadlock detection

Josiah Carlson jcarlson at
Mon Dec 6 18:36:31 CET 2004

Duncan Grisby <duncan-news at> 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