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

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.

---

This book constitutes the thoroughly refereed post-workshop proceedings of the 13th International Workshop on Algebraic Development Techniques, WADT'98, held in Lisbon, Portugal, in April 1998, as part of ETAPS'98.
The 21 revised full papers presented were selected during two rounds of reviewing and revision for inclusion in the book. The papers address all current issues in the area, in particular algebraic (and other) specification techniques, algebraic combination of logics, algebraic structures and logics for concurrency, other algebraic structures and their logics, specification languages and their associated methods and tools, and term rewriting and theorem proving.

---

This book constitutes the thoroughly refereed post-workshop proceedings of the 13th International Workshop on Algebraic Development Techniques, WADT'98, held in Lisbon, Portugal, in April 1998, as part of ETAPS'98.
The 21 revised full papers presented were selected during two rounds of reviewing and revision for inclusion in the book. The papers address all current issues in the area, in particular algebraic (and other) specification techniques, algebraic combination of logics, algebraic structures and logics for concurrency, other algebraic structures and their logics, specification languages and their associated methods and tools, and term rewriting and theorem proving.
Content:
Front Matter....Pages I-X
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
Abstract Petri Nets as a Uniform Approach to High-Level Petri Nets....Pages 216-240
Using Reflection to Specify Transaction Sequences in Rewriting Logic....Pages 241-260
Concurrency and Data Types: A Specification Method An Example with LOTOS....Pages 261-276
The Situation and State Calculus versus Branching Temporal Logic....Pages 277-293
Modular Specification of Concurrent Systems with Observational Logic....Pages 293-309
Back Matter....Pages 310-325
Proof Normalization of Structured Algebraic Specifications Is Convergent....Pages 341-341
....Pages 326-340