Goal:
  
  A : Type
  B : Type
  A' : Type
  B' : Type
  R : A' → B' → Prop
  f : A → A'
  g : B → B'
  l : list A
  l' : list B
  ============================
   (Forall2 (λ (x : A) (y : B), R (f x) (g y)) l l'
    → Forall2 R (map f l) (map g l'))


DEBUG:Going to execute:
induction 1

Goals:
  
  A : Type
  B : Type
  A' : Type
  B' : Type
  R : A' → B' → Prop
  f : A → A'
  g : B → B'
  ============================
   (Forall2 R (map f []) (map g []))

  
  A : Type
  B : Type
  A' : Type
  B' : Type
  R : A' → B' → Prop
  f : A → A'
  g : B → B'
  x : A
  y : B
  l : list A
  l' : list B
  H : R (f x) (g y)
  H0 : Forall2 (λ (x : A) (y : B), R (f x) (g y)) l l'
  IHForall2 : Forall2 R (map f l) (map g l')
  ============================
   (Forall2 R (map f (x :: l)) (map g (y :: l')))


DEBUG:Going to execute:
constructor

Goals:
  
  A : Type
  B : Type
  A' : Type
  B' : Type
  R : A' → B' → Prop
  f : A → A'
  g : B → B'
  ============================
   (Forall2 R (map f []) (map g []))

  
  A : Type
  B : Type
  A' : Type
  B' : Type
  R : A' → B' → Prop
  f : A → A'
  g : B → B'
  x : A
  y : B
  l : list A
  l' : list B
  H : R (f x) (g y)
  H0 : Forall2 (λ (x : A) (y : B), R (f x) (g y)) l l'
  IHForall2 : Forall2 R (map f l) (map g l')
  ============================
   (Forall2 R (map f (x :: l)) (map g (y :: l')))


DEBUG:Going to execute:
<coq-core.plugins.ltac::constructor@0>

Goals:
  
  A : Type
  B : Type
  A' : Type
  B' : Type
  R : A' → B' → Prop
  f : A → A'
  g : B → B'
  x : A
  y : B
  l : list A
  l' : list B
  H : R (f x) (g y)
  H0 : Forall2 (λ (x : A) (y : B), R (f x) (g y)) l l'
  IHForall2 : Forall2 R (map f l) (map g l')
  ============================
   (R (f x) (g y))

  
  A : Type
  B : Type
  A' : Type
  B' : Type
  R : A' → B' → Prop
  f : A → A'
  g : B → B'
  x : A
  y : B
  l : list A
  l' : list B
  H : R (f x) (g y)
  H0 : Forall2 (λ (x : A) (y : B), R (f x) (g y)) l l'
  IHForall2 : Forall2 R (map f l) (map g l')
  ============================
   (Forall2 R
      ((fix map (l : list A) : list A' :=
          match l with
          | [] => []
          | a :: t => f a :: map t
          end) l)
      ((fix map (l : list B) : list B' :=
          match l with
          | [] => []
          | a :: t => g a :: map t
          end) l'))


DEBUG:Going to execute:
auto

Goals:
  
  A : Type
  B : Type
  A' : Type
  B' : Type
  R : A' → B' → Prop
  f : A → A'
  g : B → B'
  x : A
  y : B
  l : list A
  l' : list B
  H : R (f x) (g y)
  H0 : Forall2 (λ (x : A) (y : B), R (f x) (g y)) l l'
  IHForall2 : Forall2 R (map f l) (map g l')
  ============================
   (R (f x) (g y))

  
  A : Type
  B : Type
  A' : Type
  B' : Type
  R : A' → B' → Prop
  f : A → A'
  g : B → B'
  x : A
  y : B
  l : list A
  l' : list B
  H : R (f x) (g y)
  H0 : Forall2 (λ (x : A) (y : B), R (f x) (g y)) l l'
  IHForall2 : Forall2 R (map f l) (map g l')
  ============================
   (Forall2 R
      ((fix map (l : list A) : list A' :=
          match l with
          | [] => []
          | a :: t => f a :: map t
          end) l)
      ((fix map (l : list B) : list B' :=
          match l with
          | [] => []
          | a :: t => g a :: map t
          end) l'))


DEBUG:Going to execute:
<coq-core.plugins.ltac::auto@0> $1 $2 $3