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.
"my terminal is a lethal teaspoon." -- Patricia O Tuama
