Id: arxiv/2611.17884 Url: https://arxiv.org/abs/2611.17884 Tags: math.LO, cs.LO Score: 0 Title: HOL in HOL: mechanized soundness, completeness and consistency, with and without infinity Domain: math.LO Source: arxiv Authors: Christoph Benzmüller, Daniel Kirchner Reviews: 0 Subject: math.LO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-13 Page: https://delphi.science/r/arxiv/2611.17884 What can a logic certify about a copy of itself? For Church's simple theory of types, formalized as a deep embedding in Isabelle/HOL with Henkin semantics and a natural-deduction calculus, the answer has two tiers. On the first tier, plain Isabelle/HOL certifies the logic without an axiom of infinity, by a standard model with one individual. On the second tier, the logic with a Dedekind-style axiom of infinity is certified only in Isabelle/HOL extended by a large enough set-theoretic universe. Both tiers appear in Harrison's self-verification of HOL Light. What the present formalization adds…