Inductive contextlist' : (exprlist -> expr) -> Prop :=
  | contextlist'_call: forall r1 rl0 ty C,
      context RV RV C ->
      contextlist' (fun rl => C (Ecall r1 (exprlist_app rl0 rl) ty))
  | contextlist'_builtin: forall ef tyargs rl0 ty C,
      context RV RV C ->
      contextlist' (fun rl => C (Ebuiltin ef tyargs (exprlist_app rl0 rl) ty)).Inductive contextlist' : (exprlist -> expr) -> Prop :=
  | contextlist'_call: forall r1 rl0 ty C,
      context RV RV C ->
      contextlist' (fun rl => C (Ecall r1 (exprlist_app rl0 rl) ty))
  | contextlist'_builtin: forall ef tyargs rl0 ty C,
      context RV RV C ->
      contextlist' (fun rl => C (Ebuiltin ef tyargs (exprlist_app rl0 rl) ty)).Inductive contextlist' : (exprlist -> expr) -> Prop :=
  | contextlist'_call: forall r1 rl0 ty C,
      context RV RV C ->
      contextlist' (fun rl => C (Ecall r1 (exprlist_app rl0 rl) ty))
  | contextlist'_builtin: forall ef tyargs rl0 ty C,
      context RV RV C ->
      contextlist' (fun rl => C (Ebuiltin ef tyargs (exprlist_app rl0 rl) ty)).

(* Specifications: *)
Lemma exprlist_app_context: forall rl1 rl2, contextlist RV (fun x => exprlist_app rl1 (Econs x rl2)).
Lemma contextlist'_head: forall rl C, contextlist' C -> context RV RV (fun x => C (Econs x rl)).
Lemma contextlist'_tail: forall r1 C, contextlist' C -> contextlist' (fun x => C (Econs r1 x)).
Lemma eval_simple_list_steps: forall rl vl, eval_simple_list' rl vl -> forall C, contextlist' C -> star Csem.step ge (ExprState f (C rl) k e m) E0 (ExprState f (C (rval_list vl rl)) k e m).
Lemma simple_list_can_eval: forall rl C, simplelist rl = true -> contextlist' C -> safe (ExprState f (C rl) k e m) -> exists vl, eval_simple_list' rl vl.
Lemma rval_list_all_values: forall vl rl, exprlist_all_values (rval_list vl rl).
Lemma exprlist_app_context: forall rl1 rl2, contextlist RV (fun x => exprlist_app rl1 (Econs x rl2)).
Lemma contextlist'_head: forall rl C, contextlist' C -> context RV RV (fun x => C (Econs x rl)).
Lemma contextlist'_tail: forall r1 C, contextlist' C -> contextlist' (fun x => C (Econs r1 x)).
Lemma eval_simple_list_steps: forall rl vl, eval_simple_list' rl vl -> forall C, contextlist' C -> star Csem.step ge (ExprState f (C rl) k e m) E0 (ExprState f (C (rval_list vl rl)) k e m).
Lemma simple_list_can_eval: forall rl C, simplelist rl = true -> contextlist' C -> safe (ExprState f (C rl) k e m) -> exists vl, eval_simple_list' rl vl.
Lemma rval_list_all_values: forall vl rl, exprlist_all_values (rval_list vl rl).