Skip to content

feat: port max_prefix_list and mono_list foundations#186

Draft
alok wants to merge 16 commits intoleanprover-community:masterfrom
alok:codex/pr-prefix-lists
Draft

feat: port max_prefix_list and mono_list foundations#186
alok wants to merge 16 commits intoleanprover-community:masterfrom
alok:codex/pr-prefix-lists

Conversation

@alok
Copy link
Copy Markdown
Contributor

@alok alok commented Mar 19, 2026

Scope

Ports the append-only list camera stack in small internal steps, bundled into one self-contained draft for upstream review.

Included:

  • list OFE support
  • MaxPrefixList encoding, validity, overlap, injectivity, and indexed inclusion lemmas
  • initial MonoList wrapper
  • MonoList lower-bound overlap / indexed validity / functors

Verification

  • lake build Iris.Algebra.MaxPrefixList
  • lake build Iris.Algebra.MonoList
  • lake build Iris.Algebra
  • lake build

Notes

This PR intentionally stops short of the full remaining mono_list theorem surface; the goal is to upstream the new list/prefix infrastructure and the first useful wrapper layer without overloading one review.

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