Recent Trends in Algebraic Development Techniques

This volume contains selected papers from WADT 2002, the 16th International Workshop on Algebraic Development Techniques. Like its predecessors, WADT 2002 focussed on the algebraic approach to the speci?cation and development of systems, an area that was born around the algebraic speci?cation of abstract data types and encompasses today the formal design of software systems, new speci?cation frameworks and a wide range of application areas. WADT 2002 took place at the convent of Frauenchiemsee, Germany, on September 24 27, 2002, and was organized by Rolf Hennicker, Dirk Pattinson and Martin Wirsing. The workshop also included a special track on Formalism, Logic, Institution Relating, Translating and Structuring (FLIRTS), and three satelliteevents:ameetingoftheIFIP WorkingGroup1.3onFoundationsofS- tem Speci?cation, a Workshop on Global Computing organized by the AGILE project, and a Workshop on Multimedia Instruction in Safe and Secure Systems (MMISS). The program consisted of invited talks by Egidio Astesiano (Genoa, Italy), Andrew Gordon (Cambridge, UK), and Jan Rutten (Amsterdam, The Neth- lands), and 44 presentations describing ongoing research on main topics of the workshop: formal methods for system development, speci?cation languages and methods, systems and techniques for reasoning about speci?cations, speci?- tion development systems, methods and techniques for concurrent, distributed and mobile systems, and algebraic and co-algebraic foundations.

Includes supplementary material: sn.pub/extras

Autorentext
Prof. Dr. Martin Wirsing ist Leiter des Lehrstuhls für Programmierung und Software-Technik des Instituts für Informatik der LMU München und Vizepräsident der LMU für den Bereich Studium.

Inhalt
Invited Technical Papers.- AGILE: Software Architecture for Mobility.- A Coinductive Calculus of Component Connectors.- An Attempt at Analysing the Consistency Problems in the UML from a Classical Algebraic Viewpoint.- MultiMedia Instruction in Safe and Secure Systems.- Invited Non-technical Papers.- Zero, Connected, Empty.- Zero, Connected, Empty: An Essay after a Cantata.- Contributed Papers.- Type Checking Parametrised Programs and Specifications in ASL?+?FPC.- Pre-nets, Read Arcs and Unfolding: A Functorial Presentation.- Coreflective Concurrent Semantics for Single-Pushout Graph Grammars.- Completeness Results for Fibred Parchments.- Use of Patterns in Formal Development: Systematic Transition from Problems to Architectural Designs.- Conditional Circular Coinductive Rewriting with Case Analysis.- Verifying Generative Casl Architectural Specifications.- Algebraic Higher-Order Nets: Graphs and Petri Nets as Tokens.- The Coinductive Approach to Verifying Cryptographic Protocols.- Behavioural Equivalence and Indistinguishability in Higher-Order Typed Languages.- Approach-Independent Structuring Concepts for Rule-Based Systems.- Notions of Behaviour and Reachable-Part and Their Institutions.- Combining Specification Formalisms in the 'General Logic' of Multialgebras.- On How Distribution and Mobility Interfere with Coordination.- Foundations of Heterogeneous Specification.- Algebraic-Coalgebraic Specification in CoCasl.- Translating Logics for Coalgebras.- Presenting and Combining Inference Systems.- Monad-Independent Dynamic Logic in HasCasl.- Preserving Properties in System Redesign: Rule-Based Approach.