What happens if my dog attacks a cat in our garden?

You garden will probably get messes up.

If it was on your property, then the cat could be said to have been trespassing, and therefore any injuries it received would not be your fault. If the dog attacked the cat anywhere beyond the boundaries of your property, you could be held liable for keeping an "aggressive" dog, and have to pay damages or perhaps have your dog restrained or put down.