Stuck at diamodn property

This commit is contained in:
Yiyun Liu 2024-12-22 23:51:01 -05:00
parent df9c91dad5
commit a38a6eb8e8
2 changed files with 30 additions and 0 deletions

13
theories/diagram.txt Normal file
View file

@ -0,0 +1,13 @@
a0 --> a3
| |
| |
v v
a1 --> a4
(Abs a3) >>* a2
Abs a0 ----> (Abs a3) >>* a2
| |
| |
Abs a1 ----> (Abs a4) >>*

View file

@ -501,6 +501,16 @@ Lemma commutativity n (a b0 b1 : Tm n) :
hauto q:on ctrs:rtc.
Qed.
Lemma EPar_Abs' n a (b : Tm n) :
EPar.R (Abs a) b ->
exists d, EPar.R a d /\ EPar.R (Abs d) b.
Proof.
move E : (Abs a) => u h.
move : a E.
elim : n u b /h => //=;
hauto lq:on rew:off ctrs:EPar.R use:EPar.refl.
Qed.
Lemma EPar_diamond n (c a1 b1 : Tm n) :
EPar.R c a1 ->
EPar.R c b1 ->
@ -513,6 +523,13 @@ Proof.
- hauto lq:on rew:off ctrs:EPar.R.
- hauto lq:on use:EPar.refl.
- move => n a0 a1 ha iha a2 ha2.
move /EPar_Abs' : (ha2).
move => [d [hd0 hd1]].
move : iha (hd0); repeat move/[apply].
move => [d2 [h0 h1]].
exists (Abs d2).
split. best.
best.