Here is the script I used to reproduce the bug. I had 3 machines running the patched version of rsyslog (5.8.6-1ubuntu8.1+lp1169740) running it for over 10 hours, no deadlocks. I had 1 machine running the unpatched version of rsyslog (5.8.6-1ubuntu8) and it deadlocked in ~33 minutes.
I also had 5 production machines running the patched version for 10 hours, no deadlocks. On 5 other machines running the unpatched version, 2 deadlocked immediately when I restarted rsyslog, and 2 more deadlocked shortly afterward.
At this point I'm fairly confident that the patch works.
Here is the script I used to reproduce the bug. I had 3 machines running the patched version of rsyslog (5.8.6- 1ubuntu8. 1+lp1169740) running it for over 10 hours, no deadlocks. I had 1 machine running the unpatched version of rsyslog (5.8.6-1ubuntu8) and it deadlocked in ~33 minutes.
I also had 5 production machines running the patched version for 10 hours, no deadlocks. On 5 other machines running the unpatched version, 2 deadlocked immediately when I restarted rsyslog, and 2 more deadlocked shortly afterward.
At this point I'm fairly confident that the patch works.