Semantics of Architectural Specifications in CASL

Lutz Schröder
Till Mossakowski
Andrzej Tarlecki
Bartek Klin
Piotr Hoffman

21 Nov 2000

This document is available by FTP in various formats. It was converted to HTML using Hyperlatex 2.5.

Abstract

We present a semantics for architectural specifications in CASL, including an extended static analysis compatible with model-theoretic requirements. The main obstacle here is the lack of amalgamation for CASL models. To circumvent this problem, we extend the CASL logic by introducing enriched signatures, where subsort embeddings form a category rather than just a preorder. The extended model functor has amalgamation, which makes it possible to express the amalgamability conditions in the semantic rules in static terms. Using these concepts, we develop the semantics at various levels in an institution-independent fashion. Concretizing to the CASL institution, we discuss a calculus for discharging the static amalgamation conditions. These are in general undecidable, but can be dealt with by approximative algorithms in all practically relevant cases.

The rest of this document has not yet been converted to HTML; please refer to the FTP directory for the full document.


CoFI Note: S-11 -- Version: v1.0 -- 21 Nov 2000.
Comments to lschrode@tzi.de