lean2/tests/lean/sig6.lean
Leonardo de Moura f03c09c10b feat(library/elaborator): add support for proj/pair/sigma in the the higher-order unification procedure
Signed-off-by: Leonardo de Moura <leonardo@microsoft.com>
2014-02-04 13:53:30 -08:00

8 lines
No EOL
514 B
Text
Raw Blame History

This file contains ambiguous Unicode characters

This file contains Unicode characters that might be confused with other characters. If you think that this is intentional, you can safely ignore this warning. Use the Escape button to reveal them.

variables A B : (Type U)
variables t1 t2 : A B
axiom pair_Ax {A : (Type U)} {B : A → (Type U)} (p : sig x, B x) : (tuple (sig x, B x) : (proj1 p), (proj2 p)) = p
theorem spairext {A B : (Type U)} {p1 p2 : A B} (H1 : proj1 p1 = proj1 p2) (H2 : proj2 p1 = proj2 p2) : p1 = p2
:= calc p1 = tuple (proj1 p1), (proj2 p1) : symm (pair_Ax p1)
... = tuple (proj1 p2), (proj2 p1) : { H1 }
... = tuple (proj1 p2), (proj2 p2) : { H2 }
... = p2 : pair_Ax p2