Art der Veröffentlichung: |
Artikel in Sammlung |
Autor: |
Till Mossakowski, Anne Haxthausen, Don Sannella, Andrzej Tarlecki |
Herausgeber: |
D. Bjorner, M. Henson |
Titel: |
{CASL}, the {Common Algebraic Specification Language} |
Buch / Sammlungs-Titel: |
Logics of formal specification languages |
Kapitel: |
3 |
Seite(n): |
241 – 298 |
Serie / Reihe: |
Monographs in Theoretical Computer Science |
Erscheinungsjahr: |
2008 |
Verleger: |
Springer-Verlag Heidelberg |
Abstract / Kurzbeschreibung: |
CASL is an expressive specification language that has been
designed to supersede many existing algebraic specification
languages and provide a standard. CASL consists of several
layers, including basic (unstructured) specifications,
structured specifications and architectural specifications;
the latter are used to prescribe the modular structure of implementations.
We describe a simplified version of the CASL syntax, semantics
and proof calculus for each of these three layers and state the
corresponding soundness and completeness theorems. The layers
are orthogonal in the sense that the semantics of a given layer
uses that of the previous layer as a ``black box'', and
similarly for the proof calculi. In particular, this means
that CASL can easily be adapted to other logical systems.
We conclude with a detailed example specification of a warehouse,
which serves to illustrate the application of both CASL and
the proof calculi for the various layers. |
Internet: |
http://dx.doi.org/10.1007/978-3-540-74107-7_5 |
PDF Version: |
http://www.informatik.uni-bremen.de/~till/papers/db-casl.pdf |
PostScript Version: |
http://www.informatik.uni-bremen.de/~till/papers/db-casl.ps |
Schlagworte: |
CASL semantics proof strcutred specification architectural |
Status: |
Reviewed |
Letzte Aktualisierung: |
01. 02. 2008 |