feat: Auth Cmra#134
Merged
markusdemedeiros merged 4 commits intoleanprover-community:masterfrom Feb 6, 2026
Merged
Conversation
hxrts
added a commit
to hxrts/iris-lean
that referenced
this pull request
Jan 29, 2026
Add Auth resource algebra built on the view construction, including: - authViewRel and IsViewRel instance - Auth type with ● (authoritative) and ◯ (fragment) notation - Validity, inclusion, and injectivity lemmas - Frame-preserving updates: auth_update, auth_update_alloc, auth_update_dealloc, auth_update_auth_persist, auth_local_update - AuthURF/AuthRF functors with URFunctor/RFunctor instances - View, Heap, and HeapView functor additions - CMRA infrastructure extensions (opM lemmas, validN helpers) Based on upstream PR leanprover-community#134 (ahuoguo/AuthCmra).
This was referenced Jan 29, 2026
ahuoguo
commented
Jan 30, 2026
hxrts
added a commit
to hxrts/iris-lean
that referenced
this pull request
Feb 1, 2026
Add Auth resource algebra built on the view construction, including: - authViewRel and IsViewRel instance - Auth type with ● (authoritative) and ◯ (fragment) notation - Validity, inclusion, and injectivity lemmas - Frame-preserving updates: auth_update, auth_update_alloc, auth_update_dealloc, auth_update_auth_persist, auth_local_update - AuthURF/AuthRF functors with URFunctor/RFunctor instances - View, Heap, and HeapView functor additions - CMRA infrastructure extensions (opM lemmas, validN helpers) Based on upstream PR leanprover-community#134 (ahuoguo/AuthCmra).
lzy0505
pushed a commit
to lzy0505/iris-lean
that referenced
this pull request
Mar 2, 2026
Co-authored-by: Markus de Medeiros <markusdemedeiros@outlook.com>
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
2 participants
Add this suggestion to a batch that can be applied as a single commit.This suggestion is invalid because no changes were made to the code.Suggestions cannot be applied while the pull request is closed.Suggestions cannot be applied while viewing a subset of changes.Only one suggestion per line can be applied in a batch.Add this suggestion to a batch that can be applied as a single commit.Applying suggestions on deleted lines is not supported.You must change the existing code in this line in order to create a valid suggestion.Outdated suggestions cannot be applied.This suggestion has been applied or marked resolved.Suggestions cannot be applied from pending reviews.Suggestions cannot be applied on multi-line comments.Suggestions cannot be applied while the pull request is queued to merge.Suggestion cannot be applied right now. Please check back later.
Description
Defines Auth CMRA, finishes #53
Most of the theorems are directly using
View.leanas an instance. I ignored the_1_2lemmas, most of the theorem names are a suffix of the corresponding rocq theorem, the missing ones are marked asTODO:The functor construction is based on Puming's PR #130, where he defined
view_map.Problems
((●V a : View F R) • ◯V b), this is also a problem inView.lean. There might be a way to use notation and scopes to fix it. (I might leave this as an issue)/-- Rocq: auth_view_rel_discrete -/I'm not sure if thedeprecatedname attribute described in #iris-lean > Noting Rocq names when porting @ 💬 applies here. Also,View.leantheorem names deviate from iris-rocq counterpart a lotBigOporIsOp), I left a TODOChecklist
PORTING.mdas appropriateauthorssection of any appropriate files