Goal:
    A : Type  P : nat → A → Type  k : nat  l : list A  n : nat
  ============================
   (Alli (λ x : nat, P (n + x)) k l → Alli P (n + k) l)


DEBUG:Going to execute:
induction 1

Goals:
    A : Type  P : nat → A → Type  n : nat  n0 : nat
  ============================
   (Alli P (n + n0) [])

  
  A : Type
  P : nat → A → Type
  n : nat
  n0 : nat
  hd : A
  tl : list A
  p : P (n + n0) hd
  X : Alli (λ x : nat, P (n + x)) (S n0) tl
  IHX : Alli P (n + S n0) tl
  ============================
   (Alli P (n + n0) (hd :: tl))


DEBUG:Going to execute:
simpl

Goals:
    A : Type  P : nat → A → Type  n : nat  n0 : nat
  ============================
   (Alli P (n + n0) [])

  
  A : Type
  P : nat → A → Type
  n : nat
  n0 : nat
  hd : A
  tl : list A
  p : P (n + n0) hd
  X : Alli (λ x : nat, P (n + x)) (S n0) tl
  IHX : Alli P (n + S n0) tl
  ============================
   (Alli P (n + n0) (hd :: tl))


DEBUG:Going to execute:
constructor

Goals:
    A : Type  P : nat → A → Type  n : nat  n0 : nat
  ============================
   (Alli P (n + n0) [])

  
  A : Type
  P : nat → A → Type
  n : nat
  n0 : nat
  hd : A
  tl : list A
  p : P (n + n0) hd
  X : Alli (λ x : nat, P (n + x)) (S n0) tl
  IHX : Alli P (n + S n0) tl
  ============================
   (Alli P (n + n0) (hd :: tl))


DEBUG:Going to execute:
<coq-core.plugins.ltac::constructor@0>

Goals:
  
  A : Type
  P : nat → A → Type
  n : nat
  n0 : nat
  hd : A
  tl : list A
  p : P (n + n0) hd
  X : Alli (λ x : nat, P (n + x)) (S n0) tl
  IHX : Alli P (n + S n0) tl
  ============================
   (P (n + n0) hd)

  
  A : Type
  P : nat → A → Type
  n : nat
  n0 : nat
  hd : A
  tl : list A
  p : P (n + n0) hd
  X : Alli (λ x : nat, P (n + x)) (S n0) tl
  IHX : Alli P (n + S n0) tl
  ============================
   (Alli P (S (n + n0)) tl)


DEBUG:Going to execute:
auto

Goals:
  
  A : Type
  P : nat → A → Type
  n : nat
  n0 : nat
  hd : A
  tl : list A
  p : P (n + n0) hd
  X : Alli (λ x : nat, P (n + x)) (S n0) tl
  IHX : Alli P (n + S n0) tl
  ============================
   (P (n + n0) hd)

  
  A : Type
  P : nat → A → Type
  n : nat
  n0 : nat
  hd : A
  tl : list A
  p : P (n + n0) hd
  X : Alli (λ x : nat, P (n + x)) (S n0) tl
  IHX : Alli P (n + S n0) tl
  ============================
   (Alli P (S (n + n0)) tl)


DEBUG:Going to execute:
<coq-core.plugins.ltac::auto@0> $1 $2 $3