[Iris-Club] Two Monoid Questions

Ralf Jung jung at mpi-sws.org
Fri Aug 16 18:49:00 CEST 2019


Ah, sorry.  Yes that is a rather unfortunate clash of terminology. ;)
Our S is for "step-indexed".  I don't even know what the "s" in Coq's sprop is
for, do you?

; Ralf

On 16.08.19 18:10, Gregory Malecha wrote:
> Ah, that makes more sense. When you said SProp, I thought you meant the new
> sprop Coq feature, not step-indexed propositions.
> 
> On Fri, Aug 16, 2019 at 9:58 AM Robbert Krebbers
> <mailinglists at robbertkrebbers.nl <mailto:mailinglists at robbertkrebbers.nl>> wrote:
> 
>     I realized I defined the type sProp in Coq a long time ago already, but
>     never created a merge request for it. I have done that now:
> 
>        https://gitlab.mpi-sws.org/iris/iris/merge_requests/304/diffs
> 
>     I propose we continue this discussion there.
> 
>     On 16/08/2019 14.30, Ralf Jung wrote:
>     >> By defining SProp, I suppose you would also define the logical operators and
>     >> prove that it's an step-indexed intuitionistic logic?
>     >
>     > No, I'd just define the notion of down-closed predicates, and show that they
>     > form a COFE.  I'd show that `dist` can be written as one (and maybe validity
>     > too, for fun's sake).  And that's about all I need to get started.
>     >
>     > Even independent of a proof mode instance this opens all sorts of questions:
>     > should `dist` be define as one of these? Should `UPred` use this? Should there
>     > be embeddings to/from the Iris Base Logic?
>     > For now, I am only interested in what is needed to generalize auth.
>     >
>     > ; Ralf
>     >
> 
> 
> 
> -- 
> gregory malecha
> gregory at bedrocksystems.com <mailto:gregory at bedrocksystems.com>
> director of formal methods

-- 
Website: https://people.mpi-sws.org/~jung/



More information about the Iris-Club mailing list