Skip to content

SL-14: certified standard-library maps and sets #421

Closed

Description

@afflom

Scoped delivery child of #276, delivered by merged PR #414 (contributor: humuhumu33).

Scope: LexLeanStd.Map and its ten byte-key map/set production roots: mapFromEntries, mapInsert, mapGet, mapRemove, mapExtend, setContains, setRemove, setUnion, setIntersection, and setDifference.

Acceptance:

  • Keep strictly ascending inputs where the contract requires them; collecting arbitrary entries keeps the last repeated key, and updates/extensions preserve the stated replacement semantics.
  • Run the registered differential under the calculus evaluator and pinned rustc against BTreeMap/BTreeSet, including the seeded corpus and each member's fixed planted-defect vector.
  • Establish real pinned-Lean certification and each root's exact declared rust-std effects; publish certified exports byte-identical to committed packages and bound to the lowered programs.
  • Complete the coordinated stdlib/consumer locks, export and golden writers, final source review and complete final-head acceptance gate.

This scoped delivery is complete. #276 remains open for compiler-wide adoption and self-hosting acceptance.

Closure evidence (2026-11-09)

  • SL-14: maps and sets in the standard library (#276) #414 landed on release/v0.4 as f1b70fe3463f29d2ea1259df12b2c23875e9286a. Its tree f7e175ba99c9afb9c31ab4435459f49dd4c98630 is exactly the contributor head 389e9778e9946ec8dffb960ef431ff654a94964d and the hosted CI checkout cae828c41f0cb894cb17ed58d3926fe1fae8fd13. The actual merge retains contributor and release-line ancestry.
  • Final CI 42433971625 completed 45/45 jobs successfully, including same-run honesty, all supported hosts, example verification and Atlas join. Reproducibility 42433964662 also passed on the final head.
  • The rest-job log records conformance_sl_14 ... ok. The inspected case checks all ten roots against BTreeMap/BTreeSet on 400 evaluator inputs and 2,000 rustc inputs per root, plus ten fixed planted defects. It enforces the ascending-input and replacement contracts, exact declared/realized effects, pinned-Lean production certification, byte equality with committed packages, and equality with the programs exercised by the differential.
  • The accepted eligibility records give mapFromEntries exactly allocation, overflow and the other nine roots exactly allocation. The completed gate includes the lock, golden, export, verification and model/scenario/test correspondence checks. The later SL-13: reading canonical JSON in the standard library (#276) #415 landing retains this delivery and again passes conformance_sl_14.

This audit reused completed source and CI evidence. No gate, benchmark or regeneration was rerun, and no broader completion claim is added.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Type

    No type

    Projects

    No projects

      Relationships

      None yet

      Development

      No branches or pull requests

      Issue actions