Skip to content

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

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

ABI: make Idris2 proofs genuinely compile + add machine-checked theorems#31
hyperpolymath merged 3 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 scaffold was never compiler-checked. Made every
proof genuine and the package build clean (zero errors, zero warnings).

Types.idr:
- thisPlatform: replaced %runElab stub (needed ElabReflection) with Linux.
- DecEq RefCapability and DecEq Result: replaced uncompilable
  `decEq _ _ = No absurd` catch-alls with explicit off-diagonal
  `No (\case Refl impossible)` cases for every distinct constructor pair.
- createHandle: use `choose (ptr /= 0)` to supply the erased
  `So (ptr /= 0)` witness; previously the auto proof was unsolved.
- isSendable Ref/Box/Trn: fixed the impossible-case lambda syntax.
- Renamed record-field implicit names to avoid lowercase-shadowing warnings.

Layout.idr:
- paddingFor: `minus alignment ...` (Nat has no Neg subtraction).
- Added sound `decDivides` and replaced `alignUpCorrect` (whose Refl could
  not typecheck symbolically) with `alignUpDivides` over decDivides.
- Concrete layouts mailboxMessageLayout / actorHeaderLayout: supplied the
  erased proofs explicitly ({sizeCorrect = Oh} {aligned = DivideBy k Refl}).
- verifyLayout / actorFieldsLayout: discharge both erased obligations with
  real witnesses (choose for the size bound, decDivides for alignment);
  actorFieldsLayout now returns Maybe StructLayout.
- checkCABI: implemented via decFieldsAligned (real per-field witnesses),
  removing the ?fieldsAlignedProof hole.
- mailboxMessageCABI / actorHeaderCABI: built directly from per-field
  DivideBy witnesses, removing the two holes; qualified layout names as
  Layout.* in the types to stop implicit auto-binding.
- offsetInBounds: changed the unsound universal `So (...)` return to
  `Maybe (So (...))` decided via choose, removing the hole.

Added Ponyiser/ABI/Proofs.idr with machine-checked theorems:
- mailboxMessageCompliant, actorHeaderCompliant (C-ABI compliance built
  directly from DivideBy witnesses, layout names qualified).
- okIsZero, sendabilityViolationIsSix, isoEncodesZero, tagRoundtrips
  (result-code / capability FFI encoding).
- isoSubtypesBox, trnSubtypesBox (subtyping lattice), refNotSendable
  (Sendable Ref -> Void).

Buildability:
- git mv flat files into Ponyiser/ABI/ to match the module namespaces.
- Added src/interface/abi/ponyiser-abi.ipkg.
- .gitignore: added **/build/, *.ttc, *.ttm; build/ not committed.

Verified: `idris2 --build ponyiser-abi.ipkg` exits 0 with no warnings.

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:55
@hyperpolymath
hyperpolymath merged commit 03baf7c into main Jun 26, 2026
20 of 22 checks passed
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