-
Notifications
You must be signed in to change notification settings - Fork 2
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
Prove subtyping case for soundness #153
Conversation
e7535cf
to
54ed0f2
Compare
This comment was marked as resolved.
This comment was marked as resolved.
Why do you need to come up with this type? I tend to believe you won't need the lemma you are trying to prove here. |
As I mentioned here: #136 (comment), |
right. I am saying |
Now I think that might be the case. Let me check the actual subtyping case. If that's indeed the case, I will remove the stuck lemma and then the rest can be merged |
yeah, I think the subtyping judgment is directly given by the semantic judgment in completeness, so you directly have the fact that the evaluations of two types are also in a subtyping relation. I think you can take it from there. You don't need a lemma that comes up with a type. |
This comment was marked as resolved.
This comment was marked as resolved.
This comment was marked as resolved.
This comment was marked as resolved.
I think all you need is to add two premises to the subtyping rule, which says |
eebb96d
to
28e13a2
Compare
sorry will review today. stay tuned. |
I am sorry, this week was very bad for me. this PR looks almost ready to me. |
C.f. #136
glu_univ_elem_per_subtyp_typ_if
requires a way to relateOT'
(satisfying{{ Γ, IT ⊢ OT' ® OP' d{{{ ⇑! a' (length Γ) }}} equiv_len'_len' }}
) andOT''
(satisfying{{ Δ ⊢ OT'' ® OP' c equiv_c }}
)but I am not sure if it is even possible.