CASL Basic Datatypes

Authors
Description
Specification

Authors

Markus Roggenbach
roba@informatik.uni-bremen.de
http://www.informatik.uni-bremen.de/~roba

Till Mossakowski
till@informatik.uni-bremen.de
http://www.informatik.uni-bremen.de/~till

Lutz Schröder
lschrode@informatik.uni-bremen.de
http://www.informatik.uni-bremen.de/~lschrode

University of Bremen - FB 3
P.O. Box 330 440
D-28334 Bremen
Germany
Phone: x49 421 218-4683
Fax: x49 421 218-3054

Description

The libraries of CASL basic datatypes are ready for use when writing CASL specifications. They cover datatypes like numbers, characters, strings and lists, together with specifications expressing their algebraic properties, like groups, rings and fields.

The libraries of CASL basic datatypes also illustrate how to write and structure specifications in CASL. All important features of CASL basic and structured specifications are used. The specifications in the libraries are carefully structured in such a way that interesting relations that should hold between the specifications can be expressed via semantic annotations. These annotations lead to proof obligations, which can be later discharged with a theorem proving tool, increasing the trust in the correctness of the specifications.

Beside the semantic annotations, we extensively use a set of annotations for operator precedences and an extension of the CASL syntax for literals. The underlying methodology of the here presented specifications is documented in the note M-6 ``Rules of Methodology''.

We also provide an index of all specification names. This index includes also all library names, which have the names of all their specifications as sub-entries.

An appendix provides some background material on the Basic Datatypes:

  • the theory behind the datatypes ``exact fixed point numbers''
  • graphical representations of the dependencies between the specifications
  • the signatures (computed by the CASL tool set) of some selected specifications

The libraries of Basic Datatypes are still under construction.

The libraries of Basic Datatypes have been checked with CATS 0.41.

Specification


On to A Specification of the Unification Algorithm in CASL Part of CASL Case Studies
Hubert Baumeister
December 22, 2006