Comment XPdf (Score 2, Informative) 40
XPdf comes with a 'pdfinfo' command line utility. It returns non-zero if the PDF is corrupt. Should be somewhat efficient and very easy to automate.
The computer is to the information industry roughly what the central power station is to the electrical industry. -- Peter Drucker