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.ma".
17 (* COMPATIBILITY OF STRONG NORMALIZATION FOR UNBOUND RT-TRANSITION **********)
19 (* Main properties **********************************************************)
21 theorem jsx_fix (h) (G):
22 ∀f,L1,L. G ⊢ L1 ⊒[h,f] L → ∀L2. G ⊢ L ⊒[h,f] L2 → L = L2.
23 #h #G #f #L1 #L #H elim H -f -L1 -L
25 >(jsx_inv_atom_sn … H) -L2 //
26 | #f #I #K1 #K2 #_ #IH #L2 #H
27 elim (jsx_inv_push_sn … H) -H /3 width=1 by eq_f2/
28 | #f #I #K1 #K2 #_ #IH #L2 #H
29 elim (jsx_inv_unit_sn … H) -H /3 width=1 by eq_f2/
30 | #f #I #K1 #K2 #V #_ #_ #IH #L2 #H
31 elim (jsx_inv_unit_sn … H) -H /3 width=1 by eq_f2/
35 theorem jsx_trans (h) (G): ∀f. Transitive … (jsx h G f).
36 #h #G #f #L1 #L #H1 #L2 #H2
37 <(jsx_fix … H1 … H2) -L2 //