20.09.2015 Views

Galois

Galois: A Language for Proofs Using Galois connections and ... - ALFA

Galois: A Language for Proofs Using Galois connections and ... - ALFA

SHOW MORE
SHOW LESS
  • No tags were found...

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Theoretical background<br />

Indirect equality<br />

Proof.<br />

a = b<br />

⇔ { Anti-symmetry }<br />

a ⊑ b ∧ b ⊑ a<br />

⇔ { Indirect inequality }<br />

〈∀ x :: x ⊑ a ⇒ x ⊑ b〉 ∧ 〈∀ x :: x ⊑ b ⇒ x ⊑ a〉<br />

⇔ { Rearranging quantifiers }<br />

〈∀ x :: x ⊑ a ⇒ x ⊑ b ∧ x ⊑ b ⇒ x ⊑ a〉<br />

⇔ { Mutual implication }<br />

〈∀ x :: x ⊑ a ⇔ x ⊑ b〉<br />

Paulo Silva (UMinho) <strong>Galois</strong> PLMMS’09 10 / 28

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!