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.
Blinding speed can compensate for a lot of deficiencies. -- David Nichols
