Skip to content

Commit abe947d

Browse files
binghemn200
authored andcommitted
Added ltree_finite_BT_has_benf and ltree_finite_BT_benf
1 parent 6861efd commit abe947d

File tree

1 file changed

+18
-0
lines changed

1 file changed

+18
-0
lines changed

examples/lambda/barendregt/lameta_completeScript.sml

Lines changed: 18 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -1443,6 +1443,24 @@ Proof
14431443
>> Q_TAC (TRANS_TAC SUBSET_TRANS) ‘FV M’ >> art []
14441444
QED
14451445

1446+
Theorem ltree_finite_BT_has_benf :
1447+
!X M r. FINITE X /\ FV M SUBSET X UNION RANK r /\ has_benf M ==>
1448+
ltree_finite (BT' X M r)
1449+
Proof
1450+
rw [has_benf_has_bnf]
1451+
>> MATCH_MP_TAC ltree_finite_BT_has_bnf >> art []
1452+
QED
1453+
1454+
Theorem ltree_finite_BT_benf :
1455+
!X M r. FINITE X /\ FV M SUBSET X UNION RANK r /\ benf M ==>
1456+
ltree_finite (BT' X M r)
1457+
Proof
1458+
rpt STRIP_TAC
1459+
>> MATCH_MP_TAC ltree_finite_BT_has_benf
1460+
>> rw [has_benf_def]
1461+
>> Q.EXISTS_TAC ‘M’ >> rw [lameta_REFL]
1462+
QED
1463+
14461464
(*---------------------------------------------------------------------------*
14471465
* Separability of (two) lambda terms
14481466
*---------------------------------------------------------------------------*)

0 commit comments

Comments
 (0)