Skip to content

feat: Cancelable invariants (PR G)#7

Open
hxrts wants to merge 22 commits intofork/iris/vendorfrom
fork/iris/cinv
Open

feat: Cancelable invariants (PR G)#7
hxrts wants to merge 22 commits intofork/iris/vendorfrom
fork/iris/cinv

Conversation

@hxrts
Copy link
Owner

@hxrts hxrts commented Jan 31, 2026

Summary

  • Port of iris/base_logic/lib/cancelable_invariants.v
  • Defines cinv N γ P, cinv_own γ p, cinv_excl γ with full proofs
  • All 25 Coq lemmas ported: allocation, access, cancellation, properties
  • Proof mode instances: into_inv_cinv, into_acc_cinv

Test plan

  • lake build passes with no errors
  • Zero sorry statements
  • All Coq reference lemmas accounted for

hxrts and others added 22 commits January 29, 2026 19:10
Add the data structures and resource algebras needed for invariant mask
reasoning in the base logic (wsat, fancy updates). Includes CoPset/GSet
types with set operations, CoPsetDisj/GSetDisj disjoint-union CMRAs,
hierarchical namespaces with nclose, and PORTING.md updates.
Add `big_sepL` (list) and `big_sepM` (map) iterated separating
conjunction, specialized from the algebra-level big ops to the BI
separation connective. Includes monoid instance for sep/emp,
computation rules, structural lemmas (mono, app, sep, insert, delete,
lookup_acc, later, singleton, union), iprop notation, and root imports.
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).
…k/iris/vendor

# Conflicts:
#	PORTING.md
#	src/Iris/Algebra.lean
Stub file for `iris/base_logic/lib/wsat.v` with sorry'd definitions
and theorems: WsatGS, ownI, ownE, ownD, wsat, and all key lemmas
(open/close, allocation, disjointness).
Implement all definitions and theorems for wsat.v: WsatGS, ownI,
ownE, ownD, wsat, open/close lemmas, allocation, and initial world.
Stub file for `iris/base_logic/lib/fancy_updates.v` with sorry'd
definitions and theorems: uPred_fupd, FUpd instance, mask intro,
mono, trans, frame, bupd lifting, plain interaction, and soundness.
Implement all definitions and theorems for fancy_updates.v: uPred_fupd,
FUpd instance, mask intro/mono/trans/frame, bupd lifting, plain
interaction, and soundness. ProofMode instances deferred.
Stub file for `iris/base_logic/lib/invariants.v` with sorry'd
definitions and theorems: own_inv, inv, persistent, alloc, alloc_open,
acc, acc_timeless, alter, iff.
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