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
Rodolphe Lepigre
stdpp
Commits
fa8a02f2
Commit
fa8a02f2
authored
Feb 24, 2019
by
Robbert Krebbers
Browse files
Permutation Proper instance for `omap` on lists.
parent
56fe186d
Changes
1
Hide whitespace changes
Inline
Side-by-side
theories/list.v
View file @
fa8a02f2
...
...
@@ -3133,6 +3133,10 @@ Proof.
-
apply
IH
.
intros
.
eapply
Hunique
;
rewrite
?elem_of_cons
;
eauto
.
Qed
.
Global
Instance
omap_Permutation
{
A
B
}
(
f
:
A
→
option
B
)
:
Proper
((
≡
ₚ
)
==>
(
≡
ₚ
))
(
omap
f
).
Proof
.
induction
1
;
simpl
;
repeat
case_match
;
econstructor
;
eauto
.
Qed
.
Section
bind
.
Context
{
A
B
:
Type
}
(
f
:
A
→
list
B
).
...
...
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