Published: 4th July 2011
DOI: 10.4204/EPTCS.57
ISSN: 2075-2180

EPTCS 57

Proceedings Ninth Workshop on
Quantitative Aspects of Programming Languages
Saarbrücken, Germany, April 1-3, 2011

Edited by: Mieke Massink and Gethin Norman

Preface
Mieke Massink and Gethin Norman
On-the-fly Uniformization of Time-Inhomogeneous Infinite Markov Population Models
Aleksandr Andreychenko, Pepijn Crouzen, Linar Mikeev and Verena Wolf
1
QuantUM: Quantitative Safety Analysis of UML Models
Florian Leitner-Fischer and Stefan Leue
16
Two-Player Reachability-Price Games on Single-Clock Timed Automata
Michal Rutkowski
31
Time Delays in Membrane Systems and Petri Nets
Bogdan Aman and Gabriel Ciobanu
47
Real-Reward Testing for Probabilistic Processes (Extended Abstract)
Yuxin Deng, Rob van Glabbeek, Matthew Hennessy and Carroll Morgan
61
A Stochastic Broadcast Pi-Calculus
Lei Song, Flemming Nielson and Bo Friis Nielsen
74
Improvements for Free
Daniel Seidel and Janis Voigtländer
89
Analysis of Non-Linear Probabilistic Hybrid Systems
Joseph Assouramou and Josée Desharnais
104
HYPE with stochastic events
Luca Bortolussi, Vashti Galpin and Jane Hillston
120
Distances for Weighted Transition Systems: Games and Properties
Uli Fahrenberg, Claus Thrane and Kim G. Larsen
134
Computing Distances between Probabilistic Automata
Mathieu Tracol, Josée Desharnais and Abir Zhioua
148

Preface

This volume contains the proceedings of the Ninth Workshop on Quantitative Aspects of Programming Languages (QAPL 2011), held in Saarbrücken, Germany, April 1-3, 2011. QAPL 2011 is a satellite event of the European Joint Conferences on Theory and Practice of Software (ETAPS 2011).

The workshop theme is on quantitative aspects of computation. These aspects are related to the use of physical quantities (storage space, time, bandwidth, etc.) as well as mathematical quantities (e.g. probability and measures for reliability, security and trust), and play an important (sometimes essential) role in characterising the behavior and determining the properties of systems. Such quantities are central to the definition of both the model of systems (architecture, language design, semantics) and the methodologies and tools for the analysis and verification of the systems properties. The aim of this workshop is to discuss the explicit use of quantitative information such as time and probabilities either directly in the model or as a tool for the analysis of systems.

In particular, the workshop focuses on:

The history of QAPL starts in 2001, when its first edition was held in Florence, Italy, as a satellite event of the ACM Principles, Logics, and Implementations of high-level programming languages, PLI 2001. The second edition, QAPL 2004, was held in Barcelona, Spain, as a satellite event of ETAPS. Since then, QAPL has become a yearly appointment with ETAPS. In the following years, QAPL was held in Edinburgh, Scotland (QAPL 2005), in Vienna, Austria (QAPL 2006), in Braga, Portugal (QAPL 2007), in Budapest, Hungary (QAPL 2008), York, UK (QAPL 2009) and Paphos, Cyprus (QAPL 2010) . The proceedings of all these workshops are published as volumes in Electronic Notes in Theoretical Computer Science (ENTCS). Two special issues of the journal of Theoretical Computer Science are dedicated to the QAPL 2004 and QAPL 2006 events, and are published in Volume 346(1) and Volume 382(1), respectively. A special issue of the journal of Theoretical Computer Science dedicated to QAPL 2010 is forthcoming.

The Program Committee of QAPL 2011 was composed of:

The programme committee selected 11 regular papers and 3 presentations. All regular papers were reviewed by at least three reviewers. The programme of the workshop included two invited talks by Prakash Panangaden (McGill University, Canada) and Erik de Vink (Technische Universiteit Eindhoven, the Netherlands).

After the workshop, the authors of regular papers were asked to submit a revised version incorporating the comments arisen during the discussion at the workshop. After a second review phase the papers were further revised and the resulting versions are now included in this volume.

We would like to thank the QAPL steering committee for its support and all the authors, the invited speakers, the programme committee and the external referees for their contribution.

Special thanks go to the Danish Center of Excellence on Modelling Information Technology who sponsored the invited speakers.

June 2011

Mieke Massink and Gethin Norman
Program Co-chairs