Skip to content
GitLab
Explore
Sign in
Primary navigation
Search or go to…
Project
L
lambda-rust
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
Model registry
Operate
Environments
Monitor
Service Desk
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
Iris
lambda-rust
Commits
518bc894
Commit
518bc894
authored
3 years ago
by
Jacques-Henri Jourdan
Browse files
Options
Downloads
Patches
Plain Diff
Document the subjective modality in the consequence VS of bor_acc_strong.
parent
619d3243
No related branches found
Branches containing commit
No related tags found
Tags containing commit
No related merge requests found
Pipeline
#47248
passed
3 years ago
Stage: build
Changes
1
Pipelines
6
Hide whitespace changes
Inline
Side-by-side
Showing
1 changed file
theories/lifetime/lifetime_sig.v
+15
-1
15 additions, 1 deletion
theories/lifetime/lifetime_sig.v
with
15 additions
and
1 deletion
theories/lifetime/lifetime_sig.v
+
15
−
1
View file @
518bc894
...
@@ -157,7 +157,21 @@ Module Type lifetime_sig.
...
@@ -157,7 +157,21 @@ Module Type lifetime_sig.
(
∀
Vtok'
,
⌜
Vtok
⊑
Vtok'
⌝
-∗
▷
P
(
Vtok'
⊔
V
)
(
∀
Vtok'
,
⌜
Vtok
⊑
Vtok'
⌝
-∗
▷
P
(
Vtok'
⊔
V
)
=
{
E
}
=∗
idx_bor_own
i
(
Vtok'
⊔
V
)
∗
q
.[
κ
]
Vtok'
)
.
=
{
E
}
=∗
idx_bor_own
i
(
Vtok'
⊔
V
)
∗
q
.[
κ
]
Vtok'
)
.
(* We have to expose κ' here as without [lftN] in the mask of the Q-to-P view
(* We have to expose κ' here as without [lftN] in the mask of the Q-to-P view
shift, we cannot turn [†κ'] into [†κ]. *)
shift, we cannot turn [†κ'] into [†κ].
The reason why [†κ'] is under a subjective modality is because of what
happens when a non-atomic lifetime dies (a non-atomic lifetime is the
intersection of other lifetimes). Indeed, a non-atomic lifetime can die
"several times", once for each component, and each of these death can
occur at non-comparable views. The only relevant view that we would pass
to the consequence view-shift is the view used for the inheritance of
the borrow, but that view is not necessarily well-defined since the
borrow can be the result of a merging of other borrows.
TODO : It would be great to get rid of that modality, because this should
allow giving a model to GhostCell under weak memory. See the comment in
ghostcell.v in the master SC branch.
*)
Parameter
bor_acc_strong
:
∀
E
q
κ
P
,
↑
lftN
⊆
E
→
Parameter
bor_acc_strong
:
∀
E
q
κ
P
,
↑
lftN
⊆
E
→
⎡
lft_ctx
⎤
-∗
&
{
κ
}
P
-∗
q
.[
κ
]
=
{
E
}
=∗
∃
κ'
,
(
κ
⊑
κ'
)
∗
▷
P
∗
⎡
lft_ctx
⎤
-∗
&
{
κ
}
P
-∗
q
.[
κ
]
=
{
E
}
=∗
∃
κ'
,
(
κ
⊑
κ'
)
∗
▷
P
∗
∀
Q
,
▷
(
▷
Q
-∗
<
subj
>
[
†
κ'
]
=
{
userE
}
=∗
▷
P
)
-∗
▷
Q
=
{
E
}
=∗
&
{
κ'
}
Q
∗
q
.[
κ
]
.
∀
Q
,
▷
(
▷
Q
-∗
<
subj
>
[
†
κ'
]
=
{
userE
}
=∗
▷
P
)
-∗
▷
Q
=
{
E
}
=∗
&
{
κ'
}
Q
∗
q
.[
κ
]
.
...
...
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