CASL: the Common Algebraic Specification Language

The Common Algebraic Specification Language Casl is an expressive language for the formal specification of functional requirements and modular design of software. It has been designed by CoFI, the international Common Framework Initiative for algebraic specification and development. It is based on a critical selection of features that have already been explored in various contexts, including subsorts, partial functions, first-order logic, and structured and architectural specifications. Casl should facilitate interoperability of many existing algebraic prototyping and verification tools. This paper gives an overview of the Casl design. The major issues that had to be resolved in the design process are indicated, and all the main concepts and constructs of Casl are briefly explained and illustrated--the reader is referred to the Casl Language Summary for further details. Some familiarity with the fundamental concepts of algebraic specification would be advantageous. Preprint submitted ...

• Type: Journal
• Year: 2002
• Where: TCS
• Authors: Egidio Astesiano, Michel Bidoit, Hélène Kirchner, Bernd Krieg-Brückner, Peter D. Mosses, Donald Sannella, Andrzej Tarlecki
• Keywords: Algebraic Specification, Casl Language Summary, Specification Language Casl, TCS 2002, Theoretical Computer Science