Skip to content

ABI: make Idris2 proofs genuinely compile + add machine-checked theorems#27

Merged
hyperpolymath merged 4 commits into
mainfrom
claude/iseriser-proofs-review-rtdcwb
Jun 26, 2026
Merged

ABI: make Idris2 proofs genuinely compile + add machine-checked theorems#27
hyperpolymath merged 4 commits into
mainfrom
claude/iseriser-proofs-review-rtdcwb

Conversation

@hyperpolymath

Copy link
Copy Markdown
Owner

Idris2 ABI proofs — genuinely compile + machine-checked theorems

Part of the family-wide ABI-proofs review. The hand-written ABI did not typecheck under Idris2 0.7.0; this makes it real and verified, following the merged iseriser reference.

Systemic fixes: decEq _ _ = No absurd → explicit off-diagonal cases; {auto 0 nonNull} smart constructors → choose-based; paddingFor -minus; real decDivides/decFieldsAligned replacing ?fieldsAlignedProof; honest offsetInBounds; thisPlatform de-%runElab'd; buildable nested layout + ipkg; new Proofs.idr with real theorems.

Verified: idris2 --build clean (0/0); adversarial re-verify found no believe_me/postulate/holes.

🤖 Generated with Claude Code


Generated by Claude Code

Jonathan D.A. Jewell and others added 3 commits June 26, 2026 11:20
The governance/licence-consistency check requires an SPDX-License-Identifier
header on the LICENSE file and a `license` field in the manifest. The LICENSE
body is MPL-2.0 text, so stamp `SPDX-License-Identifier: MPL-2.0` (matching the
actual body) and set `license = "MPL-2.0"` (replacing `license-file`).

Verified with standards/scripts/check-licence-consistency.sh (passes).

Co-Authored-By: Claude Opus 4.8 <noreply@anthropic.com>
Claude-Session: https://claude.ai/code/session_01DF9CcCuL4YJoqs26eHsYiA
Make the repo's licensing single and consistent, matching the wokelangiser
reference policy and the merged iseriser pattern:

- Remove contradictory PMPL-1.0-or-later / Palimpsest self-claims from README
  badges/footers, QUICKSTART, RSR_OUTLINE, STATE-VISUALIZER, and machine-readable
  governance (META, stapeln, deny.toml allow-list, copilot/AGENTIC SPDX
  directives, Trust/Must LICENSE-content checks, per-project CLAUDE.md).
- Encode the docs split in REUSE dep5: *.adoc/*.md/docs/** -> CC-BY-SA-4.0,
  everything else -> MPL-2.0.
- READMEs show MPL-2.0 (code) + CC-BY-SA-4.0 (docs) badges; full texts live in
  LICENSES/; root LICENSE stays MPL-2.0 for GitHub's licence chip.

Preserves legitimate non-self references: cargo-deny's AGPL deny-list, the
"never use AGPL" estate policy, and the Contributor Covenant CoC.

Verified: standards/scripts/check-licence-consistency.sh passes; no residual
PMPL/Palimpsest self-claims remain.

Co-Authored-By: Claude Opus 4.8 <noreply@anthropic.com>
Claude-Session: https://claude.ai/code/session_01DF9CcCuL4YJoqs26eHsYiA
The src/interface/abi/{Types,Layout,Foreign}.idr scaffold was never
compiler-checked. This makes the oblibeniser ABI proofs typecheck cleanly
(zero errors, zero warnings) under Idris2 0.7.0 with genuine proofs — no
believe_me/postulate/holes.

Types.idr:
- DecEq Result: replace uncompilable `decEq _ _ = No absurd` with all 56
  explicit off-diagonal `No (\case Refl impossible)` cases (8 constructors).
- thisPlatform: drop the `%runElab` stub (needs ElabReflection) for `Linux`.
- createHandle: solve the `So (ptr /= 0)` auto-proof via `choose` instead of
  leaving `Just (MkHandle ptr)` unsolved.
- Remove the non-compiling CPtr (`Bits (ptrSize p)`) and the vacuous
  HasSize/HasAlignment/cSizeOf/cAlignOf block (it pattern-matched on Type and
  proved nothing); the real size/alignment guarantees live in Layout/Proofs.
- Remove the duplicate `namespace Foreign` that collided with Foreign.idr.

Layout.idr:
- paddingFor: `minus` instead of Nat subtraction `-` (no Neg for Nat).
- Add sound `decDivides`/`decFieldsAligned`; replace `alignUpCorrect`'s bogus
  `DivideBy ... Refl` with decidable `alignUpDivides`.
- checkCABI: build a real CABICompliant witness via decFieldsAligned instead
  of the `?fieldsAlignedProof` hole.
- offsetInBounds: honest `Maybe (So ...)` via `choose` (the universal `So`
  return type was unsound).
- Concrete StructLayout values supply explicit `{sizeCorrect = Oh}` and
  `{aligned = DivideBy k Refl}` erased proofs.
- *LayoutValid proofs: discharge the holes with explicit DivideBy witnesses;
  qualify layout names as `Layout.x` in types to avoid implicit-binding.

Proofs.idr (new): machine-checked theorems —
  auditEntryCompliant / stateSnapshotCompliant / undoStackCompliant (built
  directly from per-field DivideBy witnesses), plus result-code pins
  okIsZero / notReversibleIsFive / inverseProofFailedIsSeven.

Build layout: move flat files to src/interface/abi/Oblibeniser/ABI/ and add
oblibeniser-abi.ipkg. `idris2 --build oblibeniser-abi.ipkg` exits 0 cleanly.

Co-Authored-By: Claude Opus 4.8 <noreply@anthropic.com>
Claude-Session: https://claude.ai/code/session_01DF9CcCuL4YJoqs26eHsYiA
@hyperpolymath hyperpolymath marked this pull request as ready for review June 26, 2026 14:52
@hyperpolymath hyperpolymath merged commit a676ed9 into main Jun 26, 2026
18 of 20 checks passed
@hyperpolymath hyperpolymath deleted the claude/iseriser-proofs-review-rtdcwb branch June 26, 2026 14:52
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants