Repository navigation
Closed
Description
This records the 2026-11-09 issue cleanup. The aim is for open issues to describe only the real remaining work on the uorc product: the CLI, library, wasm/Pages client and engine.
Remaining work (open)
- Client throughput: compress and decompress at least as fast as xz #105 Client throughput: at least as fast as xz
- Stream input of any size in bounded frames #106 Stream input of any size in bounded frames
- Client: add inspect and verify, with the same operations in CLI, library and wasm #36 Client: inspect and verify, in CLI, library and wasm
- Client: write output files safely (no silent overwrite, no partial files) #37 Client: write output files safely
- Client: archive multiple files and directories (ordered objects) #38 Client: multiple files and directories
- Conditional basis: reference the ulz kernel by identity instead of embedding it #62 Conditional basis: reference the ulz kernel by identity
- Benchmark every release and record the UC-PERF-01 measurements #51 Benchmark every release (UC-PERF-01)
- Close the compression-ratio gap to xz -9 #107 Close the ratio gap to xz -9
- Settle the open conformance rows: bind evidence or retire them #108 Settle the open conformance rows
Closed as implemented
These are implemented in the v0.1 source (#102), and their checks run in the existing acceptance legs. Evidence still missing for a conformance row is tracked once, in #108.
- SDK, offline path and reproducibility: Execute latest-main SDK reconciliation, bootstrap freeze, and capability report #5, Validate offline, reproducible SDK-bound execution path #6, Add clean-path reproducibility and identity comparison checks #58, Fail fast on known locked-language source format mismatch #86 (language 1.2 migration plus
scripts/sdk-source-format-preflight.py) - Registry, claims, authorities and honesty ledger: Author
Registry.lex.texand generate the complete UORC claim/conformance projections #7, Author immutable external-authority bindings in LexLean and generate the authority register #8, Author claim-disposition semantics and generate the honesty ledger #9 - Wire: Implement shortest ULEB128 encode/decode with exact rejection rules #10 ULEB128 (UC-VAR-01), Implement complete archive frame parser/serializer for
uorc/archive/1#11 archive frame (Wire/Frame*), Implement graph body encoding/decoding and static validation #12 graph encode/parse/validate (Wire/Graph*,Core/Validation) - Semantics and runtime: Author independent
ReferenceSemanticsmodel #13ReferenceSemantics, Implement boundedStepMachineevaluator with deterministic errors #14StepMachine, Implement persistent store (M) andScansemantics/refinement #15Store/Scan, Implement static last-use release and reachable-heap accounting #16 lifetime/heap release, Implement profile-02 resource ledger and counters #17 resources, Enforce decode envelope, feasibility gate, and safe rejection #18 runtime admission - Search: Implement deterministic encoder skeleton and incumbent management #19 engine/incumbent, Implement generic typed discovery enumeration with a deterministic resumable cursor #20 enumeration stream, Implement address-chart, byte-ring, and exception-bearing chart synthesis #21 charts, Implement typed anti-unification with substitution correctness #22
AntiUnify, Implement joint nonlocal/corpus sharing and layout optimization with contextual dominance #23Sharing/PackedLayout, Implement fair deterministic phase scheduling and resumable search tasks #25Schedule, Implement sealeduorc/universe/2/uorc/query/2descriptors and admission predicates #26 identities/universe, Implement independent complete enumerator baseline #27Enumerate, Implement profile-02 prefix rejection, target-relative pruning, and completion lower bounds #28Certification/FramingOrder, Implement profile-02 domain-separated identities and canonical descriptor serialization #31Identity, Implement exact replay checkpoint schemauorc/replay-checkpoint/2#33Checkpoint, Implement resume by deterministic replay reconstruction #34Replay, Implement draft.2 SearchEffort defaults and compulsory verification reserves #66Effort - Product API roots: Implement exact modeled computational API roots and result types #35
Product/Api - Proof replay: Integrate Lean kernel replay and axiom audit evidence #42 (LexLean verify replays the kernel and audits axioms); SHA-256 vectors: Integrate NIST SHA-256 vector oracle checks #43 (UC-SHA-01)
Closed as not planned
These were written against the October draft.2 specification. Its schemas (/2 descriptors, UORP v02, profile-02 View transport, the UCxxxx inventory, 38 named theorems) were replaced by the LexLean specification that v0.1 ships. The rest is validation overhead that adds CI time without changing the compression product.
- draft.2 schemas and fixtures: Implement certificate encoding (
UORPv02) and independent checker #29, Implement exactuorc/frontier-query/2anduorc/frontier-receipt/2#30, Implement exactuorc/reconstruction-receipt/2and evidence dispositions #32, Implement completeUCxxxxdiagnostic inventory and schemas #52, Add one owning negative test for every public diagnostic #53, Implement and kernel-check all 38 required formal theorems #54, Add required closed kernel-instance fixtures for profile-02 examples and certificates #55, Generate the canonicaluorc/implementation-acceptance/2release artifact and v1 dossier #59 - Hologram/View transport and vectors: Implement bounded profile-02 View transport (
C1/D1/I1) and generated UI behavior #39, Complete generated Core-Wasm, Hologram, and real View acceptance vectors #40 (the client is the wasm Pages site from Ship the uorc client: CLI, library, wasm page, release and benchmark #104) - External oracle integrations (Z3/cvc5, Wasm spec interpreter and Wasmtime, JCS, byte-comparison oracles, compiler differential, authority acquisition): Implement authority manifest acquisition and freezing process #41, Integrate Z3 and cvc5 bounded semantic oracles and strict result parsing #44, Integrate independent Wasm runtimes (spec interpreter + Wasmtime) #45, Integrate external full-byte comparison and hashing oracles for IO boundaries #46, Integrate independent RFC 8785/JCS canonicalization oracle and vectors #64, Implement conditional compiler differential and production-path evidence #65
- Benchmark ceremony (plan schema, suite sealing, LexLean comparator requests, feasibility gate): Implement exact
uorc/benchmark-plan/2and referenced benchmark binding schemas #47, Implement generated-suite sealing plus external corpus acquisition and procedural-holdout freeze #48, Integrate immutable comparator toolchain through LexLean-authored oracle requests #49, Run the early algorithm/resource feasibility gate before certificate/View completion #50. Measure-only benchmarking is Benchmark every release and record the UC-PERF-01 measurements #51. - Growing
just vvand a mutation suite: Expandjust vvto the complete UORC draft.2 acceptance boundary #56, Implement the complete draft.2 mutation-evidence suite tied to owning gates #57 - Engine synthesis research: Implement bounded-state synthesis (
Fold/Scan/store) engine #24, Implement fully charged decoder-program seed families and synthesis ablation evidence #63. Ratio work is Close the compression-ratio gap to xz -9 #107.
Metadata
Metadata
Assignees
Labels
No labels
Activity