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
C
coq-stdpp
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
David Swasey
coq-stdpp
Commits
1a57c783
Commit
1a57c783
authored
Nov 22, 2016
by
Robbert Krebbers
Browse files
Options
Browse Files
Download
Email Patches
Plain Diff
Function to convert a multiset into a gset.
parent
7f7028ce
Changes
1
Hide whitespace changes
Inline
Side-by-side
Showing
1 changed file
with
12 additions
and
0 deletions
+12
-0
theories/gmultiset.v
theories/gmultiset.v
+12
-0
No files found.
theories/gmultiset.v
View file @
1a57c783
...
...
@@ -39,11 +39,15 @@ Section definitions.
let
(
X
)
:
=
X
in
let
(
Y
)
:
=
Y
in
GMultiSet
$
difference_with
(
λ
x
y
,
let
z
:
=
x
-
y
in
guard
(
0
<
z
)
;
Some
(
pred
z
))
X
Y
.
Instance
gmultiset_dom
:
Dom
(
gmultiset
A
)
(
gset
A
)
:
=
λ
X
,
let
(
X
)
:
=
X
in
dom
_
X
.
End
definitions
.
Typeclasses
Opaque
gmultiset_elem_of
gmultiset_subseteq
.
Typeclasses
Opaque
gmultiset_elements
gmultiset_size
gmultiset_empty
.
Typeclasses
Opaque
gmultiset_singleton
gmultiset_union
gmultiset_difference
.
Typeclasses
Opaque
gmultiset_dom
.
(** These instances are declared using [Hint Extern] to avoid too
eager type class search. *)
...
...
@@ -63,6 +67,8 @@ Hint Extern 1 (Elements _ (gmultiset _)) =>
eapply
@
gmultiset_elements
:
typeclass_instances
.
Hint
Extern
1
(
Size
(
gmultiset
_
))
=>
eapply
@
gmultiset_size
:
typeclass_instances
.
Hint
Extern
1
(
Dom
(
gmultiset
_
)
_
)
=>
eapply
@
gmultiset_dom
:
typeclass_instances
.
Section
lemmas
.
Context
`
{
Countable
A
}.
...
...
@@ -196,6 +202,12 @@ Proof.
exists
(
x
,
n
)
;
split
;
[|
by
apply
elem_of_map_to_list
].
apply
elem_of_replicate
;
auto
with
omega
.
Qed
.
Lemma
gmultiset_elem_of_dom
x
X
:
x
∈
dom
(
gset
A
)
X
↔
x
∈
X
.
Proof
.
unfold
dom
,
gmultiset_dom
,
elem_of
at
2
,
gmultiset_elem_of
,
multiplicity
.
destruct
X
as
[
X
]
;
simpl
;
rewrite
elem_of_dom
,
<-
not_eq_None_Some
.
destruct
(
X
!!
x
)
;
naive_solver
omega
.
Qed
.
(* Properties of the size operation *)
Lemma
gmultiset_size_empty
:
size
(
∅
:
gmultiset
A
)
=
0
.
...
...
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