Section Syntax.
(* AST *)
Variables variable function constructor : Type.
Variable max_arity : nat.
Inductive value : Type :=
| c_capply : constructor -> list value -> value.
Inductive term : Type :=
| var : variable -> term
| capply : constructor -> list term -> term
| fapply : function -> list term -> term.
Inductive pattern : Type :=
| p_var : variable -> pattern
| p_capply : constructor -> list pattern -> pattern.
Inductive rule : Type :=
| rule_intro : function -> list pattern -> term -> rule.
(* Smarter induction principles than the ones automatically generated *)

Lemma value_ind2_gen :
forall (P : value -> Type)(Q : list value -> Type),
Q nil ->
(forall v l, P v -> Q l -> Q (v :: l)) ->
(forall c l, Q l -> P (c_capply c l)) ->
forall v, P v.