Corpus theorem canonical 2026-05-27T20:53:50+00:00
Corpus v3 · Theorem cid001205THM0040canonicalv1

Linearity Census

Linearity census of TauLib: 75/80 modules fully constructive, 1 module uses Classical.em (eliminable, I.P38), 1 module uses funext tactic (CIC kernel axiom). Book I's formalization is compatible with the !-free fragment of linear logic at the object level.

Payload

Linearity Census

Linearity census of TauLib: 75/80 modules fully constructive, 1 module uses Classical.em (eliminable, I.P38), 1 module uses funext tactic (CIC kernel axiom). Book I’s formalization is compatible with the !-free fragment of linear logic at the object level.

Linearity Census

Summary

Linearity census of TauLib: 75/80 modules fully constructive, 1 module uses Classical.em (eliminable, I.P38), 1 module uses funext tactic (CIC kernel axiom). Book I’s formalization is compatible with the !-free fragment of linear logic at the object level.

Statement

%
\label{thm:linearity-census}
Of TauLib's 77~modules (${\approx}\,15{,}900$~lines):
\begin{enumerate}[\normalfont(i)]
    \item 74~modules $(96.1\%)$ use no classical axioms
          and are fully constructive within CIC.
    \item 2~modules use \texttt{Classical.em},
          both applied to decidable predicates,
          both eliminable
          (Proposition~\ref{prop:em-eliminable}, I.P38).
    \item 1~module uses the \texttt{funext} tactic,
          which invokes a CIC kernel axiom,
          not a classical commitment.
\end{enumerate}
Conclusion: Book~I's Lean~4 formalization
is compatible with the $!$-free fragment of linear logic
at the object level,
in the sense that classical excluded middle ---
the propositional expression of free contraction ---
is never essentially used.

Proof / Justification

Items~(i)--(iii) are the empirical result
of the audit described in
Sections~\ref{sec:ch70-protocol}--\ref{sec:ch70-census}.
The eliminability claim in item~(ii)
is Proposition~\ref{prop:em-eliminable}.
The kernel-axiom classification in item~(iii)
follows from the fact that \texttt{funext}
is a Lean~4 kernel axiom
(Remark~\ref{rem:kernel-not-violation}).

For the conclusion:
the $!$-free fragment of linear logic
prohibits free contraction
(Theorem~\ref{thm:diagonal-linear}, I.T37).
At the propositional level,
classical excluded middle $A \lor \neg A$
yields contraction ---
from $A \lor \neg A$ and two copies of a hypothesis,
one can route through both branches.
Since no theorem in TauLib
\emph{essentially} depends on
\texttt{Classical.em}
(the two sites are eliminable),
no theorem requires the contraction
that excluded middle provides.
The formalization operates within the $!$-free fragment.

Source Context

  • Registry source: book-01.jsonl line 173
  • Manuscript source: 2nd-edition/book-i-categorical-foundations/02_mainmatter/part18/ch70-linearity-audit.tex lines 534-555

Lean / Formalization Notes

  • Formalization: formalized
  • Module: TauLib.BookI.MetaLogic.LinearityAudit
  • Name: Tau.MetaLogic.linearity_census

Dependencies

  • Canonical: I.D77, I.T37, I.P38

Generated by later projection phases.

Generated by later projection phases.

Revision Notes

  • 2026-04-24: Initial pilot migration.

Identifiers

  • Corpus ID cid001205
  • Primary alias THM0040
  • Type Theorem
  • Status canonical
  • Visibility public
  • Version v1

Aliases & legacy IDs

I.T38linearity-censusthm:linearity-census

Release lines

corpus_v3_workingcorpus_v2

Relations

Appears in (1)

Sources

  • Monograph cid000023Book I, Part 18, Chapter 70 (Part XVIII)

Version & History

  • v1 · 2026-05-10 imported from v2 registry

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.

Save or share this page for inspection

Download a portable dossier, copy a reviewer note, or send this page to someone who can inspect it.

Email to expert