Ebook: Recent Trends in Data Type Specification: 10th Workshop on Specification of Abstract Data Types Joint with the 5th COMPASS Workshop S. Margherita, Italy, May 30 – June 3, 1994 Selected Papers

This volume comprises the invited surveys and revised versions of the submitted papers selected for presentation at the 10th Workshop on Specification of Abstract Data Types, held jointly with the 4th COMPASS Workshop in S. Margherita, Italy in June 1994.
The volume gives a comprehensive state-of-the-art report of the research activities: besides classical algebraic techniques, other relevant topics are investigated, such as formalisms based on general logics and category theory, type systems for specification languages and new structures for modelling dynamic systems. In addition to four surveys by prominent leaders in the area and 23 papers presenting original research, the book contains an annotated bibliography covering all contributions to the ten editions of the workshop.

---

This volume comprises the invited surveys and revised versions of the submitted papers selected for presentation at the 10th Workshop on Specification of Abstract Data Types, held jointly with the 4th COMPASS Workshop in S. Margherita, Italy in June 1994.
The volume gives a comprehensive state-of-the-art report of the research activities: besides classical algebraic techniques, other relevant topics are investigated, such as formalisms based on general logics and category theory, type systems for specification languages and new structures for modelling dynamic systems. In addition to four surveys by prominent leaders in the area and 23 papers presenting original research, the book contains an annotated bibliography covering all contributions to the ten editions of the workshop.

---

This volume comprises the invited surveys and revised versions of the submitted papers selected for presentation at the 10th Workshop on Specification of Abstract Data Types, held jointly with the 4th COMPASS Workshop in S. Margherita, Italy in June 1994.
The volume gives a comprehensive state-of-the-art report of the research activities: besides classical algebraic techniques, other relevant topics are investigated, such as formalisms based on general logics and category theory, type systems for specification languages and new structures for modelling dynamic systems. In addition to four surveys by prominent leaders in the area and 23 papers presenting original research, the book contains an annotated bibliography covering all contributions to the ten editions of the workshop.
Content:
Front Matter....Pages -
Combining algebra and universal algebra in first-order theorem proving: The case of commutative rings....Pages 1-29
Bulk types and query language design....Pages 30-47
From abstract data types to logical frameworks....Pages 48-80
Algebraic specification languages: An overview....Pages 81-115
Types, subtypes, and ASL+....Pages 116-131
On the operational semantics of the algebraic and logic programming language LPG....Pages 132-152
Behavioural theories....Pages 153-169
Equations for describing dynamic nets of communicating systems....Pages 170-187
A lazy approach to partial algebras....Pages 188-202
Transactions in object-oriented specifications....Pages 203-218
Local specification of distributed families of sequential objects....Pages 219-235
Dynamic abstract data types based on algebraic graph transformations....Pages 236-254
Modular termination of term rewriting systems revisited....Pages 255-272
Institutions for behaviour specification....Pages 273-289
Defining equations in terminal coalgebras....Pages 290-306
Sort inheritance for order-sorted equational presentations....Pages 307-318
Axiomatic specification of large information systems: Experiences and consequences....Pages 319-335
An object-oriented airport: Specification and refinement in Maude....Pages 336-350
Topological methods for algebraic specification....Pages 351-367
A hierarchy of institutions separated by properties of parameterized abstract data types....Pages 368-388
Dynamical behavior of object systems....Pages 389-405
A theory-based topological notion of institution....Pages 406-419
Typing abstract data types....Pages 420-436
Multialgebras, power algebras and complete calculi of identities and inclusions....Pages 437-452
Institutional frames....Pages 453-468
Implementation of data structures in an imperative framework....Pages 469-482
What is an Abstract Data Type, after all?....Pages 483-498
Back Matter....Pages 499-523
....Pages -