Re: Deadlock detection

2004-12-10 Thread Mike Meyer
Adam DePrince <[EMAIL PROTECTED]> writes: > On Mon, 2004-12-06 at 06:21, Duncan Grisby 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

Re: Deadlock detection

2004-12-10 Thread Adam DePrince
On Mon, 2004-12-06 at 06:21, Duncan Grisby 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.

Re: Deadlock detection

2004-12-07 Thread Stephen Kellett
In message <[EMAIL PROTECTED]>, Duncan Grisby <[EMAIL PROTECTED]> writes understood, and there are plenty of systems that do it. I just haven't been able to find one for Python. There is one at http://www.softwareverify.com as I mentioned in a previous posting. Stephen -- Stephen Kellett Object

Re: Deadlock detection

2004-12-07 Thread Duncan Grisby
In article <[EMAIL PROTECTED]>, Josiah Carlson <[EMAIL PROTECTED]> wrote: > >Duncan Grisby <[EMAIL PROTECTED]> wrote: >> 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

Re: Deadlock detection

2004-12-06 Thread Paul Du Bois
(warning: pedantic and off-topic response) NP-Complete does not mean "equivalent to the halting problem." It means "poly-time equivalent to any other NP-Complete problem". NP-Complete problems are "only" exponential-time. The halting problem is much harder! And of course, just the fact that a prob

Re: Deadlock detection

2004-12-06 Thread Josiah Carlson
Duncan Grisby <[EMAIL PROTECTED]> 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

Re: Deadlock detection

2004-12-06 Thread Stephen Kellett
>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. Software Verification have Python Thread Validator. Its not pu