Published: 4th July 2011|
|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|
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.
Mieke Massink and Gethin Norman