A Qualitative Analysis of Kernel Extension for Higher Order Proof Checking

For the sake of reliability, the kernels of Interactive Theorem Provers (ITPs) are kept relatively small in general. On top of the kernel, additional symbols and inference rules are defined. This paper presents the first qualitative analysis of how kernel extension reduces the size of proofs and its impact on proof checking.