A Mechanical Proof of the Cook-Levin Theorem.

Ruben Gamboa John R. Cowles A Mechanical Proof of the Cook-Levin Theorem. 99-116 http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=3223&spage=99 2004 conf/tphol/2004 TPHOLs db/conf/tphol/tphol2004.html#GamboaC04