# AUTO-GENERATED FILE -- DO NOT EDIT DIRECTLY BY AI OR HAND. # Source: set_theory_prover/program/newchecker.ML # Generator: set_theory_prover/program/html_generator.ML [1.01 / AxmPropWeakening] A01 (Axiom) Name: AxmPropWeakening Formula [0]: (βŸ¦π›‚βŸ§β†’(βŸ¦π›ƒβŸ§β†’βŸ¦π›‚βŸ§)) SML Kernel AST: PA1_prf Scheme of Types: (⟦[𝛂@Fm.Expression]βŸ§β†’(⟦[𝛃@Fm.Expression]βŸ§β†’βŸ¦[𝛂@Fm.Expression]⟧)) Judgements [1]: [(𝛂:Fm), (𝛃:Fm)] Verification: Postulated (Kernel Axiom) [1.02 / AxmPropFrege] A02 (Axiom) Name: AxmPropFrege Formula [0]: ((βŸ¦π›‚βŸ§β†’(βŸ¦π›ƒβŸ§β†’βŸ¦π›„βŸ§))β†’((βŸ¦π›‚βŸ§β†’βŸ¦π›ƒβŸ§)β†’(βŸ¦π›‚βŸ§β†’βŸ¦π›„βŸ§))) SML Kernel AST: PA2_prf Scheme of Types: ((⟦[𝛂@Fm.Expression]βŸ§β†’(⟦[𝛃@Fm.Expression]βŸ§β†’βŸ¦[𝛄@Fm.Expression]⟧))β†’((⟦[𝛂@Fm.Expression]βŸ§β†’βŸ¦[𝛃@Fm.Expression]⟧)β†’(⟦[𝛂@Fm.Expression]βŸ§β†’βŸ¦[𝛄@Fm.Expression]⟧))) Judgements [1]: [(𝛂:Fm), (𝛃:Fm), (𝛄:Fm)] Verification: Postulated (Kernel Axiom) [1.03 / AxmPropConjLeft] A03 (Axiom) Name: AxmPropConjLeft Formula [0]: ((βŸ¦π›‚βŸ§βˆ§βŸ¦π›ƒβŸ§)β†’βŸ¦π›‚βŸ§) SML Kernel AST: PA3_prf Scheme of Types: ((⟦[𝛂@Fm.Expression]⟧∧⟦[𝛃@Fm.Expression]⟧)β†’βŸ¦[𝛂@Fm.Expression]⟧) Judgements [1]: [(𝛂:Fm), (𝛃:Fm)] Verification: Postulated (Kernel Axiom) [1.04 / AxmPropConjRight] A04 (Axiom) Name: AxmPropConjRight Formula [0]: ((βŸ¦π›‚βŸ§βˆ§βŸ¦π›ƒβŸ§)β†’βŸ¦π›ƒβŸ§) SML Kernel AST: PA4_prf Scheme of Types: ((⟦[𝛂@Fm.Expression]⟧∧⟦[𝛃@Fm.Expression]⟧)β†’βŸ¦[𝛃@Fm.Expression]⟧) Judgements [1]: [(𝛂:Fm), (𝛃:Fm)] Verification: Postulated (Kernel Axiom) [1.05 / AxmPropConjIntro] A05 (Axiom) Name: AxmPropConjIntro Formula [0]: (βŸ¦π›‚βŸ§β†’(βŸ¦π›ƒβŸ§β†’(βŸ¦π›‚βŸ§βˆ§βŸ¦π›ƒβŸ§))) SML Kernel AST: PA5_prf Scheme of Types: (⟦[𝛂@Fm.Expression]βŸ§β†’(⟦[𝛃@Fm.Expression]βŸ§β†’(⟦[𝛂@Fm.Expression]⟧∧⟦[𝛃@Fm.Expression]⟧))) Judgements [1]: [(𝛂:Fm), (𝛃:Fm)] Verification: Postulated (Kernel Axiom) [1.06 / AxmPropDisjLeft] A06 (Axiom) Name: AxmPropDisjLeft Formula [0]: (βŸ¦π›‚βŸ§β†’(βŸ¦π›‚βŸ§βˆ¨βŸ¦π›ƒβŸ§)) SML Kernel AST: PA6_prf Scheme of Types: (⟦[𝛂@Fm.Expression]βŸ§β†’(⟦[𝛂@Fm.Expression]⟧∨⟦[𝛃@Fm.Expression]⟧)) Judgements [1]: [(𝛂:Fm), (𝛃:Fm)] Verification: Postulated (Kernel Axiom) [1.07 / AxmPropDisjRight] A07 (Axiom) Name: AxmPropDisjRight Formula [0]: (βŸ¦π›ƒβŸ§β†’(βŸ¦π›‚βŸ§βˆ¨βŸ¦π›ƒβŸ§)) SML Kernel AST: PA7_prf Scheme of Types: (⟦[𝛃@Fm.Expression]βŸ§β†’(⟦[𝛂@Fm.Expression]⟧∨⟦[𝛃@Fm.Expression]⟧)) Judgements [1]: [(𝛂:Fm), (𝛃:Fm)] Verification: Postulated (Kernel Axiom) [1.08 / AxmPropDisjElim] A08 (Axiom) Name: AxmPropDisjElim Formula [0]: ((βŸ¦π›‚βŸ§β†’βŸ¦π›„βŸ§)β†’((βŸ¦π›ƒβŸ§β†’βŸ¦π›„βŸ§)β†’((βŸ¦π›‚βŸ§βˆ¨βŸ¦π›ƒβŸ§)β†’βŸ¦π›„βŸ§))) SML Kernel AST: PA8_prf Scheme of Types: ((⟦[𝛂@Fm.Expression]βŸ§β†’βŸ¦[𝛄@Fm.Expression]⟧)β†’((⟦[𝛃@Fm.Expression]βŸ§β†’βŸ¦[𝛄@Fm.Expression]⟧)β†’((⟦[𝛂@Fm.Expression]⟧∨⟦[𝛃@Fm.Expression]⟧)β†’βŸ¦[𝛄@Fm.Expression]⟧))) Judgements [1]: [(𝛂:Fm), (𝛃:Fm), (𝛄:Fm)] Verification: Postulated (Kernel Axiom) [1.09 / AxmPropNegElim] A09 (Axiom) Name: AxmPropNegElim Formula [0]: ((Β¬βŸ¦π›‚βŸ§)β†’(βŸ¦π›‚βŸ§β†’βŠ₯)) SML Kernel AST: PA9_prf Scheme of Types: ((¬⟦[𝛂@Fm.Expression]⟧)β†’(⟦[𝛂@Fm.Expression]βŸ§β†’βŠ₯)) Judgements [1]: [(𝛂:Fm)] Kernel Note: Negation Elimination (Contradiction to Bottom): (Β¬βŸ¦π›‚βŸ§) β†’ (βŸ¦π›‚βŸ§ β†’ βŠ₯). Verification: Postulated (Kernel Axiom) [1.10 / AxmPropNegIntro] A10 (Axiom) Name: AxmPropNegIntro Formula [0]: ((βŸ¦π›‚βŸ§β†’βŸ¦π›ƒβŸ§)β†’((βŸ¦π›‚βŸ§β†’Β¬βŸ¦π›ƒβŸ§)β†’Β¬βŸ¦π›‚βŸ§)) SML Kernel AST: PA10_prf Scheme of Types: ((⟦[𝛂@Fm.Expression]βŸ§β†’βŸ¦[𝛃@Fm.Expression]⟧)β†’((⟦[𝛂@Fm.Expression]βŸ§β†’Β¬βŸ¦[𝛃@Fm.Expression]⟧)β†’Β¬βŸ¦[𝛂@Fm.Expression]⟧)) Judgements [1]: [(𝛂:Fm), (𝛃:Fm)] Kernel Note: Negation Introduction (Reductio Ad Absurdum): (βŸ¦π›‚βŸ§ β†’ βŸ¦π›ƒβŸ§) β†’ ((βŸ¦π›‚βŸ§ β†’ Β¬βŸ¦π›ƒβŸ§) β†’ Β¬βŸ¦π›‚βŸ§). Verification: Postulated (Kernel Axiom) [1.11 / AxmPropExFalso] A11 (Axiom) Name: AxmPropExFalso Formula [0]: (βŠ₯β†’βŸ¦π›‚βŸ§) SML Kernel AST: PA11_prf Scheme of Types: (βŠ₯β†’βŸ¦[𝛂@Fm.Expression]⟧) Judgements [1]: [(𝛂:Fm)] Verification: Postulated (Kernel Axiom) [1.12 / AxmPropExcludedMiddle] A12 (Axiom) Name: AxmPropExcludedMiddle Formula [0]: (βŸ¦π›‚βŸ§βˆ¨Β¬βŸ¦π›‚βŸ§) SML Kernel AST: PA12_prf Scheme of Types: (⟦[𝛂@Fm.Expression]⟧∨¬⟦[𝛂@Fm.Expression]⟧) Judgements [1]: [(𝛂:Fm)] Verification: Postulated (Kernel Axiom) [1.13 / AxmPropVerum] A13 (Axiom) Name: AxmPropVerum Formula [0]: ⊀ SML Kernel AST: PA13_prf Scheme of Types: ⊀ Kernel Note: Verum / Truth Introduction Axiom (⊒ ⊀). Verification: Postulated (Kernel Axiom) [1.14 / RulModusPonens] Modus Ponens (Inference Rule) Name: RulModusPonens Formula [0]: (βŸ¦π›‚βŸ§, (βŸ¦π›‚βŸ§β†’βŸ¦π›ƒβŸ§) ⊒ βŸ¦π›ƒβŸ§) SML Kernel AST: PMP_prf Scheme of Types: (⟦[𝛂@Fm.Expression]⟧, (⟦[𝛂@Fm.Expression]βŸ§β†’βŸ¦[𝛃@Fm.Expression]⟧) ⊒ ⟦[𝛃@Fm.Expression]⟧) Judgements [1]: [(𝛂:Fm), (𝛃:Fm)] Side Cond [1]: ⊀ Verification: Primitive / Derived Rule (Kernel) [2.01 / AxmDiscourseNonEmpty] Discourse domain is non-empty (Axiom) Name: AxmDiscourseNonEmpty Formula [0]: (βˆƒ(K:Class)⊀) SML Kernel AST: PA0_prf Scheme of Types: (βˆƒ([K@Variable]:[Class@Type])⊀) Verification: Postulated (Kernel Axiom) [2.02 / RulForallInstantiation] Forall Instantiation (Inference Rule) Name: RulForallInstantiation Formula [0]: ((βˆ€(⦃x⦄:⟦X⟧)βŸ¦π›—βŸ§)β†’βŸ¦π›—[t/x]⟧) SML Kernel AST: PForaL_prf Scheme of Types: ((βˆ€([⦃[x@Variable.Expression]⦄@Variable]:[⟦[X@Type.Expression.Expression]⟧@Type])⟦[𝛗@Fm.Expression]⟧)β†’βŸ¦[𝛗@Fm.Expression][[t@LCEWIP]/[x@Variable.Expression]]⟧) Judgements [1]: [(t:X.Expression), (X:Type), (x:Name), (𝛗:Fm)] Side Cond [1]: Fm.FFI((t:X.Expression),x,𝛗) Verification: Primitive / Derived Rule (Kernel) [2.03 / RulExistsInstantiation] Exists Instantiation (Inference Rule) Name: RulExistsInstantiation Formula [0]: (βŸ¦π›—[t/x]βŸ§β†’βˆƒ(⦃x⦄:⟦X⟧)βŸ¦π›—βŸ§) SML Kernel AST: PExisR_prf Scheme of Types: (⟦[𝛗@Fm.Expression][[t@LCEWIP]/[x@Variable.Expression]]βŸ§β†’βˆƒ([⦃[x@Variable.Expression]⦄@Variable]:[⟦[X@Type.Expression.Expression]⟧@Type])⟦[𝛗@Fm.Expression]⟧) Judgements [1]: [(t:X.Expression), (X:Type), (x:Name), (𝛗:Fm)] Side Cond [1]: Fm.FFI((t:X.Expression),x,𝛗) Verification: Primitive / Derived Rule (Kernel) [2.04 / RulForallAbstraction] Forall Abstraction (Inference Rule) Name: RulForallAbstraction Formula [0]: ((βŸ¦π›ƒβŸ§β†’βŸ¦π›‚βŸ§) ⊒ (βŸ¦π›ƒβŸ§β†’βˆ€(⦃x⦄:⟦X⟧)βŸ¦π›‚βŸ§)) SML Kernel AST: PForaR_prf Scheme of Types: ((⟦[𝛃@Fm.Expression]βŸ§β†’βŸ¦[𝛂@Fm.Expression]⟧) ⊒ (⟦[𝛃@Fm.Expression]βŸ§β†’βˆ€([⦃[x@Variable.Expression]⦄@Variable]:[⟦[X@Type.Expression.Expression]⟧@Type])⟦[𝛂@Fm.Expression]⟧)) Judgements [1]: [(X:Type), (x:Name), (𝛂:Fm), (𝛃:Fm)] Side Cond [1]: NFV(X,x,(𝛃:Fm)) Verification: Primitive / Derived Rule (Kernel) [2.05 / RulExistsAbstraction] Exists Abstraction (Inference Rule) Name: RulExistsAbstraction Formula [0]: ((βŸ¦π›‚βŸ§β†’βŸ¦π›ƒβŸ§) ⊒ ((βˆƒ(⦃x⦄:⟦X⟧)βŸ¦π›‚βŸ§)β†’βŸ¦π›ƒβŸ§)) SML Kernel AST: PExisL_prf Scheme of Types: ((⟦[𝛂@Fm.Expression]βŸ§β†’βŸ¦[𝛃@Fm.Expression]⟧) ⊒ ((βˆƒ([⦃[x@Variable.Expression]⦄@Variable]:[⟦[X@Type.Expression.Expression]⟧@Type])⟦[𝛂@Fm.Expression]⟧)β†’βŸ¦[𝛃@Fm.Expression]⟧)) Judgements [1]: [(X:Type), (x:Name), (𝛂:Fm), (𝛃:Fm)] Side Cond [1]: NFV(X,x,(𝛃:Fm)) Verification: Primitive / Derived Rule (Kernel) [2.06 / RulGeneralisation] Generalisation (admissible rule) (Inference Rule) Name: RulGeneralisation Formula [0]: (βŸ¦π›‚βŸ§ ⊒ (βˆ€(⦃x⦄:⟦X⟧)βŸ¦π›‚βŸ§)) SML Kernel AST: PForaR_prf Scheme of Types: (⟦[𝛂@Fm.Expression]⟧ ⊒ (βˆ€([⦃[x@Variable.Expression]⦄@Variable]:[⟦[X@Type.Expression.Expression]⟧@Type])⟦[𝛂@Fm.Expression]⟧)) Judgements [1]: [(x:Name), (X:Type), (𝛂:Fm)] Side Cond [1]: ⊀ Verification: Primitive / Derived Rule (Kernel) [3.01 / RulClassComprehension] Class comprehension (Inference Rule) Name: RulClassComprehension Formula [0]: ((⦃xβ¦„βˆˆ{⦃x⦄|βŸ¦π›—βŸ§})⟷((⦃x⦄ set)βˆ§βŸ¦π›—βŸ§)) SML Kernel AST: PComprAx_prf Scheme of Types: (([⦃[x@Variable.Expression]⦄@Class.Expression]∈{[⦃[x@Variable.Expression]⦄@Class.Expression]|⟦[𝛗@Fm.Expression]⟧})⟷(([⦃[x@Variable.Expression]⦄@Class.Expression] set)∧⟦[𝛗@Fm.Expression]⟧)) Judgements [1]: [(x:Name), (𝛗:Fm)] Side Cond [1]: ⊀ Verification: Primitive / Derived Rule (Kernel) [3.02 / DefIsSet] β€œIs a set” predicate (Definition) Name: DefIsSet Formula [0]: (βˆ€(X:Class)((X set)⟷(βˆƒ(Y:Class)(X∈Y)))) SML Kernel AST: PSetDef_prf Scheme of Types: (βˆ€([X@Variable]:[Class@Type])(([X@Class.Expression] set)⟷(βˆƒ([Y@Variable]:[Class@Type])([X@Class.Expression]∈[Y@Class.Expression])))) Verification: Definitional (Kernel AST) [3.03 / DefIsProperClass] β€œIs a proper class” predicate (Definition) Name: DefIsProperClass Formula [0]: (βˆ€(K:Class)((K proper)⟷(Β¬(K set)))) SML Kernel AST: TpProper Scheme of Types: (βˆ€([K@Variable]:[Class@Type])(([K@Class.Expression] proper)⟷(Β¬([K@Class.Expression] set)))) Verification: Definitional (Kernel AST) [3.04 / DefEmptySet] Empty set (Definition) Name: DefEmptySet Formula [0]: (βˆ…={x|βŠ₯}) SML Kernel AST: CpEmptySet Scheme of Types: (βˆ…={[x@Class.Expression]|βŠ₯}) Verification: Definitional (Kernel AST) [3.05 / DefUniversalClass] Universal class (Definition) Name: DefUniversalClass Formula [0]: (V={x|⊀}) SML Kernel AST: PKernelDef_prf Scheme of Types: (V={[x@Class.Expression]|⊀}) Verification: Definitional (Kernel AST) [3.06 / DefSubclass] Subclass relation (Definition) Name: DefSubclass Formula [0]: (βˆ€(X:Class)βˆ€(Y:Class)((XβŠ†Y)⟷(βˆ€(a:Class)((a∈X)β†’(a∈Y))))) SML Kernel AST: PSubDef_prf Scheme of Types: (βˆ€([X@Variable]:[Class@Type])βˆ€([Y@Variable]:[Class@Type])(([X@Class.Expression]βŠ†[Y@Class.Expression])⟷(βˆ€([a@Variable]:[Class@Type])(([a@Class.Expression]∈[X@Class.Expression])β†’([a@Class.Expression]∈[Y@Class.Expression]))))) Verification: Definitional (Kernel AST) [3.07 / ThmEmptySetIsSubclass] Example: β€œThe empty class is a subclass of any class” statement (Theorem) Name: ThmEmptySetIsSubclass Formula [0]: (βˆ€(X:Class)(βˆ…βŠ†X)) SML Kernel AST: PSubDef_prf Scheme of Types: (βˆ€([X@Variable]:[Class@Type])(βˆ…βŠ†[X@Class.Expression])) Verification: Verified (Kernel) [3.08 / AxmLeftInSound] β€œMembership respects equality from the left” (Axiom) Name: AxmLeftInSound Formula [0]: (βˆ€(X:Class)βˆ€(Y:Class)((X=Y)β†’βˆ€(z:Class)((z∈X)⟷(z∈Y)))) SML Kernel AST: PLeftInSoundAx_prf Scheme of Types: (βˆ€([X@Variable]:[Class@Type])βˆ€([Y@Variable]:[Class@Type])(([X@Class.Expression]=[Y@Class.Expression])β†’βˆ€([z@Variable]:[Class@Type])(([z@Class.Expression]∈[X@Class.Expression])⟷([z@Class.Expression]∈[Y@Class.Expression])))) Verification: Postulated (Kernel Axiom) [3.09 / AxmRightInSound] β€œMembership respects equality from the right” (Axiom) Name: AxmRightInSound Formula [0]: (βˆ€(X:Class)βˆ€(Y:Class)((X=Y)β†’βˆ€(W:Class)((X∈W)⟷(Y∈W)))) SML Kernel AST: PRightInSoundAx_prf Scheme of Types: (βˆ€([X@Variable]:[Class@Type])βˆ€([Y@Variable]:[Class@Type])(([X@Class.Expression]=[Y@Class.Expression])β†’βˆ€([W@Variable]:[Class@Type])(([X@Class.Expression]∈[W@Class.Expression])⟷([Y@Class.Expression]∈[W@Class.Expression])))) Verification: Postulated (Kernel Axiom) [3.10 / AxmExtensionality] β€œExtensionality” (Axiom) Name: AxmExtensionality Formula [0]: (βˆ€(X:Class)βˆ€(Y:Class)((βˆ€(z:Class)((z∈X)⟷(z∈Y)))β†’(X=Y))) SML Kernel AST: PEqDef_prf Scheme of Types: (βˆ€([X@Variable]:[Class@Type])βˆ€([Y@Variable]:[Class@Type])((βˆ€([z@Variable]:[Class@Type])(([z@Class.Expression]∈[X@Class.Expression])⟷([z@Class.Expression]∈[Y@Class.Expression])))β†’([X@Class.Expression]=[Y@Class.Expression]))) Verification: Postulated (Kernel Axiom) [3.11 / AxmIntensionality] β€œIntensionality”(admissible) (Theorem) Name: AxmIntensionality Formula [0]: (βˆ€(X:Class)βˆ€(Y:Class)(((X set)∧(Y set))β†’((βˆ€(W:Class)((X∈W)⟷(Y∈W)))β†’(X=Y)))) SML Kernel AST: PEqDef_prf Scheme of Types: (βˆ€([X@Variable]:[Class@Type])βˆ€([Y@Variable]:[Class@Type])((([X@Class.Expression] set)∧([Y@Class.Expression] set))β†’((βˆ€([W@Variable]:[Class@Type])(([X@Class.Expression]∈[W@Class.Expression])⟷([Y@Class.Expression]∈[W@Class.Expression])))β†’([X@Class.Expression]=[Y@Class.Expression])))) Verification: Verified (Kernel) [3.12 / AxmHeredity] β€œHeredity”(a subclass of a set is also a set) (Axiom) Name: AxmHeredity Formula [0]: (βˆ€(A:Class)βˆ€(B:Class)(((AβŠ†B)∧(B set))β†’(A set))) SML Kernel AST: PHeredityAx_prf Scheme of Types: (βˆ€([A@Variable]:[Class@Type])βˆ€([B@Variable]:[Class@Type])((([A@Class.Expression]βŠ†[B@Class.Expression])∧([B@Class.Expression] set))β†’([A@Class.Expression] set))) Verification: Postulated (Kernel Axiom) [3.13 / AxmExponent] β€œExponent”(powerclass of a set is also a set) (Axiom) Name: AxmExponent Formula [0]: (βˆ€(X:Class)((X set)β†’(𝒫(X) set))) SML Kernel AST: PPowSetAx_prf Scheme of Types: (βˆ€([X@Variable]:[Class@Type])(([X@Class.Expression] set)β†’(𝒫([X@Class.Expression]) set))) Verification: Postulated (Kernel Axiom) [3.14 / AxmRegularity] β€œRegularity”(only universal class is equal to its powerclass) (Axiom) Name: AxmRegularity Formula [0]: (βˆ€(X:Class)((𝒫(X)βŠ†X)β†’(VβŠ†X))) SML Kernel AST: PEpsIndAx_prf Scheme of Types: (βˆ€([X@Variable]:[Class@Type])((𝒫([X@Class.Expression])βŠ†[X@Class.Expression])β†’(VβŠ†[X@Class.Expression]))) Kernel Note: Kernel Form (Cumulative 𝒫-Induction): βˆ€(X:Class)((𝒫(X) βŠ† X) β†’ (V βŠ† X)). Classically equivalent (via X = V \ A) to the textbook ∈-minimal-element Regularity / Foundation formulation βˆ€(A:Class)((A β‰  βˆ…) β†’ βˆƒ(x:Class)((x ∈ A) ∧ ((x ∩ A) = βˆ…))). Verification: Postulated (Kernel Axiom) [3.15 / DefTransitiveClass] Transitivity predicate (Definition) Name: DefTransitiveClass Formula [0]: (βˆ€(A:Class)(Tr(A)⟷(βˆ€(B:Class)((B∈A)β†’(BβŠ†A))))) SML Kernel AST: PKernelDef_prf Scheme of Types: (βˆ€([A@Variable]:[Class@Type])(Tr([A@Class.Expression])⟷(βˆ€([B@Variable]:[Class@Type])(([B@Class.Expression]∈[A@Class.Expression])β†’([B@Class.Expression]βŠ†[A@Class.Expression]))))) Verification: Definitional (Kernel AST) [3.16 / DefOrdinalClass] Ordinality predicate (Definition) Name: DefOrdinalClass Formula [0]: (βˆ€(A:Class)(Ord(A)⟷(Tr(A)βˆ§βˆ€(B:Class)((B∈A)β†’Tr(B))))) SML Kernel AST: TpOrd Scheme of Types: (βˆ€([A@Variable]:[Class@Type])(Ord([A@Class.Expression])⟷(Tr([A@Class.Expression])βˆ§βˆ€([B@Variable]:[Class@Type])(([B@Class.Expression]∈[A@Class.Expression])β†’Tr([B@Class.Expression]))))) Verification: Definitional (Kernel AST) [3.17 / DefClassOfOrdinals] Class of all ordinal sets(ordinal numbers) (Definition) Name: DefClassOfOrdinals Formula [0]: (On={w|Ord(w)}) SML Kernel AST: CpOn Scheme of Types: (On={[w@Class.Expression]|Ord([w@Class.Expression])}) Verification: Definitional (Kernel AST) [3.18 / ThmOrdinalsIsOrdinal] The class of all ordinals is an ordinal class (Theorem) Name: ThmOrdinalsIsOrdinal Formula [0]: Ord(On) SML Kernel AST: TpOrd Scheme of Types: Ord(On) Verification: Verified (Kernel) [3.19 / DefUnaryUnion] Union of the elements of a class (Definition) Name: DefUnaryUnion Formula [0]: (βˆ€(K:Class)(⋃K={x|βˆƒ(y:Class)((y∈K)∧(x∈y))})) SML Kernel AST: CpUnion Scheme of Types: (βˆ€([K@Variable]:[Class@Type])(⋃[K@Class.Expression]={[x@Class.Expression]|βˆƒ([y@Variable]:[Class@Type])(([y@Class.Expression]∈[K@Class.Expression])∧([x@Class.Expression]∈[y@Class.Expression]))})) Verification: Definitional (Kernel AST) [3.20 / DefUnaryIntersection] Intersection of the elements of a class (Definition) Name: DefUnaryIntersection Formula [0]: (βˆ€(K:Class)(β‹‚K={x|βˆ€(y:Class)((y∈K)β†’(x∈y))})) SML Kernel AST: CpInter Scheme of Types: (βˆ€([K@Variable]:[Class@Type])(β‹‚[K@Class.Expression]={[x@Class.Expression]|βˆ€([y@Variable]:[Class@Type])(([y@Class.Expression]∈[K@Class.Expression])β†’([x@Class.Expression]∈[y@Class.Expression]))})) Verification: Definitional (Kernel AST) [3.21 / DefBigDomain] Domain (includes arguments with proper class values) (Definition) Name: DefBigDomain Formula [0]: (βˆ€(F:Class)(Dom(F)={x|βˆƒ(b:Class)((x,b)∈F)})) SML Kernel AST: CpDom Scheme of Types: (βˆ€([F@Variable]:[Class@Type])(Dom([F@Class.Expression])={[x@Class.Expression]|βˆƒ([b@Variable]:[Class@Type])(([x@Class.Expression],[b@Class.Expression])∈[F@Class.Expression])})) Verification: Definitional (Kernel AST) [3.22 / DefClassConditional] IF-THEN-ELSE-FI (Class conditional with NFV side condition and context turnstile) (Definition) Name: DefClassConditional Formula [0]: (βˆ€(Ξ“:Ctx)βˆ€(v:Variable)βˆ€(𝛙:Fm)βˆ€(A:Class)βˆ€(B:Class)((Β¬Fm.IFV(v,𝛙))β†’(𝘞,Ξ“βŠ’β€ΉβŸ¦IF βŸ¦π›™βŸ§ THEN A ELSE B FI⟧={⦃v⦄|(βŸ¦π›™βŸ§βˆ§(⦃vβ¦„βˆˆA))∨((Β¬βŸ¦π›™βŸ§)∧(⦃vβ¦„βˆˆB))}β€Ί))) SML Kernel AST: CpIf Scheme of Types: (βˆ€([Ξ“@Variable]:[Ctx@Type])βˆ€([v@Variable]:[Variable@Type])βˆ€([𝛙@Variable]:[Fm@Type])βˆ€([A@Variable]:[Class@Type])βˆ€([B@Variable]:[Class@Type])((Β¬Fm.IFV([v@Variable.Expression],[𝛙@Fm.Expression]))β†’(𝘞,[Ξ“@Ctx.Expression]βŠ’β€ΉβŸ¦IF ⟦[𝛙@Fm.Expression]⟧ THEN [A@Class.Expression] ELSE [B@Class.Expression] FI⟧={[⦃[v@Variable.Expression]⦄@Class.Expression]|(⟦[𝛙@Fm.Expression]⟧∧([⦃[v@Variable.Expression]⦄@Class.Expression]∈[A@Class.Expression]))∨((¬⟦[𝛙@Fm.Expression]⟧)∧([⦃[v@Variable.Expression]⦄@Class.Expression]∈[B@Class.Expression]))}β€Ί))) Verification: Definitional (Kernel AST) [3.23 / DefSimpleConditional] simple_if (polymorphic non-dependent conditional over Type) (Definition) Name: DefSimpleConditional Formula [0]: βˆ€(Tβ‚‘:Type), ((simple_if(⟦Tβ‚‘βŸ§):Boolβ†’(⟦Tβ‚‘βŸ§β†’(⟦Tβ‚‘βŸ§β†’βŸ¦Tβ‚‘βŸ§)))βˆ§βˆ€(t₁:⟦Tβ‚‘βŸ§)βˆ€(tβ‚‚:⟦Tβ‚‘βŸ§)((simple_if(⟦Tβ‚‘βŸ§,⊀,t₁,tβ‚‚)=t₁)∧(simple_if(⟦Tβ‚‘βŸ§,βŠ₯,t₁,tβ‚‚)=tβ‚‚))) SML Kernel AST: EIf Scheme of Types: βˆ€(Tβ‚‘:Type), ((simple_if(⟦Tβ‚‘βŸ§):Boolβ†’(⟦Tβ‚‘βŸ§β†’(⟦Tβ‚‘βŸ§β†’βŸ¦Tβ‚‘βŸ§)))βˆ§βˆ€(t₁:⟦Tβ‚‘βŸ§)βˆ€(tβ‚‚:⟦Tβ‚‘βŸ§)((simple_if(⟦Tβ‚‘βŸ§,⊀,t₁,tβ‚‚)=t₁)∧(simple_if(⟦Tβ‚‘βŸ§,βŠ₯,t₁,tβ‚‚)=tβ‚‚))) Verification: Definitional (Kernel AST) [3.24 / DefDependentConditional] ifα΅ˆβ‚‘β‚š (dependent conditional over (Bool β†’ Type)) (Definition) Name: DefDependentConditional Formula [0]: βˆ€(Tβ‚‘:Boolβ†’Type), ((ifα΅ˆβ‚‘β‚š:Ξ (b:Bool),(⟦Tβ‚‘(⊀)βŸ§β†’(⟦Tβ‚‘(βŠ₯)βŸ§β†’βŸ¦Tβ‚‘(b)⟧)))βˆ§βˆ€(b:Bool)βˆ€(t₁:⟦Tβ‚‘(⊀)⟧)βˆ€(tβ‚‚:⟦Tβ‚‘(βŠ₯)⟧)((ifα΅ˆβ‚‘β‚š(b,t₁,tβ‚‚):⟦Tβ‚‘(b)⟧)∧((ifα΅ˆβ‚‘β‚š(⊀,t₁,tβ‚‚)=t₁)∧(ifα΅ˆβ‚‘β‚š(βŠ₯,t₁,tβ‚‚)=tβ‚‚)))) SML Kernel AST: EIfDep Scheme of Types: βˆ€(Tβ‚‘:Boolβ†’Type), ((ifα΅ˆβ‚‘β‚š:Ξ (b:Bool),(⟦Tβ‚‘(⊀)βŸ§β†’(⟦Tβ‚‘(βŠ₯)βŸ§β†’βŸ¦Tβ‚‘(b)⟧)))βˆ§βˆ€(b:Bool)βˆ€(t₁:⟦Tβ‚‘(⊀)⟧)βˆ€(tβ‚‚:⟦Tβ‚‘(βŠ₯)⟧)((ifα΅ˆβ‚‘β‚š(b,t₁,tβ‚‚):⟦Tβ‚‘(b)⟧)∧((ifα΅ˆβ‚‘β‚š(⊀,t₁,tβ‚‚)=t₁)∧(ifα΅ˆβ‚‘β‚š(βŠ₯,t₁,tβ‚‚)=tβ‚‚)))) Verification: Definitional (Kernel AST) [3.25 / DefValueAtArg] Evaluation of a [function|class-function|family] (Definition) Name: DefValueAtArg Formula [0]: (βˆ€(F:Class)βˆ€(a:Class)(F(a)=⟦IF (βˆƒ(s:Class)((a,s)∈F)) THEN ⋃{s|(a,s)∈F} ELSE V FI⟧)) SML Kernel AST: CpValOf Scheme of Types: (βˆ€([F@Variable]:[Class@Type])βˆ€([a@Variable]:[Class@Type])([F@Class.Expression]([a@Class.Expression])=⟦IF (βˆƒ([s@Variable]:[Class@Type])(([a@Class.Expression],[s@Class.Expression])∈[F@Class.Expression])) THEN ⋃{[s@Class.Expression]|([a@Class.Expression],[s@Class.Expression])∈[F@Class.Expression]} ELSE V FI⟧)) Verification: Definitional (Kernel AST) [3.26 / DefRelationalImage] Image class (Definition) Name: DefRelationalImage Formula [0]: (βˆ€(f:Class)βˆ€(A:Class)(f[A]={b|βˆƒ(a:Class)((a∈A)∧(f(a)=b))})) SML Kernel AST: CpImage Scheme of Types: (βˆ€([f@Variable]:[Class@Type])βˆ€([A@Variable]:[Class@Type])([f@Class.Expression][[A@Class.Expression]]={[b@Class.Expression]|βˆƒ([a@Variable]:[Class@Type])(([a@Class.Expression]∈[A@Class.Expression])∧([f@Class.Expression]([a@Class.Expression])=[b@Class.Expression]))})) Verification: Definitional (Kernel AST) [3.27 / DefIsSingleton] β€œHas exactly one element” predicate (Definition) Name: DefIsSingleton Formula [0]: (βˆ€(s:Class)((s singleton)⟷(βˆƒ!(x:Class)(x∈s)))) SML Kernel AST: TpSingleton Scheme of Types: (βˆ€([s@Variable]:[Class@Type])(([s@Class.Expression] singleton)⟷(βˆƒ!([x@Variable]:[Class@Type])([x@Class.Expression]∈[s@Class.Expression])))) Verification: Definitional (Kernel AST) [3.28 / DefIsSetValued] β€œIs set-valued” predicate (Definition) Name: DefIsSetValued Formula [0]: (βˆ€(F:Class)((F set-valued)⟷(βˆ€(x:Class)((x∈Dom(F))β†’(F(x) set))))) SML Kernel AST: TpSetValued Scheme of Types: (βˆ€([F@Variable]:[Class@Type])(([F@Class.Expression] set-valued)⟷(βˆ€([x@Variable]:[Class@Type])(([x@Class.Expression]∈Dom([F@Class.Expression]))β†’([F@Class.Expression]([x@Class.Expression]) set))))) Verification: Definitional (Kernel AST) [3.29 / DefHasConcentratedValues] β€œHas concentrated set values” predicate (Definition) Name: DefHasConcentratedValues Formula [0]: (βˆ€(F:Class)((F concentrated set values)⟷(βˆ€(x:Class)((x∈Dom(F))β†’((F(x) set)β†’βˆƒ!(y:Class)((x,y)∈F)))))) SML Kernel AST: TpConcentrated Scheme of Types: (βˆ€([F@Variable]:[Class@Type])(([F@Class.Expression] concentrated set values)⟷(βˆ€([x@Variable]:[Class@Type])(([x@Class.Expression]∈Dom([F@Class.Expression]))β†’(([F@Class.Expression]([x@Class.Expression]) set)β†’βˆƒ!([y@Variable]:[Class@Type])(([x@Class.Expression],[y@Class.Expression])∈[F@Class.Expression])))))) Verification: Definitional (Kernel AST) [3.30 / DefFlatValues] β€œHas flat proper values” predicate (Definition) Name: DefFlatValues Formula [0]: (βˆ€(F:Class)((F flat proper values)⟷(βˆ€(x:Class)((x∈Dom(F))β†’((F(x) proper)β†’βˆ€(b:Class)(((x,b)∈F)β†’(b singleton))))))) SML Kernel AST: TpFlat Scheme of Types: (βˆ€([F@Variable]:[Class@Type])(([F@Class.Expression] flat proper values)⟷(βˆ€([x@Variable]:[Class@Type])(([x@Class.Expression]∈Dom([F@Class.Expression]))β†’(([F@Class.Expression]([x@Class.Expression]) proper)β†’βˆ€([b@Variable]:[Class@Type])((([x@Class.Expression],[b@Class.Expression])∈[F@Class.Expression])β†’([b@Class.Expression] singleton))))))) Verification: Definitional (Kernel AST) [3.31 / DefFamily] β€œIs a family” predicate (Definition) Name: DefFamily Formula [0]: (βˆ€(F:Class)((F family)⟷((F concentrated set values)∧(F flat proper values)))) SML Kernel AST: TpFamily Scheme of Types: (βˆ€([F@Variable]:[Class@Type])(([F@Class.Expression] family)⟷(([F@Class.Expression] concentrated set values)∧([F@Class.Expression] flat proper values)))) Verification: Definitional (Kernel AST) [3.32 / DefClassFunction] β€œIs a class-function” predicate (Definition) Name: DefClassFunction Formula [0]: (βˆ€(F:Class)((F class-function)⟷((F family)∧(F set-valued)))) SML Kernel AST: TpClassFunc Scheme of Types: (βˆ€([F@Variable]:[Class@Type])(([F@Class.Expression] class-function)⟷(([F@Class.Expression] family)∧([F@Class.Expression] set-valued)))) Verification: Definitional (Kernel AST) [3.33 / DefInjectiveFunction] β€œIs injective” predicate (Definition) Name: DefInjectiveFunction Formula [0]: (βˆ€(F:Class)((F injective)⟷(((F family)∧(F set-valued))βˆ§βˆ€(x:Class)βˆ€(y:Class)((((x∈Dom(F))∧(y∈Dom(F)))∧(F(x)=F(y)))β†’(x=y))))) SML Kernel AST: TpInjective Scheme of Types: (βˆ€([F@Variable]:[Class@Type])(([F@Class.Expression] injective)⟷((([F@Class.Expression] family)∧([F@Class.Expression] set-valued))βˆ§βˆ€([x@Variable]:[Class@Type])βˆ€([y@Variable]:[Class@Type])(((([x@Class.Expression]∈Dom([F@Class.Expression]))∧([y@Class.Expression]∈Dom([F@Class.Expression])))∧([F@Class.Expression]([x@Class.Expression])=[F@Class.Expression]([y@Class.Expression])))β†’([x@Class.Expression]=[y@Class.Expression]))))) Verification: Definitional (Kernel AST) [3.34 / DefSetFunction] β€œIs a function” predicate (Definition) Name: DefSetFunction Formula [0]: (βˆ€(f:Class)((f function)⟷((f class-function)∧(f set)))) SML Kernel AST: TpFunc Scheme of Types: (βˆ€([f@Variable]:[Class@Type])(([f@Class.Expression] function)⟷(([f@Class.Expression] class-function)∧([f@Class.Expression] set)))) Verification: Definitional (Kernel AST) [3.35 / DefSemiSingleton] β€œSemi-singleton” predicate (Definition) Name: DefSemiSingleton Formula [0]: (βˆ€(s:Class)βˆ€(x:Class)βˆ€(y:Class)(((x∈s)∧(y∈s))β†’(x=y))) SML Kernel AST: TpSemiSingleton Scheme of Types: (βˆ€([s@Variable]:[Class@Type])βˆ€([x@Variable]:[Class@Type])βˆ€([y@Variable]:[Class@Type])((([x@Class.Expression]∈[s@Class.Expression])∧([y@Class.Expression]∈[s@Class.Expression]))β†’([x@Class.Expression]=[y@Class.Expression]))) Verification: Definitional (Kernel AST) [3.36 / DefSemiSingletonSubclass] β€œSemi-singleton subset” relation (s sss A) (Definition) Name: DefSemiSingletonSubclass Formula [0]: (βˆ€(s:Class)βˆ€(A:Class)((sβŠ†A)βˆ§βˆ€(x:Class)βˆ€(y:Class)(((x∈s)∧(y∈s))β†’(x=y)))) SML Kernel AST: TpSss Scheme of Types: (βˆ€([s@Variable]:[Class@Type])βˆ€([A@Variable]:[Class@Type])(([s@Class.Expression]βŠ†[A@Class.Expression])βˆ§βˆ€([x@Variable]:[Class@Type])βˆ€([y@Variable]:[Class@Type])((([x@Class.Expression]∈[s@Class.Expression])∧([y@Class.Expression]∈[s@Class.Expression]))β†’([x@Class.Expression]=[y@Class.Expression])))) Verification: Definitional (Kernel AST) [3.37 / ThmFamilyEvaluation] Evaluation of β€œFamily Value” via semi-singleton subsets (Theorem) Name: ThmFamilyEvaluation Formula [0]: (βˆ€(F:Class)βˆ€(x:Class)((F family)β†’(F(x)=⋃{s|(x,s)∈F}))) SML Kernel AST: CpValOf Scheme of Types: (βˆ€([F@Variable]:[Class@Type])βˆ€([x@Variable]:[Class@Type])(([F@Class.Expression] family)β†’([F@Class.Expression]([x@Class.Expression])=⋃{[s@Class.Expression]|([x@Class.Expression],[s@Class.Expression])∈[F@Class.Expression]}))) Verification: Verified (Kernel) [3.38 / DefSigmaModel] β€œDependent Sum (Sigma-Type)” model over a family (Definition) Name: DefSigmaModel Formula [0]: (βˆ€(B:Class)βˆ€(x:Class)βˆ€(y:Class)((B family)β†’(((x∈Dom(B))∧(y∈B(x)))⟷((x,y)∈{s|βˆƒ(a:Class)βˆƒ(b:Class)((s=(a,b))∧((a∈Dom(B))∧(b∈B(a))))})))) SML Kernel AST: CpSigma Scheme of Types: (βˆ€([B@Variable]:[Class@Type])βˆ€([x@Variable]:[Class@Type])βˆ€([y@Variable]:[Class@Type])(([B@Class.Expression] family)β†’((([x@Class.Expression]∈Dom([B@Class.Expression]))∧([y@Class.Expression]∈[B@Class.Expression]([x@Class.Expression])))⟷(([x@Class.Expression],[y@Class.Expression])∈{[s@Class.Expression]|βˆƒ([a@Variable]:[Class@Type])βˆƒ([b@Variable]:[Class@Type])(([s@Class.Expression]=([a@Class.Expression],[b@Class.Expression]))∧(([a@Class.Expression]∈Dom([B@Class.Expression]))∧([b@Class.Expression]∈[B@Class.Expression]([a@Class.Expression]))))})))) Kernel Note: Explicit typed term interpretation / valuation (ΞΌ_A : A.Expression β†’ Class.Expression) of the dependent sum Ξ£(x:Dom(F)) over a family F in the fixed background model. Verification: Definitional (Kernel AST) [3.39 / DefPiPredicateModel] β€œDependent Product (Pi-Type)” predicate and section model (Theorem) Name: DefPiPredicateModel Formula [0]: (βˆ€(B:Class)βˆ€(f:Class)(((B family)∧((f family)∧(Dom(f)=Dom(B))))β†’βˆ€(x:Class)((x∈Dom(B))β†’(f(x)∈B(x))))) SML Kernel AST: CpPi Scheme of Types: (βˆ€([B@Variable]:[Class@Type])βˆ€([f@Variable]:[Class@Type])((([B@Class.Expression] family)∧(([f@Class.Expression] family)∧(Dom([f@Class.Expression])=Dom([B@Class.Expression]))))β†’βˆ€([x@Variable]:[Class@Type])(([x@Class.Expression]∈Dom([B@Class.Expression]))β†’([f@Class.Expression]([x@Class.Expression])∈[B@Class.Expression]([x@Class.Expression]))))) Kernel Note: Explicit typed term interpretation / valuation (ΞΌ_A : A.Expression β†’ Class.Expression) of dependent product sections Ξ (x:Dom(F)) over a family F in the fixed background model. Verification: Verified (Kernel) [3.40 / DefCardLessEq] β€œIs not strictly larger than” binary relation (Definition) Name: DefCardLessEq Formula [0]: (βˆ€(A:Class)βˆ€(B:Class)((Aβ‰ΌB)⟷(βˆƒ(f:Class)((((f class-function)∧(AβŠ†Dom(f)))∧(f[A]βŠ†B))∧(f injective))))) SML Kernel AST: TpLessEq Scheme of Types: (βˆ€([A@Variable]:[Class@Type])βˆ€([B@Variable]:[Class@Type])(([A@Class.Expression]β‰Ό[B@Class.Expression])⟷(βˆƒ([f@Variable]:[Class@Type])(((([f@Class.Expression] class-function)∧([A@Class.Expression]βŠ†Dom([f@Class.Expression])))∧([f@Class.Expression][[A@Class.Expression]]βŠ†[B@Class.Expression]))∧([f@Class.Expression] injective))))) Verification: Definitional (Kernel AST) [3.41 / DefCardinality] Class cardinality (Definition) Name: DefCardinality Formula [0]: (βˆ€(K:Class)(|K|=(Onβˆ©β‹‚{a|(a∈On)∧(Kβ‰Όa)}))) SML Kernel AST: CpCard Scheme of Types: (βˆ€([K@Variable]:[Class@Type])(|[K@Class.Expression]|=(Onβˆ©β‹‚{[a@Class.Expression]|([a@Class.Expression]∈On)∧([K@Class.Expression]β‰Ό[a@Class.Expression])}))) Verification: Definitional (Kernel AST) [3.42 / DefCardLess] β€œIs strictly smaller than” binary relation (Definition) Name: DefCardLess Formula [0]: (βˆ€(A:Class)βˆ€(B:Class)((Aβ‰ΊB)⟷(Β¬(Bβ‰ΌA)))) SML Kernel AST: TpLess Scheme of Types: (βˆ€([A@Variable]:[Class@Type])βˆ€([B@Variable]:[Class@Type])(([A@Class.Expression]β‰Ί[B@Class.Expression])⟷(Β¬([B@Class.Expression]β‰Ό[A@Class.Expression])))) Verification: Definitional (Kernel AST) [3.43 / AxmSizeLimitation] Size limitation axiom related statement (Axiom) Name: AxmSizeLimitation Formula [0]: (βˆ€(X:Class)((X∈V)⟷(|X|β‰Ί|V|))) SML Kernel AST: PSizeLimAx_prf Scheme of Types: (βˆ€([X@Variable]:[Class@Type])(([X@Class.Expression]∈V)⟷(|[X@Class.Expression]|β‰Ί|V|))) Verification: Postulated (Kernel Axiom) [3.44 / DefHereditaryClass] β€œIs hereditary” predicate (Definition) Name: DefHereditaryClass Formula [0]: (βˆ€(A:Class)(Hereditary(A)⟷(βˆ€(B:Class)((B∈A)β†’βˆ€(X:Class)((XβŠ†B)β†’(X∈A)))))) SML Kernel AST: PKernelDef_prf Scheme of Types: (βˆ€([A@Variable]:[Class@Type])(Hereditary([A@Class.Expression])⟷(βˆ€([B@Variable]:[Class@Type])(([B@Class.Expression]∈[A@Class.Expression])β†’βˆ€([X@Variable]:[Class@Type])(([X@Class.Expression]βŠ†[B@Class.Expression])β†’([X@Class.Expression]∈[A@Class.Expression])))))) Verification: Definitional (Kernel AST) [3.45 / DefPowerfulClass] β€œIs powerful” predicate (Definition) Name: DefPowerfulClass Formula [0]: (βˆ€(U:Class)(Powerful(U)⟷(βˆ€(B:Class)((B∈U)β†’(𝒫(B)∈U))))) SML Kernel AST: PKernelDef_prf Scheme of Types: (βˆ€([U@Variable]:[Class@Type])(Powerful([U@Class.Expression])⟷(βˆ€([B@Variable]:[Class@Type])(([B@Class.Expression]∈[U@Class.Expression])β†’(𝒫([B@Class.Expression])∈[U@Class.Expression]))))) Verification: Definitional (Kernel AST) [3.46 / DefPairfulClass] β€œIs pairful” predicate (Definition) Name: DefPairfulClass Formula [0]: (βˆ€(U:Class)(Pairful(U)⟷(βˆ€(A:Class)βˆ€(B:Class)(((A∈U)∧(B∈U))β†’({A,B}∈U))))) SML Kernel AST: PKernelDef_prf Scheme of Types: (βˆ€([U@Variable]:[Class@Type])(Pairful([U@Class.Expression])⟷(βˆ€([A@Variable]:[Class@Type])βˆ€([B@Variable]:[Class@Type])((([A@Class.Expression]∈[U@Class.Expression])∧([B@Class.Expression]∈[U@Class.Expression]))β†’({[A@Class.Expression],[B@Class.Expression]}∈[U@Class.Expression]))))) Verification: Definitional (Kernel AST) [3.47 / DefTightClass] β€œIs tight” predicate (Definition) Name: DefTightClass Formula [0]: (βˆ€(U:Class)(Tight(U)⟷(βˆ€(B:Class)((BβŠ†U)β†’((Bβ‰ΊU)⟷(B∈U)))))) SML Kernel AST: PKernelDef_prf Scheme of Types: (βˆ€([U@Variable]:[Class@Type])(Tight([U@Class.Expression])⟷(βˆ€([B@Variable]:[Class@Type])(([B@Class.Expression]βŠ†[U@Class.Expression])β†’(([B@Class.Expression]β‰Ί[U@Class.Expression])⟷([B@Class.Expression]∈[U@Class.Expression])))))) Verification: Definitional (Kernel AST) [3.48 / DefSingletonSet] Singleton set (Definition) Name: DefSingletonSet Formula [0]: (βˆ€(a:Class)({a}={x|x=a})) SML Kernel AST: CpSingleton Scheme of Types: (βˆ€([a@Variable]:[Class@Type])({[a@Class.Expression]}={[x@Class.Expression]|[x@Class.Expression]=[a@Class.Expression]})) Verification: Definitional (Kernel AST) [3.49 / DefUnorderedPair] Unordered pair (Definition) Name: DefUnorderedPair Formula [0]: (βˆ€(a:Class)βˆ€(b:Class)({a,b}={x|(x=a)∨(x=b)})) SML Kernel AST: CpUPair Scheme of Types: (βˆ€([a@Variable]:[Class@Type])βˆ€([b@Variable]:[Class@Type])({[a@Class.Expression],[b@Class.Expression]}={[x@Class.Expression]|([x@Class.Expression]=[a@Class.Expression])∨([x@Class.Expression]=[b@Class.Expression])})) Verification: Definitional (Kernel AST) [3.50 / DefNaturalNumberModels] Set-theoretic models of natural numbers(TBI) (Definition) Name: DefNaturalNumberModels Formula [0]: ((0:Class) = βˆ…) ∧ (((1:Class) = {βˆ…}) ∧ (((2:Class) = {βˆ…,{βˆ…}}) ∧ ((3:Class) = {βˆ…,{βˆ…},{βˆ…,{βˆ…}}}))) SML Kernel AST: CpNatModel Scheme of Types: ((0:Class) = βˆ…) ∧ (((1:Class) = {βˆ…}) ∧ (((2:Class) = {βˆ…,{βˆ…}}) ∧ ((3:Class) = {βˆ…,{βˆ…},{βˆ…,{βˆ…}}}))) Kernel Note: Explicit typed term interpretation / valuation (ΞΌ_Nat : Nat.Expression β†’ Class.Expression) mapping numeral terms 0, 1, 2, 3 into their von Neumann ordinal classes in the fixed background model. Verification: Definitional (Kernel AST) [3.51 / DefClassLists] General definition of lists of classes which applicable not only for sets, but for proper classes too(TBI) (Definition) Name: DefClassLists Formula [0]: (mark(A,n) = ({{0,n}} βˆͺ {({{{a}},n}:Class) | (a ∈ A)})) ∧ (([] = βˆ…) ∧ (([A] = mark(A,1)) ∧ (([A,B] = (mark(A,1) βˆͺ mark(B,2))) ∧ (((A,B) = [A,B]) ∧ ((pr1(L) = {a | ({{{a}},1} ∈ L)}) ∧ (pr2(L) = {b | ({{{b}},2} ∈ L)})))))) SML Kernel AST: CpOPair Scheme of Types: (mark(A,n) = ({{0,n}} βˆͺ {({{{a}},n}:Class) | (a ∈ A)})) ∧ (([] = βˆ…) ∧ (([A] = mark(A,1)) ∧ (([A,B] = (mark(A,1) βˆͺ mark(B,2))) ∧ (((A,B) = [A,B]) ∧ ((pr1(L) = {a | ({{{a}},1} ∈ L)}) ∧ (pr2(L) = {b | ({{{b}},2} ∈ L)})))))) Judgements [1]: [(A:Class), (B:Class), (L:Class), (n:Class)] Verification: Definitional (Kernel AST) [3.52 / DefKuratowskiPair] Ordered pair(Kuratowsky's) (Definition) Name: DefKuratowskiPair Formula [0]: (βˆ€(a:Class)βˆ€(b:Class)((a,b)={{a,a},{a,b}})) SML Kernel AST: CpKuratowskiPair Scheme of Types: (βˆ€([a@Variable]:[Class@Type])βˆ€([b@Variable]:[Class@Type])(([a@Class.Expression],[b@Class.Expression])={{[a@Class.Expression],[a@Class.Expression]},{[a@Class.Expression],[b@Class.Expression]}})) Verification: Definitional (Kernel AST) [3.53 / DefBinaryUnion] Binary union (Definition) Name: DefBinaryUnion Formula [0]: (βˆ€(A:Class)βˆ€(B:Class)((AβˆͺB)={x|(x∈A)∨(x∈B)})) SML Kernel AST: CpBinUnion Scheme of Types: (βˆ€([A@Variable]:[Class@Type])βˆ€([B@Variable]:[Class@Type])(([A@Class.Expression]βˆͺ[B@Class.Expression])={[x@Class.Expression]|([x@Class.Expression]∈[A@Class.Expression])∨([x@Class.Expression]∈[B@Class.Expression])})) Kernel Note: Special Def.: (x βˆͺ y) = ⋃{x,y} (set-restricted); General Def.: (A βˆͺ B) = {z | (z ∈ A) ∨ (z ∈ B)} (general class definition). Verification: Definitional (Kernel AST) [3.54 / DefBinaryIntersection] Binary intersection (Definition) Name: DefBinaryIntersection Formula [0]: (βˆ€(A:Class)βˆ€(B:Class)((A∩B)={x|(x∈A)∧(x∈B)})) SML Kernel AST: CpBinInter Scheme of Types: (βˆ€([A@Variable]:[Class@Type])βˆ€([B@Variable]:[Class@Type])(([A@Class.Expression]∩[B@Class.Expression])={[x@Class.Expression]|([x@Class.Expression]∈[A@Class.Expression])∧([x@Class.Expression]∈[B@Class.Expression])})) Verification: Definitional (Kernel AST) [3.55 / DefInductiveClass] β€œIs successor-inductive (Peano-inductive)” predicate (Definition) Name: DefInductiveClass Formula [0]: (βˆ€(X:Class)(Ind(X)⟷((βˆ…βˆˆX)βˆ§βˆ€(a:Class)((a∈X)β†’((aβˆͺ{a})∈X))))) SML Kernel AST: TpInd Scheme of Types: (βˆ€([X@Variable]:[Class@Type])(Ind([X@Class.Expression])⟷((βˆ…βˆˆ[X@Class.Expression])βˆ§βˆ€([a@Variable]:[Class@Type])(([a@Class.Expression]∈[X@Class.Expression])β†’(([a@Class.Expression]βˆͺ{[a@Class.Expression]})∈[X@Class.Expression]))))) Kernel Note: Successor-inductive (Peano 0-successor-inductive) in the narrowest sense: closed under 0 = βˆ… and ordinal successor a |-> a βˆͺ {a}, as distinguished from transfinite ∈-induction (3.70) or 𝒫-induction. Verification: Definitional (Kernel AST) [3.56 / DefOmega] The intersection class of all successor-inductive (Peano-inductive) classes is called omega (βŠ†-minimal successor-inductive class and smallest successor-inductive ordinal) (Definition) Name: DefOmega Formula [0]: (βˆ€(x:Class)((xβˆˆΟ‰)⟷(βˆ€(Q:Class)(Ind(Q)β†’(x∈Q))))) SML Kernel AST: CpOmega Scheme of Types: (βˆ€([x@Variable]:[Class@Type])(([x@Class.Expression]βˆˆΟ‰)⟷(βˆ€([Q@Variable]:[Class@Type])(Ind([Q@Class.Expression])β†’([x@Class.Expression]∈[Q@Class.Expression]))))) Kernel Note: By definition, Ο‰ is not only the smallest successor-inductive ordinal, but also the βŠ†-minimal (least) element among all successor-inductive (Peano-inductive) classes in the subclass (βŠ†) order (Ind(Ο‰) ∧ βˆ€(Q:Class), Ind(Q) β†’ (Ο‰ βŠ† Q)), directly expressing simple countable mathematical (Peano) induction up to Ο‰. | Special Def.: Ο‰ = β‹‚{q | Ind(q)}; General Def.: βˆ€(x:Class), (x ∈ Ο‰) ⟷ (βˆ€(Q:Class), Ind(Q) β†’ (x ∈ Q)). Verification: Definitional (Kernel AST) [3.57 / AxmOmegaIsSet] β€œInfinity”(Ο‰ is a set) (Axiom) Name: AxmOmegaIsSet Formula [0]: (Ο‰ set) SML Kernel AST: POmegaSetAx_prf Scheme of Types: (Ο‰ set) Kernel Note: Asserts that the βŠ†-minimal successor-inductive (Peano-inductive) class Ο‰ is a set. Verification: Postulated (Kernel Axiom) [3.58 / ThmUniversalClassInductive] Class of all sets is successor-inductive (Peano-inductive) (Theorem) Name: ThmUniversalClassInductive Formula [0]: Ind(V) SML Kernel AST: TpInd Scheme of Types: Ind(V) Verification: Verified (Kernel) [3.59 / ThmOmegaInductive] Intersection of all successor-inductive (Peano-inductive) classes is a successor-inductive class itself (Ο‰ is the βŠ†-least successor-inductive class) (Theorem) Name: ThmOmegaInductive Formula [0]: Ind(Ο‰) SML Kernel AST: TpInd Scheme of Types: Ind(Ο‰) Kernel Note: Establishes that Ο‰ itself satisfies Ind(Ο‰), making Ο‰ the βŠ†-least (minimal) element among all successor-inductive classes in the βŠ† order. Verification: Verified (Kernel) [3.60 / ThmOrdinalsInductive] Class of all ordinal numbers is successor-inductive (Peano-inductive) (Theorem) Name: ThmOrdinalsInductive Formula [0]: Ind(On) SML Kernel AST: TpInd Scheme of Types: Ind(On) Verification: Verified (Kernel) [3.61 / ThmOmegaTransitive] Ο‰ is transitive (Theorem) Name: ThmOmegaTransitive Formula [0]: Tr(Ο‰) SML Kernel AST: TpTrans Scheme of Types: Tr(Ο‰) Verification: Verified (Kernel) [3.62 / ThmOmegaOrdinal] Ο‰ is ordinal (Theorem) Name: ThmOmegaOrdinal Formula [0]: Ord(Ο‰) SML Kernel AST: TpOrd Scheme of Types: Ord(Ο‰) Verification: Verified (Kernel) [3.63 / ThmOmegaInOrdinals] Ο‰ is in the class of all ordinal numbers(=sets) (Theorem) Name: ThmOmegaInOrdinals Formula [0]: (Ο‰βˆˆOn) SML Kernel AST: CpOn Scheme of Types: (Ο‰βˆˆOn) Verification: Verified (Kernel) [3.64 / DefIsCardinal] β€œIs cardinal” predicate (Theorem) Name: DefIsCardinal Formula [0]: (βˆ€(C:Class)(Card(C)⟷(βˆƒ(K:Class)(|K|=C)))) SML Kernel AST: TpCard Scheme of Types: (βˆ€([C@Variable]:[Class@Type])(Card([C@Class.Expression])⟷(βˆƒ([K@Variable]:[Class@Type])(|[K@Class.Expression]|=[C@Class.Expression])))) Verification: Verified (Kernel) [3.65 / ThmOmegaCardinal] Ο‰ is cardinal (Theorem) Name: ThmOmegaCardinal Formula [0]: Card(Ο‰) SML Kernel AST: TpCard Scheme of Types: Card(Ο‰) Verification: Verified (Kernel) [3.66 / ThmOrdinalsCardinal] On is a cardinal class (Theorem) Name: ThmOrdinalsCardinal Formula [0]: Card(On) SML Kernel AST: TpCard Scheme of Types: Card(On) Verification: Verified (Kernel) [3.67 / ThmUniversalClassNotCardinal] Class of all sets is not a cardinal class (Theorem) Name: ThmUniversalClassNotCardinal Formula [0]: (Β¬Card(V)) SML Kernel AST: TpCard Scheme of Types: (Β¬Card(V)) Verification: Verified (Kernel) [3.68 / DefGrothendieckUniverse] β€œIs a universe” predicate (Definition) Name: DefGrothendieckUniverse Formula [0]: (βˆ€(U:Class)((U universe)⟷(((Ο‰βˆˆU)∧((Tr(U)∧Hereditary(U))∧(Powerful(U)∧Tight(U))))∧Pairful(U)))) SML Kernel AST: PKernelDef_prf Scheme of Types: (βˆ€([U@Variable]:[Class@Type])(([U@Class.Expression] universe)⟷(((Ο‰βˆˆ[U@Class.Expression])∧((Tr([U@Class.Expression])∧Hereditary([U@Class.Expression]))∧(Powerful([U@Class.Expression])∧Tight([U@Class.Expression]))))∧Pairful([U@Class.Expression])))) Verification: Definitional (Kernel AST) [3.69 / ThmUniversalClassIsUniverse] The class of all sets is a universe (Theorem) Name: ThmUniversalClassIsUniverse Formula [0]: (V universe) SML Kernel AST: PVUniverseAx_prf Scheme of Types: (V universe) Kernel Note: Formal kernel proof (v_universe_thm_proof : unit -> Thm, verified by Thm.checkPipeline and Thm.slow_check) deriving (𝘍, [] ⊒ (V universe)) from 3.68 #DefGrothendieckUniverse (PKernelDef_prf) and the 6 component lemmas: (1) (Ο‰ ∈ V) via 3.57 #AxmOmegaIsSet (POmegaSetAx_prf), 3.05 #DefUniversalClass (PKernelDef_prf), 3.08 #AxmLeftInSound (PLeftInSoundAx_prf), and 3.01 #RulClassComprehension (PComprAx_prf); (2) (V transitive) via 3.15 #DefTransitiveClass (PKernelDef_prf), 3.06 #DefSubclass (PKernelDef_prf), and 3.02 #DefIsSet (PSetDef_prf); (3) (V Hereditary) via 3.44 #DefHereditaryClass (PKernelDef_prf) and 3.12 #AxmHeredity (PHeredityAx_prf); (4) (V Powerful) via 3.45 #DefPowerfulClass (PKernelDef_prf) and 3.13 #AxmExponent (PPowSetAx_prf); (5) (V Tight) via 3.47 #DefTightClass (PKernelDef_prf), 3.43 #AxmSizeLimitation (PSizeLimAx_prf), and 3.41/3.42 #DefCardinality/#DefCardLess (PCardLessOrderAx_prf); (6) (V Pairful) via 3.46 #DefPairfulClass (PKernelDef_prf) and 3.49 #DefUnorderedPair sethood (PPairSetAx_prf). Backup axiom constructor PVUniverseAx_prf (v_universe_axm_backup_entry) is also retained in the kernel just in case. Verification: Verified (Kernel) [3.70 / AxmTarskiUniverses] β€œTarski's axiom” (Axiom) Name: AxmTarskiUniverses Formula [0]: (βˆ€(x:Class)((x set)β†’βˆƒ(u:Class)(((u universe)∧(x∈u))∧(u set)))) SML Kernel AST: TpUniverse Scheme of Types: (βˆ€([x@Variable]:[Class@Type])(([x@Class.Expression] set)β†’βˆƒ([u@Variable]:[Class@Type])((([u@Class.Expression] universe)∧([x@Class.Expression]∈[u@Class.Expression]))∧([u@Class.Expression] set)))) Verification: Postulated (Kernel Axiom) [3.71 / ThmTransitiveClassInduction] General form of the transfinite ∈-induction principle on a transitive class (Theorem) Name: ThmTransitiveClassInduction Formula [0]: (βˆ€(K:Class)βˆ€(A:Class)((Tr(K)∧((Kβˆ©π’«(A))βŠ†A))β†’(KβŠ†A))) SML Kernel AST: PEpsIndAx_prf Scheme of Types: (βˆ€([K@Variable]:[Class@Type])βˆ€([A@Variable]:[Class@Type])((Tr([K@Class.Expression])∧(([K@Class.Expression]βˆ©π’«([A@Class.Expression]))βŠ†[A@Class.Expression]))β†’([K@Class.Expression]βŠ†[A@Class.Expression]))) Kernel Note: Transfinite membership (∈) induction on a well-founded transitive class, contrasted with successor-induction (Peano 0-successor-induction Ind(X) in 3.55). Verification: Verified (Kernel) [3.72 / AxmSoundnessOfBaseTheory] Soundness of the theory π˜› (Axiom) Name: AxmSoundnessOfBaseTheory Formula [0]: (βˆ€(𝛗:Fm)((π˜›,[]βŠ’π›—)β†’eval(𝛗))) SML Kernel AST: TpHolds Scheme of Types: (βˆ€([𝛗@Variable]:[Fm@Type])((π˜›,[]⊒[𝛗@Fm.Expression])β†’eval([𝛗@Fm.Expression]))) Kernel Note: Local reflection / soundness schema for the recursively enumerable (r.e.) base theory of classes π˜›: if (π˜›, [] ⊒ Ο†), then the explicit formula valuation βŸ¦Ο†βŸ§ holds in the fixed background model. Verification: Postulated (Kernel Axiom) [3.73 / AxmSoundnessOfFullTheory] Soundness of the theory 𝘍 (Axiom) Name: AxmSoundnessOfFullTheory Formula [0]: (βˆ€(𝛗:Fm)((𝘍,[]βŠ’π›—)β†’eval(𝛗))) SML Kernel AST: PCredo_prf Scheme of Types: (βˆ€([𝛗@Variable]:[Fm@Type])((𝘍,[]⊒[𝛗@Fm.Expression])β†’eval([𝛗@Fm.Expression]))) Kernel Note: 𝘍 is a non-recursively-enumerable (non-r.e.), Henkin-complete extension of the r.e. base theory π˜› (π˜› βŠ† 𝘍). Because 𝘍 is non-r.e., GΓΆdel's incompleteness theorems do not apply to 𝘍 itself, and 𝘍 is postulated with full soundness (𝘍, [] ⊒ Ο†) β†’ βŸ¦Ο†βŸ§. Verification: Postulated (Kernel Axiom) [3.74 / AxmCompletenessOfFullTheory] Completeness of the theory 𝘍 (Definition) Name: AxmCompletenessOfFullTheory Formula [0]: (βˆ€(𝛗:Fm)(eval(𝛗)β†’(𝘍,[]βŠ’π›—))) SML Kernel AST: POmnis_prf Scheme of Types: (βˆ€([𝛗@Variable]:[Fm@Type])(eval([𝛗@Fm.Expression])β†’(𝘍,[]⊒[𝛗@Fm.Expression]))) Kernel Note: Negation-completeness of the non-r.e. Henkin extension 𝘍: for every sentence Ο†, if ¬φ is not derivable in 𝘍, then Ο† is derivable in 𝘍. Verification: Definitional (Kernel AST) [3.75 / AxmBaseSubtheoryOfFull] If a formula is derivable in π˜›, then it is derivable in 𝘍 (Axiom) Name: AxmBaseSubtheoryOfFull Formula [0]: (βˆ€(Ξ“:Ctx)βˆ€(𝛗:Fm)((π˜›,Ξ“βŠ’π›—)β†’(𝘍,Ξ“βŠ’π›—))) SML Kernel AST: TpHolds Scheme of Types: (βˆ€([Ξ“@Variable]:[Ctx@Type])βˆ€([𝛗@Variable]:[Fm@Type])((π˜›,[Ξ“@Ctx.Expression]⊒[𝛗@Fm.Expression])β†’(𝘍,[Ξ“@Ctx.Expression]⊒[𝛗@Fm.Expression]))) Kernel Note: Theory extension monotonicity (π˜› βŠ† 𝘍): every theorem of the r.e. base theory π˜› is also a theorem of its non-r.e. Henkin completion 𝘍. Verification: Postulated (Kernel Axiom) [3.76 / DefDunaevOrderedPair] Ordered pair(Dunaev's tagged class pair) (Definition) Name: DefDunaevOrderedPair Formula [0]: (βˆ€(A:Class)βˆ€(B:Class)((A,B)=(({{βˆ…,{βˆ…}}}βˆͺ{x|βˆƒ(a:Class)((a∈A)∧(x={{{{a}}},{βˆ…}}))})βˆͺ({{βˆ…,{βˆ…,{βˆ…}}}}βˆͺ{x|βˆƒ(a:Class)((a∈B)∧(x={{{{a}}},{βˆ…,{βˆ…}}}))})))) SML Kernel AST: CpOPair Scheme of Types: (βˆ€([A@Variable]:[Class@Type])βˆ€([B@Variable]:[Class@Type])(([A@Class.Expression],[B@Class.Expression])=(({{βˆ…,{βˆ…}}}βˆͺ{[x@Class.Expression]|βˆƒ([a@Variable]:[Class@Type])(([a@Class.Expression]∈[A@Class.Expression])∧([x@Class.Expression]={{{{[a@Class.Expression]}}},{βˆ…}}))})βˆͺ({{βˆ…,{βˆ…,{βˆ…}}}}βˆͺ{[x@Class.Expression]|βˆƒ([a@Variable]:[Class@Type])(([a@Class.Expression]∈[B@Class.Expression])∧([x@Class.Expression]={{{{[a@Class.Expression]}}},{βˆ…,{βˆ…}}}))})))) Kernel Note: Dunaev tagged class ordered pair (A,B) = mark(A,1) βˆͺ mark(B,2), sound for arbitrary proper classes. Verification: Definitional (Kernel AST) [3.77 / ThmDunaevFirstProjection] First projection of Dunaev's tagged ordered pair (Theorem) Name: ThmDunaevFirstProjection Formula [0]: (βˆ€(A:Class)βˆ€(B:Class)({a|{{{{a}}},{βˆ…}}∈(A,B)}=A)) SML Kernel AST: CpPr1 Scheme of Types: (βˆ€([A@Variable]:[Class@Type])βˆ€([B@Variable]:[Class@Type])({[a@Class.Expression]|{{{{[a@Class.Expression]}}},{βˆ…}}∈([A@Class.Expression],[B@Class.Expression])}=[A@Class.Expression])) Kernel Note: Recovers A from (A,B) via tag 1 without requiring A or B to be sets. Verification: Verified (Kernel) [3.78 / ThmDunaevSecondProjection] Second projection of Dunaev's tagged ordered pair (Theorem) Name: ThmDunaevSecondProjection Formula [0]: (βˆ€(A:Class)βˆ€(B:Class)({b|{{{{b}}},{βˆ…,{βˆ…}}}∈(A,B)}=B)) SML Kernel AST: CpPr2 Scheme of Types: (βˆ€([A@Variable]:[Class@Type])βˆ€([B@Variable]:[Class@Type])({[b@Class.Expression]|{{{{[b@Class.Expression]}}},{βˆ…,{βˆ…}}}∈([A@Class.Expression],[B@Class.Expression])}=[B@Class.Expression])) Kernel Note: Recovers B from (A,B) via tag 2 without requiring A or B to be sets. Verification: Verified (Kernel) [4.01 / DefMetaInstantiation] Instantiation(meta,WIP) (Axiom) Name: DefMetaInstantiation Formula [0]: (βˆ€(A:Type)βˆ€(G:Ctx.Expression)βˆ€(𝛗:Fm)βˆ€(t:eval(A).Expression)βˆ€(v:Variable)(𝘞,⟦GβŸ§βŠ’β€Ή(βˆ€(⦃v⦄:⟦A⟧)βŸ¦π›—βŸ§)β†’(let ⟦v⟧ = ⟦t⟧ in βŸ¦π›—βŸ§)β€Ί)) SML Kernel AST: ELet Scheme of Types: (βˆ€([A@Variable]:[Type@Type])βˆ€([G@Variable]:[Ctx.Expression@Type])βˆ€([𝛗@Variable]:[Fm@Type])βˆ€([t@Variable]:[eval([A@Type.Expression.Expression]).Expression@Type])βˆ€([v@Variable]:[Variable@Type])(𝘞,⟦[G@Ctx.Expression.Expression]βŸ§βŠ’β€Ή(βˆ€([⦃[v@Variable.Expression]⦄@Variable]:[⟦[A@Type.Expression.Expression]⟧@Type])⟦[𝛗@Fm.Expression]⟧)β†’(let ⟦[v@Name.Expression]⟧ = ⟦[t@Class.Expression.Expression]⟧ in ⟦[𝛗@Fm.Expression]⟧)β€Ί)) Verification: Postulated (Kernel Axiom) [4.02 / DefMetaGeneralisation] Generalisation(meta,WIP) (Axiom) Name: DefMetaGeneralisation Formula [0]: (βˆ€(A:Type)βˆ€(Ξ“:Ctx)βˆ€(𝛗:Fm)βˆ€(v:Variable)((Β¬Ctx.IFV(v,Ξ“))β†’((𝘞,Ξ“βŠ’π›—)β†’(𝘞,Ξ“βŠ’β€Ήβˆ€(⦃v⦄:A)βŸ¦π›—βŸ§β€Ί)))) SML Kernel AST: PForaR_prf Scheme of Types: (βˆ€([A@Variable]:[Type@Type])βˆ€([Ξ“@Variable]:[Ctx@Type])βˆ€([𝛗@Variable]:[Fm@Type])βˆ€([v@Variable]:[Variable@Type])((Β¬Ctx.IFV([v@Variable.Expression],[Ξ“@Ctx.Expression]))β†’((𝘞,[Ξ“@Ctx.Expression]⊒[𝛗@Fm.Expression])β†’(𝘞,[Ξ“@Ctx.Expression]βŠ’β€Ήβˆ€([⦃[v@Variable.Expression]⦄@Variable]:[[A@Type]@Type])⟦[𝛗@Fm.Expression]βŸ§β€Ί)))) Kernel Note: (A theory 𝘞 is assumed here to contain only formulas without free variables, so the variable x has no free occurences in any formula of a set of formulas [|Dec(Theory.Expression)(W)|]. Here Enc(v) (ΞΌ_Variable(v) : Variable.Expression β†’ Class.Expression) denotes the explicit typed term interpretation / valuation homomorphism mapping a typed term of sort A into a term of sort Class while respecting the fixed model and variable valuation.) Verification: Postulated (Kernel Axiom) [4.03 / DefMetaConecessitation] CoNecessitation(meta,WIP) (Inference Rule) Name: DefMetaConecessitation Formula [0]: (βˆ€(Ξ“:Ctx)βˆ€(𝛗:Fm)((𝘍,[]βŠ’β€Ήπ˜,Ξ“βŠ’π›—β€Ί)β†’(𝘍,Ξ“βŠ’π›—))) SML Kernel AST: PCredo_prf Scheme of Types: (βˆ€([Ξ“@Variable]:[Ctx@Type])βˆ€([𝛗@Variable]:[Fm@Type])((𝘍,[]βŠ’β€Ήπ˜,[Ξ“@Ctx.Expression]⊒[𝛗@Fm.Expression]β€Ί)β†’(𝘍,[Ξ“@Ctx.Expression]⊒[𝛗@Fm.Expression]))) Kernel Note: If a formula is derived in 𝘍 from the empty context, then the formula 𝛗 is derived in 𝘍 from the context Ξ“. Why this holds for 𝘍: for an arbitrary theory 𝘞, concluding (𝘞, Ξ“βŠ’π›—) from (𝘞, [] ⊒ ) requires 1-consistency / Σ₁-soundness of 𝘞 (and for the r.e. base theory π˜›, asserting internal co-necessitation would by LΓΆb's theorem 5.01 trivialize π˜›). Because 𝘍 is a non-r.e. sound Henkin extension equipped with Soundness 3.73 ((𝘍, [] ⊒ ψ) β†’ ⟦ψ⟧), instantiating 3.73 at ψ := directly yields (𝘍, Ξ“βŠ’π›—). Verification: Primitive / Derived Rule (Kernel) [4.04 / DefAtMostOneBinder] Quantifier β€œunique”(meta,WIP) (Definition) Name: DefAtMostOneBinder Formula [0]: (βˆ€(𝛗:Fm)((!(z:Class)βŸ¦π›—βŸ§)⟷(βˆ€(x:Class)βˆ€(y:Class)((βŸ¦π›—[(x:Class.Expression)/β€Ήzβ€Ί]⟧∧(let z = y in βŸ¦π›—βŸ§))β†’(x=y))))) SML Kernel AST: TpUniq Scheme of Types: (βˆ€([𝛗@Variable]:[Fm@Type])((!([z@Variable]:[Class@Type])⟦[𝛗@Fm.Expression]⟧)⟷(βˆ€([x@Variable]:[Class@Type])βˆ€([y@Variable]:[Class@Type])((⟦[𝛗@Fm.Expression][([x@Class.Expression.Expression]:Class.Expression)/β€Ήzβ€Ί]⟧∧(let z = [y@Class.Expression] in ⟦[𝛗@Fm.Expression]⟧))β†’([x@Class.Expression]=[y@Class.Expression]))))) Verification: Definitional (Kernel AST) [4.05 / DefExistsUniqueBinder] Quantifier β€œexists and unique”(meta,WIP) (Definition) Name: DefExistsUniqueBinder Formula [0]: (βˆ€(𝛗:Fm)(π˜›,[]βŠ’β€Ή(βˆƒ!(x:Class)βŸ¦π›—βŸ§)⟷((βˆƒ(x:Class)βŸ¦π›—βŸ§)∧!(x:Class)βŸ¦π›—βŸ§)β€Ί)) SML Kernel AST: TpExisUniq Scheme of Types: (βˆ€([𝛗@Variable]:[Fm@Type])(π˜›,[]βŠ’β€Ή(βˆƒ!([x@Variable]:[Class@Type])⟦[𝛗@Fm.Expression]⟧)⟷((βˆƒ([x@Variable]:[Class@Type])⟦[𝛗@Fm.Expression]⟧)∧!([x@Variable]:[Class@Type])⟦[𝛗@Fm.Expression]⟧)β€Ί)) Verification: Definitional (Kernel AST) [4.06 / AxmMetaClassComprehension] Class comprehension axiom schema(meta,WIP) (Axiom) Name: AxmMetaClassComprehension Formula [0]: (βˆ€(𝛗:Fm)βˆ€(x:Name)βˆ€(k:Class.Expression)(Fm.FFI((k:Class.Expression),β€Ήxβ€Ί,𝛗)β†’(π˜›,[]βŠ’β€Ή(⟦k⟧∈{⦃x⦄|βŸ¦π›—βŸ§})⟷((⟦k⟧ set)∧(let x = ⟦k⟧ in βŸ¦π›—βŸ§))β€Ί))) SML Kernel AST: PComprAx_prf Scheme of Types: (βˆ€([𝛗@Variable]:[Fm@Type])βˆ€([x@Variable]:[Name@Type])βˆ€([k@Variable]:[Class.Expression@Type])(Fm.FFI(([k@Class.Expression.Expression]:Class.Expression),β€Ή[x@Name.Expression]β€Ί,[𝛗@Fm.Expression])β†’(π˜›,[]βŠ’β€Ή(⟦[k@Class.Expression.Expression]⟧∈{[⦃[x@Variable.Expression]⦄@Class.Expression]|⟦[𝛗@Fm.Expression]⟧})⟷((⟦[k@Class.Expression.Expression]⟧ set)∧(let [x@Name.Expression] = ⟦[k@Class.Expression.Expression]⟧ in ⟦[𝛗@Fm.Expression]⟧))β€Ί))) Verification: Postulated (Kernel Axiom) [5.01 / ThmLoeb] LΓΆb's theorem(WIP) (Theorem) Name: ThmLoeb Formula [0]: (βˆ€(𝛗:Fm)(𝘌,[]βŠ’β€Ή(π˜›,[]βŠ’β€Ή(π˜›,[]βŠ’π›—)β†’βŸ¦π›—βŸ§β€Ί)β†’(π˜›,[]βŠ’π›—)β€Ί)) SML Kernel AST: TpHolds Scheme of Types: (βˆ€([𝛗@Variable]:[Fm@Type])(𝘌,[]βŠ’β€Ή(π˜›,[]βŠ’β€Ή(π˜›,[]⊒[𝛗@Fm.Expression])β†’βŸ¦[𝛗@Fm.Expression]βŸ§β€Ί)β†’(π˜›,[]⊒[𝛗@Fm.Expression])β€Ί)) Kernel Note: Here 𝘌 ∈ {IΣ₁, PA, π˜›, NBG, MK} is an unspecified elementary metatheory capable of proving the Hilbert-Bernays-LΓΆb derivability conditions D1-D3 for the r.e. base theory π˜› (specifically D3, Σ₁-completeness, which requires Σ₁-induction and fails in Robinson's arithmetic Q; see HΓ‘jek & PudlΓ‘k 1993, Metamathematics of First-Order Arithmetic, Ch. I Β§3 & Ch. III; Bezboruah & Shepherdson 1976, JSL 41(2):503-512; Boolos 1993, The Logic of Provability, Ch. 2). Verification: Verified (Kernel) [5.02 / ThmSecondIncompleteness] GΓΆdel's second incompleteness theorem(WIP) (Theorem) Name: ThmSecondIncompleteness Formula [0]: (𝘌,[]βŠ’β€Ή(Β¬(π˜›,[]βŠ’β€ΉβŠ₯β€Ί))β†’Β¬(π˜›,[]βŠ’β€ΉΒ¬(π˜›,[]βŠ’β€ΉβŠ₯β€Ί)β€Ί)β€Ί) SML Kernel AST: TpHolds Scheme of Types: (𝘌,[]βŠ’β€Ή(Β¬(π˜›,[]βŠ’β€ΉβŠ₯β€Ί))β†’Β¬(π˜›,[]βŠ’β€ΉΒ¬(π˜›,[]βŠ’β€ΉβŠ₯β€Ί)β€Ί)β€Ί) Kernel Note: Formalized in the unspecified elementary metatheory 𝘌 ∈ {IΣ₁, PA, π˜›, NBG, MK} (not Robinson's Q, which lacks Σ₁-induction needed for HBL condition D3; cf. HΓ‘jek & PudlΓ‘k 1993; Bezboruah & Shepherdson 1976) for the recursively enumerable object theory π˜›. Note that GΓΆdel's second incompleteness theorem applies to the r.e. theory π˜›, whereas 𝘍 is non-r.e. Verification: Verified (Kernel)