Skip to content
GitLab
Explore
Sign in
Primary navigation
Search or go to…
Project
Iris
Manage
Activity
Members
Labels
Plan
Issues
Issue boards
Milestones
Wiki
Code
Merge requests
Repository
Branches
Commits
Tags
Repository graph
Compare revisions
Build
Pipelines
Jobs
Pipeline schedules
Artifacts
Deploy
Releases
Package registry
Model registry
Operate
Terraform modules
Monitor
Service Desk
Analyze
Value stream analytics
Contributor analytics
CI/CD analytics
Repository analytics
Model experiments
Help
Help
Support
GitLab documentation
Compare GitLab plans
Community forum
Contribute to GitLab
Provide feedback
Terms and privacy
Keyboard shortcuts
?
Snippets
Groups
Projects
Show more breadcrumbs
Yixuan Chen
Iris
Commits
4e205a0e
Commit
4e205a0e
authored
4 years ago
by
Ralf Jung
Browse files
Options
Downloads
Patches
Plain Diff
changelog entry and some more comments at the top of the file
parent
0d988d92
No related branches found
No related tags found
No related merge requests found
Changes
2
Hide whitespace changes
Inline
Side-by-side
Showing
2 changed files
CHANGELOG.md
+5
-0
5 additions, 0 deletions
CHANGELOG.md
theories/algebra/lib/gmap_view.v
+16
-2
16 additions, 2 deletions
theories/algebra/lib/gmap_view.v
with
21 additions
and
2 deletions
CHANGELOG.md
+
5
−
0
View file @
4e205a0e
...
@@ -41,6 +41,11 @@ With this release, we dropped support for Coq 8.9.
...
@@ -41,6 +41,11 @@ With this release, we dropped support for Coq 8.9.
the normal fractional camera. See
`theories/algebra/dfrac.v`
for further information.
the normal fractional camera. See
`theories/algebra/dfrac.v`
for further information.
*
Rename
`cmra_monotone_valid`
into
`cmra_morphism_valid`
(this rename was
*
Rename
`cmra_monotone_valid`
into
`cmra_morphism_valid`
(this rename was
forgotten in !56).
forgotten in !56).
*
Add
`gmap_view`
, a camera providing a "view of a
`gmap`
". The authoritative
element is any
`gmap`
; the fragment provides fractional ownership of a single
key, including support for persistent read-only ownership through
`dfrac`
.
See
`theories/algebra/lib/gmap_view.v`
for further information.
NOTE: The API surface for
`gmap_view`
is experimental and subject to change.
**Changes in `proofmode`:**
**Changes in `proofmode`:**
...
...
This diff is collapsed.
Click to expand it.
theories/algebra/lib/gmap_view.v
+
16
−
2
View file @
4e205a0e
...
@@ -6,8 +6,22 @@ From iris.algebra Require Import local_updates proofmode_classes.
...
@@ -6,8 +6,22 @@ From iris.algebra Require Import local_updates proofmode_classes.
From
iris
.
base_logic
Require
Import
base_logic
.
From
iris
.
base_logic
Require
Import
base_logic
.
From
iris
Require
Import
options
.
From
iris
Require
Import
options
.
(** * Authoritative CMRA over a map.
(** * CMRA for a "view of a gmap".
The elements of the map are of type [dfrac * agree T]. *)
The authoritative element [gmap_view_auth] is any [gmap K V]. The fragments
[gmap_view_frag] represent ownership of a single key in that map. Ownership is
governed by a discardable fraction, which provides the possibiltiy to obtain
persistent read-only ownership of a key.
The key frame-preserving updates are [gmap_view_alloc] to allocate a new key,
[gmap_view_update] to update a key given full ownership of the corresponding
fragment, and [gmap_view_freeze] to make a key read-only by discarding any
fraction of the corresponding fragment. Crucially, the latter does not require
owning the authoritative element.
NOTE: The API surface for [gmap_view] is experimental and subject to change. We
plan to add notations for authoritative elements and fragments, and hope to
support arbitrary maps as fragments. *)
Local
Definition
gmap_view_fragUR
(
K
:
Type
)
`{
Countable
K
}
(
V
:
ofeT
)
:
ucmraT
:=
Local
Definition
gmap_view_fragUR
(
K
:
Type
)
`{
Countable
K
}
(
V
:
ofeT
)
:
ucmraT
:=
gmapUR
K
(
prodR
dfracR
(
agreeR
V
))
.
gmapUR
K
(
prodR
dfracR
(
agreeR
V
))
.
...
...
This diff is collapsed.
Click to expand it.
Preview
0%
Loading
Try again
or
attach a new file
.
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Save comment
Cancel
Please
register
or
sign in
to comment