Skip to content

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

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#35
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
….7.0

The src/interface/abi/{Types,Layout,Foreign}.idr scaffold was never
compiler-checked. This makes the whole ABI build clean (zero errors,
zero warnings) under Idris2 0.7.0 with real, machine-checked proofs.

Types.idr:
- thisPlatform: drop %runElab (ElabReflection not enabled); plain Linux.
- DecEq Result / DecEq DafnyTarget: replace non-compiling `No absurd`
  catch-alls with explicit off-diagonal `No (\case Refl impossible)`.
- createHandle: solve the {auto So (ptr /= 0)} proof via `choose`.
- Rename record field `parameters` -> `params` (reserved keyword).
- CPtr/cSizeOf/cAlignOf: cannot pattern-match on Type; replace the
  ill-typed `Bits (ptrSize p)` and type-matching with a sound CScalar
  tag and platform dispatch. Drop the vacuous HasSize/HasAlignment.

Layout.idr:
- paddingFor: use Nat `minus` instead of `-` (Nat has no Neg).
- Add sound decDivides / decFieldsAligned; implement checkCABI to build
  a real FieldsAligned witness (no ?hole).
- alignUpCorrect: replace fake `Refl` proof with sound decAlignUp.
- verifyLayout: supply sizeCorrect (choose) and aligned (decDivides).
- offsetInBounds: unsound universal `So` -> `Maybe (So ...)` via choose.
- Concrete StructLayouts: supply erased proofs {sizeCorrect = Oh} and
  {aligned = DivideBy k Refl}.
- Rename shadowing implicit `n` -> `k` to clear warnings.

Proofs.idr (new): machine-checked theorems —
  *Compliant : CABICompliant Layout.*Layout for all seven concrete
  layouts (DivideBy witnesses built directly), plus result-code pins
  okIsZero / errorIsOne / nullPointerIsFour.

Build: src/interface/abi/dafniser-abi.ipkg added; files moved to the
nested Dafniser/ABI/ namespace layout. No believe_me/assert_total/
postulate/holes. .gitignore gains **/build/, *.ttc, *.ttm.

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 cd7a53c 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