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/steps/rtc_shift.ma".
16 include "ground/steps/rtc_isrt.ma".
18 (* RT-TRANSITION COUNTER ****************************************************)
20 (* Properties with test for costrained rt-transition counter ****************)
22 lemma isr_shift: âc. ððâŠ0,câŦ â ððâŠ0,â*câŦ.
23 #c * #ri #rs #H destruct /2 width=3 by ex1_2_intro/
26 (* Inversion properties with test for costrained rt-counter *****************)
28 lemma isrt_inv_shift: ân,c. ððâŠn,â*câŦ â ððâŠ0,câŦ ⧠0 = n.
30 elim (shift_inv_dx âĶ H) -H #rt0 #rs0 #ti0 #ts0 #_ #_ #H1 #H2 #H3
31 elim (max_inv_O3 âĶ H1) -H1 /3 width=3 by ex1_2_intro, conj/
34 lemma isr_inv_shift: âc. ððâŠ0,â*câŦ â ððâŠ0,câŦ.
35 #c #H elim (isrt_inv_shift âĶ H) -H //