Full Description
Research in the area of abstract data types started about 20 years ago. Since then there has been continuous activity with strong influence both on the applications and the theoretical foundations of methodologies for software design. The Ninth Workshop on Specification of Abstract Data Types was held jointly with the Fourth COMPASS Workshop in Spain in 1992.
The main topics covered were: object-oriented specifications, rewriting methods, specification languages and associated tools, type systems, and algebraic specification of concurrency. This volumes contains four invited papers presented at the workshop together with the final versions of 17 contributed papers selected after a careful refereeing process from 46 submissions.
Contents
Towards an algebraic semantics for the object paradigm.- Rewriting techniques for software engineering.- Identity and existence, and types in algebra.- Overloading and inheritance.- A SMoLCS based kit for defining high-level algebraic Petri nets.- Institutions for very abstract specifications.- About the "correctness" and "adequacy" of PLUSS specifications.- Semantic constructions in the specification language Glider.- On certification of specifications for TROLL light objects.- Translating TROLL light concepts to Maude.- Algebraic high level nets.- 2-Categorical specification of partial algebras.- A behavioural algebraic framework for modular system design with reuse.- On fibred adjunctions and completeness for fibred categories.- Implementing inequality and nondeterministic specifications with bi-rewriting systems.- A semantic basis for logic-independent transformation.- Unified algebras and abstract syntax.- Structured inheritance for algebraic class specifications.- Towards a theory for the animation of algebraic specifications.- Second-order proof systems for algebraic specification languages.- An institution of object behaviour.
