Skip to content
GitLab
Projects
Groups
Snippets
Help
Loading...
Help
What's new
7
Help
Support
Community forum
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in / Register
Toggle navigation
Open sidebar
FP
Stacked Borrows Coq
Commits
8a0f6d3c
Commit
8a0f6d3c
authored
Jul 10, 2019
by
Ralf Jung
Browse files
Options
Browse Files
Download
Email Patches
Plain Diff
just rule out retag in the unknown code for now
parent
b31e481e
Changes
2
Hide whitespace changes
Inline
Side-by-side
Showing
2 changed files
with
4 additions
and
9 deletions
+4
-9
theories/sim/refl.v
theories/sim/refl.v
+3
-8
theories/sim/simple.v
theories/sim/simple.v
+1
-1
No files found.
theories/sim/refl.v
View file @
8a0f6d3c
...
@@ -27,14 +27,14 @@ Fixpoint expr_wf (e: expr) : Prop :=
...
@@ -27,14 +27,14 @@ Fixpoint expr_wf (e: expr) : Prop :=
|
Val
v
=>
value_wf
v
|
Val
v
=>
value_wf
v
|
Call
f
args
=>
expr_wf
f
∧
Forall
id
(
fmap
expr_wf
args
)
|
Call
f
args
=>
expr_wf
f
∧
Forall
id
(
fmap
expr_wf
args
)
|
Case
e
branches
=>
expr_wf
e
∧
Forall
id
(
fmap
expr_wf
branches
)
|
Case
e
branches
=>
expr_wf
e
∧
Forall
id
(
fmap
expr_wf
branches
)
|
Deref
e
_
|
Ref
e
|
Copy
e
|
Retag
e
_
=>
|
Deref
e
_
|
Ref
e
|
Copy
e
=>
expr_wf
e
expr_wf
e
|
Proj
e1
e2
|
Conc
e1
e2
|
BinOp
_
e1
e2
|
Let
_
e1
e2
|
Write
e1
e2
=>
|
Proj
e1
e2
|
Conc
e1
e2
|
BinOp
_
e1
e2
|
Let
_
e1
e2
|
Write
e1
e2
=>
expr_wf
e1
∧
expr_wf
e2
expr_wf
e1
∧
expr_wf
e2
(
*
Forbidden
cases
.
*
)
(
*
Forbidden
cases
.
*
)
|
InitCall
e
|
EndCall
e
=>
False
|
InitCall
e
|
EndCall
e
=>
False
|
Place
_
_
_
=>
False
|
Place
_
_
_
=>
False
|
Free
_
=>
False
(
*
TODO
:
We
'
d
like
to
support
deallocation
!
*
)
|
Free
_
|
Retag
_
_
=>
False
(
*
TODO
:
We
'
d
like
to
support
deallocation
and
retag
!
*
)
end
.
end
.
Definition
prog_wf
(
prog
:
fn_env
)
:=
Definition
prog_wf
(
prog
:
fn_env
)
:=
has_main
prog
∧
has_main
prog
∧
...
@@ -290,12 +290,7 @@ Proof using Type*.
...
@@ -290,12 +290,7 @@ Proof using Type*.
simpl
.
split
;
last
done
.
constructor
;
last
done
.
simpl
.
split
;
last
done
.
constructor
;
last
done
.
eapply
arel_mono
,
arel_ptr
;
auto
.
eapply
arel_mono
,
arel_ptr
;
auto
.
-
(
*
Free
:
can
'
t
happen
*
)
done
.
-
(
*
Free
:
can
'
t
happen
*
)
done
.
-
(
*
Retag
*
)
-
(
*
Retag
:
can
'
t
happen
*
)
done
.
move
=>
Hwf
xs
Hxswf
/=
.
sim_bind
(
subst_map
_
e
)
(
subst_map
_
e
).
eapply
sim_simple_post_mono
,
IHe
;
[
|
by
auto
..].
intros
r
'
n
'
rs
css
'
rt
cst
'
(
->
&
->
&
->
&
[
Hrel
?
]
%
rrel_with_eq
).
eapply
sim_simple_retag_public
;
[
by
auto
..
|
].
do
3
(
split
;
first
done
).
constructor
;
done
.
-
(
*
Let
*
)
-
(
*
Let
*
)
move
=>
[
Hwf1
Hwf2
]
xs
Hxs
/=
.
sim_bind
(
subst_map
_
e1
)
(
subst_map
_
e1
).
move
=>
[
Hwf1
Hwf2
]
xs
Hxs
/=
.
sim_bind
(
subst_map
_
e1
)
(
subst_map
_
e1
).
eapply
sim_simple_frame_core
.
eapply
sim_simple_frame_core
.
...
...
theories/sim/simple.v
View file @
8a0f6d3c
...
@@ -358,7 +358,7 @@ Lemma sim_simple_retag_public fs ft r n (rs rt: result) k css cst Φ :
...
@@ -358,7 +358,7 @@ Lemma sim_simple_retag_public fs ft r n (rs rt: result) k css cst Φ :
r
⊨ˢ
{
n
,
fs
,
ft
}
(
Retag
rs
k
,
css
)
≥
(
Retag
rt
k
,
cst
)
:
Φ
.
r
⊨ˢ
{
n
,
fs
,
ft
}
(
Retag
rs
k
,
css
)
≥
(
Retag
rt
k
,
cst
)
:
Φ
.
Proof
.
Proof
.
intros
[
Hrel
?
]
%
rrel_with_eq
.
simplify_eq
.
intros
[
Hrel
?
]
%
rrel_with_eq
.
simplify_eq
.
A
dmitted
.
A
bort
.
(
**
*
Pure
*
)
(
**
*
Pure
*
)
Lemma
sim_simple_let
fs
ft
r
n
x
(
vs1
vt1
:
result
)
es1
et1
es2
et2
css
cst
Φ
:
Lemma
sim_simple_let
fs
ft
r
n
x
(
vs1
vt1
:
result
)
es1
et1
es2
et2
css
cst
Φ
:
...
...
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