fact: Definition inv_popped (g: DijkGG) src (popped prev: list V) (dist: list Z) dst := In dst popped -> (Znth dst dist = inf /\ (forall p, path_ends g p src dst -> ~ valid_path g p)) \/ (exists p, path_correct g prev dist src dst p /\ path_in_popped g popped p /\ path_globally_optimal g src dst p).
imports: CertiGraph.dijkstra.dijkstra_env CertiGraph.dijkstra.MathDijkGraph