Verifying a Backup

My managers want to make sure the backups are working. They do not want me to just trust the log file in Veritas. Do any of you take any additional steps to verify the validity of a backup such as test restores every so often. Any suggestions are greatly appreciated.