Theorems
⊢ ∀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
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'
⊢ (∀s. P s ⇔ Q s) ⇒ ((∃s. P s) ⇔ ∃s. Q s)
⊢ (∀s. P s ⇔ Q s) ⇒ ((∀s. P s) ⇔ ∀s. Q s)