src/HOL/SPARK/Examples/Liseq/liseq/liseq_length.fdl
author wenzelm
Wed, 23 Jul 2025 14:53:21 +0200
changeset 82898 89da4dcd1fa8
parent 41561 d1318f3c86ba
permissions -rw-r--r--
clarified colors, following d6a14ed060fb;
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;