Goal:
    A : Type  P : list A → list A → A → A → Type  Q : list A → A → Type
  ============================
   (All_fold Q [])


DEBUG:Going to execute:
fun id0 id1 X2 => assert X2; [ exact (id0 id1) | clear id0 ]