Recent Trends in Algebraic Development Techniques: 13th International Workshop, WADT’98 Lisbon, Portugal, April 2–4, 1998 Selected Papers

Davide Ancona (auth.), José Luiz Fiadeiro (eds.)3540662464, 9783540662464

The European conference situationin the general area of software science has longbeen considered unsatisfactory. A fairlylarge number of small and medi- sized conferences and workshops take place on an irregular basis, competing for high-quality contributions and for enough attendees to make them ?nancially viable. Discussions aiming at a consolidation have been underway since at least 1992, with concrete planning beginning in summer 1994 and culminating in a public meeting at TAPSOFT’95 in Aarhus. On the basis of a broad consensus, it was decided to establish a single annual federated spring conference in the slot that was then occupied by TAPSOFT and CAAP/ESOP/CC, comprising a number of existing and new conferences and covering a spectrum from theory to practice. ETAPS’98, the ?rst instance of the European Joint Conferences on Theory and Practice of Software, is taking place this year in Lisbon. It comprises ?ve conferences (FoSSaCS, FASE, ESOP, CC, TACAS), four workshops (ACoS, VISUAL, WADT, CMCS), seven invited lectures, and nine tutorials.

---

Table of contents :
An Algebraic Framework for Separate Type-Checking….Pages 1-15
Moving Specification Structures Between Logical Systems….Pages 16-30
Normal Forms for Partitions and Relations….Pages 31-48
Parameterisation of Logics….Pages 48-63
Semantic Constructions for Hidden Algebra….Pages 63-78
Functorial Semantics for Multi-algebras….Pages 79-91
An Algebra of Graph Derivations Using Finite (co—) Limit Double Theories….Pages 92-106
Hierarchical Heterogeneous Specifications….Pages 107-121
Parallel Admissible Graph Rewriting….Pages 122-138
Refinements and Modules for Typed Graph Transformation Systems….Pages 139-151
Complete Strategies for Term Graph Narrowing….Pages 152-167
Non-deterministic Computations in ELAN….Pages 168-183
Rasiowa-Sikorski Deduction Systems: A Handy Tool for Computer Science Logics….Pages 184-197
Translating OBJ3 into CASL: The Institution Level….Pages 198-215
Casl : A Guided Tour of Its Design….Pages 216-240
Abstract Petri Nets as a Uniform Approach to High-Level Petri Nets….Pages 241-260
Using Reflection to Specify Transaction Sequences in Rewriting Logic….Pages 261-276
Concurrency and Data Types: A Specification Method An Example with LOTOS….Pages 277-293
The Situation and State Calculus versus Branching Temporal Logic….Pages 293-309
Modular Specification of Concurrent Systems with Observational Logic….Pages 310-325
Proof Normalization of Structured Algebraic Specifications Is Convergent….Pages 326-340