[Iris-Club] Two Monoid Questions

Ralf Jung jung at mpi-sws.org
Wed Aug 14 12:49:24 CEST 2019

Hi Gregory,

> This makes sense to me. Is there a pre-packaged way to express the views concept
> in Iris?

No, the closest we have is the general auth construction.

> You were mentioning that it can be annoying to have fractional permissions and
> such hanging out in the authoritative piece, so I was thinking that perhaps if
> you had a way to generalize equality to a predicate, then you wouldn't need to
> separate out the bijection.

I don't follow.  The authoritative piece needs a fractional (or exclusive)
permission, that is crucial for realizing its "authoritativeness".

But indeed, my thinking is that we can generalize auth the way you suggested
with a "models" relationship -- or rather, introduce a new "view" CMRA like
that, and then define auth as an instance of it, and the "bijection-auth" would
be another instance.

The annoying part is generalizing this to step-indexing, where we will need a
notion of "step-indexed relations". It is clear what that means (A -> B -> nat
-> Prop, down-closed and non-expansive), but so far we managed to avoid
realizing this notion in Coq. I have long advocated for adding it, though.

; Ralf

More information about the Iris-Club mailing list