X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Fmatita%2Fcontribs%2Flambdadelta%2Fbasic_2%2Fcomputation%2Facp.ma;h=6bcbfe4c7982511c4688364c154cfd64d72849e9;hb=795ac6cc4ef54b4470b5e2fba287acca440c9c18;hp=0d054da39e51417de00ed28354993be77101fbf2;hpb=abd0169d8025bf4d613a612231ad5b0c4c1db009;p=helm.git diff --git a/matita/matita/contribs/lambdadelta/basic_2/computation/acp.ma b/matita/matita/contribs/lambdadelta/basic_2/computation/acp.ma index 0d054da39..6bcbfe4c7 100644 --- a/matita/matita/contribs/lambdadelta/basic_2/computation/acp.ma +++ b/matita/matita/contribs/lambdadelta/basic_2/computation/acp.ma @@ -17,6 +17,8 @@ include "basic_2/multiple/drops.ma". (* ABSTRACT COMPUTATION PROPERTIES ******************************************) +definition candidate: Type[0] ≝ relation3 genv lenv term. + definition CP0 ≝ λRR:relation4 genv lenv term term. λRS:relation term. ∀G,L0,L,T,T0,s,d,e. NF … (RR G L) RS T → ⇩[s, d, e] L0 ≡ L → ⇧[d, e] T ≡ T0 → NF … (RR G L0) RS T0. @@ -29,11 +31,11 @@ definition CP0s ≝ λRR:relation4 genv lenv term term. λRS:relation term. definition CP1 ≝ λRR:relation4 genv lenv term term. λRS:relation term. ∀G,L. ∃k. NF … (RR G L) RS (⋆k). -definition CP2 ≝ λRP:relation3 genv lenv term. +definition CP2 ≝ λRP:candidate. ∀G,L,T,k. RP G L (ⓐ⋆k.T) → RP G L T. (* requirements for abstract computation properties *) -record acp (RR:relation4 genv lenv term term) (RS:relation term) (RP:relation3 genv lenv term) : Prop ≝ +record acp (RR:relation4 genv lenv term term) (RS:relation term) (RP:candidate) : Prop ≝ { cp0: CP0 RR RS; cp1: CP1 RR RS; cp2: CP2 RP