Goal:
  
  z : t
  hd : A.t
  tl : t
  tl' : t
  H : lt_ tl tl'
  IHlt_ : forall z : t, lt tl' z -> lt tl z
  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 : t
  tl' : t
  H : lt_ tl tl'
  IHlt_ : forall z : t, lt tl' z -> lt tl z
  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 : t
  tl' : t
  H : lt_ tl tl'
  IHlt_ : forall z : t, lt tl' z -> lt tl z
  hd0 : A.t
  tl0 : list A.t
  hd' : A.t
  tl'0 : list A.t
  H0 : A.lt hd0 hd'
  ============================
   ({| pr1 := hd :: tl'; pr2 := z |} =
    {| pr1 := hd0 :: tl0; pr2 := hd' :: tl'0 |} ->
    let H := CoreTactics.block in
    let H0 := CoreTactics.block in lt (hd :: tl) z)

  
  z : t
  hd : A.t
  tl : t
  tl' : t
  H : lt_ tl tl'
  IHlt_ : forall z : t, lt tl' z -> lt tl z
  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 : t
  tl' : t
  H : lt_ tl tl'
  IHlt_ : forall z : t, lt tl' z -> lt tl z
  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 : t
  tl' : t
  H : lt_ tl tl'
  IHlt_ : forall z : t, lt tl' z -> lt tl z
  hd0 : A.t
  tl0 : list A.t
  hd' : A.t
  tl'0 : list A.t
  H0 : A.lt hd0 hd'
  ============================
   ({| pr1 := hd :: tl'; pr2 := z |} =
    {| pr1 := hd0 :: tl0; pr2 := hd' :: tl'0 |} ->
    let H := CoreTactics.block in
    let H0 := CoreTactics.block in lt (hd :: tl) z)

  
  z : t
  hd : A.t
  tl : t
  tl' : t
  H : lt_ tl tl'
  IHlt_ : forall z : t, lt tl' z -> lt tl z
  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 : t
  tl' : t
  H : lt_ tl tl'
  IHlt_ : forall z : t, lt tl' z -> lt tl z
  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 : t
  tl' : t
  H : lt_ tl tl'
  IHlt_ : forall z : t, lt tl' z -> lt tl z
  hd0 : A.t
  tl0 : list A.t
  hd' : A.t
  tl'0 : list A.t
  H0 : A.lt hd0 hd'
  ============================
   ({| pr1 := hd :: tl'; pr2 := z |} =
    {| pr1 := hd0 :: tl0; pr2 := hd' :: tl'0 |} ->
    let H := CoreTactics.block in
    let H0 := CoreTactics.block in lt (hd :: tl) z)

  
  z : t
  hd : A.t
  tl : t
  tl' : t
  H : lt_ tl tl'
  IHlt_ : forall z : t, lt tl' z -> lt tl z
  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 : t
  tl' : t
  H : lt_ tl tl'
  IHlt_ : forall z : t, lt tl' z -> lt tl z
  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 : t
  tl' : t
  H : lt_ tl tl'
  IHlt_ : forall z : t, lt tl' z -> lt tl z
  hd0 : A.t
  tl0 : list A.t
  hd' : A.t
  tl'0 : list A.t
  H0 : A.lt hd0 hd'
  ============================
   ({| pr1 := hd :: tl'; pr2 := z |} =
    {| pr1 := hd0 :: tl0; pr2 := hd' :: tl'0 |} ->
    let H := CoreTactics.block in
    let H0 := CoreTactics.block in lt (hd :: tl) z)

  
  z : t
  hd : A.t
  tl : t
  tl' : t
  H : lt_ tl tl'
  IHlt_ : forall z : t, lt tl' z -> lt tl z
  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 : t
  tl' : t
  H : lt_ tl tl'
  IHlt_ : forall z : t, lt tl' z -> lt tl z
  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 : t
  tl' : t
  H : lt_ tl tl'
  IHlt_ : forall z : t, lt tl' z -> lt tl z
  hd0 : A.t
  tl0 : list A.t
  hd' : A.t
  tl'0 : list A.t
  H0 : A.lt hd0 hd'
  ============================
   ({| pr1 := hd :: tl'; pr2 := z |} =
    {| pr1 := hd0 :: tl0; pr2 := hd' :: tl'0 |} ->
    let H := CoreTactics.block in
    let H0 := CoreTactics.block in lt (hd :: tl) z)

  
  z : t
  hd : A.t
  tl : t
  tl' : t
  H : lt_ tl tl'
  IHlt_ : forall z : t, lt tl' z -> lt tl z
  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