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 "ground/counters/rtc_shift.ma".
16 include "ground/counters/rtc_ist.ma".
18 (* T-BOUND RT-TRANSITION COUNTERS *******************************************)
20 (* Constructions with rtc_shift *********************************************)
22 lemma rtc_ist_zero_shift (c): ๐โจ๐,cโฉ โ ๐โจ๐,โ*cโฉ.
26 (* Inversions with rtc_shift ************************************************)
28 lemma rtc_ist_inv_shift (n) (c): ๐โจn,โ*cโฉ โ โงโง ๐โจ๐,cโฉ & ๐ = n.
30 elim (rtc_shift_inv_dx โฆ H) -H #rt0 #rs0 #ti0 #ts0 #H1 #_ #H2 #H3 #H4 destruct
31 elim (eq_inv_nmax_zero โฆ H1) -H1 #H11 #H12 destruct
32 elim (eq_inv_nmax_zero โฆ H2) -H2 #H21 #H22 destruct
36 lemma rtc_ist_inv_zero_shift (c): ๐โจ๐,โ*cโฉ โ ๐โจ๐,cโฉ.
37 #c #H elim (rtc_ist_inv_shift โฆ H) -H //