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
L
lambda-rust
Project overview
Project overview
Details
Activity
Releases
Repository
Repository
Files
Commits
Branches
Tags
Contributors
Graph
Compare
Issues
3
Issues
3
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
Members
Members
Collapse sidebar
Close sidebar
Activity
Graph
Create a new issue
Jobs
Commits
Issue Boards
Open sidebar
Iris
lambda-rust
Commits
02a42740
Commit
02a42740
authored
May 29, 2020
by
Ralf Jung
Browse files
Options
Browse Files
Download
Email Patches
Plain Diff
show that bor_shorten can be derived
parent
766776c4
Pipeline
#28857
passed with stage
in 23 minutes and 47 seconds
Changes
2
Pipelines
1
Hide whitespace changes
Inline
Side-by-side
Showing
2 changed files
with
10 additions
and
0 deletions
+10
-0
theories/lifetime/lifetime.v
theories/lifetime/lifetime.v
+8
-0
theories/lifetime/lifetime_sig.v
theories/lifetime/lifetime_sig.v
+2
-0
No files found.
theories/lifetime/lifetime.v
View file @
02a42740
...
...
@@ -26,6 +26,14 @@ Section derived.
Context
`
{!
invG
Σ
,
!
lftG
Σ
}.
Implicit
Types
κ
:
lft
.
(* Deriving this just to prove that it can be derived.
(It is in the signature only for code sharing reasons.*)
Lemma
bor_shorten_
κ
κ
'
P
:
κ
⊑
κ
'
-
∗
&{
κ
'
}
P
-
∗
&{
κ
}
P
.
Proof
.
iIntros
"#Hκκ'"
.
rewrite
!
bor_unfold_idx
.
iDestruct
1
as
(
i
)
"[#? ?]"
.
iExists
i
.
iFrame
.
by
iApply
idx_bor_shorten
.
Qed
.
Lemma
bor_acc_atomic_cons
E
κ
P
:
↑
lftN
⊆
E
→
lft_ctx
-
∗
&{
κ
}
P
={
E
,
E
∖↑
lftN
}=
∗
...
...
theories/lifetime/lifetime_sig.v
View file @
02a42740
...
...
@@ -102,6 +102,8 @@ Module Type lifetime_sig.
Parameter
bor_fake
:
∀
E
κ
P
,
↑
lftN
⊆
E
→
lft_ctx
-
∗
[
†κ
]
={
E
}=
∗
&{
κ
}
P
.
(* This is in the signature only to share the derived proof between the
model and the outside. *)
Parameter
bor_shorten
:
∀
κ
κ
'
P
,
κ
⊑
κ
'
-
∗
&{
κ
'
}
P
-
∗
&{
κ
}
P
.
Parameter
bor_sep
:
∀
E
κ
P
Q
,
...
...
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