Yeah dogs will always go for cat food if they can! it happens here too, and the cat goes for the dogs food!
They always want what's not theirs.
So feeding him at set times is good! and obviously being abused in the past you're going to have to be extra patient with him. Your best bet right now is containment of some sort and going back to basics with him.