Wednesday, May 4, 2011

[DMANET] Reachability Problems 2011 (RP11), Genova, Italy

This information is being posted to multiple lists and we apologise
if you get it several times. Please, pass the information to whom it may benefit.

***************************************************
5th Workshop on Reachability Problems (RP'11)
(September 28-30, 2011, Genova, Italy)

Deadline for submissions: 10 May, 2011,
Springer Verlag LNCS Proceedings

http://rp11.disi.unige.it/

**************************************************


The 5th Workshop on Reachability Problems will be hosted by
DISI (Dip. di Informatica e Scienze dell'Informazione),
Universita' di Genova, Italy. The purpose of the conference is to promote
exploration of new approaches for the predictability of computational
processes by merging mathematical, algorithmic and computational techniques.

The Reachability Workshop is specifically aimed at gathering
together scholars from diverse disciplines and backgrounds
interested in reachability problems that appear in
- Algebraic structures
- Computational models
- Hybrid systems
- Logic
- Verification


Reachability is a fundamental problem in the context of many models
and abstractions which describe various computational processes. Analysis
of the computational traces and predictability questions for such models can be
formalized as a set of different reachability problems. In general reachability can
be formulated as follows: Given a computational system with a set of allowed
transformations (functions), decide whether a certain state of a system is reachable
from a given initial state by a set of allowed transformations. The same
questions can be asked not only about reachability of exact states of the system
but also about a set of states expressed in term of some property as a parameterized
reachability problem. Another set of predictability questions can be
seen in terms of reachability of eligible traces of computations; unavoidability of
some dynamics and a possibility to avoid undesirable dynamics using a limited
control.

Invited Speakers:

- Krishnendu Chatterjee, IST Austria
- Bruno Courcelle, LABRI, Bordeaux
- Joost-Pieter Katoen, RWTH, Aachen
- Jean-Francois Raskin, Univerite' Libre de Bruxelles

Submissions:
Papers presenting original contributions related to
reachability problems in different computational
models and systems are being sought.
Topics of interest include (but are not limited to):
Reachability for infinite state systems, rewriting
systems; Reachability analysis in counter/ timed/
cellular/ communicating automata; Petri-Nets;
computational aspects of semigroups, groups and
rings; Reachability in dynamical and hybrid systems;
frontiers between decidable and undecidable
reachability problems; complexity and decidability aspects;
predictability in iterative maps and new computational paradigms

Easychair submissions are open:
http://www.easychair.org/conferences/?conf=rp2011

Authors are invited to submit a draft of a full paper with
at most 12 pages (in LaTeX, formatted according to LNCS guidelines)
via the conference web page.
Proofs omitted due to space constraints must be put into an
appendix to be read by the program committee members at their discretion.
Submissions deviating from these guidelines risk rejection.
Electronic submissions should be formatted
in postscript or pdf. Simultaneous submission to other
conferences or workshops with published proceedings is not allowed.

Important Dates

Submission deadline: 10 May, 2011
Notification: 28 June, 2011
Final version: 5 July, 2011
Conference: 28-30 September, 2011

Proceedings

The Conference Proceedings will be published
as the volume of the Springer Verlag LNCS
(Lecture Notes in Computer Science) series and
distributed at the Conference. We plan also to publish
selected papers in a special issue of a high quality journal
following the regular referee procedure.

Program Commitee:

Parosh Aziz Abdulla , Uppsala
Davide Ancona , Genova
Bernard Boigelot , Liege
Olivier Bournez, Palaiseau
Cristian S. Calude , Auckland
Giorgio Delzanno , Genova
Stephane Demri , Cachan
Javier Esparza , M�nchen
Laurent Fribourg , Cachan
Vesa Halava , Turku
Juhani Karhum�ki, Turku
Antonin Kucera , Brno
Alexander Kurz , Leicester
Jerome Leroux , Bordeaux
Alexei Lisitsa , Liverpool
Igor Potapov , Liverpool
Arnaud Sangnier, Paris
Hsu-Chun Yen , Taipei
Gianluigi Zavattaro , Bologna


Organizing Committee:

- Giorgio Delzanno, Genova
- Igor Potapov, Liverpool

Contacts

E-mail:delzanno@disi.unige.it,
potapov@liverpool.ac.uk
Web:http://rp11.disi.unige.it