Reachability Problems

RP 2022


Data Mining & Analysis



The 16th International Conference on Reachability Problems (RP'22) will be organised by the Max Planck Institute for Software Systems (MPI-SWS) and the University of Kaiserslautern.
In 2020 and 2021 the conference was virtual due to COVID restrictions and this year RP will be organised as a physical meeting in Kaiserslautern, offering a possibility to authors with travel restrictions to give online presentations.
Papers presenting original contributions related to reachability problems in different computational models and systems are being sought. This will also be the occasion to review recent breakthroughs by renowned invited experts and survey emerging trends and emphasise on key open challenges. Participants are kindly encouraged to discuss core scientific issues that need to be further tackled.
The conference proceedings will be published in Springer's Lecture Notes in Computer Science (LNCS). A selection of articles among the contributed papers will be invited to a special issue of a journal (TBA).
TOPICS
The conference is specifically aimed at gathering together scholars from diverse disciplines and backgrounds interested in reachability problems that appear in
● Algebraic structures
● Automata theory and formal languages
● Computational game theory
● Concurrency and distributed computation
● Decision procedures in computational models
● Graphs and dynamical networks
● Hybrid dynamical systems
● Logic and model checking
● Verification of finite and infinite-state systems
Topics of interest include (but are not limited to):
- reachability problems in infinite-state systems,
- rewriting systems, dynamical and hybrid systems;
- reachability problems in computational games and distributed systems;
- reachability problems in dynamical networks,
- reachability problems in logic and verification;
- reachability problems in formal methods;
- reachability analysis in different computational models,
counter timed/ cellular/ communicating automata;
- Petri nets; computational and combinatorial aspects of algebraic structures
(semigroups, groups and rings);
- frontiers between decidable and undecidable reachability problems;
- predictability in iterative maps and new computational paradigms.
GUIDELINES FOR SUBMISSION. There are two categories of submissions:
REGULAR PAPERS
Authors are asked to submit their papers through EasyChair.
https://easychair.org/conferences/?conf=rp20220
PRESENTATIONS ONLY
In addition to the formal presentations based on our LNCS proceedings volume, we invite researchers to submit a paper which recently appeared (or which is going to appear) in proceedings of another conference, or which has not yet been submitted. Neither the paper nor the abstract will be published in the proceedings.
IMPORTANT DATES
Regular papers
Full papers: June 28, 2022
Notification: August 1, 2022
Final Version: August 8, 2022
Presentation-only papers
Abstracts: July 31, 2022
Notification: August 8, 2022
RP Conference: October 17-21, 2022
Conference chairs:
- Anthony W. Lin, University of Kaiserslautern - co-chair
- Georg Zetzsche, Max Planck Institute for Software Systems (MPI-SWS) - co-chair
- Igor Potapov, University of Liverpool - Publication chair
OGRAM COMMITTEE:
- C. Aiswarya (Chennai Mathematical Institute, IN)
- Mohamed Faouzi Atig (Uppsala University, SE)
- Udi Boker (Interdisciplinary Center (IDC) Herzliya, IL)
- Benedikt Bollig (CNRS, LMF, ENS Paris-Saclay, FR)
- Michaël Cadilhac (DePaul University, US)
- Yu-Fang Chen (Academia Sinica, TW)
- Stéphane Demri (CNRS, LMF, ENS Paris-Saclay, FR)
- Moses Ganardi (MPI-SWS, DE)
- Julian Gutierrez (Monash University, AU)
- Christoph Haase (University of Oxford, UK)
- Peter Habermehl (IRIF, Université Paris Cité, FR)
- Piotr Hofman (University of Warsaw, PL)
- Naoki Kobayashi (University of Tokyo, JP)
- Dietrich Kuske (TU Ilmenau, DE)
- Jérôme Leroux (CNRS, LaBRI, Université de Bordeaux, FR)
- Anthony W. Lin (University of Kaiserslautern, DE)
- K. Narayan Kumar (Chennai Mathematical Institute, IN)
- Guillermo Perez (University of Antwerp, BE)
- Igor Potapov (University of Liverpool, UK)
- Gabriele Puppis (Udine University, IT)
- Karin Quaas (University of Leipzig, DE)
- Krishna S (IIT Bombay, IN)
- Mahsa Shirmohammadi (CNRS, IRIF, Université Paris Cité, FR)
- Daniel Stan (University of Kaiserslautern, DE)
- Alwen Tiu (Australian National University, AU)
- Zhilin Wu (Chinese Academy of Sciences, CN)
- Georg Zetzsche (MPI-SWS, DE)
STEERING COMMITTEE
Parosh Aziz Abdulla (SE)
Olivier Bournez (FR)
Vesa Halava (FI)
Alain Finkel (FR)
Oscar Ibarra (USA)
Juhani Karhumaki (FI)
Jérôme Leroux (FR)
Joël Ouaknine (DE)
Igor Potapov (UK)
James Worrell (UK)
Previous Events:
2021: RP'21 in Liverpool, UK
LNCS proceedings volume 13035/2021, Springer Verlag
2020: RP'20 in Paris, France
LNCS proceedings volume 12448/2020, Springer Verlag
2019: RP'19 in Brussels, Belgium
LNCS proceedings volume 11674/2019, Springer Verlag
2018: RP'18 in Marseille, France,
LNCS proceedings volume 11123/2018, Springer Verlag
2017: RP'17 in London, UK,
LNCS proceedings volume 10506/2017, Springer Verlag
2016: RP'16 in Aalborg, Denmark,
LNCS proceedings volume 9328/2016, Springer Verlag
2015: RP'15 in Warsaw, Poland
LNCS proceedings, Volume 9328/2015, Springer Verlag
2014: RP'14 in Oxford, UK
LNCS proceedings, Volume 8762/2014, Springer Verlag
2013: RP’13 in Uppsala, Sweden
LNCS proceedings, Volume 8169/2013, Springer Verlag
2012: RP’12 in Bordeaux, France
LNCS proceedings, Volume 7550/2012, Springer Verlag
2011: RP'11 in Genova, Italy
LNCS proceedings, Volume 6945/2011, Springer Verlag
2010: RP'10 in Brno, Czech Republic
LNCS proceedings, Volume 6227/2010, Springer Verlag
2009: RP'09 in Palaiseau, France
LNCS proceedings, Volume 5797/2009, Springer Verlag
2008: RP'08 in Liverpool, UK
ENTCS proceedings, Volume 223, Elsevier
2007: RP'07 in Turku, Finland
TUCS General Publication Series, Volume 45, TUCS,
Turku Centre for Computer Science