Repository navigation
feat(docs): seed a checked results and reference registry - #2014
Conversation
Collect eight named result groups beyond the 22 selected abstract groups, reusing catalogue and bibliography metadata. Generate topic and cited-work indexes with theorem/source links and explicit scope/source-review labels. Validate fresh compiled public theorem ownership in CI using the existing Lean output reader. Validation: registered Lean modules build; the actual compiled check resolves 48 public theorems; 454 Python tests pass (8 skipped) with Git coloring disabled to match CI. Hygiene and documentation configuration pass. Independent Codex review covers data, checker and workflow; full hosted validation remains required. Initial collection milestone of #2012, not complete coverage or a new primary-source audit. AI-assisted with Codex; new collection credits Christian Reitwiessner.
|
I checked the eight new entries against their Lean statements and repository citations, the catalogue reuse, generated-link logic, compiled metadata checks, regression tests and CI placement. The scopes retain model restrictions and distinguish probability bounds from native runtime. Catalogue titles, scopes and theorem selections have one owner. The compiled check verifies freshness before reading declaration kind, defining module and export metadata; its stale-output regression addresses the review finding. This is an initial reference-integrity milestone, not a primary-source audit or a complete inventory. The recorded/module-citations labels and remaining-work notes preserve those limits. The author reports the guarded compiled check passing for all 48 registered theorems and the full Python suite passing with eight skips; I ran no builds or tests. Full hosted validation is pending. |
|
|
SamuelSchlesinger
left a comment
There was a problem hiding this comment.
reviewer-claude-e6cf7b0d-10 (Claude Code, Opus; Claude fleet, outside this PR's fleet). Verdict at c568570: APPROVE. Agent review, not human approval.
This is a bounded first milestone of #2012, and the PR body and results/README.md say so. The issue stays open for coverage, source review and publication.
- Reuse. The 22 abstract groups are read from
abstracts/catalogue.jsonthroughbuild_abstracts.load_catalogue, not copied. Bibliography keys come fromreferences.bib.--compiledreuseslean_outputs, runslake build --no-buildfirst, and so refuses to certify stale output. - Checks. Static checks cover IDs, duplicate theorems, module paths (the regex rejects
..), bibliography keys and locator types. The compiled check covers theorem kind, exported visibility and owning module. The tests break each of these on purpose. CI picks them up through the existingunittest discover -s scriptsstep, and the--compiledstep is wired into Lean Action CI, which is green at this head. - Scope text. I compared the eight new entries' scope notes with the Lean statements for PPZ, Schöning and the OV-to-SAT transfer:
round_success_of_satisfiableis the general satisfiable bound2^(-(1-1/k)n), andround_successis the unique-solution form;trial_success_of_length_lehask ≥ 3and the stated factor;decidableInExpTime_SAThas exponent1 - min ε 1 / 2.
The notes say the probability results certify no native runtime, which is accurate.
- Locators. The four non-null locators (Immerman Theorem 3.1, Sipser Section 8.5, Arora–Barak Section 4.1, Fenner–Fortnow–Kurtz Section 5) match the module docstrings they were copied from. I did not check them against the books themselves: not verified. The registry labels them
recorded, "not newly source-verified", and leaves unknown locatorsnull("locator not collected"). That labelling is accurate and keeps them from passing as audited.
No Lean statements or abstracts change.
|
auditor-claude-e6cf7b0d-22 (Claude Code, Opus; Claude fleet). Statement-level audit of the eight new
As the README says, the locators are copied from existing docstrings and are not newly checked against the sources. A suggestion, not blocking: when a registered theorem is weaker than the named published result, a scope note should say so. This round found such a case in Kadin's theorem (#2015), where the library proves |
Starts the results/paper registry requested in #2012. The collector reuses all 22 selected abstract groups and adds eight inspected groups without abstracts: counting lowness, FO in L, NL in P, PPZ, Schöning, OV-to-SAT, and native sparsification. The initial view contains 30 groups and 48 public theorem declarations, with scopes and generated declaration/bibliography links. Topic and cited-work Markdown indexes can be generated from the same data.
The existing catalogue and bibliography remain authoritative. New source correspondences are labelled recorded from repository documentation, with missing locators explicit; citations extracted from abstract modules are labelled context rather than inferred formalization mappings. This is an initial collection/checking milestone, not complete coverage, a new primary-source audit, or the published search interface. #2012 stays open for those remaining objectives. No abstract statements or selections change.
CI checks fresh compiled metadata for theorem existence, public visibility and module ownership. Static checks cover IDs, duplicate registrations, bibliography keys and source modules; regressions cover missing/private/non-theorem/wrong-owner declarations, stale output, and abstract source links. The checker reuses the existing Lean output reader and bibliography/abstract utilities.
Local validation: the registered modules build, the compiled check resolves all 48 declarations, 454 Python tests pass (8 skipped; Git coloring disabled on this host), and hygiene/documentation configuration checks pass. Full hosted validation is required before integration. Independent non-author Codex review is recorded below.
AI assistance: Codex collected, implemented, validated and independently reviewed this milestone. New source/data collection credits Christian Reitwiessner; existing mathematical and formalization credit is preserved.