Specifications in an arbitrary institution
Information and Computation - Semantics of Data Types
ML for the working programmer
Institutions: abstract model theory for specification and programming
Journal of the ACM (JACM)
CASL: the common algebraic specification language
Theoretical Computer Science
Semantics of Architectural Specifications in CASL
FASE '01 Proceedings of the 4th International Conference on Fundamental Approaches to Software Engineering
Checking Amalgamability Conditions for C ASL Architectural Specifications
MFCS '01 Proceedings of the 26th International Symposium on Mathematical Foundations of Computer Science
Correctness of a logical system for structured specifications
WADT '97 Selected papers from the 12th International Workshop on Recent Trends in Algebraic Development Techniques
WADT '01 Selected papers from the 15th International Workshop on Recent Trends in Algebraic Development Techniques
Global Development via Local Observational Construction Steps
MFCS '02 Proceedings of the 27th International Symposium on Mathematical Foundations of Computer Science
| Hi-index | 0.00 |
In this paper we develop methods for verifyingthe correctness of architectural specifications, a mechanism introduced in the Casl specification language. This mechanism offers a formal way to express implementation steps in program development. Each such step states that to implement the unit of interest, one may implement some other units and then assemble them in the prescribed manner. In this paper we define a formal institution-independent semantics of architectural specifications, as well as sound and complete methods for provingthem correct, applicable in the case of many institutions, in particular first-order logic.