Skip to content
GitLab
Projects
Groups
Snippets
Help
Loading...
Help
Help
Support
Community forum
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in / Register
Toggle navigation
E
examples_rdcss_old
Project overview
Project overview
Details
Activity
Releases
Repository
Repository
Files
Commits
Branches
Tags
Contributors
Graph
Compare
Issues
0
Issues
0
List
Boards
Labels
Service Desk
Milestones
Merge Requests
0
Merge Requests
0
CI / CD
CI / CD
Pipelines
Jobs
Schedules
Operations
Operations
Incidents
Environments
Analytics
Analytics
CI / CD
Repository
Value Stream
Wiki
Wiki
Snippets
Snippets
Members
Members
Collapse sidebar
Close sidebar
Activity
Graph
Create a new issue
Jobs
Commits
Issue Boards
Open sidebar
Gaurav Parthasarathy
examples_rdcss_old
Commits
9fbc1013
Commit
9fbc1013
authored
Mar 14, 2019
by
Robbert Krebbers
Browse files
Options
Browse Files
Download
Email Patches
Plain Diff
No longer break `gset` abstraction.
parent
8d7d9979
Changes
1
Hide whitespace changes
Inline
Side-by-side
Showing
1 changed file
with
2 additions
and
2 deletions
+2
-2
theories/spanning_tree/mon.v
theories/spanning_tree/mon.v
+2
-2
No files found.
theories/spanning_tree/mon.v
View file @
9fbc1013
...
...
@@ -80,7 +80,7 @@ Definition Gmon_graph (G : Gmon) : graph loc := omap excl_chlC_chl G.
Definition
Gmon_graph_dom
(
G
:
Gmon
)
:
✓
G
→
dom
(
gset
loc
)
(
Gmon_graph
G
)
=
dom
(
gset
_
)
G
.
Proof
.
intros
Hvl
;
apply
mapset_eq
=>
i
.
rewrite
?
elem_of_dom
lookup_omap
.
intros
Hvl
;
apply
elem_of_equiv_L
=>
i
.
rewrite
!
elem_of_dom
lookup_omap
.
specialize
(
Hvl
i
).
split
.
-
revert
Hvl
;
case
_
:
(
G
!!
i
)
=>
[[]|]
//=
;
eauto
.
intros
_
[?
Hgi
]
;
inversion
Hgi
.
...
...
@@ -230,7 +230,7 @@ Proof. intros H. by rewrite lookup_op lookup_singleton_ne //= left_id_L. Qed.
Lemma
of_graph_dom
g
G
:
dom
(
gset
loc
)
(
of_graph
g
G
)
=
dom
(
gset
_
)
g
.
Proof
.
apply
mapset_eq
=>
i
.
apply
elem_of_equiv_L
=>
i
.
rewrite
?elem_of_dom
lookup_imap
/
of_graph_elem
lookup_omap
.
case
_
:
(
g
!!
i
)
=>
[
x
|]
;
case
_
:
(
G
!!
i
)
=>
[[]|]
//=
;
split
;
intros
[?
Hcn
]
;
inversion
Hcn
;
eauto
.
...
...
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