fact: Fixpoint valid_upath (g: PGraph) (p: upath) : Prop := match p with | nil => True | u :: nil => vvalid g u | u :: ((v :: _) as p') => adjacent g u v /\ valid_upath g p' end.
imports: Coq.Logic.Classical CertiGraph.lib.List_ext CertiGraph.lib.EquivDec_ext CertiGraph.graph.graph_model CertiGraph.graph.graph_relation CertiGraph.graph.path_lemmas CertiGraph.graph.graph_gen CertiGraph.graph.FiniteGraph