[Imprint][Data Privacy Statement][E-Mail]

Back to main index. View the specification. View theorem base summary, View theorem base listing, the used properties by spec, the dependency list, the symbol table,

Specification infgraph-gen
enrich
   infgraph-gen-basic, 
   stream, 
   set-union
with
   

   
   
   functions  isroot : graph → elem → bool;
              pathp : graph → stream → bool;
              path : graph → elem × elem → bool;
   
   
   variables  strP : stream → bool;
              eP : elem → bool;
   
   

   

   axioms isroot-def :  ⊦ isroot(g)(b) ↔ dom(g)(b) ∧ (∀ a. ¬ edge(g)(a, b));
          pathp-def :  ⊦ pathp(g)(σ) ↔ (∀ n. ⌜n⌝  < # σ → dom(g)(σ[n])) ∧ (∀ n. ⌜n + 1⌝  < # σ → edge(g)(σ[n], σ[n + 1]));
          path-def :  ⊦ path(g)(a, b) ↔ (∃ x. pathp(g)(⌜x⌝ ) ∧ x ≠ [] ∧ a = x.head ∧ b = x.last);

   

   
end enrich