DEF0282canonicalv1ZFC as E₂ VM
ZFC characterised as an E₂ virtual machine using the Layer Template: Carrier = formal sentences, Predicate = derivability, Decoder = Gödel numbering, Invariant = consistency. ZFC cannot live at E₀ (no execution) or E₁ (no codes). τ and ZFC are two different E₂ VMs.
Payload
ZFC as E₂ VM
ZFC characterised as an E₂ virtual machine using the Layer Template: Carrier = formal sentences, Predicate = derivability, Decoder = Gödel numbering, Invariant = consistency. ZFC cannot live at E₀ (no execution) or E₁ (no codes). τ and ZFC are two different E₂ VMs.
ZFC as E₂ VM
Summary
ZFC characterised as an E₂ virtual machine using the Layer Template: Carrier = formal sentences, Predicate = derivability, Decoder = Gödel numbering, Invariant = consistency. ZFC cannot live at E₀ (no execution) or E₁ (no codes). τ and ZFC are two different E₂ VMs.
Statement
\label{def:zfc-as-e2-vm}
The \textbf{ZFC virtual machine} is the $\Elayer{2}$ quadruple
\begin{equation}\label{eq:ch64-zfc-vm}
\mathrm{ZFC\textrm{-}VM} \;=\; \bigl(\,\mathrm{Sent}_{\mathrm{ZFC}},\; {\vdash}_{\mathrm{ZFC}},\; \ulcorner\cdot\urcorner,\; \mathrm{Con}(\mathrm{ZFC})\,\bigr),
\end{equation}
where the four components are:
\begin{enumerate}
\item\emph{(Carrier.)}
$\mathrm{Sent}_{\mathrm{ZFC}}$ is the set of well-formed sentences in the first-order language of ZFC. These sentences are self-referential via G\"odel numbering: the sentence ``this sentence is not derivable'' is a legitimate element of the carrier.
\item\emph{(Predicate.)}
${\vdash}_{\mathrm{ZFC}}$ is the derivability relation. Given a finite set of axioms and the rules of first-order logic, derivability decides which sentences are theorems. Derivability is the operational closure of the inference rules: the output of applying rules to axioms is another sentence, which is itself subject to further rules.
\item\emph{(Decoder.)}
$\ulcorner\cdot\urcorner \colon \mathrm{Sent}_{\mathrm{ZFC}} \to \mathbb{N}$ is G\"odel numbering. The decoder maps sentences to natural numbers and, crucially, admits an inverse: given a G\"odel number $n$, the decoding function recovers the sentence $\varphi$ such that $\ulcorner\varphi\urcorner = n$. The decoder closes the self-referential loop: a sentence can reference its own code.
\item\emph{(Invariant.)}
$\mathrm{Con}(\mathrm{ZFC})$ is the consistency statement $\nvdash_{\mathrm{ZFC}} (0 = 1)$. The invariant asserts that the VM never crashes: the derivability engine, applied to the axioms, never produces a contradiction. Without this invariant, the VM would derive every sentence (by \emph{ex falso quodlibet}), and the carrier would collapse to triviality.
\end{enumerate}
Proof / Justification
This item is definitional. No manuscript proof is required.
Source Context
- Registry source:
book-03.jsonlline 170 - Manuscript source:
2nd-edition/book-iii-categorical-spectrum/02_mainmatter/part10/ch64-zfc-as-e2-virtual-machine.texlines 66-87
Lean / Formalization Notes
- Formalization:
formalized - Module:
TauLib.BookIII.Bridge.ZFCasVM - Name:
zfc_vm_check
Dependencies
- Canonical: III.D05, III.D08, III.D50
Related Results
Generated by later projection phases.
Related Publications
Generated by later projection phases.
Revision Notes
- 2026-04-24: Initial pilot migration.
Identifiers
Aliases & legacy IDs
III.D67zfc-as-e-vmdef:zfc-as-e2-vmRelease lines
corpus_v3_workingcorpus_v2Relations
Formalized by (6)
Appears in (1)
Downstream uses (computed) (12)
Items in the corpus that reference this one via load-bearing relations. Computed from the full corpus-v3 graph at build time.
FTH0510formal theorem
FTH0510formal theorem
FTH0514formal theorem
FTH0514formal theorem
FTH0515formal theorem
FTH0515formal theorem
FTH0520formal theorem
FTH0520formal theorem
FTH0521formal theorem
FTH0521formal theorem
FTH0522formal theorem
FTH0522formal theoremSources
Version & History
Status disclaimer
A Corpus Item page reports the program's current internal record for this item. It does not imply external verification, scientific consensus, or final proof unless explicitly stated. Read it together with its dependencies, formalization status, and the program's overall stance.