Goal:
  
  x : string
  IHx : forall y z : t,
        compare x y = Lt -> compare y z = Lt -> compare x z = Lt
  b0 : Byte.byte
  y : string
  ============================
   (forall z : t,
    compare x y = Lt ->
    match z with
    | ""%bs => Gt
    | String y0 ys =>
        match ByteCompare.compare b0 y0 with
        | Eq => compare y ys
        | Lt => Lt
        | Gt => Gt
        end
    end = Lt ->
    match z with
    | ""%bs => Gt
    | String y ys =>
        match ByteCompare.compare b0 y with
        | Eq => compare x ys
        | Lt => Lt
        | Gt => Gt
        end
    end = Lt)


DEBUG:Going to execute:
destruct z

Goals:
  
  x : string
  IHx : forall y z : t,
        compare x y = Lt -> compare y z = Lt -> compare x z = Lt
  b0 : Byte.byte
  y : string
  ============================
   (compare x y = Lt -> Gt = Lt -> Gt = Lt)

  
  x : string
  IHx : forall y z : t,
        compare x y = Lt -> compare y z = Lt -> compare x z = Lt
  b0 : Byte.byte
  y : string
  b : Byte.byte
  z : string
  ============================
   (compare x y = Lt ->
    match ByteCompare.compare b0 b with
    | Eq => compare y z
    | Lt => Lt
    | Gt => Gt
    end = Lt ->
    match ByteCompare.compare b0 b with
    | Eq => compare x z
    | Lt => Lt
    | Gt => Gt
    end = Lt)


DEBUG:Going to execute:
auto

Goals:
  
  x : string
  IHx : forall y z : t,
        compare x y = Lt -> compare y z = Lt -> compare x z = Lt
  b0 : Byte.byte
  y : string
  ============================
   (compare x y = Lt -> Gt = Lt -> Gt = Lt)

  
  x : string
  IHx : forall y z : t,
        compare x y = Lt -> compare y z = Lt -> compare x z = Lt
  b0 : Byte.byte
  y : string
  b : Byte.byte
  z : string
  ============================
   (compare x y = Lt ->
    match ByteCompare.compare b0 b with
    | Eq => compare y z
    | Lt => Lt
    | Gt => Gt
    end = Lt ->
    match ByteCompare.compare b0 b with
    | Eq => compare x z
    | Lt => Lt
    | Gt => Gt
    end = Lt)


DEBUG:Going to execute:
<coq-core.plugins.ltac::auto@0> $1 $2 $3