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
Marianna Rapoport
iris-coq
Commits
bf8da205
Commit
bf8da205
authored
Mar 24, 2017
by
Robbert Krebbers
Browse files
Add an example why we need WeakMonoidHomomorphism.
parent
02a0929d
Changes
1
Hide whitespace changes
Inline
Side-by-side
theories/algebra/monoid.v
View file @
bf8da205
...
...
@@ -30,7 +30,9 @@ Lemma monoid_right_id `{Monoid M o} : RightId (≡) monoid_unit o.
Proof
.
intros
x
.
etrans
;
[
apply
monoid_comm
|
apply
monoid_left_id
].
Qed
.
(** The [Homomorphism] classes give rise to generic lemmas about big operators
commuting with each other. *)
commuting with each other. We also consider a [WeakMonoidHomomorphism] which
does not necesarrily commute with unit; an example is the [own] connective: we
only have `True ==∗ own γ ∅`, not `True ↔ own γ ∅`. *)
Class
WeakMonoidHomomorphism
{
M1
M2
:
ofeT
}
(
o1
:
M1
→
M1
→
M1
)
(
o2
:
M2
→
M2
→
M2
)
`
{
Monoid
M1
o1
,
Monoid
M2
o2
}
(
f
:
M1
→
M2
)
:
=
{
monoid_homomorphism_ne
:
NonExpansive
f
;
...
...
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