Search $PATH for "validate", since the test does.

"validate" is a very generic command name, and it validates against
an old standard, so the value of this test is questionable.