Skip to main content
  • Conference proceedings
  • © 2013

Reachability Problems

7th International Workshop, RP 2013, Uppsala, Sweden, September 24-26, 2013, Proceedings

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

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Conference series link(s): RP: International Conference on Reachability Problems

Conference proceedings info: RP 2013.

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 49.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (19 papers)

  1. Front Matter

  2. Robustness in Timed Automata

    • Patricia Bouyer, Nicolas Markey, Ocan Sankur
    Pages 1-18
  3. Automated Verification of Concurrent Software

    • Daniel Kroening
    Pages 19-20
  4. Provenance Verification

    • Rupak Majumdar, Roland Meyer, Zilong Wang
    Pages 21-22
  5. Reachability Modulo Theories

    • Akash Lal, Shaz Qadeer
    Pages 23-44
  6. Parametric Interrupt Timed Automata

    • Beatrice Bérard, Serge Haddad, Aleksandra Jovanović, Didier Lime
    Pages 59-69
  7. Deciding Continuous-Time Metric Temporal Logic with Counting Modalities

    • Marcello M. Bersani, Matteo Rossi, Pierluigi San Pietro
    Pages 70-82
  8. MaRDiGraS: Simplified Building of Reachability Graphs on Large Clusters

    • Carlo Bellettini, Matteo Camilli, Lorenzo Capra, Mattia Monga
    Pages 83-95
  9. Modular Synthesis with Open Components

    • Ilaria De Crescenzo, Salvatore La Torre
    Pages 96-108
  10. Parameterized Verification of Broadcast Networks of Register Automata

    • Giorgio Delzanno, Arnaud Sangnier, Riccardo Traverso
    Pages 109-121
  11. Monomial Strategies for Concurrent Reachability Games and Other Stochastic Games

    • Søren Kristoffer Stiil Frederiksen, Peter Bro Miltersen
    Pages 122-134
  12. Stability Controllers for Sampled Switched Systems

    • Laurent Fribourg, Romain Soulat
    Pages 135-145
  13. Formal Languages, Word Problems of Groups and Decidability

    • Sam A. M. Jones, Richard M. Thomas
    Pages 146-158
  14. Verification of Reachability Properties for Time Petri Nets

    • Kais Klai, Naim Aber, Laure Petrucci
    Pages 159-170
  15. Branching-Time Model Checking Gap-Order Constraint Systems

    • Richard Mayr, Patrick Totzke
    Pages 171-182
  16. Constructing Minimal Coverability Sets

    • Artturi Piipponen, Antti Valmari
    Pages 183-195
  17. On the Complexity of Counter Reachability Games

    • Julien Reichert
    Pages 196-208

Other Volumes

  1. Reachability Problems

About this book

This book constitutes the refereed proceedings of the 7th International Workshop on Reachability Problems, RP 2013, held in Uppsala, Sweden, in September 2013. The 19 revised papers (The 14 revised papers were carefully reviewed and selected from 24 submissions in addition to 5 invited talks) were carefully reviewed and selected from 24 submissions. Topics of interest include reachability for finite 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.

Editors and Affiliations

  • Uppsala University, Sweden

    Parosh Aziz Abdulla

  • University of Liverpool, UK

    Igor Potapov

Bibliographic Information

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 49.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access