Goal:
  
  A : Type
  t' : A
  P : nat → A → A → Type
  i : nat
  hd : A
  tl : list A
  p : P i hd t'
  ============================
   (P i hd t')


DEBUG:Going to execute:
match goal with
           | |- ?X1 → ?X2 => intro
           | |- ¬ _ => unfold not at 1; intro
           end