Skip to content

feat: World satisfaction (PR D)#5

Open
hxrts wants to merge 16 commits intomasterfrom
fork/iris/fupd
Open

feat: World satisfaction (PR D)#5
hxrts wants to merge 16 commits intomasterfrom
fork/iris/fupd

Conversation

@hxrts
Copy link
Copy Markdown
Owner

@hxrts hxrts commented Jan 30, 2026

Description

Briefly describe your changes, and link any issues if appropriate.

Fixes # (issue number)

Checklist

  • My code follows the mathlib naming and code style conventions
  • I have updated PORTING.md as appropriate
  • I have added my name to the authors section of any appropriate files

hxrts and others added 15 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.
@hxrts hxrts changed the title Fork/iris/fupd (PR D) feat: world satisfaction (PR D) Jan 30, 2026
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.
@hxrts hxrts changed the title feat: world satisfaction (PR D) feat: World satisfaction (PR D) Jan 30, 2026
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