[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

[PVS] Special Issue of Quantitative Aspects of ProgrammingLanguages and Systems


                Special Issue of THEORETICAL COMPUTER SCIENCE
         Quantitative Aspects of Programming Languages and Systems



                                       CALL FOR PAPERS

We invite the submission of papers on Quantitative Aspects of Programming
Languages and Systems for publication in a special issue of the Journal of
Theoretical Computer Science (TCS). Papers are welcome which are revised
versions of the works submitted to and presented at the QAPL 2010
Workshop, Paphos, Cyprus, March 27-28.

We will also welcome submissions of papers not presented at QAPL 2010,
provided they fall into the scope of the call and contain a clear and novel
contribution to the field.


Quantitative aspects of computation are important and sometimes essential
in characterising the behaviour 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, risk 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. This special issue will be devoted to research papers
which 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, contributions should focus on

    * the design of probabilistic and real-time languages and the definition
       of semantical models for such languages;

    * the discussion of methodologies for the analysis of probabilistic an
      timing properties (e.g. security, safety, schedulability) and of 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, and to any other domain involving
      quantitative issues.

    * the investigation of computational models and paradigms involving
      quantitative aspects, such as those arising in quantum computation,
      systems biology, bioinformatics, etc.


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, and Resource analysis.


Papers should be 20-25 pages long, including appendices, and should be
formatted according to Elsevier's elsart document style used for articles in
the Journal of Theoretical Computer Science (see the Guide for Authors at

Details on the submission procedure will be made available from the
webpage http://qav.comlab.ox.ac.uk/qapl10/special_issue.html.


          * Paper submission: 15 November 2010
          * Notification: 15 February 2011


          Alessandra Di Pierro
          University of Verona, Italy

          Gethin Norman
          University of Glasgow, UK


The University of Glasgow, charity number SC004401