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


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