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
Joshua Yanovski
iris-coq
Commits
530b9800
Commit
530b9800
authored
Feb 10, 2016
by
Robbert Krebbers
Browse files
Fix some identation.
parent
92a48e1b
Changes
1
Hide whitespace changes
Inline
Side-by-side
algebra/fin_maps.v
View file @
530b9800
...
...
@@ -248,22 +248,21 @@ Lemma map_singleton_update i (x y : A) : x ~~> y → {[ i ↦ x ]} ~~> {[ i ↦
Proof
.
apply
map_insert_update
.
Qed
.
Lemma
map_singleton_updateP_empty
`
{
Empty
A
,
!
CMRAIdentity
A
}
(
P
:
A
→
Prop
)
(
Q
:
gmap
K
A
→
Prop
)
i
:
(
P
:
A
→
Prop
)
(
Q
:
gmap
K
A
→
Prop
)
i
:
∅
~~>:
P
→
(
∀
y
,
P
y
→
Q
{
[
i
↦
y
]
}
)
→
∅
~~>:
Q
.
Proof
.
intros
Hx
HQ
gf
n
Hg
.
destruct
(
Hx
(
default
∅
(
gf
!!
i
)
id
)
n
)
as
(
y
&?&
Hy
).
{
move
:
(
Hg
i
).
rewrite
!
left_id
.
case
_
:
(
gf
!!
i
);
first
done
.
intros
.
apply
cmra_empty_valid
.
}
exists
{
[
i
↦
y
]
}
.
split
;
first
by
apply
HQ
.
intros
i
'
.
rewrite
lookup_op
.
destruct
(
decide
(
i
'
=
i
)).
-
subst
i
'
.
rewrite
lookup_singleton
.
move
:
Hy
.
case
_
:
(
gf
!!
i
);
first
done
.
by
rewrite
right_id
.
-
move
:
(
Hg
i
'
).
rewrite
lookup_singleton_ne
// !left_id. done.
Proof
.
intros
Hx
HQ
gf
n
Hg
.
destruct
(
Hx
(
from_option
∅
(
gf
!!
i
))
n
)
as
(
y
&?&
Hy
).
{
move
:
(
Hg
i
).
rewrite
!
left_id
.
case
_
:
(
gf
!!
i
);
simpl
;
auto
using
cmra_empty_valid
.
}
exists
{
[
i
↦
y
]
}
;
split
;
first
by
auto
.
intros
i
'
;
destruct
(
decide
(
i
'
=
i
))
as
[
->|
].
-
rewrite
lookup_op
lookup_singleton
.
move:
Hy
;
case
_
:
(
gf
!!
i
);
first
done
.
by
rewrite
right_id
.
-
move
:
(
Hg
i
'
).
by
rewrite
!
lookup_op
lookup_singleton_ne
// !left_id.
Qed
.
Lemma
map_singleton_updateP_empty
'
`
{
Empty
A
,
!
CMRAIdentity
A
}
(
P
:
A
→
Prop
)
i
:
Lemma
map_singleton_updateP_empty
'
`
{
Empty
A
,
!
CMRAIdentity
A
}
(
P
:
A
→
Prop
)
i
:
∅
~~>:
P
→
∅
~~>:
λ
m
,
∃
y
,
m
=
{
[
i
↦
y
]
}
∧
P
y
.
Proof
.
eauto
using
map_singleton_updateP_empty
.
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