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_ism_shift.ma".
16 include "ground/counters/rtc_ism_max.ma".
18 (* T-BOUND RT-TRANSITION COUNTERS *******************************************)
20 (* Inversions with rtc_max and rtc_shift ************************************)
22 lemma rtc_ism_inv_max_shift_sn (n) (c1) (c2): ๐โจn,โ*c1 โจ c2โฉ โ
23 โงโง ๐โจ๐,c1โฉ & ๐โจn,c2โฉ.
25 elim (rtc_ism_inv_max โฆ H) -H #n1 #n2 #Hc1 #Hc2 #H destruct
26 elim (rtc_ism_inv_shift โฆ Hc1) -Hc1 #Hc1 * -n1 <nmax_zero_sn