Plain-language statement
Allocation with a dependent function and a predicate on the ghost name. The predicate P must be satisfied by arbitrarily large naturals.
Exact Lean statement
@[rocq_alias own_alloc_strong_dep]
theorem iOwn_alloc_strong_dep (f : GName → F.ap (IProp GF)) (P : GName → Prop)
(HP : ∀ N, ∃ k, N ≤ k ∧ P k)
(Hf : ∀ γ, P γ → ✓ (f γ)) :
⊢ |==> ∃ γ, ⌜P γ⌝ ∗ iOwn γ (f γ)Formal artifact
Lean source
@[rocq_alias own_alloc_strong_dep]theorem iOwn_alloc_strong_dep (f : GName → F.ap (IProp GF)) (P : GName → Prop) (HP : ∀ N, ∃ k, N ≤ k ∧ P k) (Hf : ∀ γ, P γ → ✓ (f γ)) : ⊢ |==> ∃ γ, ⌜P γ⌝ ∗ iOwn γ (f γ) := by unfold iOwn refine .trans (Q := iprop(|==> ∃ m, ⌜∃ γ, P γ ∧ m = iSingleton F γ (f γ)⌝ ∧ UPred.ownM m)) ?_ (BIUpdate.mono ?_) · refine .trans (@UPred.ownM_unit (IResUR GF) _ iprop(emp)) ?_ refine .trans intuitionistically_elim ?_ apply UPred.bupd_ownM_updateP apply UpdateP.total.mpr intros n mf Hvalid replace Hvalid : ✓{n} mf := CMRA.validN_ne UCMRA.unit_left_id.dist Hvalid obtain ⟨γ, Hfresh, HPγ⟩ := (mf (ElemG.τ GF F)).exists_fresh_sat HP refine ⟨iSingleton F γ (f γ), ⟨γ, HPγ, rfl⟩, ?_⟩ apply validN_iSingleton_op Hvalid (Hf γ HPγ).validN Hfresh · refine BI.exists_elim (fun m => BI.pure_elim_left (fun ⟨γ, HPγ, Hm⟩ => ?_)) subst Hm exact BI.exists_intro_trans γ (BI.persistent_entails_right (BI.pure_intro HPγ))- Project
- Iris-Lean
- License
- Apache-2.0
- Commit
- 37f53e0ac065
- Source
- Iris/Iris/Instances/IProp/Instance.lean:621-639
Reuse this declaration
Bring the exact result into your workflow
The import identifies the source module. Your project still needs the pinned package dependency shown on this page.
What this badge means
This completion status comes from the project or community source. It has not yet been represented here as an independent rebuild and axiom audit.
Continue in this project
Related declarations
Co Pset Raw eq
CoPset.coPsetRaw_eq
Plain-language statement
Two CoPsetRaw trees are equal if they have the same membership function and both are well-formed.
Source project: Iris-Lean
Person-level attribution pending.
Inj on of nodup map
FromMathlib.inj_on_of_nodup_map
Plain-language statement
NB. Copied from Mathlib
Source project: Iris-Lean
Person-level attribution pending.
Big Op L hom weak
Iris.Algebra.BigOpL.bigOpL_hom_weak
Plain-language statement
Weak monoid homomorphisms distribute over non-empty big ops.
Source project: Iris-Lean
Person-level attribution pending.