Skip to content
Snippets Groups Projects
Commit 04386c1c authored by Ralf Jung's avatar Ralf Jung
Browse files

rename soundness -> adequacy

For consistency with how we call this elsewhere in Iris.
parent a25d9f57
No related branches found
No related tags found
Loading
Pipeline #
Loading
  • Maintainer

    But this is a type system ! I have never heard of adequacy about a type system...

  • Author Owner

    Adequacy of the model of the type system. Soundness would be "syntactic -> semantic", wouldn't it?

  • Maintainer

    I don't know what you mean by "syntactic -> semantic", but to me, the theorem proved here is really type soundness. That is, if the program is well-typed, then the program does not go wrong.

    The only thing which is perhaps slightly different than standard type soundness is the fact that we are using a shallow embedding. Is that what you are referring to?

  • Author Owner

    Essentially, yes. I mean "syntactic well-typedness implies semantic well-typedness", i.e. adequacy of the semantic model of the type system. Of course, in a shallow embedding, that's essentially soundness... The other reason is that this theorem looks exactly like what we call adequacy everywhere else in Iris.

  • Maintainer

    I did a quick search on Google, and it seems that what logicians are referring to when speaking about adequacy is soundness AND completeness of a LOGIC (e.g., in first order logic, a formulla is provable if and only if it is true in all models). It seems like there is no such thing as adequacy for a model.

    To be frank, I never liked very much the term "adequacy" that we are using for Iris. Do you know where it comes from? I think that, at least, the term "adequacy" does not unambiguously tells what this is about, in contrary to "soundness".

    But anyway, for a /type system/, I have never seen the term "adequacy" before, and I can say that "soundness" is the word which is canonically used for that purpose

  • Author Owner

    I concede. I agree we should talk of "type soundness" in the paper, and then calling it "adequacy" in Coq would be weird.

  • Maintainer

    Ok, perfect. Change reverted.

  • Jacques-Henri Jourdan @jjourdan

    mentioned in commit 427363dc

    ·

    mentioned in commit 427363dc

    Toggle commit list
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Finish editing this message first!
Please register or to comment