Theory ConseqConv

Parents

Contents

Type operators

(none)

Constants

Definitions

ASM_MARKER_DEF

Theorems

AND_CLAUSES_FXAND_CLAUSES_TXAND_CLAUSES_XFAND_CLAUSES_XTAND_CLAUSES_XXASM_MARKER_THMCOND_CLAUSES_CFCOND_CLAUSES_CTCOND_CLAUSES_FFCOND_CLAUSES_FTCOND_CLAUSES_IDCOND_CLAUSES_TFCOND_CLAUSES_TTIMP_CLAUSES_FXIMP_CLAUSES_TXIMP_CLAUSES_XFIMP_CLAUSES_XTIMP_CLAUSES_XXIMP_CONG_condIMP_CONG_cond_simpleIMP_CONG_conj_strengthenIMP_CONG_conj_weakenIMP_CONG_disj_strengthenIMP_CONG_disj_weakenIMP_CONG_imp_strengthenIMP_CONG_imp_weakenIMP_CONG_simple_imp_strengthenIMP_CONG_simple_imp_weakenNOT_CLAUSES_FNOT_CLAUSES_TNOT_CLAUSES_XOR_CLAUSES_FXOR_CLAUSES_TXOR_CLAUSES_XFOR_CLAUSES_XTOR_CLAUSES_XXexists_eq_thmfalse_impforall_eq_thmtrue_imp

Definitions

⊢ ASM_MARKER = (λy x. x)

Theorems

⊢ ∀t. F ∧ t ⇔ F
⊢ ∀t. T ∧ t ⇔ t
⊢ ∀t. t ∧ F ⇔ F
⊢ ∀t. t ∧ T ⇔ t
⊢ ∀t. t ∧ t ⇔ t
⊢ ∀y x. ASM_MARKER y x ⇔ x
⊢ ∀t1 t2. (if F then t1 else t2) = t2
⊢ ∀t1 t2. (if T then t1 else t2) = t1
COND_CLAUSES_FF
⊢ ∀c x. (if c then x else F) ⇔ c ∧ x
COND_CLAUSES_FT
⊢ ∀c x. (if c then x else T) ⇔ c ⇒ x
⊢ ∀b t. (if b then t else t) = t
COND_CLAUSES_TF
⊢ ∀c x. (if c then F else x) ⇔ ¬c ∧ x
COND_CLAUSES_TT
⊢ ∀c x. (if c then T else x) ⇔ ¬c ⇒ x
⊢ ∀t. F ⇒ t ⇔ T
⊢ ∀t. T ⇒ t ⇔ t
⊢ ∀t. t ⇒ F ⇔ ¬t
⊢ ∀t. t ⇒ T ⇔ T
⊢ ∀t. t ⇒ t ⇔ T
IMP_CONG_cond
⊢ ∀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
⊢ ∀c x x' y y'.
    (x' ⇒ x) ∧ (y' ⇒ y) ⇒ (if c then x' else y') ⇒ if c then x else y
⊢ ∀x x' y y'. (y ⇒ x' ⇒ x) ∧ (x' ⇒ y' ⇒ y) ⇒ x' ∧ y' ⇒ x ∧ y
⊢ ∀x x' y y'. (y ⇒ x ⇒ x') ∧ (x' ⇒ y ⇒ y') ⇒ x ∧ y ⇒ x' ∧ y'
⊢ ∀x x' y y'. (¬y ⇒ x' ⇒ x) ∧ (¬x' ⇒ y' ⇒ y) ⇒ x' ∨ y' ⇒ x ∨ y
⊢ ∀x x' y y'. (¬y ⇒ x ⇒ x') ∧ (¬x' ⇒ y ⇒ y') ⇒ x ∨ y ⇒ x' ∨ y'
IMP_CONG_imp_strengthen
⊢ ∀x x' y y'. (x ⇒ y' ⇒ y) ∧ (¬y' ⇒ x ⇒ x') ⇒ (x' ⇒ y') ⇒ x ⇒ y
IMP_CONG_imp_weaken
⊢ ∀x x' y y'. (x ⇒ y ⇒ y') ∧ (¬y' ⇒ x' ⇒ x) ⇒ (x ⇒ y) ⇒ x' ⇒ y'
IMP_CONG_simple_imp_strengthen
⊢ ∀x x' y y'. (x ⇒ x') ∧ (x' ⇒ y' ⇒ y) ⇒ (x' ⇒ y') ⇒ x ⇒ y
IMP_CONG_simple_imp_weaken
⊢ ∀x x' y y'. (x' ⇒ x) ∧ (x' ⇒ y ⇒ y') ⇒ (x ⇒ y) ⇒ x' ⇒ y'
⊢ ¬F ⇔ T
⊢ ¬T ⇔ F
⊢ ∀t. ¬¬t ⇔ t
⊢ ∀t. F ∨ t ⇔ t
⊢ ∀t. T ∨ t ⇔ T
⊢ ∀t. t ∨ F ⇔ t
⊢ ∀t. t ∨ T ⇔ T
⊢ ∀t. t ∨ t ⇔ t
⊢ (∀s. P s ⇔ Q s) ⇒ ((∃s. P s) ⇔ ∃s. Q s)
⊢ ∀t. F ⇒ t
⊢ (∀s. P s ⇔ Q s) ⇒ ((∀s. P s) ⇔ ∀s. Q s)
⊢ ∀t. t ⇒ T