Skip to content

Integrate Iris small-step Wasm semantics - #161

Merged
mfornet merged 8 commits into
irisfrom
codex/iris-small-step-foundation
Jul 28, 2026
Merged

Integrate Iris small-step Wasm semantics#161
mfornet merged 8 commits into
irisfrom
codex/iris-small-step-foundation

Conversation

@mfornet

@mfornet mfornet commented Jul 27, 2026

Copy link
Copy Markdown
Collaborator

What changed

  • adds the authoritative relational Wasm small-step semantics and proved executable stepper
  • cuts the runner and testsuite harness over to the small-step iterator
  • integrates iris-lean Language, state interpretation, lifting, and adequacy
  • ties physical memories, globals, tables, segments, and runtime metadata to authoritative ghost state
  • migrates the core CodeLib array/u64 rules and symbolic memory fill/copy loops
  • adds finite-trace and Iris memory examples, including swap, reverse, partition, merge, bulk memory, and generated swap_elements
  • strengthens decoding, validation, structured traps, and testsuite diagnostics
  • removes the obsolete custom separation-logic WP/adequacy layer

Why

The fuel-bounded big-step interpreter could execute Wasm but was not suitable as an iris-lean language. This establishes one authoritative small-step relation, a corresponding executable stepper, and an Iris proof stack over that same relation.

Validation

  • git diff --check
  • cd interpreter && lake build
  • cd codelib && lake build
  • cd programs/lean && lake build
  • focused Lean LSP diagnostics and axiom audits for the new core and memory proofs
  • Wasm testsuite report: 64,739 passed, 0 failed, 358 skipped, 0 interpreter errors, 0 out-of-fuel
  • differential mutation corpus: 70/70 agreements

Review notes

This PR intentionally stops at the core migration. Further migration or rebuilding of legacy example theorem APIs is deferred. The old big-step path remains where required as a temporary comparison/compatibility oracle; the new runner, testsuite execution, Iris rules, and new proofs use the authoritative small-step path.

Generated root-level .wasm artifacts were intentionally excluded.

@github-actions

github-actions Bot commented Jul 27, 2026

Copy link
Copy Markdown
Contributor

Verifier report preview: https://talos-verifier-report-pr-161.vercel.app

(This URL is stable for this PR — it always points to the latest build of b9ab6bd.)

@mfornet
mfornet marked this pull request as ready for review July 28, 2026 11:36
@mfornet
mfornet merged commit 9f5192e into iris Jul 28, 2026
5 checks passed
mfornet added a commit that referenced this pull request Jul 28, 2026
* document Iris migration architecture

* Integrate Iris small-step Wasm semantics (#161)

* Integrate Iris small-step Wasm semantics

* update justfile

* Verify GCD and merge sort examples

* Clean merge sort proof warnings

* Keep CodeLib examples out of downstream imports

* Split Lean CI proof builds

* Run long Lean builds on macOS runners

* Update GitHub actions to Node 24
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.

1 participant