Goal:
  
  A : Type
  a : A
  l3 : list A
  R1 : nat → A → A → Type
  R2 : A → A → Type
  R3 : nat → A → A → Type
  i : nat
  hd : A
  hd' : A
  tl : list A
  p : R1 i hd hd'
  h2 : All2 R2 (a :: l3) (hd' :: tl)
  h : ∀ (i : nat) (x x' y : A),
        R1 i x y → R2 x' y → ∑ z : A, R3 i x z × R2 x' z
  X : R2 a hd'
  X0 : All2 R2 l3 tl
  x : A
  r : R3 i hd x
  r0 : R2 a x
  ============================
   (All2 R2 (a :: l3) (x :: tl))


DEBUG:Going to execute:
constructor