Redis test: moar threads
Add failure operations to the history.

Failed operations are known to not have completed, and allow you to
prune true negative results from the linearization space.