Skip to content
GitLab
Menu
Projects
Groups
Snippets
Help
Help
Support
Community forum
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in / Register
Toggle navigation
Menu
Open sidebar
Iris
Fairis
Commits
de806528
Commit
de806528
authored
Feb 04, 2016
by
Robbert Krebbers
Browse files
Extensionality for fmap on option.
parent
2ed8bac2
Changes
1
Hide whitespace changes
Inline
Side-by-side
prelude/option.v
View file @
de806528
...
...
@@ -148,6 +148,12 @@ Proof. by destruct x. Qed.
Lemma
option_fmap_compose
{
A
B
}
(
f
:
A
→
B
)
{
C
}
(
g
:
B
→
C
)
x
:
g
∘
f
<
$
>
x
=
g
<
$
>
f
<
$
>
x
.
Proof
.
by
destruct
x
.
Qed
.
Lemma
option_fmap_ext
{
A
B
}
(
f
g
:
A
→
B
)
x
:
(
∀
y
,
f
y
=
g
y
)
→
f
<
$
>
x
=
g
<
$
>
x
.
Proof
.
destruct
x
;
simpl
;
auto
with
f_equal
.
Qed
.
Lemma
option_fmap_setoid_ext
`
{
Equiv
A
,
Equiv
B
}
(
f
g
:
A
→
B
)
x
:
(
∀
y
,
f
y
≡
g
y
)
→
f
<
$
>
x
≡
g
<
$
>
x
.
Proof
.
destruct
x
;
constructor
;
auto
.
Qed
.
Lemma
option_fmap_bind
{
A
B
C
}
(
f
:
A
→
B
)
(
g
:
B
→
option
C
)
x
:
(
f
<
$
>
x
)
≫
=
g
=
x
≫
=
g
∘
f
.
Proof
.
by
destruct
x
.
Qed
.
...
...
Write
Preview
Markdown
is supported
0%
Try again
or
attach a new file
.
Attach a file
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Cancel
Please
register
or
sign in
to comment