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.
Author(s): Leo Bachmair, Harald Ganzinger, Jürgen Stuber (auth.), Egidio Astesiano, Gianna Reggio, Andrzej Tarlecki (eds.)
Series: Lecture Notes in Computer Science 906
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 1995
Language: English
Pages: 532
Tags: Software Engineering; Programming Languages, Compilers, Interpreters; Logics and Meanings of Programs
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
An algebraic semantics for the object specification language TROLL light ....Pages 290-306
Defining equations in terminal coalgebras....Pages 307-318
Sort inheritance for order-sorted equational presentations....Pages 319-335
Axiomatic specification of large information systems: Experiences and consequences....Pages 336-350
An object-oriented airport: Specification and refinement in Maude....Pages 351-367
Topological methods for algebraic specification....Pages 368-388
A hierarchy of institutions separated by properties of parameterized abstract data types....Pages 389-405
Dynamical behavior of object systems....Pages 406-419
A theory-based topological notion of institution....Pages 420-436
Typing abstract data types....Pages 437-452
Multialgebras, power algebras and complete calculi of identities and inclusions....Pages 453-468
Institutional frames....Pages 469-482
Implementation of data structures in an imperative framework....Pages 483-498
What is an Abstract Data Type, after all?....Pages 499-523
