(* *********************************************************************)
(*                                                                     *)
(*              The Compcert verified compiler                         *)
(*                                                                     *)
(*          Xavier Leroy, INRIA Paris-Rocquencourt                     *)
(*                                                                     *)
(*  Copyright Institut National de Recherche en Informatique et en     *)
(*  Automatique.  All rights reserved.  This file is distributed       *)
(*  under the terms of the INRIA Non-Commercial License Agreement.     *)
(*                                                                     *)
(* *********************************************************************)
(** Correctness proof for the [Debugvar] pass. *)
(** * Relational characterization of the transformation *)
Definition match_prog (p tp: program) :=
match_program (fun _ f tf => transf_fundef f = OK tf) eq p tp.
Inductive match_code: code -> code -> Prop :=
| match_code_nil:
match_code nil nil
| match_code_cons: forall i before after c c',
match_code c c' ->
match_code (i :: c) (i :: add_delta_ranges before after c').
Remark diff_same:
forall s, diff s s = nil.
Remark delta_state_same:
forall s, delta_state s s = (nil, nil).
Inductive match_function: function -> function -> Prop :=
| match_function_intro: forall f c,
match_code f.(fn_code) c ->
match_function f (mkfunction f.(fn_sig) f.(fn_stacksize) c).

Lemma transf_function_match:
forall f tf, transf_function f = OK tf -> match_function f tf.