matita/matita/contribs/lambdadelta/ground_2/steps/rtc_plus.ma

   1 (**************************************************************************)
   2 (*       ___                                                              *)
   3 (*      ||M||                                                             *)
   4 (*      ||A||       A project by Andrea Asperti                           *)
   5 (*      ||T||                                                             *)
   6 (*      ||I||       Developers:                                           *)
   7 (*      ||T||         The HELM team.                                      *)
   8 (*      ||A||         http://helm.cs.unibo.it                             *)
   9 (*      \   /                                                             *)
  10 (*       \ /        This file is distributed under the terms of the       *)
  11 (*        v         GNU General Public License Version 2                  *)
  12 (*                                                                        *)
  13 (**************************************************************************)
  14
  15 include "ground_2/steps/rtc.ma".
  16
  17 (* RT-TRANSITION COUNTER ****************************************************)
  18
  19 definition plus (r1:rtc) (r2:rtc): rtc ≝ match r1 with [
  20    mk_rtc ri1 rh1 ti1 th1 ⇒ match r2 with [
  21       mk_rtc ri2 rh2 ti2 th2 ⇒ 〈ri1+ri2, rh1+rh2, ti1+ti2, th1+th2〉
  22    ]
  23 ].
  24
  25 interpretation "plus (rtc)"
  26    'plus r1 r2 = (plus r1 r2).
  27
  28 (* Basic properties *********************************************************)
  29
  30 lemma plus_OO_r: ∀r. r = 𝟘𝟘 + r.
  31 * normalize //
  32 qed.
  33
  34 lemma plus_r_OO: ∀r. r = r + 𝟘𝟘.
  35 * normalize //
  36 qed.