The algebraic specification of abstract data types is now awell establishedresearch topic in computer science. Thisarea influences both applications and theoreticalfoundations of methodologies which support the design andformal development of reliable software.The Seventh Workshop on Specification of Abstract Data Typestook place in Wusterhausen/Dosse, April17-20, 1990, and wasorganized in cooperation with the ESPRIT Basic ResearchWorking Group COMPASS. The main topics covered by theworkshop were:- Modularization- Object orientation- Higher-order types anddependent types- Inductive completion- Algebraic high-level nets.
ADT implementation and completion by induction from examples.- An association of Algebraic term nets and abstract data types for specifying real communication protocols.- The specification language GSBL.- Composition of algebraic high-level nets.- A match operation for rule-based modular system design.- Towards object-oriented algebraic specifications.- Inductive completion for transformation of equational specifications.- A notion of implementation for the specification language OBSCURE.- Model-theoretic specifications and back-and-forth equivalences.- Universal algebra in higher types.- Clausal rewriting: Applications and implementation.- Constraints for behavioural specifications.- Entities: An institution for dynamic systems.- A 2-category approach to critical pair completion.- A kernel specification formalism with higher-order parameterisation.- Extended ML: Past, present and future.- Dependent types considered necessary for specification languages.- Generic types in a language for data directed design.- Design of a compiler for lazy pattern driven narrowing.
Series: Lecture Notes in Computer Science
Number Of Pages: 384
Published: 11th September 1991
Publisher: SPRINGER VERLAG GMBH
Country of Publication: DE
Dimensions (cm): 23.39 x 15.6
Weight (kg): 0.55