Adding tests for bug fixes doesnt necessarily help when your code is in that state. I think you are better off looking for coverage on tests, and trying to write specs eg formalize the parser as mentioned. Probably a lot of tests now are from previous bugs, but the code has drifted and they have not been maintained.