回答:
証明チェッカーの目的は、信頼できるコンピューティングベースを最小限に抑えることです。
証明チェッカーを持つことで、コンパイラーも定理証明者も正確である必要はありません。この論文は、この点を3ページ目に示しています。
Neither the compiler nor the prover need to be correct in order to be guaranteed to
detect incorrect compiler output. This is a significant advantage since the VCGen and
the proof checker are significantly simpler than the compiler and the prover.
プルーフチェッカーは数行のコードであり、正確さを手動で検査できます。対照的に、うまく機能する自動化された証明者は非常に複雑であり、正しい可能性は低いですが、十分にテストされ広く使用されている証明者の場合、間違いは簡単にトリガーできないエッジケースにあります。最先端のSATソルバーであるLingelingを構成する30k LOC Cコードを見て、自動化された定理証明がいかに複雑であるかを確認してください。証明チェッカーがなければ、その定理証明者が正しいことを証明する必要があります。これは、2015年に経済的にできることを超えています。