Skip to content

Commit 51c16fd

Browse files
hyperpolymathclaude
andcommitted
feat(trg-cps): propose v1.1 suite expansion — 20 new entries across 10 uncovered disciplines
Bump TRG Canonical Proof Suite from v1.0 to v1.1 (proposed), adding 20 new rows in the M / S / E tables: Mathematics (+9): M6 deduction theorem (logic), M7 linearity of expectation (probability), M8 rank-nullity (linear algebra), M9 unique factorization (number theory beyond primes), M10 knot composition commutative monoid (knot theory), M11 pigeonhole (combinatorics), M12 dominated convergence (measure theory), M13 Hahn-Banach (functional analysis), M14 max-flow min-cut (graph theory). Science (+5): S6 law of mass action (chemistry), S7 Lorentz velocity addition (special relativity), S8 Hardy-Weinberg equilibrium (biology), S9 Chandrasekhar mass bound (astrophysics), S10 R_0 threshold (epidemiology). Engineering (+6): E6 CSTR steady-state mass balance (chem eng), E7 Carnot efficiency bound (thermo cycles), E8 Nyquist-Shannon sampling (signal processing), E9 Newton's method quadratic convergence (numerical), E10 Weibull bathtub bound (reliability), E11 Kirchhoff laws (electrical power). Rationale: v1.0 gap analysis found zero coverage in logic, probability, chemistry, chem eng, knot theory, relativity, epidemiology, reliability, and power. The 20 new entries were selected on the same inclusion criteria as v1.0 (educational standing + existing formal proofs where possible + compositional independence + domain coverage). Governance: the spec's §versioning section self-mandates a co-signed 90-day review window for suite expansions, announced before taking effect. This commit starts that 90-day window. Expansions take effect no earlier than 2026-07-17. Second-reviewer co-sign pending. Until the window closes and co-signatures are in place, v1.1 entries are labelled "proposed" and do not affect any toolchain's grade. Co-Authored-By: Claude Opus 4.7 (1M context) <noreply@anthropic.com>
1 parent ef3c914 commit 51c16fd

1 file changed

Lines changed: 31 additions & 2 deletions

File tree

toolchain-readiness-grades/templates/CANONICAL-PROOF-SUITE.adoc

Lines changed: 31 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -2,8 +2,8 @@
22
// Copyright (c) 2026 Jonathan D.A. Jewell (hyperpolymath) <j.d.a.jewell@open.ac.uk>
33

44
= TRG Canonical Proof Suite — Mathematical, Scientific, Engineering (M/S/E-CPS)
5-
:status: v1.0 — gate to leave grade E
6-
:date: 2026-04-12
5+
:status: v1.1 (proposed) — 90-day review window open from 2026-04-18
6+
:date: 2026-04-18
77
:toc: preamble
88

99
This is the *Canonical Proof Suite* referenced from
@@ -40,6 +40,15 @@ A toolchain passes the M/S/E-CPS iff:
4040
| M3 | *Intermediate value theorem* (real-valued continuous functions) | mathlib4 `Mathlib.Analysis.SpecialFunctions.Polynomials`; Coq `Coquelicot.Continuity`
4141
| M4 | *Compactness of \[0, 1\]* (Heine–Borel for the closed unit interval) | mathlib4 `Mathlib.Topology.MetricSpace.Compact`; Coq `Coquelicot.Compactness`
4242
| M5 | *Yoneda lemma* (category theory, locally small categories) | mathlib4 `Mathlib.CategoryTheory.Yoneda`; Agda `agda-categories`; Idris2 community library
43+
| M6 | *Deduction theorem / modus ponens closure* (propositional logic) | Coq stdlib `Classical`; Isabelle/HOL `Main`; mathlib4 `Logic.Basic`
44+
| M7 | *Linearity of expectation* (finite discrete random variables) | mathlib4 `Probability.Basic`; Isabelle/HOL `Probability`
45+
| M8 | *Rank-nullity theorem* (finite-dimensional linear maps) | mathlib4 `LinearAlgebra.Dimension`; Coq `mathcomp.algebra`; Isabelle HOL-Analysis
46+
| M9 | *Unique factorization in a UFD* (integers as base case) | mathlib4 `RingTheory.UniqueFactorizationDomain`; mathcomp
47+
| M10 | *Knot composition forms a commutative monoid* (connected sum with unknot as identity) | No standard formal-library port; KnotTheory.jl + Schubert's prime-decomposition theorem as reference
48+
| M11 | *Pigeonhole principle* (finite case, arbitrary surjection) | mathlib4 `Combinatorics.Pigeonhole`; Coq `Finite`; Isabelle HOL-Library
49+
| M12 | *Dominated convergence theorem* (Lebesgue integration) | mathlib4 `MeasureTheory.DominatedConvergence`; Coquelicot; Isabelle HOL-Analysis
50+
| M13 | *Hahn-Banach extension theorem* (functional analysis) | mathlib4 `Analysis.NormedSpace.HahnBanach`; Isabelle HOL `Hahn_Banach`
51+
| M14 | *Max-flow / min-cut duality* (graph theory) | Isabelle HOL `Flow_Networks`; no canonical mathlib port yet
4352
|===
4453

4554
== Science
@@ -53,6 +62,11 @@ A toolchain passes the M/S/E-CPS iff:
5362
| S3 | *Second law of thermodynamics for an isolated system* (Boltzmann H-theorem, statistical-mechanics formulation) | Lean `mathlib4` `Mathlib.MeasureTheory.Integral.Lebesgue` + entropy; Isabelle/HOL `Probability`
5463
| S4 | *Heisenberg uncertainty for position and momentum* (operator-algebra formulation, ⟨ΔxΔp⟩ ≥ ℏ/2) | Lean `mathlib4` `Mathlib.Analysis.InnerProductSpace.Basic`; Coq `mathcomp.analysis.normedtype`
5564
| S5 | *Shannon source-coding theorem* (rate ≥ entropy is necessary) | Coq `infotheo`; Lean `mathlib4` `Mathlib.InformationTheory` (in progress); Isabelle/HOL `Information_Theory`
65+
| S6 | *Law of mass action* (equilibrium condition for an elementary reaction, chemistry) | No standard formal-library port; derive from Gibbs-free-energy minimum
66+
| S7 | *Lorentz-boost composition / relativistic velocity addition* (special relativity) | mathlib4 (in progress); Coq `mathcomp-analysis`
67+
| S8 | *Hardy-Weinberg equilibrium* (stability under random mating, population genetics) | No standard formal-library port; derive from allele-frequency algebra
68+
| S9 | *Chandrasekhar mass upper bound* (white-dwarf stars, astrophysics) | No standard formal-library port; derive from hydrostatic equilibrium + degenerate-gas equation of state
69+
| S10 | *R_0 threshold for endemic-equilibrium existence* (compartmental epidemiology) | No standard formal-library port; derive from SIR / SIS stability analysis
5670
|===
5771

5872
== Engineering
@@ -66,6 +80,12 @@ A toolchain passes the M/S/E-CPS iff:
6680
| E3 | *Bound on cantilever beam deflection* (Euler–Bernoulli, single point load) | Isabelle/HOL physics archive; community Coq `mechanics` projects
6781
| E4 | *Correctness of merge sort* (output is a sorted permutation of the input) | Idris2 stdlib `Data.List.Sort`; Lean `mathlib4` `Mathlib.Data.List.Sort`; Coq `Coq.Sorting.Mergesort`; Agda `agda-stdlib` `Data.List.Sort`
6882
| E5 | *Needham–Schroeder symmetric-key fix* (attack absent in the corrected protocol) | Isabelle/HOL `Auth/`; Coq `Bedrock` protocol verification; ProVerif transcripts as oracle
83+
| E6 | *CSTR steady-state mass balance closure* (chemical engineering) | No standard formal-library port; first-principles balance equation
84+
| E7 | *Carnot efficiency upper bound* (heat engine between two reservoirs) | Isabelle HOL-Thermo; derive from second-law / Clausius inequality
85+
| E8 | *Nyquist-Shannon sampling theorem* (2W sufficient rate for bandlimited reconstruction, signal processing) | No standard formal-library port; `infotheo` may have adjacent results
86+
| E9 | *Newton's method local quadratic convergence* (numerical analysis) | Isabelle HOL-Analysis; Coq `Coquelicot`
87+
| E10 | *Weibull / bathtub-curve failure-rate bound* (reliability engineering) | No standard formal-library port; derive from Weibull hazard function
88+
| E11 | *Kirchhoff voltage + current laws* (lumped-element circuits, power engineering) | Isabelle HOL `Circuits` (community); derive from charge + energy conservation
6989
|===
7090

7191
== How a language toolchain ports this suite
@@ -95,6 +115,15 @@ A toolchain passes the M/S/E-CPS iff:
95115
* *v1.0* (2026-04-12) — initial set of 15 entries (5 mathematics + 5
96116
science + 5 engineering). Suite SHALL be reviewed and may be
97117
expanded annually.
118+
* *v1.1 (proposed)* (2026-04-18) — 20 new entries in four priority
119+
tiers, taking the suite from 15 to 35 entries (14 mathematics + 10
120+
science + 11 engineering). Fills zero-coverage holes in logic
121+
(M6), probability (M7), chemistry (S6), chemical engineering (E6),
122+
knot theory (M10), relativity (S7), biology (S8), epidemiology
123+
(S10), reliability engineering (E10), and electrical power (E11).
124+
90-day co-signed review window opens at this commit; expansions
125+
take effect no earlier than 2026-07-17. Second-reviewer co-sign
126+
pending.
98127
* When the suite is expanded, every existing A-grade component is
99128
re-evaluated against the new suite at the next assessment cycle.
100129
Components that no longer pass are demoted to grade B until they

0 commit comments

Comments
 (0)