Recent Trends in Algebraic Development Techniques: 19th International Workshop, WADT 2008, Pisa, Italy, June 13-16, 2008, Revised Selected Papers

ISBN-13: 9783642034282 / Angielski / Miękka / 2009 / 352 str.

Andrea Corradini

Opis

This volume contains selected papers from WADT 2008, the 19th International WorkshoponAlgebraicDevelopmentTechniques. Afterhavingjoinedforceswith CMCS for CALCO 2007 in Bergen, WADT took place in 2008 as an individual workshop and in its traditional format. Like its predecessors, WADT 2008 focussed on the algebraic approach to the speci?cation and development of systems, which encompasses many aspects of formal design. Originally born around formal methods for reasoning about abstract data types, WADT now covers new speci?cation frameworks and p- gramming paradigms (such as object-oriented, aspect-oriented, agent-oriented, logic and higher-order functional programming) as well as a wide range of - plication areas (including information systems, concurrent, distributed and - bile systems). The main topics are: foundations of algebraic speci?cation and other approaches to formal speci?cation, including process calculi and models of concurrent, distributed and mobile computing; speci?cation languages, methods and environments; semantics of conceptual modelling methods and techniques; model-drivendevelopment;graphtransformations, termrewritingandproofs- tems; integration of formal speci?cation techniques; formal testing and quality assurance; and validation and veri?cation. The Steering Committee of WADT consists of Michel Bidoit, Jos e Fiadeiro, Hans-J] orgKreowski, TillMossakowski, PeterMosses, FernandoOrejas, Francesco Parisi-Presicce, and Andrzej Tarlecki. WADT 2008 took place during June 13-16, 2008, at Hotel Santa Croce in Fossabanda, a former monastery in the center of Pisa, and was organized by a committee chaired by Andrea Corradini and including Filippo Bonchi, Roberto Bruni, Vincenzo Ciancia and Fabio Gadducci. The scienti?c program consisted of33presentationsselectedonthebasisofsubmittedabstracts, aswellasinvited talks by Egon B] orger, Luca Cardelli and Stephen Gilmore. The workshoptook place under the auspices of IFIP WG 1.

Spis treści

Invited Talks.- Concurrent Abstract State Machines and ?+? CAL Programs.- Molecules as Automata.- Service-Level Agreements for Service-Oriented Computing.- Contributed Papers.- Tiles for Reo.- C-semiring Frameworks for Minimum Spanning Tree Problems.- What Is a Multi-modeling Language?.- Generalized Theoroidal Institution Comorphisms.- Graph Transformation with Dependencies for the Specification of Interactive Systems.- Finitely Branching Labelled Transition Systems from Reaction Semantics for Process Calculi.- A Rewriting Logic Approach to Type Inference.- A Term-Graph Syntax for Algebras over Multisets.- Transformations of Conditional Rewrite Systems Revisited.- Towards a Module System for K.- Property Preserving Refinement for Csp-Casl.- Reconfiguring Distributed Reo Connectors.- A Rewrite Approach for Pattern Containment.- A Coalgebraic Characterization of Behaviours in the Linear Time – Branching Time Spectrum.- Heterogeneous Logical Environments for Distributed Specifications.- Term-Generic Logic.- Declarative Debugging of Rewriting Logic Specifications.- Translating a Dependently-Typed Logic to First-Order Logic.

Blurb

This book constitutes the thoroughly refereed post-conference proceedings of the 19th International Workshop on Recent Trends in Algebraic Development Techniques, WADT 2008, held in Pisa, Italy, on June 13-16, 2008.

The 18 revised full papers presented together with 3 invited talks were carefully reviewed and selected from 33 presentations at the workshop.

The papers focus on the algebraic approaches to the specification and development of systems, and address topics such as formal methods for system development, specification languages and methods, systems and techniques for reasoning about specifications, specification development systems, methods and techniques for concurrent, distributed and mobile systems, and algebraic and co-algebraic foundations.