[Iris-Club] Two Monoid Questions

Robbert Krebbers mailinglists at robbertkrebbers.nl
Thu Aug 15 22:40:24 CEST 2019

On 14/08/2019 12.49, Ralf Jung wrote:
> 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.

Although I initially believed it would not be useful to have this notion 
since we didn't have machinery for doing proofs in SProp---we do have 
such machinery now! We can instantiate MoSeL with SProp, although it's 
not really a separation logic, we can just define P ∗ Q := P ∧ Q and 
<pers> P := P. I think it's worth a short to do this and see how useful 
it is.

More information about the Iris-Club mailing list