Concurrency 88

This volume contains the proceedings of CONCURRENCY 88, an international conference on formal methods for distributed systems, held October 18-19, 1988 in Hamburg. CONCURRENCY 88 responded to great interest in the field of formal methods as a means of mastering the complexity of distributed systems. In addition, the impulse was determined by the fact that the various methodological approaches, such as constructive or property oriented methods, have not had an extensive comparative analysis nor have they been investigated with respect to their possible integration and their practical implications. The following topics were addressed: Specification Languages, Models for Distributed Systems, Verification and Validation, Knowledge Based Protocol Modeling, Fault Tolerance, Distributed Databases. The volume contains 12 invited papers and 14 contributions selected by the program committee. They were presented by authors from Austria, the Federal Republic of Germany, France, Israel, Italy, the Netherlands, the United Kingdom and the United States.

Inhalt
While waiting for the millennium: Formal specification and verification of concurrent systems now.- A framework for the synthesis of reactive modules.- Modelling knowledge and action in distributed systems: Preliminary report.- Requirement and design specification for distributed systems.- Data base distribution and concurrency for end-users.- On safety and timeliness in distributed data management (preliminary report).- An automata-theoretic approach to protocol verification.- On the power of cooperative concurrency.- Executing temporal logic: Review and prospects.- A graphical representation of interval logic.- Temporal logic and causality in concurrent systems.- Data in a concurrent environment.- The scope and limits of synchronous concurrent computation.- A logic-functional approach to the execution of CCS specifications modulo behavioural equivalences.- A top-down step-wise refinement methodology for protocol specification.- A state transformation equivalence for concurrent systems: Exhibited functionality-equivalence.- External behaviour equivalence between two petrinets.- Weighted basic Petri nets.- Total algorithms.- Semantics of real-time distributed programs.- An example of communicating production systems.- Assertional verification of a majority consensus algorithm for concurrency control in multiple copy databases.- Analysis of estelle specifications.- Optimal synchronization of ABD networks.- Adequacy-preserving transformations of COSY path programs.- Deterministic systems of sequential processes: Theory and tools.