Algebraic Methodology and Software Technology

Armando M. Haeberer

ISBN 10: 3540654623 / ISBN 13: 9783540654629

Editore: Springer Berlin Heidelberg, Springer Berlin Heidelberg Dez 1998, 1998

Riguardo questo articolo

This item is printed on demand - Print on Demand Titel. Neuware -AMAST¿s goal is to advance awareness of algebraic and logical methodology as part of the fundamental basis of software technology. Ten years and seven conferences after the start of the AMAST movement, I believe we are attaining this. The movement has propagated throughout the world, assembling many enthusiastic specialists who have participated not only in the conferences, which are now annual, but also in the innumerable other activities that AMAST promotes and supports. We are now facing the Seventh International Conference on Algebraic Methodology and Software Technology (AMAST¿98). The previous meetings were held in Iowa City, USA (1989 and 1991), in Enschede, The Netherlands (1993), in Montreal, Canada (1995), in Munich, Germany (1996), and in Sydney, Australia (1997). This time it is Brazil¿s turn, in a very special part of this colorful country ¿ Amazonia. Thus, ¿if we have done more it is by standing on the shoulders of giants.¿ The effort started by Teodor Rus, Arthur Fleck, and William A. Kirk at AMAST¿89 was consolidated in AMAST'91 by Teodor Rus, Maurice Nivat, Charles Rattray, and Giuseppe Scollo. Then came modular construction of the building, wonderfully carried out by Giuseppe Scollo, Vangalur Alagar, Martin Wirsing, and Michael Johnson, as Program Chairs of the AMAST conferences held between 1993 and 1997.Springer Verlag GmbH, Tiergartenstr. 17, 69121 Heidelberg 552 pp. Englisch. Codice articolo 9783540654629

Dati bibliografici

Titolo: Algebraic Methodology and Software Technology

Casa editrice: Springer Berlin Heidelberg, Springer Berlin Heidelberg Dez 1998

Data di pubblicazione: 1998

Legatura: Taschenbuch

Condizione: Neu

Descrizione articolo

Riassunto:

This book constitutes the refereed proceedings of the 7th International Conference on Algebraic Methodology and Software Technology, AMAST'98, held in Amazonia, Brazil in January 1999. The 29 revised full papers presented were carefully selected from a total of 80 submissions. Also included are extended abstracts of six invited survey talks and three system descriptions. The papers span the whole range of algebraic methods in software engineering. Among the topics addressed are algebraic semantics, algebraic specification, model checking, logics for real-time and reactive systems, modal logics, term rewriting, formal verification, process algebras, type systems, etc.

Contenuti:

Table of Contents In these Proceedings, the invited talks are grouped into a separate corpus. Papers are loosely grouped by theme, as were the presentation sessions. Because of these weak groupings, to give names to the sessions would have been misleading. Invited Talks (Extended Abstracts) Duration Calculus, a Logical Approach to Real-Time Systems Zhou Chaochen Abstract Algebraic Logic Don Pigozzi Systematising Reactive System Design Thomas S.E. Maibaum, Pauline Kan, and Kevin Lano Systematic Design of Call-Coverage Features Pamela Zave Visual Abstractions for Temporal Verification Zohar Manna, Anca Browne, Henny B. Sipma, and Tom s E. Uribe A Linear Metalanguage for Concurrency Glynn Winskel Presentations Session 1 Verification of Bounded Delay Asynchronous Circuits with Timed Traces Tomohiro Yoneda, Bin Zhou, and Bernd-Holger Schlingloff Verification of Temporal Properties of Processes in a Setting with Data Jan Friso Groote and Radu Mateescu A Logic for Real-Time Systems Specification, Its Algebraic Semantics, and Equational Calculus Gabriel A. Baum, Marcelo F. Frias, and Thomas S.E. Maibaum Effective Recognizability and Model Checking of Reactive Fiffo Automata Gregoire Sutre, Alain Finkel, Olivier Roux, and Franck Cassez Combining Methods for the Livelock Analysis of a Fault-Tolerant System Bettina Buth, Jan Peleska, and Hui Shi Session 2 Separating Sets by Modal Formulas Bernhard Heinemann Interpolation in Modal Logic Maarten Marx Building Models of Linear Logic Valeria de Paiva and Andrea Schalk Term Rewriting in a Logic of Special Relations W. Marco Schorlemmer Abstraction Barriers in Equational Proof Jo Erskine Hannay Session 3 A Synergy Between Model-Checking and Type Inference for the Verification of Value-Passing Higher-Order Processes Mourad Debbabi, Abdelkader Benzakour, and Bechir Ktari A Trace-Based Refinement Calculus for Shared-Variable Parallel Programs Juergen Dingel Consistency of Partial Process Specifications Maarteen Steen, John Derrick, Eerke Boiten, and Howard Bowman Obervational Logic Rolf Hennicker and Michel Bidoit Scheduling Algebra Rob van Glabbeek and Peter Rittgen Session 4 Algebraic Semantics of Coordination or What Is in a Signature? Jose Luiz Fiadeiro and Antnia Lopes An Algebraic Approach to Combining Processes in a Hardware/Software Partitioning Environment Leila Silva, Augusto Sampaio, Edna Barros, and Juliano Iyoda An Algebraic View of Program Composition Pietro Cenciarelli Architectural Specifications in CASL Michel Bidoit, Donald Sannella, and Andrezej Tarlecki Pi-Congruences as CCS Equivalences Paola Quaglia Session 5 Algebraic Specifications, Higher-Order Types, and Set-Theoretic Models Helene Kirchner and Peter D. Mosses Type Analysis for CHIP Wlodzimierz Drabent and Pawel Pietrzak Categorical Programming with Abstract Data Types Martin Erwig Condensing Lemmas for Pure Type Systems with Universes Blas C. Ruiz Jimenez Improving Computations in a Typed Functional Logic Language Jess Manuel Almendros-Jimenez Session 6 Abstract Interpretation of Prolog Programs Fausto Spoto and Giorgio Levi Factorizing Equivalent Variable Pairs in ROBDD-Based Implementation of Pos Robert Bagnara and Peter Schachte A Single Perspective on Arrows between Institutions Alfio Martini and Uwe Wolter On Oracles for Interpreting Test Results against Algebraic Specifications Patricia D. L. Machado Systems and Tool Demonstrations RECOPLA: An Extendible Graphic Meta-Editor Zoltan Gassmann, Luis Mandel, and Roshan Sembacuttiaratchy The State of PEP Bernd Grahlmann The ABACO System - An Algebraic Based Action COmpiler Hermano Perrelli de Moura and Luis Carlos de Sousa Menezes Author Index