Goal:
  
  A : Type
  t' : A
  P : nat → A → A → Type
  i : nat
  hd : A
  tl : list A
  p : P i hd t'
  ============================
   (∑ t : A, Some hd = Some t × (t = t') + P i t t')


DEBUG:Going to execute:
exists hd
DEBUG LTAC Evaluated term: Nat.add_0_r
DEBUG LTAC Evaluated term: Nat.add_0_r