Specs for permanent redirect warnings

This is a draft for #48.
I would prefer the `output.should match` notation here. An empty string doesn't tell me what the error actually should be.