Goal:
  
  A : Type
  P : list A → list A → A → A → Type
  idx0 : list A
  idx : list A
  a : All2_fold P (pr1 {| pr1 := idx0; pr2 := idx |})
        (pr2 {| pr1 := idx0; pr2 := idx |})
  b : sigma
        (λ index : sigma (λ _ : list A, list A),
           All2_fold P (pr1 index) (pr2 index))
  H : NoConfusion_All2_fold A P
        {| pr1 := {| pr1 := idx0; pr2 := idx |}; pr2 := a |} b
  ============================
   ({| pr1 := {| pr1 := idx0; pr2 := idx |}; pr2 := a |} = b)


DEBUG:Going to execute:
fun id =>
             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