Recent Trends in Data Type Specification de Hartmut Ehrig

Recent Trends in Data Type Specification

Hartmut Ehrig

Klaus P. Jantke

Fernando Orejas

Horst Reichel

en Limba Engleză Paperback – 11 sep 1991

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.

Citește tot Restrânge

Cuprins

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.