RP 2023: Call For Papers

The 17th International Conference on Reachability Problems (RP'23) will be organised by the laboratory I3S (Universit� C�te d'Azur, CNRS) and LIX (Ecole Polytechnique, CNRS).

https://www.lix.polytechnique.fr/RP2023

In 2020 and 2021 the conference was virtual due to COVID restrictions. As in 2022, this year RP will be organised as a physical meeting in Nice, 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.

INVITED SPEAKERS

Confirmed:

• - Nathalie Aubrun (CNRS, Paris-Saclay, France)
• - Jarkko Kari (University of Turku, Finland)
• - Bruno Martin (University of Nice, France)
• - Shinnosuke Seki (University of Electro-Communications, Japan)
• - Zaitsev Dmitry (Odessa State Environmental University, Ukraine, and Universit� C�te d'Azur, France)

GUIDELINES FOR SUBMISSION. There are two categories of submissions:

REGULAR PAPERS

Authors are invited to submit an extended abstract of a full paper with at most 12 pages (excluding the bibliography and potential appendices) formatted according to the LNCS guidelines, through EasyChair: https://easychair.org/conferences/?conf=rp2023

PRESENTATION-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

• Abstract of full papers: 4 July 2023 (EXTENDED)
• Full papers: 4 July 2023 (EXTENDED)
• Notification: 13 August 2023
• Final Version: 20 August 2023
• Presentation-only papers
  • Abstracts: 23 August 2023
  • Notification: 30 August 2023

RP Conference: October 11-13, 2023

Conference chairs:

• - Olivier Bournez (IP Paris, Ecole Polytechnique, FR)
• - Enrico Formenti (Univ. C�t� d'Azur, FR)
• - Igor Potapov, University of Liverpool - Publication chair

PROGRAM COMMITTEE:

• - Parosh Aziz Abdulla (Uppsala University, Sweden)
• - Udi Boker (Reichman University, Herzliya, Israel)
• - Christel Baier (Technical University of Dresden, Germany)
• - Veronica Becher (Universidad de Buenos Aires, Argentina)
• - Benedikt Bollig (CNRS, LMF, ENS Paris-Saclay, France)
• - Olivier Bournez (Ecole Polytechnique, LIX, IPP, France)
• - Emilie Charlier (Universit� de Li�ge Belgium)
• - St�phane Demri (CNRS, LMF, ENS Paris-Saclay, France)
• - Javier Esparza (Technical University of Munich, Germany)
• - Enrico Formenti (Universit� C�te d'Azur, France)
• - Gilles Geeraerts (Universit� libre de Bruxelles, Belgium)
• - Roberto Giacobazzi (University of Verona, Italy)
• - Daniel Gra�a (University of Algarve, Portugal)
• - Christoph Haase (University of Oxford, United Kingdon)
• - Peter Habermehl (IRIF, Universit� Paris Cit�, France)
• - Vesa Halava (University of Turku, Finland)
• - Mika Hirvensalo (Department of Mathematics and Statistics, University of Turku, Finland)
• - Akitoshi Kawamura (Kyoto Univeristy, Japan)
• - Dietrich Kuske (Technical University of Ilmenau, Germany)
• - Martin Kutrib (University of Giessen, Germany)
• - J�r�me Leroux (CNRS, LaBRI, Universit� de Bordeaux, France)
• - Igor Potapov (University of Liverpool, United Kingdom)
• - Tali (Nathalie) Sznajder (LIP6, Sorbonne Universit�, France)

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 (GER)
• - Igor Potapov (UK)
• - James Worrell (UK)

Previous Events:

• 2022: RP'22 in Kaiserlautern, DE

• 2021: RP'21 in Liverpool, UK

• 2020: RP'20 in Paris, France

• 2019: RP'19 in Brussels, Belgium

• 2018: RP'18 in Marseille, France,

• 2017: RP'17 in London, UK,

• 2016: RP'16 in Aalborg, Denmark,

• 2015: RP'15 in Warsaw, Poland

• 2014: RP'14 in Oxford, UK

• 2013: RP�13 in Uppsala, Sweden

• 2012: RP�12 in Bordeaux, France

• 2011: RP'11 in Genova, Italy

• 2010: RP'10 in Brno, Czech Republic

• 2009: RP'09 in Palaiseau, France

• 2008: RP'08 in Liverpool, UK

• 2007: RP'07 in Turku, Finland