Algebraic Methodology and Software Technology

This book constitutes the refereed proceedings of the 6th International Conference on Algebraic Methodology and Software Engineering, AMAST'97, held in Sydney, Australia, in December 1997. The volume presents 48 revised full papers selected from an unusually high number of submissions. One of the outstanding features of AMAST is its mix of serious mathematical development of formal methods in software engineering with practical concerns, tools, case studies, and industrial development. The volume addresses all current aspects of formal methods in software engineering and programming methodology, with a certain emphasis on algebraic and logical foundations.

Inhalt
Software configuration with information systems.- Head-tactics simplification.- Iteration 2-theories: Extended Abstract.- Model checking and fault tolerance.- Deadlock analysis for a fault-tolerant system.- From sequential to multi-threaded Java: An event-based operational semantics.- Permissive subsorted partial logic in CASL.- Specification of timing constraints within the circal process algebra.- On the specification and verification of performance properties for a timed process algebra.- Abstract interpretation of algebraic polynomial systems (Extended abstract).- Modular refinement and model building.- A linear temporal logic approach to objects with transactions.- Software design, specification, and verification: Lessons learned from the Rether case study.- Refinement rules for real-time multi-tasking programs.- Rigorous object-oriented modeling: Integrating formal and informal notations.- Completeness in abstract interpretation: A domain perspective.- Floating point verification in HOL light: The exponential function.- Verification of distributed real-time and fault-tolerant protocols.- Invariants, bisimulations and the correctness of coalgebraic refinements.- On bisimulation, fault-monotonicity and provable fault-tolerance.- Span(Graph): A categorical algebra of transition systems.- Representing place/transition nets in Span(Graph).- Invariants of parameterized binary tree networks as greatest fixpoints.- Modelling specification construction by successive approximations.- On partial validation of logic programs.- Preservation and reflection in specification.- Case studies in using a meta-method for formal method integration.- The update calculus.- Selective attribute elimination for categorical data specifications.- ATM switch design: Parametric high-level modeling and formal verification.- The hidden function question revisited.- Synchronization of logics with mixed rules: Completeness preservation.- Symbolic bisimulation for Full LOTOS.- Algebraic composition and refinement of proofs.- Ensuring streams flow.- Extending process languages with time.- Parametric analysis of computer systems.- CAMILA: Prototyping and refinement of constructive specifications.- PAMELA+PVS.- The circal system.- A refinement-type checker for standard ML.- Recording HOL proofs in a structured browsable format.- Analysing multi-agent system traces with IDaF.- DOVE: A tool for design oriented verification and evaluation.- The B method and the B toolkit.- An algebraic language processing environment.- The Cogito development system.