src/HOL/SPARK/Examples/Liseq/liseq/liseq_length.fdl
author wenzelm
Sun, 20 May 2012 11:34:33 +0200
changeset 47884 21c42b095c84
parent 41561 d1318f3c86ba
permissions -rw-r--r--
try to avoid races again (cf. 8c37cb84065f and fd3a36e48b09);
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
41561
d1318f3c86ba Added new SPARK verification environment.
berghofe
parents:
diff changeset
     1
           {*******************************************************}
d1318f3c86ba Added new SPARK verification environment.
berghofe
parents:
diff changeset
     2
                               {FDL Declarations}
d1318f3c86ba Added new SPARK verification environment.
berghofe
parents:
diff changeset
     3
    {Examiner Pro Edition, Version 9.1.0, Build Date 20101119, Build 19039}
d1318f3c86ba Added new SPARK verification environment.
berghofe
parents:
diff changeset
     4
             {Copyright (C) 2010 Altran Praxis Limited, Bath, U.K.}
d1318f3c86ba Added new SPARK verification environment.
berghofe
parents:
diff changeset
     5
           {*******************************************************}
d1318f3c86ba Added new SPARK verification environment.
berghofe
parents:
diff changeset
     6
d1318f3c86ba Added new SPARK verification environment.
berghofe
parents:
diff changeset
     7
d1318f3c86ba Added new SPARK verification environment.
berghofe
parents:
diff changeset
     8
                        {DATE : 29-NOV-2010 14:30:13.02}
d1318f3c86ba Added new SPARK verification environment.
berghofe
parents:
diff changeset
     9
d1318f3c86ba Added new SPARK verification environment.
berghofe
parents:
diff changeset
    10
                        {procedure Liseq.Liseq_length}
d1318f3c86ba Added new SPARK verification environment.
berghofe
parents:
diff changeset
    11
d1318f3c86ba Added new SPARK verification environment.
berghofe
parents:
diff changeset
    12
d1318f3c86ba Added new SPARK verification environment.
berghofe
parents:
diff changeset
    13
title procedure liseq_length;
d1318f3c86ba Added new SPARK verification environment.
berghofe
parents:
diff changeset
    14
d1318f3c86ba Added new SPARK verification environment.
berghofe
parents:
diff changeset
    15
  function round__(real) : integer;
d1318f3c86ba Added new SPARK verification environment.
berghofe
parents:
diff changeset
    16
  type vector = array [integer] of integer;
d1318f3c86ba Added new SPARK verification environment.
berghofe
parents:
diff changeset
    17
  const integer__base__first : integer = pending; 
d1318f3c86ba Added new SPARK verification environment.
berghofe
parents:
diff changeset
    18
  const integer__base__last : integer = pending; 
d1318f3c86ba Added new SPARK verification environment.
berghofe
parents:
diff changeset
    19
  const l__index__subtype__1__first : integer = pending; 
d1318f3c86ba Added new SPARK verification environment.
berghofe
parents:
diff changeset
    20
  const l__index__subtype__1__last : integer = pending; 
d1318f3c86ba Added new SPARK verification environment.
berghofe
parents:
diff changeset
    21
  const a__index__subtype__1__first : integer = pending; 
d1318f3c86ba Added new SPARK verification environment.
berghofe
parents:
diff changeset
    22
  const a__index__subtype__1__last : integer = pending; 
d1318f3c86ba Added new SPARK verification environment.
berghofe
parents:
diff changeset
    23
  const integer__first : integer = pending; 
d1318f3c86ba Added new SPARK verification environment.
berghofe
parents:
diff changeset
    24
  const integer__last : integer = pending; 
d1318f3c86ba Added new SPARK verification environment.
berghofe
parents:
diff changeset
    25
  const integer__size : integer = pending; 
d1318f3c86ba Added new SPARK verification environment.
berghofe
parents:
diff changeset
    26
  var a : vector;
d1318f3c86ba Added new SPARK verification environment.
berghofe
parents:
diff changeset
    27
  var l : vector;
d1318f3c86ba Added new SPARK verification environment.
berghofe
parents:
diff changeset
    28
  var maxi : integer;
d1318f3c86ba Added new SPARK verification environment.
berghofe
parents:
diff changeset
    29
  var maxj : integer;
d1318f3c86ba Added new SPARK verification environment.
berghofe
parents:
diff changeset
    30
  var i : integer;
d1318f3c86ba Added new SPARK verification environment.
berghofe
parents:
diff changeset
    31
  var j : integer;
d1318f3c86ba Added new SPARK verification environment.
berghofe
parents:
diff changeset
    32
  var pmax : integer;
d1318f3c86ba Added new SPARK verification environment.
berghofe
parents:
diff changeset
    33
  function liseq_prfx(vector, integer) : integer;
d1318f3c86ba Added new SPARK verification environment.
berghofe
parents:
diff changeset
    34
  function liseq_ends_at(vector, integer) : integer;
d1318f3c86ba Added new SPARK verification environment.
berghofe
parents:
diff changeset
    35
  function max_ext(vector, integer, integer) : integer;
d1318f3c86ba Added new SPARK verification environment.
berghofe
parents:
diff changeset
    36
d1318f3c86ba Added new SPARK verification environment.
berghofe
parents:
diff changeset
    37
end;