Researchers have discovered 8,000-year-old rock art that may be the earliest known depiction of dogs on leashes.