aboutsummaryrefslogtreecommitdiffstats
path: root/backend/ForwardMovesproof.v
diff options
context:
space:
mode:
authorDavid Monniaux <david.monniaux@univ-grenoble-alpes.fr>2020-01-09 09:08:15 +0100
committerDavid Monniaux <david.monniaux@univ-grenoble-alpes.fr>2020-01-09 09:08:15 +0100
commit35a17f7c9a42e654a646114aeecfbba60fd71b06 (patch)
treedf5462a0a80063ac92eb85a8c23ab5bf9fe3f259 /backend/ForwardMovesproof.v
parent36f336d8c57f053342ec794e5bc802ebb66fc82b (diff)
downloadcompcert-kvx-35a17f7c9a42e654a646114aeecfbba60fd71b06.tar.gz
compcert-kvx-35a17f7c9a42e654a646114aeecfbba60fd71b06.zip
moving forward with proofs
Diffstat (limited to 'backend/ForwardMovesproof.v')
-rw-r--r--backend/ForwardMovesproof.v16
1 files changed, 15 insertions, 1 deletions
diff --git a/backend/ForwardMovesproof.v b/backend/ForwardMovesproof.v
index 7727bc38..c44d4084 100644
--- a/backend/ForwardMovesproof.v
+++ b/backend/ForwardMovesproof.v
@@ -388,7 +388,21 @@ Proof.
rewrite subst_args_ok by assumption.
constructor. constructor; auto. constructor.
- admit.
+ simpl in *.
+ unfold fmap_sem in *.
+ destruct (forward_map _) as [map |] eqn:MAP in *; trivial.
+ apply get_rb_sem_ge with (rb2 := map # pc); trivial.
+ replace (map # pc) with (apply_instr' (fn_code f) pc (map # pc)).
+ {
+ eapply DS.fixpoint_solution with (code := fn_code f) (successors := successors_instr); try eassumption.
+ 2: apply apply_instr'_bot.
+ simpl. tauto.
+ }
+ unfold apply_instr'.
+ unfold get_rb_sem in *.
+ destruct (map # pc) in *; try contradiction.
+ rewrite H.
+ reflexivity.
(* tailcall *)
- econstructor; split.