milestone uupdate in basic_2

[helm.git] / matita / matita / contribs / lambdadelta / basic_2 / rt_computation / cpms_aaa.ma

diff --git a/matita/matita/contribs/lambdadelta/basic_2/rt_computation/cpms_aaa.ma b/matita/matita/contribs/lambdadelta/basic_2/rt_computation/cpms_aaa.ma
index f4fdb524fc6aa30ee7571458097c6c8ec30b60b6..08f2039c8bacd5fee9466f3f8eb72c61a83092c2 100644 (file)
--- a/matita/matita/contribs/lambdadelta/basic_2/rt_computation/cpms_aaa.ma
+++ b/matita/matita/contribs/lambdadelta/basic_2/rt_computation/cpms_aaa.ma
@@ -12,6 +12,7 @@
 (*                                                                        *)
 (**************************************************************************)
 
+include "basic_2/rt_transition/cpm_aaa.ma".
 include "basic_2/rt_computation/cpxs_aaa.ma".
 include "basic_2/rt_computation/cpms_cpxs.ma".
 
@@ -23,3 +24,15 @@ include "basic_2/rt_computation/cpms_cpxs.ma".
 (* Basic_2A1: includes: cprs_aaa_conf *)
 lemma cpms_aaa_conf (n) (h): ∀G,L. Conf3 … (aaa G L) (cpms h G L n).
 /3 width=5 by cpms_fwd_cpxs, cpxs_aaa_conf/ qed-.
+
+lemma aaa_cpms_total (h) (G) (L) (n) (A):
+      ∀T. ⦃G, L⦄ ⊢ T ⁝ A → ∃U. ⦃G,L⦄ ⊢ T ➡*[n,h] U.
+#h #G #L #n elim n -n
+[ /2 width=3 by ex_intro/
+| #n #IH #A #T1 #HT1 <plus_SO
+  elim (IH … HT1) -IH #T0 #HT10
+  lapply (cpms_aaa_conf … HT1 … HT10) -HT1 #HT0
+  elim (aaa_cpm_SO h … HT0) -HT0 #T2 #HT02
+  /3 width=4 by cpms_step_dx, ex_intro/
+]
+qed-.