© 2019

Reachability Problems

13th International Conference, RP 2019, Brussels, Belgium, September 11–13, 2019, Proceedings

  • Emmanuel Filiot
  • Raphaël Jungers
  • Igor Potapov
Conference proceedings RP 2019

Part of the Lecture Notes in Computer Science book series (LNCS, volume 11674)

Also part of the Theoretical Computer Science and General Issues book sub series (LNTCS, volume 11674)

Table of contents

  1. Front Matter
    Pages i-xx
  2. Guy Avni, Thomas A. Henzinger, Rasmus Ibsen-Jensen, Petr Novotný
    Pages 1-12
  3. Sriram Sankaranarayanan, Souradeep Dutta, Sergio Mover
    Pages 22-32
  4. Václav Blažej, Jan Matyáš Křišt’an, Tomáš Valla
    Pages 33-47
  5. Thomas Brihaye, Véronique Bruyère, Aline Goeminne, Nathan Thomasset
    Pages 48-62
  6. Véronique Bruyère, Guillermo A. Pérez, Jean-François Raskin, Clément Tamines
    Pages 63-78
  7. Ventsislav Chonev
    Pages 79-92
  8. Joel D. Day, Thorsten Ehlers, Mitja Kulczynski, Florin Manea, Dirk Nowotka, Danny Bøgsted Poulsen
    Pages 93-106
  9. Nazim Fatès, Irène Marcovici, Siamak Taati
    Pages 121-136
  10. Pierre-Alain Reynier, Frédéric Servais
    Pages 164-177
  11. Hans van Ditmarsch, Malvin Gattinger, Ioannis Kokkinis, Louwe B. Kuijer
    Pages 218-231
  12. Back Matter
    Pages 233-233

About these proceedings


This book constitutes the refereed proceedings of the 13th International Conference on Reachability Problems, RP 2019, held in Brussels, Belgium, in September 2019.

The 14 full papers presented were carefully reviewed and selected from 26 submissions. The papers cover topics such as 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.


artificial intelligence automata theory formal logic graph theory petri nets software engineering software evaluation theorem proving verification

Editors and affiliations

  • Emmanuel Filiot
    • 1
  • Raphaël Jungers
    • 2
  • Igor Potapov
    • 3
  1. 1.Université Libre de BruxellesBrusselsBelgium
  2. 2.Université Catholique de LouvainLouvain-la-NeuveBelgium
  3. 3.University of LiverpoolLiverpoolUK

Bibliographic information

Industry Sectors
IT & Software