Structured algebraic specifications: A kernel language
Theoretical Computer Science
Specifications in an arbitrary institution
Information and Computation - Semantics of Data Types
Fundamentals of algebraic specification 2: module specifications and constraints
Fundamentals of algebraic specification 2: module specifications and constraints
Journal of the ACM (JACM)
Abstract and concrete categories
Abstract and concrete categories
A framework for defining logics
Journal of the ACM (JACM)
Institutions: abstract model theory for specification and programming
Journal of the ACM (JACM)
Larch: languages and tools for formal specification
Larch: languages and tools for formal specification
Many-sorted logic and its applications
Many-sorted logic and its applications
Logical support for modularisation
Papers presented at the second annual Workshop on Logical environments
ML for the working programmer (2nd ed.)
ML for the working programmer (2nd ed.)
Generalized interpolation in CASL
Information Processing Letters
Types and programming languages
Types and programming languages
Fundamentals of Algebraic Specification I
Fundamentals of Algebraic Specification I
CASL: the common algebraic specification language
Theoretical Computer Science
Logical systems for structured specifications
Theoretical Computer Science
Extending Development Graphs with Hiding
FASE '01 Proceedings of the 4th International Conference on Fundamental Approaches to Software Engineering
Semantics of Architectural Specifications in CASL
FASE '01 Proceedings of the 4th International Conference on Fundamental Approaches to Software Engineering
Colimits of order-sorted specifications
WADT '97 Selected papers from the 12th International Workshop on Recent Trends in Algebraic Development Techniques
Specifications in an Arbitrary Institution with Symbols
WADT '99 Selected papers from the 14th International Workshop on Recent Trends in Algebraic Development Techniques
Pushouts of Order-Sorted Algebraic Specifications
AMAST '96 Proceedings of the 5th International Conference on Algebraic Methodology and Software Technology
Permissive Subsorted Partial Logic in CASL
AMAST '97 Proceedings of the 6th International Conference on Algebraic Methodology and Software Technology
Using category theory to design implicit conversions and generic operators
Semantics-Directed Compiler Generation, Proceedings of a Workshop
Global Development via Local Observational Construction Steps
MFCS '02 Proceedings of the 27th International Symposium on Mathematical Foundations of Computer Science
Institution Independent Static Analysis for CASL
WADT '01 Selected papers from the 15th International Workshop on Recent Trends in Algebraic Development Techniques
The HASCASL prologue: categorical syntax and semantics of the partial λ-calculus
Theoretical Computer Science
Observational interpretation of casl specifications
Mathematical Structures in Computer Science
Order-sorted parameterization and induction
Semantics and algebraic specification
Hi-index | 0.00 |
We present a semantics for architectural specifications in the Common Algebraic Specification Language (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 satisfies the amalgamation property as well as its converse, 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. Moreover, amalgamation for enriched CASL means that a variety of results for institutions with amalgamation, such as computation of normal forms and theorem proving for structured specifications, can now be used for CASL.