Lecture Notes in Computer Science 6084

Transcription

1 Lecture Notes in Computer Science 6084 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University, UK Takeo Kanade Carnegie Mellon University, Pittsburgh, PA, USA Josef Kittler University of Surrey, Guildford, UK Jon M. Kleinberg Cornell University, Ithaca, NY, USA Alfred Kobsa University of California, Irvine, CA, USA Friedemann Mattern ETH Zurich, Switzerland John C. Mitchell Stanford University, CA, USA Moni Naor Weizmann Institute of Science, Rehovot, Israel Oscar Nierstrasz University of Bern, Switzerland C. Pandu Rangan Indian Institute of Technology, Madras, India Bernhard Steffen TU Dortmund University, Germany Madhu Sudan Microsoft Research, Cambridge, MA, USA Demetri Terzopoulos University of California, Los Angeles, CA, USA Doug Tygar University of California, Berkeley, CA, USA Gerhard Weikum Max Planck Institute for Informatics, Saarbruecken, Germany

2 Martin Hofmann Axel Rauschmayer (Eds.) Trustworthly Global Computing 5th International Symposium, TGC 2010 Munich, Germany, February 24-26, 2010 Revised Selected Papers 13

3 Volume Editors LMU München Institut für Informatik Oettingenstr Munich, Germany Martin Hofmann LMU München Institut für Informatik Oettingenstr Munich, Germany Axel Rauschmayer LMU München Institut für Informatik Oettingenstr Munich, Germany Library of Congress Control Number: CR Subject Classification (1998): K.6.5, D.4.6, C.2, F.4, E.3, D.2 LNCS Sublibrary: SL 1 Theoretical Computer Science and General Issues ISSN ISBN Springer Berlin Heidelberg New York ISBN Springer Berlin Heidelberg New York This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, re-use of illustrations, recitation, broadcasting, reproduction on microfilms or in any other way, and storage in data banks. Duplication of this publication or parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965, in its current version, and permission for use must always be obtained from Springer. Violations are liable to prosecution under the German Copyright Law. springer.com Springer-Verlag Berlin Heidelberg 2010 Printed in Germany Typesetting: Camera-ready by author, data conversion by Scientific Publishing Services, Chennai, India Printed on acid-free paper 06/3180

4 Preface Global computing refers to computation over global computers, i.e., computational infrastructures available globally and able to provide uniform services with variable guarantees for communication, cooperation and mobility, resource usage, security policies and mechanisms, etc., with particular regard to exploiting their universal scale and the programmability of their services. As the scope and computational power of such global infrastructures continue to grow, it becomes more and more important to develop methods, theories and techniques for trustworthy systems running on global computers. This book constitutes the thoroughly refereed proceedings of the fifth edition of the International Symposium on Trustworthy Global Computing (TGC 2010) that was held in Munich, Germany, February 24-26, The Symposium on Trustworthy Global Computing is an international annual venue dedicated to safe and reliable computation in global computers. It focuses on providing frameworks, tools, and protocols for constructing well-behaved applications and on reasoning rigorously about their behavior and properties. The related models of computation incorporate code and data mobility over distributed networks with highly dynamic topologies and heterogeneous devices. At the symposium, there were seven invited talks by Gilles Barthe, Rocco De Nicola, Ugo Montanari, Giuseppe Persiano, Davide Sangiorgi, Don Sannella, and Vladimiro Sassone. They resulted in six papers that are included in this book. It also contains carefully revised versions of the 17 contributed papers; these versions take into account the referees reports. The Program Committee selected these papers from 31 submissions. Every submission was reviewed by three members of the Program Committee. In addition, the Program Committee sought the opinions of additional referees, selected because of their expertise in particular topics. Many persons contributed to the success of TGC We offer sincere thanks to all of them. We are grateful to Andrei Voronkov for his EasyChair system that helped us to manage the submissions, the reviewing process, and the discussions of the Program Committee. We would like to thank the authors who submitted papers to the symposium, the members of the Program Committee, and the additional reviewers for their excellent work. We would also like to thank the invited speakers to TGC We are particularly grateful to the local organizers Nora Koch, Marianne Busch, Sonja Harrer, Anton Fasching, Christian Kroiß, Philip Mayer, Axel Rauschmayer, and Gefei Zhang for their invaluable work and effort in preparing and running the symposium. We are grateful to Springer for their helpful collaboration and assistance in producing this volume. Finally, we thank all symposium participants for the lively discussions and their deep insights into the subject matter. May 2010 Martin Hofmann

5 Organization Steering Committee Gilles Barthe Rocco De Nicola Christos Kaklamanis Ugo Montanari Davide Sangiorgi Don Sannella Vladimiro Sassone IMDEA Software, Madrid, Spain Università di Firenze, Italy University of Patras, Greece Università di Pisa, Italy Università di Bologna, Italy University of Edinburgh, UK University of Southampton, UK LMU München, Germany Program Chairs Martin Hofmann LMU München, Germany LMU München, Germany Programme committee Gilles Barthe Roberto Bruni Rocco De Nicola Howard Foster Samir Genaim Stefania Gnesi Martin Hofmann Thomas Jensen Christos Kaklamanis Alberto Marchetti-Spaccamela Paddy Nixon Giuseppe Persiano Geppino Pucci Paola Quaglia Don Sannella Vladimiro Sassone Maria J. Serna Carolyn Talcott Emilio Tuosto Nobuko Yoshida IMDEA Software, Madrid, Spain Università di Pisa, Italy Università di Firenze, Italy Imperial College, UK Universidad Complutense de Madrid, Spain Istituto di Scienza e Tecnologie dell Informazione A. Faedo, Pisa, Italy LMU München, Germany (Co-chair) IRISA, Rennes, France University of Patras, Greece Università di Roma La Sapienza, Italy University College Dublin, Ireland Università disalerno,italy Università di Padova, Italy Università di Trento, Italy University of Edinburgh, UK University of Southampton, UK Universitat Politècnica de Catalunya, Spain SRI International, USA University of Leicester, UK Imperial College London, UK

6 VIII Organization Franco Zambonelli LMU München, Germany (Co-chair) Università di Modena e Reggio Emilia, Italy Local Organization Marianne Busch Anton Fasching Sonja Harrer Nora Koch (Chair) Christian Kroiß Philip Mayer Axel Rauschmayer Gefei Zhang External Reviewers Lucia Acciai Carme Alvarez Martin Berger Nathalie Bertrand Laura Bocchi Chiara Bodei Michele Boreale Andrea Bracciali Sara Capecchi Marco Carbone Ehab ElSalamouny Massimo Felici Rémy Haemmerlé Daniel Hedin César Kunz Diego Latella Alberto Lluch Lafuente Michele Loreti Kenneth MacKenzie Franco Mazzanti Carlo Montangero Alberto Pettarin Rosario Pugliese Jaroslav Sevcik Francesco Tiezzi

7 Table of Contents I Invited Talks Symbolic and Analytic Techniques for Resource Analysis of Java Bytecode... 1 David Aspinall, Robert Atkey, Kenneth MacKenzie, and Donald Sannella Perspectives in Certificate Translation Gilles Barthe and César Kunz Uniform Labeled Transition Systems for Nondeterministic, Probabilistic, and Stochastic Processes Marco Bernardo, Rocco De Nicola, and Michele Loreti Toward a Game-Theoretic Model of Grid Systems Maria Grazia Buscemi, Ugo Montanari, and Sonia Taneja Functions as Processes: Termination and the λμ μ-calculus Matteo Cimini, Claudio Sacerdoti Coen, and Davide Sangiorgi Predicate Encryption for Secure Remote Storage (Abstract) Giuseppe Persiano Trust in Crowds: Probabilistic Behaviour in Anonymity Protocols Vladimiro Sassone, Ehab ElSalamouny, and Sardaouna Hamadou II Types and Processes Expressiveness of Generic Process Shape Types Jan Jakubův and J.B. Wells A Java Inspired Semantics for Transactions in SOC Laura Bocchi and Emilio Tuosto Responsive Choice in Mobile Processes Maxime Gamboni and António Ravara A Model of Evolvable Components Fabrizio Montesi and Davide Sangiorgi

8 X Table of Contents III Games and Concurrent Systems The Impact of Altruism on the Efficiency of Atomic Congestion Games Ioannis Caragiannis, Christos Kaklamanis, Panagiotis Kanellopoulos, Maria Kyropoulou, and Evi Papaioannou Stressed Web Environments as Strategic Games: Risk Profiles and Weltanschauung Joaquim Gabarro, Peter Kilpatrick, Maria Serna, and Alan Stewart An Algebra of Hierarchical Graphs Roberto Bruni, Fabio Gadducci, and Alberto Lluch Lafuente Property-Preserving Refinement of Concurrent Systems Liliana D Errico and Michele Loreti IV Certification of Correctness Certificate Translation for the Verification of Concurrent Programs César Kunz Certified Result Checking for Polyhedral Analysis of Bytecode Programs Frédéric Besson, Thomas Jensen, David Pichardie, and Tiphaine Turpin V Tools and Languages A Novel Resource-Driven Job Allocation Scheme for Desktop Grid Environments Paolo Bertasi, Alberto Pettarin, Michele Scquizzato, and Francesco Silvestri A Framework for Rule-Based Dynamic Adaptation Ivan Lanese, Antonio Bucchiarone, and Fabrizio Montesi CarPal: Interconnecting Overlay Networks for a Community-Driven Shared Mobility Vincenzo Ciancaglini, Luigi Liquori, and Laurent Vanni Refactoring Long Running Transactions: A Case Study Gianluigi Ferrari, Roberto Guanciale, Daniele Strollo, and Emilio Tuosto

9 Table of Contents XI VI Probabilistic Aspects Approximate Model Checking of Stochastic COWS Paola Quaglia and Stefano Schivo Probabilistic Aspects: Checking Security in an Imperfect World Chris Hankin, Flemming Nielson, and Hanne Riis Nielson A Tool for Checking Probabilistic Properties of COWS Services Igor Cappello and Paola Quaglia Author Index