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
b8172744
Commit
b8172744
authored
Feb 15, 2019
by
Hai Dang
Browse files
Options
Browse Files
Download
Email Patches
Plain Diff
Update Iris with fractional auth
parent
d586b5fc
Changes
7
Hide whitespace changes
Inline
Side-by-side
Showing
7 changed files
with
12 additions
and
10 deletions
+12
-10
theories/logatom/elimination_stack/hocap_spec.v
theories/logatom/elimination_stack/hocap_spec.v
+1
-1
theories/logatom/flat_combiner/misc.v
theories/logatom/flat_combiner/misc.v
+1
-1
theories/logrel/F_mu_ref/rules_binary.v
theories/logrel/F_mu_ref/rules_binary.v
+1
-1
theories/logrel/F_mu_ref/soundness_binary.v
theories/logrel/F_mu_ref/soundness_binary.v
+1
-1
theories/logrel/F_mu_ref_conc/rules_binary.v
theories/logrel/F_mu_ref_conc/rules_binary.v
+1
-1
theories/logrel_heaplang/lib/symbol_adt.v
theories/logrel_heaplang/lib/symbol_adt.v
+3
-1
theories/spanning_tree/mon.v
theories/spanning_tree/mon.v
+4
-4
No files found.
theories/logatom/elimination_stack/hocap_spec.v
View file @
b8172744
...
...
@@ -212,7 +212,7 @@ Section logatom_hocap.
iIntros
(???)
"Hf1 Hf2"
.
iDestruct
(
own_valid_2
with
"Hf1 Hf2"
)
as
%[].
Qed
.
Next
Obligation
.
iIntros
(???)
"Ha1 Ha2"
.
iDestruct
(
own_valid_2
with
"Ha1 Ha2"
)
as
%[].
iIntros
(???)
"Ha1 Ha2"
.
by
iDestruct
(
own_valid_2
with
"Ha1 Ha2"
)
as
%[].
Qed
.
Next
Obligation
.
iIntros
(???)
"Hf Ha"
.
iDestruct
(
own_valid_2
with
"Ha Hf"
)
as
...
...
theories/logatom/flat_combiner/misc.v
View file @
b8172744
...
...
@@ -2,7 +2,7 @@
From
iris
.
program_logic
Require
Export
weakestpre
.
From
iris
.
heap_lang
Require
Export
lang
proofmode
notation
.
From
iris
.
algebra
Require
Import
auth
frac
gmap
agree
.
From
iris
.
algebra
Require
Import
excl
auth
frac
gmap
agree
.
From
iris
.
bi
Require
Import
fractional
.
From
iris
.
base_logic
Require
Import
auth
.
...
...
theories/logrel/F_mu_ref/rules_binary.v
View file @
b8172744
From
iris
.
program_logic
Require
Import
lifting
.
From
iris
.
algebra
Require
Import
auth
frac
agree
gmap
list
.
From
iris
.
algebra
Require
Import
excl
auth
frac
agree
gmap
list
.
From
iris_examples
.
logrel
.
F_mu_ref
Require
Export
rules
.
From
iris
.
proofmode
Require
Import
tactics
.
Import
uPred
.
...
...
theories/logrel/F_mu_ref/soundness_binary.v
View file @
b8172744
From
iris_examples
.
logrel
.
F_mu_ref
Require
Export
context_refinement
.
From
iris
.
algebra
Require
Import
auth
frac
agree
.
From
iris
.
algebra
Require
Import
excl
auth
frac
agree
.
From
iris
.
proofmode
Require
Import
tactics
.
From
iris
.
program_logic
Require
Import
adequacy
.
From
iris_examples
.
logrel
.
F_mu_ref
Require
Import
soundness
.
...
...
theories/logrel/F_mu_ref_conc/rules_binary.v
View file @
b8172744
From
iris
.
program_logic
Require
Export
language
ectx_language
ectxi_language
.
From
iris
.
program_logic
Require
Import
lifting
.
From
iris
.
algebra
Require
Import
auth
frac
agree
gmap
list
.
From
iris
.
algebra
Require
Import
excl
auth
frac
agree
gmap
list
.
From
iris_examples
.
logrel
.
F_mu_ref_conc
Require
Export
rules
.
From
iris
.
proofmode
Require
Import
tactics
.
Import
uPred
.
...
...
theories/logrel_heaplang/lib/symbol_adt.v
View file @
b8172744
...
...
@@ -31,7 +31,9 @@ Section symbol_ghosts.
Proof
.
apply
_
.
Qed
.
Lemma
counter_exclusive
γ
n1
n2
:
counter
γ
n1
-
∗
counter
γ
n2
-
∗
False
.
Proof
.
apply
bi
.
wand_intro_r
.
by
rewrite
-
own_op
own_valid
auth_validI
.
Qed
.
Proof
.
apply
bi
.
wand_intro_r
.
rewrite
-
own_op
own_valid
/=.
by
iDestruct
1
as
%[].
Qed
.
Global
Instance
symbol_persistent
γ
n
:
Persistent
(
symbol
γ
n
).
Proof
.
apply
_
.
Qed
.
...
...
theories/spanning_tree/mon.v
View file @
b8172744
...
...
@@ -279,7 +279,7 @@ Section graph.
Lemma
auth_own_graph_valid
q
G
:
own
graph_name
(
●
Some
(
q
,
G
))
⊢
✓
G
.
Proof
.
iIntros
"H"
.
unfold
own_graph
.
by
iDestruct
(
own_valid
with
"H"
)
as
%[
_
[
_
?
]].
by
iDestruct
(
own_valid
with
"H"
)
as
%[
_
[
_
[
_
[
_
?]]
]].
Qed
.
Lemma
whole_frac
(
G
G'
:
Gmon
)
:
...
...
@@ -287,7 +287,7 @@ Section graph.
Proof
.
iIntros
"[H1 H2]"
.
rewrite
/
own_graph
.
iCombine
"H1"
"H2"
as
"H"
.
iDestruct
(
own_valid
with
"H"
)
as
%[
H1
H2
]
;
cbn
in
*.
iDestruct
(
own_valid
with
"H"
)
as
%[
_
[
_
[
H1
H2
]]
]
;
cbn
in
*.
iPureIntro
.
specialize
(
H1
O
).
apply
cmra_discrete_included_iff
in
H1
.
...
...
@@ -345,7 +345,7 @@ Section graph.
⊢
⌜
G
=
{[
x
:
=
Excl
w
]}
⋅
(
delete
x
G
)
⌝
.
Proof
.
rewrite
/
own_graph
-
?own_op
.
iIntros
"H"
.
iDestruct
(@
own_valid
with
"H"
)
as
%[
H1
H2
]
;
simpl
in
*.
iDestruct
(@
own_valid
with
"H"
)
as
%[
_
[
_
[
H1
H2
]]
]
;
simpl
in
*.
iPureIntro
.
specialize
(
H1
O
).
apply
cmra_discrete_included_iff
in
H1
.
...
...
@@ -399,7 +399,7 @@ Section graph.
Proof
.
iIntros
"H"
.
unfold
is_marked
.
rewrite
-
own_op
.
iDestruct
(
own_valid
with
"H"
)
as
%
Hvl
.
iPureIntro
.
destruct
Hvl
as
[
Hvl
_
]
.
destruct
(
Hvl
O
)
as
[
z
Hvl'
].
iPureIntro
.
destruct
Hvl
as
[
_
[
_
[
Hvl
_
]]].
simpl
in
Hvl
.
destruct
(
Hvl
O
)
as
[
z
Hvl'
].
rewrite
Hvl'
/=
!
gset_op_union
!
elem_of_union
elem_of_singleton
;
tauto
.
Qed
.
...
...
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