Algebraic Methodology and Software Technology: 7th International Conference, AMAST'98, Amazonia, Brazil, January 4-8, 1999, Proceedings (Lecture Notes in Computer Science, 1548)

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. Invited Talks (extended Abstracts) -- Duration Calculus, A Logical Approach To Real-time Systems -- Abstract Algebraic Logic -- Systematising Reactive System Design -- Systematic Design Of Call-coverage Features -- Visual Abstractions For Temporal Verification -- A Linear Metalanguage For Concurrency -- Presentations -- Verification Of Bounded Delay Asynchronous Circuits With Timed Traces -- Verification Of Temporal Properties Of Processes In A Setting With Data -- A Logic For Real-time Systems Specification Its Algebraic Semantics And Equational Calculus -- Effective Recognizability And Model Checking Of Reactive Fiffo Automata -- Combining Methods For The Livelock Analysis Of A Fault-tolerant System -- Presentations -- Separating Sets By Modal Formulas -- Interpolation In Modal Logic -- Building Models Of Linear Logic -- Term Rewriting In A Logic Of Special Relations -- Abstraction Barriers In Equational Proof -- Presentations --^ A Synergy Between Model-checking And Type Inference For The Verification Of Value-passing Higher-order Processes -- A Trace-based Refinement Calculus For Shared-variable Parallel Programs -- Consistency Of Partial Process Specifications -- Observational Logic -- Scheduling Algebra -- Presentations -- Algebraic Semantics Of Coordination Or What Is In A Signature -- An Algebraic Approach To Combining Processes In A Hardware/software Partitioning Environment -- An Algebraic View Of Program Composition -- Architectural Specifications In Casl -- Pi-congruences As Ccs Equivalences -- Presentations -- Algebraic Specifications, Higher-order Types And Set-theoretic Models -- Type Analysis For Chip -- Categorical Programming With Abstract Data Types -- Condensing Lemmas For Pure Type Systems With Universes -- Improving Computations In A Typed Functional Logic Language -- Presentations -- Abstract Interpretation Of Prolog Programs --^ Factorizing Equivalent Variable Pairs In Robdd-based Implementations Of Pos -- A Single Perspective On Arrows Between Institutions -- On Oracles For Interpreting Test Results Against Algebraic Specifications -- Systems And Tool Demonstrations -- Recopla: An Extendible Graphic Meta-editor -- The State Of Pep -- The Abaco System — An Algebraic Based Action Compiler. Armando Martín Haeberer (ed.). Includes Bibliographical References And Index. Duration Calculus, a Logical Approach to Real-Time Systems....Pages 1-7 Abstract Algebraic Logic....Pages 8-16 Systematising Reactive System Design....Pages 17-22 Systematic Design of Call-Coverage Features....Pages 23-27 Visual Abstractions for Temporal Verification....Pages 28-41 A Linear Metalanguage for Concurrency....Pages 42-58 Verification of Bounded Delay Asynchronous Circuits with Timed Traces....Pages 59-73 Verification of Temporal Properties of Processes in a Setting with Data....Pages 74-90 A Logic for Real-Time Systems Specification Its Algebraic Semantics and Equational Calculus....Pages 91-105 Effective Recognizability and Model Checking of Reactive Fiffo Automata....Pages 106-123 Combining Methods for the Livelock Analysis of a Fault-Tolerant System....Pages 124-139 Separating Sets by Modal Formulas....Pages 140-153 Interpolation in Modal Logic....Pages 154-163 Building Models of Linear Logic....Pages 164-177 Term Rewriting in a Logic of Special Relations....Pages 178-195 Abstraction Barriers in Equational Proof....Pages 196-213 A Synergy Between Model-Checking and Type Inference for the Verification of Value-Passing Higher-Order Processes....Pages 214-230 A Trace-Based Refinement Calculus for Shared-Variable Parallel Programs....Pages 231-247 Consistency of Partial Process Specifications....Pages 248-262 Observational Logic....Pages 263-277 Scheduling Algebra....Pages 278-292 Algebraic Semantics of Coordination or What Is in a Signature....Pages 293-307 An Algebraic Approach to Combining Processes in a Hardware/Software Partitioning Environment....Pages 308-324 An Algebraic View of Program Composition....Pages 325-340 Architectural Specifications in CASL....Pages 341-357 Pi-Congruences as CCS Equivalences....Pages 358-372 Algebraic Specifications, Higher-Order Types and Set-Theoretic Models....Pages 373-388 Type Analysis for CHIP....Pages 389-405 Categorical Programming with Abstract Data Types....Pages 406-421 Condensing Lemmas for Pure Type Systems with Universes....Pages 422-437 Improving Computations in a Typed Functional Logic Language....Pages 438-454 Abstract Interpretation of Prolog Programs....Pages 455-470 Factorizing Equivalent Variable Pairs in ROBDD-Based Implementations of Pos ....Pages 471-485 A Single Perspective on Arrows between Institutions....Pages 486-501 On Oracles for Interpreting Test Results against Algebraic Specifications....Pages 502-518 Recopla : An Extendible Graphic Meta-Editor....Pages 519-521 The State of PEP....Pages 522-526 The Abaco System — An Algebraic Based Action COmpiler....Pages 527-529 Algebraic Methodology and Software Technology: 7th International Conference, AMAST’98 Amazonia, Brazil, January 4–8, 1999 Proceedings Author: Armando M. Haeberer Published by Springer Berlin Heidelberg ISBN: 978-3-540-65462-9 DOI: 10.1007/3-540-49253-4 Table of Contents: Duration Calculus, a Logical Approach to Real-Time Systems Abstract Algebraic Logic Systematising Reactive System Design Systematic Design of Call-Coverage Features Visual Abstractions for Temporal Verification A Linear Metalanguage for Concurrency Verification of Bounded Delay Asynchronous Circuits with Timed Traces Verification of Temporal Properties of Processes in a Setting with Data A Logic for Real-Time Systems Specification Its Algebraic Semantics and Equational Calculus Effective Recognizability and Model Checking of Reactive Fiffo Automata Combining Methods for the Livelock Analysis of a Fault-Tolerant System Separating Sets by Modal Formulas Interpolation in Modal Logic Building Models of Linear Logic Term Rewriting in a Logic of Special Relations Abstraction Barriers in Equational Proof A Synergy Between Model-Checking and Type Inference for the Verification of Value-Passing Higher-Order Processes A Trace-Based Refinement Calculus for Shared-Variable Parallel Programs Consistency of Partial Process Specifications Observational Logic 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