Reachability Problems: 13th International Conference, Rp 2019, Brussels, Belgium, September 11-13, 2019, Proceedings

ISBN-13: 9783030308056 / Angielski / Miękka / 2019 / 233 str.

Emmanuel Filiot; Raphael Jungers; Igor Potapov

Spis treści

Bidding Games on Markov Decision Processes.- Primitivity and synchronizing automata: a functional analytic approach.- Reaching Out Towards Fully Verified Autonomous Systems.- On the m-eternal Domination Number of Cactus Graphs.- On Relevant Equilibria in Reachability Games.- Partial Solvers for Generalized Parity Games.- Reachability in Augmented Interval Markov Chains.- On Solving Word Equations Using SAT.- Parameterised Verification of Publish/Subscribe Networks with Exception Handling.- Cellular automata for the self-stabilisation of colourings and tilings.- On the termination problem for counter machines with incrementing errors.- Reachability Problems on Partially Lossy Queue Automata.- On the computation of the minimal coverability set of Petri nets.- Deciding Reachability for Piecewise Constant Derivative Systems on Orientable Manifolds.- Coverability is undecidable in one-dimensional pushdown vector addition systems with resets.- Synthesis of structurally restricted b-bounded Petri nets: complexity results.- Reachability of Five Gossip Protocols.