[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-basic
generic specification
   

   
parameter
   elem

   
target
   sorts graph;
   
   functions  dom : graph → elem → bool;
              edge : graph → elem × elem → bool;
              . × . : (elem → bool) × (elem × elem → bool) → graph;
   
   
   variables  g : graph;
              g1 : graph;
              g2 : graph;
              vs : elem → bool;
              es : elem × elem → bool;
   
   

   induction graph generated by ×;

   axioms dom-def :  ⊦ dom(vs × es) = vs;
          edge-def :  ⊦ edge(vs × es)(a, b) ↔ es(a, b) ∧ vs(a) ∧ vs(b);
          extensionality :  ⊦ g1 = g2 ↔ dom(g1) = dom(g2) ∧ edge(g1) = edge(g2);

   

   
end generic specification