Skip to content

refactor: expose operation-first ITree carrier - #131

Draft
dtumad wants to merge 1 commit into
mainfrom
refactor/itree-sum-carrier
Draft

refactor: expose operation-first ITree carrier#131
dtumad wants to merge 1 commit into
mainfrom
refactor/itree-sum-carrier

Conversation

@dtumad

@dtumad dtumad commented Aug 12, 2026

Copy link
Copy Markdown
Collaborator

Summary

  • define ITree.Poly F α reducibly as F + C α + X
  • represent ITree as a one-field wrapper around the raw M-type, with definitionally inverse ofM/toM maps and equivM
  • retain the ergonomic Shape API through ViewPoly and migrate corecursion, coinduction, simulations, and event interpreters to it
  • align Resumption and DynComputation with the operation-first p + C β convention
  • add representation canaries and update the ITree and polynomial-functor documentation

This follows the representation pattern explored in leanprover/cslib#731 while retaining the current cslib dependency pin.

Validation

  • ./scripts/validate.sh --lint --test

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