Skip to content

Kernel-runtime slice: closed decisions, bounded byte slices and reducible string joins #409

Closed

Description

@afflom

Delivery slice of #376 and #301 for PR #396, reviewed at 1cf52d6.

Scope: lower closed decide{} proofs and generated data checks to decide +kernel; make bounded byte slices kernel-reducible using list take/drop while preserving bounds; make string joins kernel-reducible using a list case and left fold over String.append, authored in the language-1.2 LexLean core runtime.

Acceptance:

  • Existing SM-04 shared recursive closed computation verifies with its exact empty axiom policy, its false equation is refused, and generated decisions select the kernel evaluator; retain SM-16 coverage.
  • Existing SM-19 1,962-byte slice verifies exactly, including empty/end and out-of-bounds cases; an altered expected byte is refused.
  • Existing SM-19 empty, singleton, Unicode and nested joins verify by reflexivity with exact [propext]; removing the expected separator is refused.
  • Register/scenario/test and documentation mirrors accurately describe this scope; complete all affected official lock, calculus, export, golden, fixture and normalized verification regeneration on the agreed integration head, with the compiler/export fixed point current.
  • The complete normative acceptance gate passes on the final head. Draft or partial CI and downstream Rule30 diagnostics do not satisfy this criterion. Tests use their normal verification limits; no new performance threshold is required.

Boundaries: #376 remains open for byte equality, UTF-8 encoding, decimal formatting and its remaining acceptance, including accurate opacity documentation; #301 remains open for its general UTF-8 round-trip/length/append laws and consumer proof acceptance. The Host source port used by #396 is a dependency, not a duplicate delivery claim: #382 owns exact Host declarations, #271 owns driver/effect work, and #405 coordinates the Host-interface SL-12 namespace and final integration with #389/#402. Closing this issue closes none of those broader issues.

Activity

  1. added this to the LexLean v0.5 milestone on Nov 3, 2026
  2. afflom commented on Nov 4, 2026

    @afflom
    MemberAuthor

    Completed by merged PR #396: #396

    Merged into release/v0.5 as2b0395ef1cf020509826e3a2cd8a0cb9add6ddd2. The actual merge tree7f85850a6f94f540183e26b9540741a790a46920 exactly matches the reviewed/tested head b87ec90 and the independently checked synthetic merge; parents are the prior release a8ad058 and b87ec90.

    All34 final-head CI jobs passed: https://github.com/UOR-Foundation/LexLean/actions/runs/41753286666 . Exact-head honesty41753256085 and reproducibility41753256216 also passed. This accepts the scoped closed-decision, bounded-byte-slice and reducible-join implementation, its mutation/refusal coverage and official artifact/fixture updates. Historical failed heads remain recorded; no incomplete gate is counted as acceptance.

    Closing this issue explicitly because the target is a non-default release branch. #382, #271, #376 and #301 remain open for their distinct publication/driver/primitives/laws scope; #405 still owns required cross-release integration.

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