Goal:
  
  z : t
  hd : A.t
  tl : list A.t
  hd' : A.t
  tl' : list A.t
  H : A.lt hd hd'
  H'1' : list A.t
  H'1 : list A.t
  H' : lt_ H'1' H'1
  ============================
   ({| pr1 := hd' :: tl'; pr2 := z |} = {| pr1 := H'1'; pr2 := H'1 |} ->
    let H := CoreTactics.block in
    let H0 := CoreTactics.block in lt (hd :: tl) z)


DEBUG:Going to execute:
destruct p

Goals:
  
  z : t
  hd : A.t
  tl : list A.t
  hd' : A.t
  tl' : list A.t
  H : A.lt hd hd'
  hd0 : A.t
  tl0 : list A.t
  ============================
   ({| pr1 := hd' :: tl'; pr2 := z |} = {| pr1 := []; pr2 := hd0 :: tl0 |} ->
    let H := CoreTactics.block in
    let H0 := CoreTactics.block in lt (hd :: tl) z)

  
  z : t
  hd : A.t
  tl : list A.t
  hd' : A.t
  tl' : list A.t
  H : A.lt hd hd'
  hd0 : A.t
  tl0 : list A.t
  hd'0 : A.t
  tl'0 : list A.t
  H0 : A.lt hd0 hd'0
  ============================
   ({| pr1 := hd' :: tl'; pr2 := z |} =
    {| pr1 := hd0 :: tl0; pr2 := hd'0 :: tl'0 |} ->
    let H := CoreTactics.block in
    let H0 := CoreTactics.block in lt (hd :: tl) z)

  
  z : t
  hd : A.t
  tl : list A.t
  hd' : A.t
  tl' : list A.t
  H : A.lt hd hd'
  hd0 : A.t
  tl0 : t
  tl'0 : t
  H' : lt_ tl0 tl'0
  ============================
   ({| pr1 := hd' :: tl'; pr2 := z |} =
    {| pr1 := hd0 :: tl0; pr2 := hd0 :: tl'0 |} ->
    let H := CoreTactics.block in
    let H0 := CoreTactics.block in lt (hd :: tl) z)


DEBUG:Going to execute:
DepElim.simpl_dep_elim

Goals:
  
  z : t
  hd : A.t
  tl : list A.t
  hd' : A.t
  tl' : list A.t
  H : A.lt hd hd'
  hd0 : A.t
  tl0 : list A.t
  ============================
   ({| pr1 := hd' :: tl'; pr2 := z |} = {| pr1 := []; pr2 := hd0 :: tl0 |} ->
    let H := CoreTactics.block in
    let H0 := CoreTactics.block in lt (hd :: tl) z)

  
  z : t
  hd : A.t
  tl : list A.t
  hd' : A.t
  tl' : list A.t
  H : A.lt hd hd'
  hd0 : A.t
  tl0 : list A.t
  hd'0 : A.t
  tl'0 : list A.t
  H0 : A.lt hd0 hd'0
  ============================
   ({| pr1 := hd' :: tl'; pr2 := z |} =
    {| pr1 := hd0 :: tl0; pr2 := hd'0 :: tl'0 |} ->
    let H := CoreTactics.block in
    let H0 := CoreTactics.block in lt (hd :: tl) z)

  
  z : t
  hd : A.t
  tl : list A.t
  hd' : A.t
  tl' : list A.t
  H : A.lt hd hd'
  hd0 : A.t
  tl0 : t
  tl'0 : t
  H' : lt_ tl0 tl'0
  ============================
   ({| pr1 := hd' :: tl'; pr2 := z |} =
    {| pr1 := hd0 :: tl0; pr2 := hd0 :: tl'0 |} ->
    let H := CoreTactics.block in
    let H0 := CoreTactics.block in lt (hd :: tl) z)


DEBUG:Going to execute:
DepElim.simplify_dep_elim; DepElim.simplify_IH_hyps;
            DepElim.unblock_dep_elim

Goals:
  
  z : t
  hd : A.t
  tl : list A.t
  hd' : A.t
  tl' : list A.t
  H : A.lt hd hd'
  hd0 : A.t
  tl0 : list A.t
  ============================
   ({| pr1 := hd' :: tl'; pr2 := z |} = {| pr1 := []; pr2 := hd0 :: tl0 |} ->
    let H := CoreTactics.block in
    let H0 := CoreTactics.block in lt (hd :: tl) z)

  
  z : t
  hd : A.t
  tl : list A.t
  hd' : A.t
  tl' : list A.t
  H : A.lt hd hd'
  hd0 : A.t
  tl0 : list A.t
  hd'0 : A.t
  tl'0 : list A.t
  H0 : A.lt hd0 hd'0
  ============================
   ({| pr1 := hd' :: tl'; pr2 := z |} =
    {| pr1 := hd0 :: tl0; pr2 := hd'0 :: tl'0 |} ->
    let H := CoreTactics.block in
    let H0 := CoreTactics.block in lt (hd :: tl) z)

  
  z : t
  hd : A.t
  tl : list A.t
  hd' : A.t
  tl' : list A.t
  H : A.lt hd hd'
  hd0 : A.t
  tl0 : t
  tl'0 : t
  H' : lt_ tl0 tl'0
  ============================
   ({| pr1 := hd' :: tl'; pr2 := z |} =
    {| pr1 := hd0 :: tl0; pr2 := hd0 :: tl'0 |} ->
    let H := CoreTactics.block in
    let H0 := CoreTactics.block in lt (hd :: tl) z)


DEBUG:Going to execute:
DepElim.simplify_dep_elim; DepElim.simplify_IH_hyps

Goals:
  
  z : t
  hd : A.t
  tl : list A.t
  hd' : A.t
  tl' : list A.t
  H : A.lt hd hd'
  hd0 : A.t
  tl0 : list A.t
  ============================
   ({| pr1 := hd' :: tl'; pr2 := z |} = {| pr1 := []; pr2 := hd0 :: tl0 |} ->
    let H := CoreTactics.block in
    let H0 := CoreTactics.block in lt (hd :: tl) z)

  
  z : t
  hd : A.t
  tl : list A.t
  hd' : A.t
  tl' : list A.t
  H : A.lt hd hd'
  hd0 : A.t
  tl0 : list A.t
  hd'0 : A.t
  tl'0 : list A.t
  H0 : A.lt hd0 hd'0
  ============================
   ({| pr1 := hd' :: tl'; pr2 := z |} =
    {| pr1 := hd0 :: tl0; pr2 := hd'0 :: tl'0 |} ->
    let H := CoreTactics.block in
    let H0 := CoreTactics.block in lt (hd :: tl) z)

  
  z : t
  hd : A.t
  tl : list A.t
  hd' : A.t
  tl' : list A.t
  H : A.lt hd hd'
  hd0 : A.t
  tl0 : t
  tl'0 : t
  H' : lt_ tl0 tl'0
  ============================
   ({| pr1 := hd' :: tl'; pr2 := z |} =
    {| pr1 := hd0 :: tl0; pr2 := hd0 :: tl'0 |} ->
    let H := CoreTactics.block in
    let H0 := CoreTactics.block in lt (hd :: tl) z)


DEBUG:Going to execute:
DepElim.simplify_dep_elim

Goals:
  
  z : t
  hd : A.t
  tl : list A.t
  hd' : A.t
  tl' : list A.t
  H : A.lt hd hd'
  hd0 : A.t
  tl0 : list A.t
  ============================
   ({| pr1 := hd' :: tl'; pr2 := z |} = {| pr1 := []; pr2 := hd0 :: tl0 |} ->
    let H := CoreTactics.block in
    let H0 := CoreTactics.block in lt (hd :: tl) z)

  
  z : t
  hd : A.t
  tl : list A.t
  hd' : A.t
  tl' : list A.t
  H : A.lt hd hd'
  hd0 : A.t
  tl0 : list A.t
  hd'0 : A.t
  tl'0 : list A.t
  H0 : A.lt hd0 hd'0
  ============================
   ({| pr1 := hd' :: tl'; pr2 := z |} =
    {| pr1 := hd0 :: tl0; pr2 := hd'0 :: tl'0 |} ->
    let H := CoreTactics.block in
    let H0 := CoreTactics.block in lt (hd :: tl) z)

  
  z : t
  hd : A.t
  tl : list A.t
  hd' : A.t
  tl' : list A.t
  H : A.lt hd hd'
  hd0 : A.t
  tl0 : t
  tl'0 : t
  H' : lt_ tl0 tl'0
  ============================
   ({| pr1 := hd' :: tl'; pr2 := z |} =
    {| pr1 := hd0 :: tl0; pr2 := hd0 :: tl'0 |} ->
    let H := CoreTactics.block in
    let H0 := CoreTactics.block in lt (hd :: tl) z)


DEBUG:Going to execute:
repeat DepElim.simplify_one_dep_elim