Goal:
  
  A : Type
  P : A → A → Type
  Q : A → Type
  hd : A
  tl : list A
  hd' : A
  p : P hd hd'
  X : Q hd
  X0 : All Q tl
  ============================
   (P hd hd')


DEBUG:Going to execute:
<coq-core.plugins.tauto::is_empty@0>