Galois
Galois: A Language for Proofs Using Galois connections and ... - ALFA
Galois: A Language for Proofs Using Galois connections and ... - ALFA
- 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