Recent Trends in Algebraic Development Techniques: 12th International Workshop, Wadt '97, Tarquinia, Italy, June 3-7, 1997, Selected Papers

ISBN-13: 9783540642992 / Angielski / Miękka / 1998 / 444 str.

F. Parisi-Presicce; Francesco P. Presice

Opis

This work presents 21 papers presented at the 12th International Workshop on Algebraic Development Techniques, along with three invited surveys. The algebraic approach to the specification and development of systems, born as a formal method for abstract data types, encompasses the formal design of integrated hardware and software systems, specification frameworks and a wide range of applications.

Spis treści

From abstract data types to algebraic development techniques: A shift of paradigms.- Membership algebra as a logical framework for equational specification.- Mapping tile logic into rewriting logic.- An algebra of mixin modules.- Completeness of a logical system for structured specifications.- Zero-safe nets: The individual token approach.- Implementation of derived programs (almost) for free.- A method for Fortran programs reverse engineering using algebraic specifications.- Coalgebra semantics for hidden algebra: Parameterised objects and inheritance.- A completeness result for equational deduction in coalgebraic specification.- Specifying with defaults: Compositional semantics.- An inductive view of graph transformation.- On combining semi-formal and formal object specification techniques.- Modular aspects of rewrite-based specifications.- From algebra transformation to labelled transition systems.- Open maps as a bridge between algebraic observational equivalence and bisimilarity.- A systematic study of mappings between institutions.- Colimits of order-sorted specifications.- Static semantic analysis and theorem proving for CASL.- Combining and representing logical systems using model-theoretic parchments.- Towards the one-tiered design of data types and transition systems.- Context parchments.- Verifying a compiler optimization for multi-threaded Java.- Categories of relational structures.