Specification list-getput

[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,

enrich
   list-data
with
   variables 
       x : List[A];
       y : List[A];
       z : List[A];
       a : A;
       b : A;
       c : A;
       m : Nat;
       n : Nat;
   
   partial functions 
       . ( . ) : List[A] × Nat → A with λ x, n. n < # x;
      comment: get is zero based;
       . ( . := . ) : List[A] × Nat × A → List[A] with λ x, n, a. n < # x;
      comment: put is zero based;
   
   axioms 
      get-zero: (a + x)(0) = a;
      used for: s, ls;
      
      get-succ: (a + x)(n + 1) = x(n);
      used for: s, ls;
      
      put-zero: (b + x)(0 := a) = a + x;
      used for: s, ls;
      
      put-succ: (b + x)(n + 1 := a) = b + x(n := a);
      used for: s, ls;
   
   
end enrich