Goal:
  
  A : Type
  B : Type
  R : A → B → Type
  x : A
  a : B
  r1 : list B
  r2 : list B
  r : R x a
  x0 : list A
  x1 : list A
  a0 : All2 R x0 r1
  a1 : All2 R x1 r2
  IHr1 : ∀ (l : list A) (r2 : list B),
           All2 R l (r1 ++ r2)
           → ∑ l1 l2 : list A, l = l1 ++ l2 × All2 R l1 r1 × All2 R l2 r2
  ============================
   (x :: x0 ++ x1 = (x :: x0) ++ x1)


DEBUG:Going to execute:
auto