Goal:
  
  A : Type
  B : Type
  C : Type
  f : A → B → C
  l0 : list A
  l0' : list A
  l1 : list B
  l1' : list B
  ============================
   (#|l0| = #|l1|
    → #|l0'| = #|l1'|
      → map2 f (l0 ++ l0') (l1 ++ l1') = map2 f l0 l1 ++ map2 f l0' l1')


DEBUG:Going to execute:
induction l0 in l0', l1, l1' |- *

Goals:
  
  A : Type
  B : Type
  C : Type
  f : A → B → C
  l0' : list A
  l1 : list B
  l1' : list B
  ============================
   (#|[]| = #|l1|
    → #|l0'| = #|l1'|
      → map2 f ([] ++ l0') (l1 ++ l1') = map2 f [] l1 ++ map2 f l0' l1')

  
  A : Type
  B : Type
  C : Type
  f : A → B → C
  a : A
  l0 : list A
  l0' : list A
  l1 : list B
  l1' : list B
  IHl0 : ∀ (l0' : list A) (l1 l1' : list B),
           #|l0| = #|l1|
           → #|l0'| = #|l1'|
             → map2 f (l0 ++ l0') (l1 ++ l1') =
               map2 f l0 l1 ++ map2 f l0' l1'
  ============================
   (#|a :: l0| = #|l1|
    → #|l0'| = #|l1'|
      → map2 f ((a :: l0) ++ l0') (l1 ++ l1') =
        map2 f (a :: l0) l1 ++ map2 f l0' l1')


DEBUG:Going to execute:
simpl
DEBUG LTAC Evaluated term: l0

Goals:
  
  A : Type
  B : Type
  C : Type
  f : A → B → C
  l0' : list A
  l1 : list B
  l1' : list B
  ============================
   (0 = #|l1| → #|l0'| = #|l1'| → map2 f l0' (l1 ++ l1') = map2 f l0' l1')

  
  A : Type
  B : Type
  C : Type
  f : A → B → C
  a : A
  l0 : list A
  l0' : list A
  l1 : list B
  l1' : list B
  IHl0 : ∀ (l0' : list A) (l1 l1' : list B),
           #|l0| = #|l1|
           → #|l0'| = #|l1'|
             → map2 f (l0 ++ l0') (l1 ++ l1') =
               map2 f l0 l1 ++ map2 f l0' l1'
  ============================
   (S #|l0| = #|l1|
    → #|l0'| = #|l1'|
      → match l1 ++ l1' with
        | [] => []
        | hd' :: tl' => f a hd' :: map2 f (l0 ++ l0') tl'
        end =
        match l1 with
        | [] => []
        | hd' :: tl' => f a hd' :: map2 f l0 tl'
        end ++ map2 f l0' l1')


DEBUG:Going to execute:
auto

Goals:
  
  A : Type
  B : Type
  C : Type
  f : A → B → C
  l0' : list A
  l1 : list B
  l1' : list B
  ============================
   (0 = #|l1| → #|l0'| = #|l1'| → map2 f l0' (l1 ++ l1') = map2 f l0' l1')

  
  A : Type
  B : Type
  C : Type
  f : A → B → C
  a : A
  l0 : list A
  l0' : list A
  l1 : list B
  l1' : list B
  IHl0 : ∀ (l0' : list A) (l1 l1' : list B),
           #|l0| = #|l1|
           → #|l0'| = #|l1'|
             → map2 f (l0 ++ l0') (l1 ++ l1') =
               map2 f l0 l1 ++ map2 f l0' l1'
  ============================
   (S #|l0| = #|l1|
    → #|l0'| = #|l1'|
      → match l1 ++ l1' with
        | [] => []
        | hd' :: tl' => f a hd' :: map2 f (l0 ++ l0') tl'
        end =
        match l1 with
        | [] => []
        | hd' :: tl' => f a hd' :: map2 f l0 tl'
        end ++ map2 f l0' l1')


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