Skip to content
GitLab
Projects
Groups
Snippets
Help
Loading...
Help
What's new
10
Help
Support
Community forum
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in / Register
Toggle navigation
Open sidebar
Iris
Iris
Commits
b73c677c
Commit
b73c677c
authored
Jan 23, 2020
by
Robbert Krebbers
Browse files
Options
Browse Files
Download
Plain Diff
Merge branch 'pair_op_n' into 'master'
Add pair_op_1 and pair_op_2 See merge request
!362
parents
676a5302
19b5051a
Pipeline
#23150
passed with stage
in 17 minutes and 58 seconds
Changes
1
Pipelines
1
Hide whitespace changes
Inline
Side-by-side
Showing
1 changed file
with
15 additions
and
1 deletion
+15
-1
theories/algebra/cmra.v
theories/algebra/cmra.v
+15
-1
No files found.
theories/algebra/cmra.v
View file @
b73c677c
...
...
@@ -1204,12 +1204,26 @@ Section prod_unit.
Qed
.
Canonical
Structure
prodUR
:
=
UcmraT
(
prod
A
B
)
prod_ucmra_mixin
.
Lemma
pair_split
(
x
:
A
)
(
y
:
B
)
:
(
x
,
y
)
≡
(
x
,
ε
)
⋅
(
ε
,
y
).
Lemma
pair_split
(
a
:
A
)
(
b
:
B
)
:
(
a
,
b
)
≡
(
a
,
ε
)
⋅
(
ε
,
b
).
Proof
.
by
rewrite
-
pair_op
left_id
right_id
.
Qed
.
Lemma
pair_split_L
`
{!
LeibnizEquiv
A
,
!
LeibnizEquiv
B
}
(
x
:
A
)
(
y
:
B
)
:
(
x
,
y
)
=
(
x
,
ε
)
⋅
(
ε
,
y
).
Proof
.
unfold_leibniz
.
apply
pair_split
.
Qed
.
Lemma
pair_op_1
(
a
a'
:
A
)
:
(
a
⋅
a'
,
ε
)
≡
@{
A
*
B
}
(
a
,
ε
)
⋅
(
a'
,
ε
).
Proof
.
by
rewrite
-
pair_op
ucmra_unit_left_id
.
Qed
.
Lemma
pair_op_1_L
`
{!
LeibnizEquiv
A
,
!
LeibnizEquiv
B
}
(
a
a'
:
A
)
:
(
a
⋅
a'
,
ε
)
=@{
A
*
B
}
(
a
,
ε
)
⋅
(
a'
,
ε
).
Proof
.
unfold_leibniz
.
apply
pair_op_1
.
Qed
.
Lemma
pair_op_2
(
b
b'
:
B
)
:
(
ε
,
b
⋅
b'
)
≡
@{
A
*
B
}
(
ε
,
b
)
⋅
(
ε
,
b'
).
Proof
.
by
rewrite
-
pair_op
ucmra_unit_left_id
.
Qed
.
Lemma
pair_op_2_L
`
{!
LeibnizEquiv
A
,
!
LeibnizEquiv
B
}
(
b
b'
:
B
)
:
(
ε
,
b
⋅
b'
)
=@{
A
*
B
}
(
ε
,
b
)
⋅
(
ε
,
b'
).
Proof
.
unfold_leibniz
.
apply
pair_op_2
.
Qed
.
End
prod_unit
.
Arguments
prodUR
:
clear
implicits
.
...
...
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