weed killer

Does anyone know of a spray-on weed killer which will not be toxic to my dogs? I had my entire property paved, front and back, a year ago but the weeds still come through the paving. Time and time again I have to get someone to pull them out by hand.