Skip to content

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

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#42
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 ABI was scaffolded from a template and never
compiler-checked. Make it build clean under Idris2 0.7.0 with real proofs.

Types.idr:
- Replace %runElab thisPlatform stub (needed ElabReflection) with plain Linux.
- DecEq Result: replace non-compiling `decEq _ _ = No absurd` with all 56
  explicit off-diagonal `No (\case Refl impossible)` cases over 8 constructors.
- createHandle: solve the auto `So (ptr /= 0)` via `choose` instead of leaving
  the MkHandle nonNull proof unsolved.
- validationConsistent: was an unsound universally-quantified `So`; change to a
  decided `Maybe (So ...)` via choose.
- CPtr: `Bits (ptrSize p)` does not typecheck (Bits is a class); represent a
  pointer as CSize p (pointer-sized integer).
- cSizeOf/cAlignOf: drop the invalid `CInt _`/`CSize _` type-alias matches;
  the aliases reduce to Bits32/Bits64 handled by concrete clauses.
- Annotate FFI format-code literals as Bits32.

Layout.idr:
- paddingFor: use Nat `minus` instead of `-` (Nat has no Neg).
- Replace alignUpCorrect (`DivideBy ... Refl` on symbolic input) with sound
  decDivides + alignUpDivides.
- Concrete StructLayouts: supply erased proofs {sizeCorrect = Oh} and
  {aligned = DivideBy k Refl} (40 = 5*8, 32 = 4*8).
- checkCABI: implement via decFieldsAligned (was a ?hole).
- verifyLayout: used nonexistent decSo and dropped the aligned obligation;
  reimplement returning Maybe with both obligations discharged.
- offsetInBounds: was an unsound universal `So`; change to decided Maybe.
- fieldOffset: return Maybe (Nat, Field) (the `(n : Nat ** Field)` auto-bound
  a stray implicit).
- Rename Vect n -> Vect k to avoid shadowing warnings.

Proofs.idr (new): machine-checked theorems —
- k9ContractCompliant, validationResultCompliant, mustRuleCompliant built
  directly from per-field DivideBy witnesses (offset = k * alignment).
- okIsZero, trustFailureIsSeven (result-code encoding the FFI depends on).
- kennelIsZero, tiersOrdered (safety-tier ordering).

Build:
- Move flat files to src/interface/abi/K9iser/ABI/ so paths match namespaces.
- Add src/interface/abi/k9iser-abi.ipkg.
- Ignore Idris2 build artifacts (**/build/, *.ttc, *.ttm).

`idris2 --build k9iser-abi.ipkg` exits 0 with zero warnings and zero errors.

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:53
@hyperpolymath hyperpolymath merged commit cb0826d into main Jun 26, 2026
21 of 23 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