Goal:
  
  A : Type
  P : list A → list A → A → A → Type
  a : sigma
        (λ index : sigma (λ _ : list A, list A),
           All2_fold P (pr1 index) (pr2 index))
  b : sigma
        (λ index : sigma (λ _ : list A, list A),
           All2_fold P (pr1 index) (pr2 index))
  H : NoConfusion_All2_fold A P a b
  ============================
   (a = b)


DEBUG:Going to execute:
match type of id with
           | sigma ?P =>
               let idx := fresh "idx" in
               destruct id as [idx id]; repeat CoreTactics.destruct_sigma idx;
                simpl in id
           | _ => idtac
           end