Structure ConseqConvTheory


Source File Identifier index Theory binding index

signature ConseqConvTheory =
sig
  type thm = Thm.thm

  (*  Definitions  *)
    val ASM_MARKER_DEF : thm

  (*  Theorems  *)
    val AND_CLAUSES_FX : thm
    val AND_CLAUSES_TX : thm
    val AND_CLAUSES_XF : thm
    val AND_CLAUSES_XT : thm
    val AND_CLAUSES_XX : thm
    val ASM_MARKER_THM : thm
    val COND_CLAUSES_CF : thm
    val COND_CLAUSES_CT : thm
    val COND_CLAUSES_FF : thm
    val COND_CLAUSES_FT : thm
    val COND_CLAUSES_ID : thm
    val COND_CLAUSES_TF : thm
    val COND_CLAUSES_TT : thm
    val IMP_CLAUSES_FX : thm
    val IMP_CLAUSES_TX : thm
    val IMP_CLAUSES_XF : thm
    val IMP_CLAUSES_XT : thm
    val IMP_CLAUSES_XX : thm
    val IMP_CONG_cond : thm
    val IMP_CONG_cond_simple : thm
    val IMP_CONG_conj_strengthen : thm
    val IMP_CONG_conj_weaken : thm
    val IMP_CONG_disj_strengthen : thm
    val IMP_CONG_disj_weaken : thm
    val IMP_CONG_imp_strengthen : thm
    val IMP_CONG_imp_weaken : thm
    val IMP_CONG_simple_imp_strengthen : thm
    val IMP_CONG_simple_imp_weaken : thm
    val NOT_CLAUSES_F : thm
    val NOT_CLAUSES_T : thm
    val NOT_CLAUSES_X : thm
    val OR_CLAUSES_FX : thm
    val OR_CLAUSES_TX : thm
    val OR_CLAUSES_XF : thm
    val OR_CLAUSES_XT : thm
    val OR_CLAUSES_XX : thm
    val exists_eq_thm : thm
    val false_imp : thm
    val forall_eq_thm : thm
    val true_imp : thm

  val ConseqConv_grammars : type_grammar.grammar * term_grammar.grammar
(*
   [bool] Parent theory of "ConseqConv"

   [ASM_MARKER_DEF]  Definition

      |- ASM_MARKER = (λy x. x)

   [AND_CLAUSES_FX]  Theorem

      |- ∀t. F ∧ t ⇔ F

   [AND_CLAUSES_TX]  Theorem

      |- ∀t. T ∧ t ⇔ t

   [AND_CLAUSES_XF]  Theorem

      |- ∀t. t ∧ F ⇔ F

   [AND_CLAUSES_XT]  Theorem

      |- ∀t. t ∧ T ⇔ t

   [AND_CLAUSES_XX]  Theorem

      |- ∀t. t ∧ t ⇔ t

   [ASM_MARKER_THM]  Theorem

      |- ∀y x. ASM_MARKER y x ⇔ x

   [COND_CLAUSES_CF]  Theorem

      |- ∀t1 t2. (if F then t1 else t2) = t2

   [COND_CLAUSES_CT]  Theorem

      |- ∀t1 t2. (if T then t1 else t2) = t1

   [COND_CLAUSES_FF]  Theorem

      |- ∀c x. (if c then x else F) ⇔ c ∧ x

   [COND_CLAUSES_FT]  Theorem

      |- ∀c x. (if c then x else T) ⇔ c ⇒ x

   [COND_CLAUSES_ID]  Theorem

      |- ∀b t. (if b then t else t) = t

   [COND_CLAUSES_TF]  Theorem

      |- ∀c x. (if c then F else x) ⇔ ¬c ∧ x

   [COND_CLAUSES_TT]  Theorem

      |- ∀c x. (if c then T else x) ⇔ ¬c ⇒ x

   [IMP_CLAUSES_FX]  Theorem

      |- ∀t. F ⇒ t ⇔ T

   [IMP_CLAUSES_TX]  Theorem

      |- ∀t. T ⇒ t ⇔ t

   [IMP_CLAUSES_XF]  Theorem

      |- ∀t. t ⇒ F ⇔ ¬t

   [IMP_CLAUSES_XT]  Theorem

      |- ∀t. t ⇒ T ⇔ T

   [IMP_CLAUSES_XX]  Theorem

      |- ∀t. t ⇒ t ⇔ T

   [IMP_CONG_cond]  Theorem

      |- ∀c x x' y y'.
           (c ⇒ x' ⇒ x) ∧ (¬c ⇒ y' ⇒ y) ⇒
           (if c then x' else y') ⇒
           if c then x else y

   [IMP_CONG_cond_simple]  Theorem

      |- ∀c x x' y y'.
           (x' ⇒ x) ∧ (y' ⇒ y) ⇒
           (if c then x' else y') ⇒
           if c then x else y

   [IMP_CONG_conj_strengthen]  Theorem

      |- ∀x x' y y'. (y ⇒ x' ⇒ x) ∧ (x' ⇒ y' ⇒ y) ⇒ x' ∧ y' ⇒ x ∧ y

   [IMP_CONG_conj_weaken]  Theorem

      |- ∀x x' y y'. (y ⇒ x ⇒ x') ∧ (x' ⇒ y ⇒ y') ⇒ x ∧ y ⇒ x' ∧ y'

   [IMP_CONG_disj_strengthen]  Theorem

      |- ∀x x' y y'. (¬y ⇒ x' ⇒ x) ∧ (¬x' ⇒ y' ⇒ y) ⇒ x' ∨ y' ⇒ x ∨ y

   [IMP_CONG_disj_weaken]  Theorem

      |- ∀x x' y y'. (¬y ⇒ x ⇒ x') ∧ (¬x' ⇒ y ⇒ y') ⇒ x ∨ y ⇒ x' ∨ y'

   [IMP_CONG_imp_strengthen]  Theorem

      |- ∀x x' y y'. (x ⇒ y' ⇒ y) ∧ (¬y' ⇒ x ⇒ x') ⇒ (x' ⇒ y') ⇒ x ⇒ y

   [IMP_CONG_imp_weaken]  Theorem

      |- ∀x x' y y'. (x ⇒ y ⇒ y') ∧ (¬y' ⇒ x' ⇒ x) ⇒ (x ⇒ y) ⇒ x' ⇒ y'

   [IMP_CONG_simple_imp_strengthen]  Theorem

      |- ∀x x' y y'. (x ⇒ x') ∧ (x' ⇒ y' ⇒ y) ⇒ (x' ⇒ y') ⇒ x ⇒ y

   [IMP_CONG_simple_imp_weaken]  Theorem

      |- ∀x x' y y'. (x' ⇒ x) ∧ (x' ⇒ y ⇒ y') ⇒ (x ⇒ y) ⇒ x' ⇒ y'

   [NOT_CLAUSES_F]  Theorem

      |- ¬F ⇔ T

   [NOT_CLAUSES_T]  Theorem

      |- ¬T ⇔ F

   [NOT_CLAUSES_X]  Theorem

      |- ∀t. ¬ ¬t ⇔ t

   [OR_CLAUSES_FX]  Theorem

      |- ∀t. F ∨ t ⇔ t

   [OR_CLAUSES_TX]  Theorem

      |- ∀t. T ∨ t ⇔ T

   [OR_CLAUSES_XF]  Theorem

      |- ∀t. t ∨ F ⇔ t

   [OR_CLAUSES_XT]  Theorem

      |- ∀t. t ∨ T ⇔ T

   [OR_CLAUSES_XX]  Theorem

      |- ∀t. t ∨ t ⇔ t

   [exists_eq_thm]  Theorem

      |- (∀s. P s ⇔ Q s) ⇒ ((∃s. P s) ⇔ ∃s. Q s)

   [false_imp]  Theorem

      |- ∀t. F ⇒ t

   [forall_eq_thm]  Theorem

      |- (∀s. P s ⇔ Q s) ⇒ ((∀s. P s) ⇔ ∀s. Q s)

   [true_imp]  Theorem

      |- ∀t. t ⇒ T


*)
end


Source File Identifier index Theory binding index

HOL 4, Kananaskis-11