Algebraic Methodology and Software Technology: 7th International Conference, Amast'98, Amazonia, Brazil, January 4-8, 1999, Proceedings

ISBN-13: 9783540654629 / Angielski / Miękka / 1998 / 540 str.

Armando Haeberer;Algebraic Methodology & Software Technol; N. Martin

Opis

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."

Spis treści

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