[Iris-Club] Two Monoid Questions
Ralf Jung
jung at mpi-sws.org
Tue Aug 13 12:48:54 CEST 2019
Hi again,
> However, I think the predicate won't do for another reason: it can be very
> useful to know, given ownership of some fragment, that this is a (partial) view
> for *some* authoritative element. For example, this proposal [1] for an
> authoritative partial bijection exploits this for a lemma like
>
> Lemma in_bij_agree γ L (a a' : A) (b b' : B) :
> own_bij γ L -∗
> in_bij γ a b -∗
> in_bij γ a' b' -∗
> ⌜a = a' ↔ b = b'⌝.
>
> [1]:
> https://gitlab.mpi-sws.org/iris/iris/merge_requests/91/diffs#61cdf7eb214f1f82c632a3363846a4add084219c_0_121
Correction: the lemma as given does not need this, because it takes `own_bij`.
But I think we'd want a lemma that says
Lemma in_bij_agree γ (a a' : A) (b b' : B) :
in_bij γ a b -∗
in_bij γ a' b' -∗
⌜a = a' ↔ b = b'⌝.
and then we would need to know the relation without having any clue what the
authoritative is.
; Ralf
More information about the Iris-Club
mailing list