Recent Trends in Data Type Specification

1. Front Matter

   PDF

2. The stratified loose approach: A generalization of initial and loose semantics

   • Michel Bidoit

   Pages 1-22

3. Algebraic data type and process specifications based on projection spaces

   • Hartmut Ehrig, Francesco Parisi-Presicce, Paul Boehm, Catharina Rieckhoff, Cristian Dimitrovici, Martin Große-Rhode

   Pages 23-43

4. Structuring theories on consequence

   • José Fiadeiro, Amílcar Sernadas

   Pages 44-72

5. Completion with history-dependent complexities for generated equations

   • Harald Ganzinger

   Pages 73-91

6. Jungle evaluation

   • Annegret Habel, Hans-Jörg Kreowski, Detlef Plump

   Pages 92-112

7. The ACT-system experiences and future enhancements

   • Horst Hansen

   Pages 113-130

8. The specification language of OBSCURE

   • Thomas Lehmann, Jacques Loeckx

   Pages 131-153

9. Algebraic specifications of reachable higher-order algebras

   • Bernhard Möller, Andrzej Tarlecki, Martin Wirsing

   Pages 154-169

10. Observing nondeterministic data types

    • Tobias Nipkow

    Pages 170-183

11. Initial behaviour semantics for algebraic specifications

    • Ma P. Nivela, F. Orejas

    Pages 184-207

12. Partial algebras, subsorting, and dependent types

    • Axel Poigné

    Pages 208-234

13. Operational semantics of behavioural canons based on narrowing

    • Horst Reichel

    Pages 235-248

14. The algebraic specification of semicomputable data types

    • J. L. M. Vrancken

    Pages 249-259

The Fifth Workshop on Specification of Abstract Data Types took place 1-4 September 1987 in Gullane, near Edinburgh. This book contains papers based on selected talks presented at the workshop. The algebraic specification of abstract data types has been a flourishing topic in computer science since 1974. The main goal of work in this area is to evolve a methodology to support the design and formal development of reliable software. The particular approach taken builds upon concepts from universal algebra and elementary category theory. The core of this work has now stabilized to a great extent and is mature enough to find application in real-life software engineering and to related topics such as concurrency, databases, and even hardware design. Such applications are becoming more feasible because of the emergence of integrated specification/development environments which include tools such as theorem provers based on fast term rewriting engines. Researchers are also exploring ways of widening the scope of the theory to make it applicable to (for example) higher-order functions and non-deterministic programs. Another trend is toward taking a more general view which allows superficially different approaches having the same general aims and methods to be unified.

• Turing
• computer science
• concurrency
• database
• semantics
• software engineering

Policies and ethics