FORMAL METHODS FOR OPEN OBJECT-BASED DISTRIBUTED SYSTEMS

Transcription

1 FORMAL METHODS FOR OPEN OBJECT-BASED DISTRIBUTED SYSTEMS

2 IFIP - The International Federation for Information Processing IFIP was founded in 1960 under the auspices of UNESCO, following the First World Computer Congress held in Paris the previous year. An umbrella organization for societies working in information processing, IFIP's aim is two-fold: to support information processing within its member countries and to encourage technology transfer to developing nations. As its mission statement clearly states, IFlP's mission is to be the leading, truly international, apolitical organization which encourages and assists in the development, exploitation and application of information technology for the benefit of all people. IFIP is a non-profitmaking organization, run almost solely by 2500 volunteers. It operates through a number of technical committees, which organize events and publications. IFIP's events range from an international congress to local seminars, but the most important are: The IFIP World Computer Congress, held every second year; open conferences; working conferences. The flagship event is the IFIP World Computer Congress, at which both invited and contributed papers are presented. Contributed papers are rigorously refereed and the rejection rate is high. As with the Congress, participation in the open conferences is open to all and papers may be invited or submitted. Again, submitted papers are stringently refereed. The working conferences are structured differently. They are usually run by a working group and attendance is small and by invitation only. Their purpose is to create an atmosphere conducive to innovation and development. Refereeing is less rigorous and papers are subjected to extensive group discussion. Publications arising from IFIP events vary. The papers presented at the IFIP World Computer Congress and at open conferences are published as conference proceedings, while the results of the working conferences are often published as collections of selected and edited papers. Any national society whose primary activity is in information may apply to become a full member of IFIP, although full membership is restricted to one society per country. Full members are entitled to vote at the annual General Assembly, National societies preferring a less committed involvement may apply for associate or corresponding membership. Associate members enjoy the same benefits as full members, but without voting rights. Corresponding members are not represented in IFIP bodies. Affiliated membership is open to non-national societies, and individual and honorary membership schemes are also offered.

3 FORMAL METHODS FOR OPEN OBJECT-BASED DISTRIBUTED SYSTEMS IFIP TC6 I WG6.1 Third International Conference on Formal Methods for Open Object-Based Distributed Systems (FMOODS) February 15-18, 1999, Florence, Italy edited by Paolo Ciancarini Universita di Bologna, Italy Alessandro Fantechi Universita di Firenze, Italy Robert Gorrieri Universita di Bologna, Italy ~. " SPRINGER SCIENCE+BUSINESS MEDIA, LLC

4 Library of Congress Cataloging-in-Publication Data A C.I.P. Catalogue record for this book is available from the Library of Congress. ISBN ISBN (ebook) DOI / Copyright 1999 by Springer Science+Business Media New York Originally published by Kluwer Academic Publishers in 1999 AlI rights reserved. No part of this publication may be reproduced, stored in a retrieval system or transmitted in any form or by any means, mechanical, photocopying, record ing, or otherwise, without the prior written permission of,the publisher, Springer Science+Business Media, LLC. Printed on acid-free paper.

5 Contents Preface Committee members and list of referees Tools for Integrating Formal Methods into the Java Software Development Pro- cess (Invited Talk) 83 Sriram Sankar ix xi PART 1 Languages Piccola - A Small Compositional Language (Invited Talk) Oscar Nierstrasz An Algebra of Actors M. Gaspari, G. Zavattaro Developing Object-based Distributed Systems M.Bonsangue, J. N. Kok, K. Sere 3 19 PART 2 Semantics I Reasoning about Histories in Object-based Distributed Systems F.S. de Boer Mobile Nets N. Busi Observation equivalences for the semantics of inheritance C. Balzarotti, F. De Cindio, L. Pomello PART 3 Java and Coordination

6 vi Design and implementation of coordination protocols for distributed cooperating objects: A general graph-based technique applied to CORBA 89 K. Drira, F. Gouezec, M. Diaz Specifying component-based Java applications (Short Paper) 105 S. Cimato PART 4 Object Composition and Reuse Object Composition: A Case Study 113 D. Ramazani, G. v. Bochmann Specifying Reusable Controllers for Software Components (Short Paper) 131 J.M. Troya, A. Vallecillo Composition and Interaction for Behavioural Specifications 149 S. Veglioni, F Parisi-Presicce Formal specification of discrete systems by active predicates and dynamic constraints (Short Paper) 161 T. Bolognesi, A. Bracciali PART 5 Telecommunications Distributed Feature Composition: An Architecture for Telecommunication Services (Tutorial) 169 Pamela Zave Pattern Application vs. Inheritance in SDL 171 B. Geppert, F. Roessler, R. Gotzhein Engineering Telecommunication Services With SDL 187 R. Sinnott, M. Kolberg SDL in Rigorous Object-Oriented Analysis (Short Paper) 205 R. G. Clark, Ana M. D. Moreira PART 6 Formal Methods A Junction between State Based and Behavioural Specification (Invited Talk) 213 H. Bowman and J. Derrick Protocol Assuring Universal Language 241 R. van Rein, M. Fokkinga Specification of Dynamic Reconfiguration in the Context of InpuVOutput RelafuM ~9 K. Stoelen

7 Assessing Service Properties with Regard to a Requested OoS: The Service Metric (Short paper) 273 C. Linnhoff-Popien, D. Thissen Combining Design Methods for Service Development (Short paper) 281 M. Born, A. Hoffmann, Mang Li, I. Sehieferdeeker vii PART 7 Emerging Standards LSCs: Breathing Life into Message Sequence Charts 293 W. Damm, D. Harel Modular Reasoning for Actor Specification Diagrams 313 Scott F. Smith, Carolyn L. Talcott Towards a Formal Operational Semantics of UML Statechart Diagrams 331 D. Latella, I. Majzik, M. Massink PART 8 Semantics II Foundations for Wide-Area Systems (Tutorial) Luea Cardelli Calculi for Concurrent Objects (Tutorial) Cosimo Laneve Infinite types for distributed object interfaces E. Najm, A. Nimour, J. B. Stefani Static safety analysis for non-uniform service availability in Actors J. L. Colaco, M. Pantel, F. Dagnat, P. Salle A Logic for the Specification of Multi-Object Systems (Short Paper) J. Broersen, R. Wieringa PART 9 Semantics III Distributed and concurrent objects based on linear logic (Invited Talk) 399 Naoki Kobayashi, Akinori Yonezawa Composition in Multiparadigm Specification Techniques 401 L. Blair, G. Blair Formal Development of Object-Based Systems in a Temporal Logic Setting 419 E. Canver, F. W. von Henke

8 Preface This volume contains the proceedings of the Third IFIP WG 6.1 International Conference on Fonnal Methods for Open Object-Based Distributed Systems (FMOODS99). The conference was held in Florence, Italy, on the 15th-18th February, The event was the third meeting of such a conference series, initiated in Paris in March 1996 and continued in Canterbury in July The goal of FMOODS conferences is to collect works at the convergence of three importmlt mld related fields: foonal methods, distributed systems, and object-based technology. Such a convergence is representative of some of the latest advances in the field of distributed systems (for exmnple, the ODP reference model mld the work of the OM G) and provides links between several scientific and technologic communities (for instance, FORTEIPSTV, ICODP, BCOOp, etc.). The papers included in this book, which were presented at the conference, reflect the scope of the conference. The collection includes also many abstracts of invited talks and tutorials, mld (either full or short) papers that were submitted, reviewed, and accepted by the Progrmn Committee. Our invited mld tutorial speakers at FMOODS 99 were drawn from Switzerland, the UK, It.:'1ly, Japml, and the USA. Tutorialists: Luca CardeUi of Microsoft Research Lab in Cmnbridge, UK, has contributed to the foundation of the theory of object oriented languages, and more recently of calculi for mobile entities, which was the subject of his tutorial. Cosimo Lmleve, with the University of Bologna. is well-known for his work in the theory of concurrent, functionallmlguages; recently, his main research interest is in foundations of object-oriented languages.

9 x Pamela Zave, Technology Advisor in the Network Services Research Labs of AT&T, is an expert in the area of specification, verification and implementation of telecommunication services. Invited speakers: Howard Bowman and John Derrick, with the University of Canterbury, are well-known for their work about formal methods for object-oriented languages. Oscar Nierstrasz, of the University of Berne, contributed significantly to the development of object oriented languages and calculi. Remo Pareschi has worked in the past in several international research centers, and is currently Chief Research Officer for Telecom Italy. He is renowned for his works on coordination languages and applications, like groupware and workflow. (Unfortunately, his contribution cannot appear in the proceedings). Sriram Sankar is president and CEO ofmetamata, Inc., a Java developer products Company famous for software development environment, language design and compiler for Java. Naoki Kobayashi of University of Tokyo has recently got many interesting and highly original results in the theory of object migration and dynamic name binding, based on linear logic. The technical papers in this volume include 19 regular papers and 7 short papers that were selected among 52 submissions. The conference was partitioned in several sessions covering the following topics: Languages, Semantics, Java and Coordination, Object Composition and Reuse, Telecommunications, Formal Methods, and Emerging Standards. A panel on CORBA-based research and applications was also held during the conference. The conference was supported again by IFIP, in particular TC 6 and WG6.1, and thanks are due to Augusto Casaca and Guy Leduc for their efforts in this respect. We are also grateful to the following institutions for their support: CNR, EU-DGXIII (sponsoring young researchers), the Universities of Florence and Bologna. In addition, we would like to thank all authors for their high quality submissions: We are very grateful to all program committee members and external anonymous referees for all their efforts in reviewing papers and helping in shaping the final programme. Last but not least, the members of the local organisation committee; many thanks especially to Mario Bravetti for managing and updating the electronic submission system (that Vladimiro Sassone allowed us to use) and to Gianluigi Zavattaro who helped many authors to solve their problems with the format of the final version. PAOLO ClANCARINI, ALESSANDRO FANTECHI, ANI> ROBERTO GORRIERI Florence, February 1999

10 Committee members and list of referees CONFERENCE CO-CHAIRS Paolo Ciancarini and Roberto Gorrieri (University of Bologna, Italy) PROGRAM COMMITTEE G. Agha (Univ. Ilinois, Urbana) M. Boasson (Signaal,Hengelo) E. Brinksma (Twente Univ) J. Derrick (UKC, Kent) A. Fantechi (Firenze, OC chair) K. Futatsugi (Jaist, Ishikawa) R. Gotzhein (Kaiserslautern) H. Kilov (Merryl&Lynch, NY) L. Logrippo (Univ. Ottawa) E. Najm (ENST, Paris) K. Raymond (Univ. Queensland) A. Rensink (Univ. Hildesheim) P. Wegner (Brown Univ., Providence) P. Bellot (ENST, Paris) H. Bowman (UKC, Kent) P. Ciancarini (Univ. Bologna, PC co-chair) M. Diaz (Laas, Toulouse) R. France (Florida At. Univ.) R. Gorrieri (Univ. Bologna, PC co-chair) C. Hankin ac, London) G. Leduc (Univ. Liege) J. de Meer (GMD-FOCUS, Berlin) C. Linnhoff-Popien (Univ Muenchen) O. Rafiq (Univ. Pau) J.B. Stefani (Telecom France) ORGANISATION COMMITTEE FMOODS'99 is organized by the Department of Computer Science at the University of Florence. The Organizing committee is chaired by Alessandro Fantechi assisted by the following members: Mario Bravetti, Nadia Busi, Marco Lusini, Cecilia Mascolo, Rosario Pugliese, Fabio Vitali, Gianluigi Zavattaro.

11 xii LIST OF REFEREES Jan Aagedal Mark Astley Pierre Azema Marco Bernardo Gordon Blair Berke Boiten Tommaso Bolognesi Michele Boreale Marc Born Charles Briscoe-Smith J.-M. Bruel Mario Andres Bruno Jeremy Bryans Michele Bugliesi Nadia Busi Leo Cacciari Brenton Camac Stelvio Cimato Pedro R. D' Argenio Thomas Deiss Rocco De Nicola Khalil Drira Keith Duddy Thomas Gehrke Pierre Gradit Bernd GrahImann Lex Heerink Philippe Hunel Shusaku Iida Nadeem Jamali Martin Kronenburg Axel Kuepper Laurent Lacayrelle Cosimo Laneve Rom Langerak Annig Le Parc Norma Lijtmaer Marco Lusini Mieke Massink Istvan Majzik Cecilia Mascolo S.Mauw Simon McBride Zoran Milosevic Kathleen Milsted Angelo Morzenti Brian Nielsen AbdeIkrim Nimour Thomas Noll Albert Nymeyer Christian Peper Marco Pistore Erik Poll Rosario Pugliese Ulrich Quernheim Axel Rennoch Francois-Rene Rideau Marco Roccetti Frank Roessler Davide Ro!,si Theo C.Ruys Alexander Schill Richard Sinnott Riccardo Sisto Maarten Steen Joachim Thees Simon Thompson Dirk Trossen Carlos Varela Francois Vernadat Thierry Villemur Daniel Vincent James Waldby Takuo Watanabe Nic Williams Mario Winkler Andrew Wood Gianluigi Zavattaro RezaZiaei