Skip to content
GitLab
Menu
Projects
Groups
Snippets
Help
Help
Support
Community forum
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in / Register
Toggle navigation
Menu
Open sidebar
Simon Spies
Iris
Commits
5abb67e0
Commit
5abb67e0
authored
Jun 07, 2019
by
Robbert Krebbers
Browse files
More automated proof of `erased_steps_nsteps`.
parent
326a6f8a
Changes
1
Hide whitespace changes
Inline
Side-by-side
theories/program_logic/language.v
View file @
5abb67e0
...
...
@@ -119,13 +119,12 @@ Section language.
(** [rtc erased_step] and [nsteps] encode the same thing, just packaged
in a different way. *)
Lemma
erased_steps_nsteps
ρ
1
ρ
2
:
rtc
erased_step
ρ
1
ρ
2
↔
∃
n
κ
s
,
nsteps
n
ρ
1
κ
s
ρ
2
.
rtc
erased_step
ρ
1
ρ
2
↔
∃
n
κ
s
,
nsteps
n
ρ
1
κ
s
ρ
2
.
Proof
.
split
.
-
induction
1
;
firstorder
;
eauto
.
(* FIXME: [naive_solver eauto] should be able to handle this *)
-
intros
(
n
&
κ
s
&
Hsteps
).
induction
Hsteps
;
first
done
.
econstructor
;
last
done
.
eexists
.
done
.
-
induction
1
;
firstorder
eauto
.
(* FIXME: [naive_solver eauto] should be able to handle this *)
-
intros
(
n
&
κ
s
&
Hsteps
).
unfold
erased_step
.
induction
Hsteps
;
eauto
using
rtc_refl
,
rtc_l
.
Qed
.
Lemma
of_to_val_flip
v
e
:
of_val
v
=
e
→
to_val
e
=
Some
v
.
...
...
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