1 (**************************************************************************)
4 (* ||A|| A project by Andrea Asperti *)
6 (* ||I|| Developers: *)
7 (* ||T|| The HELM team. *)
8 (* ||A|| http://helm.cs.unibo.it *)
10 (* \ / This file is distributed under the terms of the *)
11 (* v GNU General Public License Version 2 *)
13 (**************************************************************************)
15 include "basic_2/rt_computation/jsx_csx.ma".
17 (* COMPATIBILITY OF STRONG NORMALIZATION FOR EXTENDED RT-TRANSITION *********)
19 (* Main properties **********************************************************)
21 theorem jsx_trans (G): Transitive … (jsx G).
22 #G #L1 #L #H elim H -L1 -L
24 >(jsx_inv_atom_sn … H) -L2 //
25 | #I #K1 #K #_ #IH #L2 #H
26 elim (jsx_inv_bind_sn … H) -H *
27 [ #K2 #HK2 #H destruct /3 width=1 by jsx_bind/
28 | #J #K2 #V #HK2 #HV #H1 #H2 destruct /3 width=1 by jsx_pair/
30 | #I #K1 #K #V #_ #HV #IH #L2 #H
31 elim (jsx_inv_void_sn … H) -H #K2 #HK2 #H destruct
32 /3 width=3 by rsx_jsx_trans, jsx_pair/