Call for papers for a special issue of Theoretical Computer Science (TCS) on Quantitative Aspects of Programming Languages (QAPL'13-14)
The Workshop programme is online.
Quantitative aspects of computation are important and sometimes essential in characterising the behavior and determining the properties of systems. They 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). Such quantities play a central role in defining both the model of systems (architecture, language design, semantics) and the methodologies and tools for the analysis and verification of system 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 design of probabilistic, real-time, quantum languages and the definition of semantical models for such languages;
- the discussion of methodologies for the quantitative analysis of systems, for instance probabilistic and timing properties (e.g. security, safety, schedulability) and other quantifiable properties such as reliability (for hardware components), trustworthiness (in information security) and resource usage (e.g., worst-case memory/stack/cache requirements);
- the probabilistic analysis of systems which do not explicitly incorporate quantitative aspects (e.g. performance, reliability and risk analysis);
- applications to safety-critical systems, communication protocols, control systems, asynchronous hardware, adaptive systems, systems biology, and to any other domain involving quantitative issues.
Topics include (but are not limited to) probabilistic, timing and general quantitative aspects in:
| Language design | Information systems | Asynchronous HW analysis | |
| Language extension | Multi-tasking systems | Automated reasoning | |
| Language expressiveness | Logic | Verification | |
| Quantum languages | Semantics | Testing | |
| Time-critical systems | Performance analysis | Safety | |
| Embedded systems | Program analysis | Risk and hazard analysis | |
| Coordination models | Protocol analysis | Scheduling theory | |
| Distributed systems | Model-checking | Security | |
| Biological systems | Concurrent systems | Resource analysis |
The first edition of the workshop on Quantitative Aspects of Programming Languages, QAPL 2001, was held in Florence, Italy as a satellite event to the ACM conference on Principles, Logics, and Implementations of High-level Programming Languages, PLI 2001. Since its second edition, QAPL 2004 in Barcelona, Spain, the QAPL workshops have become a yearly satellite event with ETAPS.
The proceedings of all QAPL workshops between 2001 and 2009 appeared in the Electronic Notes in Theoretical Computer Science (ENTCS). Since 2010, the proceedings appeared in the Electronic Proceedings in Theoretical Computer Science (EPTCS).
Based on the QAPL 2004 and QAPL 2006 events, two special issues of the journal Theoretical Computer Science (TCS) were published as volume 346(1) and volume 382(1), respectively. A special issue of TCS for the 2010 workshop has appeared as Volume 413, Issue 1. A special issue concerning the QAPL editions of 2011 and 2012 is in preparation and a further special issues related to the QAPL editions of 2013 and 2014 will be considered.
- QAPL 2001, Florence, Italy. (ENTCS 59(3))
- QAPL 2004, Barcelona, Spain. (ENTCS 112)
- QAPL 2005, Edinburgh, UK. (ENTCS 153(2))
- QAPL 2006, Vienna, Austria. (ENTCS 164(3))
- QAPL 2007, Braga, Portugal. (ENTCS 190(3))
- QAPL 2008, Budapest, Hungary. (ENTCS 220(3))
- QAPL 2009, York, UK. (ENTCS 253(3))
- QAPL 2010, Paphos, Cyprus. (EPTCS 28)
- QAPL 2011, Saarbrücken, Germany. (EPTCS 57)
- QAPL 2012, Tallinn, Estonia. (EPTCS 85)
- QAPL 2013, Roma, Italy.
In order to encourage participation and discussion, this workshop solicits two types of submissions - regular papers and presentations:
- Regular paper submissions must be original work, and must not have been previously published, nor be under consideration for publication elsewhere. Regular paper submission must not exceed 15 pages, possibly followed by a clearly marked appendix which will be removed for the proceedings and contains technical material for the reviewers.
- Presentation reports concern recent or ongoing work on relevant topics and ideas, for timely discussion and feedback at the workshop. There is no restriction as for previous/future publication of the contents of a presentation. Typically, a presentation is based on a paper which recently appeared (or which is going to appear) in the proceedings of another recognized conference, or which has not yet been submitted. The (extended) abstract of presentation submissions should not exceed 4 pages.
All submissions must be in PDF format and use the EPTCS style files. Submissions can be made through the EasyChair website.
Accepted regular papers will be published in the Electronic Proceedings in Theoretical Computer Science (EPTCS). Please use the EPTCS latex style for both your preliminary submission and the camera ready paper. Publication of a selection of the papers in a special issue of a journal is under consideration.
Important dates
For regular papers:
- Abstract (optional): January 8 (extended deadline), 2013 23:59 GMT
- Submission:January 8 (extended deadline), 2013 23:59 GMT
- Notification: February 3, 2014
- Final version (ETAPS proceedings): February 10, 2014
- Final version (EPTCS proceedings): TBA
For presentation reports:
- Submission: February 5, 2014
- Notification: February 12, 2014
- Stephen Gilmore, University of Edinburgh, UK Quantitative Aspects of Public Transport
- Oded Maler, Verimag, France Timed Systems: The Unmet Challenge
- Nicolas Markey, LSV, CNRS and ENS Cachan, France Robustness issues in timed automata
- Enrico Vicario, University of Firenze, ItalyQuantitative evaluation of concurrent systems with non-Markovian temporal parameters
Program co-chairs
- Nathalie Bertrand, Inria Rennes/IRISA, France
- Luca Bortolussi, University of Trieste, Italy
- Alessandro Aldini, University of Urbino, Italy
- Christel Baier, Technical University of Dresden, Germany
- Ezio Bartocci, Technical University of Vienna, Austria
- Marco Bernardo, University of Urbino, Italy
- Nathalie Bertrand, Inria Rennes/IRISA, France
- Luca Bortolussi, University of Trieste, Italy
- Tomas Brazdil, Masaryk University, Czech Republic
- Krishnendu Chatterjee, IST Vienna, Autria
- Kostas Chatzikokolakis, CNRS, France
- Taolue Chen, Oxford University, UK
- Pedro D'Argenio, University of Cordoba, Argentina
- Thao Dang, Verimag, France
- Josee Desharnais, Laval University, Canada
- Alessandra Di Pierro, University of Verona, Italy
- Vashti Galpin, University of Edinburgh, UK
- Tingting Han, RWTH Aachen University, Germany
- Holger Hermanns, Saarland University, Germany
- Radu Mardare, Aalborg University, Denmark
- Mieke Massink, CNR-ISTI, Pisa, Italy
- Paulo Mateus, Technical University of Lisbon, Portugal
- Gethin Norman, University of Glasgow, UK
- David Parker, University of Birmingham, UK
- Anne Remke, University of Twente, the Netherlands
- Arnaud Sangnier, LIAFA, University Paris VII, France
- Jeremy Sproston, University of Turin, Italy
- Mariëlle Stoelinga, Twente University, Netherlands
- Mirco Tribastone, LMU Munich, Germany
- Herbert Wiklicky, Imperial College London, UK
- Verena Wolf, Saarland University, Germany