[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 list-set
enrich
   list-del
with
   functions 
       . ∪ . : List('a) × List('a) → List('a);
       . \ . : List('a) × List('a) → List('a);
      comment: x \ y : remove from x all elements that are in y;
       . intersect . : List('a) × List('a) → List('a);
      comment: filter(x,y) : remove from x all elements that are not in y.;
   
   predicates 
       . ⊆ . : List('a) × List('a);
   
   variables 
       x : List('a);
       y : List('a);
       z : List('a);
       a : 'a;
       b : 'a;
       c : 'a;
       m : Nat;
       n : Nat;
   
   
   axioms 
      subset: x ⊆ y ↔ (∀ a. a ∈ x → a ∈ y);
      used for: ls;
      
      union: x ∪ y = (x + y).distinct;
      
      diff-e: [] \ y = [];
      used for: s, ls;
      
      diff-y: a ∈ y → (a ' + x) \ y = x \ y;
      used for: s, ls, lc;
      
      diff-n: ¬ a ∈ y → (a ' + x) \ y = a + (x \ y);
      used for: s, ls;
      
      inters-e: [] intersect y = [];
      used for: s, ls;
      
      inters-y: a ∈ y → (a ' + x) intersect y = a ' + (x intersect y);
      used for: s, ls, lc;
      
      inters-n: ¬ a ∈ y → (a ' + x) intersect y = x intersect y;
      used for: s, ls;
   
   
end enrich