diff options
| author | Cyril SIX <cyril.six@univ-grenoble-alpes.fr> | 2019-10-04 17:57:25 +0200 |
|---|---|---|
| committer | Cyril SIX <cyril.six@univ-grenoble-alpes.fr> | 2019-10-04 17:57:25 +0200 |
| commit | 7b4e6a522bcf1f247ef9b3517af328b5da670a98 (patch) | |
| tree | 5445e4aa567b8dc281a52d94f5cfbe6de130d2b8 /backend | |
| parent | 655c6a861b426db3e5da942faaef7f5caed224e3 (diff) | |
| download | compcert-kvx-7b4e6a522bcf1f247ef9b3517af328b5da670a98.tar.gz compcert-kvx-7b4e6a522bcf1f247ef9b3517af328b5da670a98.zip | |
Ibuiltin proof
Diffstat (limited to 'backend')
| -rw-r--r-- | backend/Duplicate.v | 24 | ||||
| -rw-r--r-- | backend/Duplicateproof.v | 7 |
2 files changed, 31 insertions, 0 deletions
diff --git a/backend/Duplicate.v b/backend/Duplicate.v index a5e7d92a..c313e3fa 100644 --- a/backend/Duplicate.v +++ b/backend/Duplicate.v @@ -53,6 +53,20 @@ Proof. intros H H'. intros. decide equality. Qed. +(** FIXME Ideally i would like to put this in AST.v but i get an "illegal application" + * error when doing so *) +Remark builtin_arg_eq_pos: forall (a b: builtin_arg positive), {a=b} + {a<>b}. +Proof. + intros. + apply (builtin_arg_eq Pos.eq_dec). +Defined. +Global Opaque builtin_arg_eq_pos. + +Remark builtin_res_eq_pos: forall (a b: builtin_res positive), {a=b} + {a<>b}. +Proof. intros. apply (builtin_res_eq Pos.eq_dec). Qed. +Global Opaque builtin_res_eq_pos. + + Definition verify_match_inst revmap inst tinst := match inst with | Inop n => match tinst with Inop n' => do u <- verify_is_copy revmap n n'; OK tt | _ => Error(msg "verify_match_inst Inop") end @@ -103,6 +117,16 @@ Definition verify_match_inst revmap inst tinst := else Error (msg "Different ri in Icall") else Error (msg "Different signatures in Icall") | _ => Error (msg "verify_match_inst Icall") end + | Ibuiltin ef lbar brr n => match tinst with + | Ibuiltin ef' lbar' brr' n' => + do u <- verify_is_copy revmap n n'; + if (external_function_eq ef ef') then + if (list_eq_dec builtin_arg_eq_pos lbar lbar') then + if (builtin_res_eq_pos brr brr') then OK tt + else Error (msg "Different brr in Ibuiltin") + else Error (msg "Different lbar in Ibuiltin") + else Error (msg "Different ef in Ibuiltin") + | _ => Error (msg "verify_match_inst Ibuiltin") end | _ => Error(msg "not implemented") end. diff --git a/backend/Duplicateproof.v b/backend/Duplicateproof.v index e9799f08..7369c3ea 100644 --- a/backend/Duplicateproof.v +++ b/backend/Duplicateproof.v @@ -114,6 +114,13 @@ Proof. destruct (Pos.eq_dec _ _); try discriminate. eapply verify_is_copy_correct_one. destruct x. eassumption. subst. constructor. +(* Ibuiltin *) + - destruct i'; try (inversion H; fail). monadInv H. + destruct (external_function_eq _ _); try discriminate. + destruct (list_eq_dec _ _ _); try discriminate. + destruct (builtin_res_eq_pos _ _); try discriminate. + eapply verify_is_copy_correct_one. destruct x. eassumption. subst. + constructor. Qed. Lemma verify_mapping_mn_correct: |