Goal:
  
  A : Type
  B : Type
  P : list A → list A → A → A → B → Type
  a : A
  ls2 : list A
  a0 : A
  ls3 : list A
  ============================
   ([] = [])


DEBUG:Going to execute:
All2_All_swap_t_step