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
Snippets
Build
Pipelines
Jobs
Pipeline schedules
Artifacts
Deploy
Releases
Package Registry
Model registry
Operate
Environments
Terraform modules
Monitor
Incidents
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
Simon Spies
lambda-rust
Commits
c243cbf6
Commit
c243cbf6
authored
8 years ago
by
Ralf Jung
Browse files
Options
Downloads
Patches
Plain Diff
Coq 8.6 compatibility
parent
e24a7735
No related branches found
Branches containing commit
No related tags found
Tags containing commit
No related merge requests found
Changes
3
Hide whitespace changes
Inline
Side-by-side
Showing
3 changed files
theories/lang/races.v
+1
-1
1 addition, 1 deletion
theories/lang/races.v
theories/lifetime/frac_borrow.v
+1
-1
1 addition, 1 deletion
theories/lifetime/frac_borrow.v
theories/typing/perm_incl.v
+21
-6
21 additions, 6 deletions
theories/typing/perm_incl.v
with
23 additions
and
8 deletions
theories/lang/races.v
+
1
−
1
View file @
c243cbf6
...
@@ -201,7 +201,7 @@ Proof.
...
@@ -201,7 +201,7 @@ Proof.
destruct
Ha1
as
[[]|[]|
|
|],
Ha2
as
[[]|[]|
|
|]=>
//=
;
simpl
in
*
;
destruct
Ha1
as
[[]|[]|
|
|],
Ha2
as
[[]|[]|
|
|]=>
//=
;
simpl
in
*
;
repeat
match
goal
with
repeat
match
goal
with
|
H
:
_
=
Na1Ord
→
_
|
-
_
=>
specialize
(
H
(
refl
exivity
Na1Ord
))
||
clear
H
|
H
:
_
=
Na1Ord
→
_
|
-
_
=>
specialize
(
H
(
eq_
refl
Na1Ord
))
||
clear
H
|
H
:
False
|
-
_
=>
destruct
H
|
H
:
False
|
-
_
=>
destruct
H
|
H
:
∃
_,
_
|
-
_
=>
destruct
H
|
H
:
∃
_,
_
|
-
_
=>
destruct
H
end
;
end
;
...
...
This diff is collapsed.
Click to expand it.
theories/lifetime/frac_borrow.v
+
1
−
1
View file @
c243cbf6
...
@@ -84,7 +84,7 @@ Section frac_bor.
...
@@ -84,7 +84,7 @@ Section frac_bor.
{
change
(
qΦ
+
qq
≤
1
)
%
Qc
in
Hval
.
apply
Qp_eq
in
HqΦq'
.
simpl
in
Hval
,
HqΦq'
.
{
change
(
qΦ
+
qq
≤
1
)
%
Qc
in
Hval
.
apply
Qp_eq
in
HqΦq'
.
simpl
in
Hval
,
HqΦq'
.
rewrite
<-
HqΦq'
,
<-
Qcplus_le_mono_l
in
Hval
.
apply
Qcle_lt_or_eq
in
Hval
.
rewrite
<-
HqΦq'
,
<-
Qcplus_le_mono_l
in
Hval
.
apply
Qcle_lt_or_eq
in
Hval
.
destruct
Hval
as
[
Hval
|
Hval
]
.
destruct
Hval
as
[
Hval
|
Hval
]
.
by
left
;
apply
->
Qclt_minus_iff
.
by
right
;
apply
Qp_eq
,
Qc_is_canon
.
}
by
left
;
apply
->
Qclt_minus_iff
.
right
;
apply
Qp_eq
,
Qc_is_canon
.
by
rewrite
Hval
.
}
-
assert
(
q'
=
mk_Qp
_
Hq'q
+
qq
)
%
Qp
as
->
.
{
apply
Qp_eq
.
simpl
.
ring
.
}
-
assert
(
q'
=
mk_Qp
_
Hq'q
+
qq
)
%
Qp
as
->
.
{
apply
Qp_eq
.
simpl
.
ring
.
}
iDestruct
"Hq'κ"
as
"[Hq'qκ Hqκ]"
.
iDestruct
"Hq'κ"
as
"[Hq'qκ Hqκ]"
.
iMod
(
"Hclose'"
with
"[HqΦ HΦqΦ Hown Hq'qκ]"
)
as
"Hqκ2"
.
iMod
(
"Hclose'"
with
"[HqΦ HΦqΦ Hown Hq'qκ]"
)
as
"Hqκ2"
.
...
...
This diff is collapsed.
Click to expand it.
theories/typing/perm_incl.v
+
21
−
6
View file @
c243cbf6
...
@@ -176,20 +176,35 @@ Section props.
...
@@ -176,20 +176,35 @@ Section props.
{
apply
Qcplus_pos_nonneg
.
apply
Qp_prf
.
clear
.
induction
ql
.
done
.
{
apply
Qcplus_pos_nonneg
.
apply
Qp_prf
.
clear
.
induction
ql
.
done
.
apply
Qcplus_nonneg_nonneg
.
apply
Qclt_le_weak
,
Qp_prf
.
done
.
}
apply
Qcplus_nonneg_nonneg
.
apply
Qclt_le_weak
,
Qp_prf
.
done
.
}
assert
(
q
=
q0
+
mk_Qp
_
Hpos
)
%
Qp
as
->
.
by
by
apply
Qp_eq
;
rewrite
-
Hq
.
assert
(
q
=
q0
+
mk_Qp
_
Hpos
)
%
Qp
as
->
.
by
by
apply
Qp_eq
;
rewrite
-
Hq
.
injection
Hlen
;
intro
Hlen'
.
rewrite
perm_split_own_prod2
IH
//.
injection
Hlen
;
intro
Hlen'
.
rewrite
perm_split_own_prod2
IH
//
=
.
apply
perm_sep_proper
.
apply
perm_sep_proper
.
+
rewrite
/
has_type
/
sep
/=.
+
rewrite
/
has_type
/
sep
/=.
destruct
(
eval_expr
ν
)
as
[[[]|]|];
split
;
iIntros
(
tid
)
"_ H/="
;
destruct
(
eval_expr
ν
)
as
[[[]|]|];
split
;
iIntros
(
tid
)
"_ H/="
;
(
try
by
iDestruct
"H"
as
"[]"
);
(
try
by
iDestruct
"H"
as
(
l
)
"[% _]"
);
(
try
by
iDestruct
"H"
as
"[]"
);
(
try
by
iDestruct
"H"
as
(
l
)
"[% _]"
);
(
try
by
auto
);
by
rewrite
shift_loc_0
.
(
try
by
auto
);
by
rewrite
shift_loc_0
.
+
cut
(
length
tyl
=
length
(
q1
::
ql
));
last
done
.
clear
.
revert
tyl
.
+
(* FIXME RJ: These two 'change' make the goal look like it did in Coq 8.5
generalize
0
%
nat
.
induction
(
q1
::
ql
)=>
offs
-
[|
ty
tyl
]
Hlen
//.
I found no way to reproduce the magic 8.5 did. *)
change
(
foldr
(
λ
(
qtyoffs
:
Qp
*
(
type
*
nat
))
(
acc
:
perm
),
ν
+
ₗ
#
(
ty_size
ty0
)
+
ₗ
#
((
qtyoffs
.
2
).
2
)
◁
own
(
qtyoffs
.
1
)
((
qtyoffs
.
2
).
1
)
∗
acc
)
⊤
(
combine
(
q1
::
ql
)
(
combine_offs
tyl
0
))
⇔
foldr
(
λ
(
qtyoffs
:
Qp
*
(
type
*
nat
))
(
acc
:
perm
),
ν
+
ₗ
#
((
qtyoffs
.
2
).
2
)
◁
own
(
qtyoffs
.
1
)
((
qtyoffs
.
2
).
1
)
∗
acc
)
⊤
(
combine
(
q1
::
ql
)
(
combine_offs
tyl
(
0
+
ty_size
ty0
))))
.
cut
(
length
tyl
=
length
(
q1
::
ql
));
last
done
.
clear
.
revert
tyl
.
generalize
0
%
nat
.
induction
(
q1
::
ql
)=>
offs
-
[|
ty
tyl
]
Hlen
//=.
apply
perm_sep_proper
.
apply
perm_sep_proper
.
*
rewrite
/
has_type
/
sep
/=.
*
rewrite
/
has_type
/
sep
/=.
destruct
(
eval_expr
ν
)
as
[[[]|]|];
split
;
iIntros
(
tid
)
"_ H/="
;
destruct
(
eval_expr
ν
)
as
[[[]|]|];
split
;
iIntros
(
tid
)
"_ H/="
;
(
try
by
iDestruct
"H"
as
"[]"
);
(
try
by
iDestruct
"H"
as
(
l
)
"[% _]"
);
(
try
by
iDestruct
"H"
as
"[]"
);
[|];
by
rewrite
shift_loc_assoc_nat
(
comm
plus
)
.
(
try
by
auto
);
by
rewrite
shift_loc_assoc_nat
(
comm
plus
)
.
*
change
(
foldr
*
etransitivity
.
apply
IHl
.
by
injection
Hlen
.
do
3
f_equiv
.
lia
.
(
λ
(
qtyoffs
:
Qp
*
(
type
*
nat
))
(
acc
:
perm
),
ν
+
ₗ
#
(
ty_size
ty0
)
+
ₗ
#
((
qtyoffs
.
2
).
2
)
◁
own
(
qtyoffs
.
1
)
((
qtyoffs
.
2
).
1
)
∗
acc
)
⊤
(
combine
l
(
combine_offs
tyl
(
offs
+
ty_size
ty
)))
⇔
foldr
(
λ
(
qtyoffs
:
Qp
*
(
type
*
nat
))
(
acc
:
perm
),
ν
+
ₗ
#
((
qtyoffs
.
2
).
2
)
◁
own
(
qtyoffs
.
1
)
((
qtyoffs
.
2
).
1
)
∗
acc
)
⊤
(
combine
l
(
combine_offs
tyl
(
offs
+
ty_size
ty0
+
ty_size
ty
))))
.
etransitivity
.
apply
IHl
.
by
injection
Hlen
.
do
3
f_equiv
.
lia
.
Qed
.
Qed
.
Lemma
perm_split_uniq_bor_prod2
ty1
ty2
κ
ν
:
Lemma
perm_split_uniq_bor_prod2
ty1
ty2
κ
ν
:
...
...
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