Goal:
  
  G : t
  HI : invariants G
  HG : acyclic_no_loop G
  z : V.t
  x : V.t
  y : V.t
  z0 : V.t
  e0 : EdgeOf G x y
  p : PathOf G y z0
  e : EdgeOf G z0 z
  IHp : ~~ VSet.mem z0 (nodes G p) -> is_simple G (PathOf_add_end p e)
  nmen : is_true (~~ VSet.mem x (nodes G p))
  iss : is_true (is_simple G p)
  Hm : ~ VSet.mem z0 (VSet.add x (nodes G p))
  ============================
   (~~ VSet.mem x (nodes G (PathOf_add_end p e)) /\
    is_simple G (PathOf_add_end p e))


DEBUG:Going to execute:
fun => <coq-core.plugins.ltac::split@0>

Goals:
  
  G : t
  HI : invariants G
  HG : acyclic_no_loop G
  z : V.t
  x : V.t
  y : V.t
  z0 : V.t
  e0 : EdgeOf G x y
  p : PathOf G y z0
  e : EdgeOf G z0 z
  IHp : ~~ VSet.mem z0 (nodes G p) -> is_simple G (PathOf_add_end p e)
  nmen : is_true (~~ VSet.mem x (nodes G p))
  iss : is_true (is_simple G p)
  Hm : ~ VSet.mem z0 (VSet.add x (nodes G p))
  ============================
   (is_true (~~ VSet.mem x (nodes G (PathOf_add_end p e))))

  
  G : t
  HI : invariants G
  HG : acyclic_no_loop G
  z : V.t
  x : V.t
  y : V.t
  z0 : V.t
  e0 : EdgeOf G x y
  p : PathOf G y z0
  e : EdgeOf G z0 z
  IHp : ~~ VSet.mem z0 (nodes G p) -> is_simple G (PathOf_add_end p e)
  nmen : is_true (~~ VSet.mem x (nodes G p))
  iss : is_true (is_simple G p)
  Hm : ~ VSet.mem z0 (VSet.add x (nodes G p))
  ============================
   (is_true (is_simple G (PathOf_add_end p e)))


DEBUG:Going to execute:
auto

Goals:
  
  G : t
  HI : invariants G
  HG : acyclic_no_loop G
  z : V.t
  x : V.t
  y : V.t
  z0 : V.t
  e0 : EdgeOf G x y
  p : PathOf G y z0
  e : EdgeOf G z0 z
  IHp : ~~ VSet.mem z0 (nodes G p) -> is_simple G (PathOf_add_end p e)
  nmen : is_true (~~ VSet.mem x (nodes G p))
  iss : is_true (is_simple G p)
  Hm : ~ VSet.mem z0 (VSet.add x (nodes G p))
  ============================
   (is_true (~~ VSet.mem x (nodes G (PathOf_add_end p e))))

  
  G : t
  HI : invariants G
  HG : acyclic_no_loop G
  z : V.t
  x : V.t
  y : V.t
  z0 : V.t
  e0 : EdgeOf G x y
  p : PathOf G y z0
  e : EdgeOf G z0 z
  IHp : ~~ VSet.mem z0 (nodes G p) -> is_simple G (PathOf_add_end p e)
  nmen : is_true (~~ VSet.mem x (nodes G p))
  iss : is_true (is_simple G p)
  Hm : ~ VSet.mem z0 (VSet.add x (nodes G p))
  ============================
   (is_true (is_simple G (PathOf_add_end p e)))


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