Algebraic Methodology and Software Technology

1. Front Matter

   Pages I-XI

   PDF

2. Invited Talks (Extended Abstracts)

   1. Duration Calculus, a Logical Approach to Real-Time Systems

      • Zhou Chaochen

      Pages 1-7

   2. Abstract Algebraic Logic

      • Don Pigozzi

      Pages 8-16

   3. Systematising Reactive System Design

      • Thomas S. E. Maibaum, Pauline Kan, Kevin Lano

      Pages 17-22

   4. Systematic Design of Call-Coverage Features

      • Pamela Zave

      Pages 23-27

   5. Visual Abstractions for Temporal Verification

      • Zohar Manna, Anca Browne, Henny B. Sipma, Tomás E. Uribe

      Pages 28-41

   6. A Linear Metalanguage for Concurrency

      • Glynn Winskel

      Pages 42-58

3. Presentations

   1. Verification of Bounded Delay Asynchronous Circuits with Timed Traces

      • Tomohiro Yoneda, Bin Zhou, Bernd-Holger Schlingloff

      Pages 59-73

   2. Verification of Temporal Properties of Processes in a Setting with Data

      • Jan Friso Groote, Radu Mateescu

      Pages 74-90

   3. A Logic for Real-Time Systems Specification Its Algebraic Semantics and Equational Calculus

      • Gabriel A. Baum, Marcelo F. Frias, Thomas S. E. Maibaum

      Pages 91-105

   4. Effective Recognizability and Model Checking of Reactive Fiffo Automata

      • Gregoire Sutre, Alain Finkel, Olivier Roux, Franck Cassez

      Pages 106-123

   5. Combining Methods for the Livelock Analysis of a Fault-Tolerant System

      • Bettina Buth, Jan Peleska, Hui Shi

      Pages 124-139

4. Presentations

   1. Separating Sets by Modal Formulas

      • Bernhard Heinemann

      Pages 140-153

   2. Interpolation in Modal Logic

      • Maarten Marx

      Pages 154-163

   3. Building Models of Linear Logic

      • Valeria de Paiva, Andrea Schalk

      Pages 164-177

   4. Term Rewriting in a Logic of Special Relations

      • W. Marco Schorlemmer

      Pages 178-195

   5. Abstraction Barriers in Equational Proof

      • Jo Erskine Hannay

      Pages 196-213

5. Presentations

   1. A Synergy Between Model-Checking and Type Inference for the Verification of Value-Passing Higher-Order Processes

      • Mourad Debbabi, Abdelkader Benzakour, Béchir Ktari

      Pages 214-230

   2. A Trace-Based Refinement Calculus for Shared-Variable Parallel Programs

      • Jürgen Dingel

      Pages 231-247

   3. Consistency of Partial Process Specifications

      • Maarten Steen, John Derrick, Eerke Boiten, Howard Bowman

      Pages 248-262

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.

• Automat
• Hardware
• Variable
• automata
• formal verification
• logic
• model checking
• programming
• proving
• real-time
• semantics
• term rewriting
• verification

• Departamento de Informática, Pontifícia Laboratório de Métodos Formais, Universidade Católica do Rio de Janeiro, Rio de Janeiro, Brazil

  Armando M. Haeberer

Policies and ethics