Theoretical Computer Science and General Issues

Reachability Problems

10th International Workshop, RP 2016, Aalborg, Denmark, September 19-21, 2016, Proceedings

Editors: Larsen, Kim Guldstrand, Potapov, Igor, Srba, Jiří (Eds.)

Free Preview

Buy this book

eBook n/a
  • ISBN 978-3-319-45994-3
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
Softcover n/a
  • ISBN 978-3-319-45993-6
  • Free shipping for individuals worldwide
About this book

This book constitutes the refereed proceedings of the 10th International Workshop on Reachability Problems, RP 2016, held in Aalborg, Denmark, in September 2016. The 11 full papers presented together with2 invited papers and 3 abstracts of invited talks were carefully reviewed and selected from 18 submissions. The papers cover a range of topics in the field of 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.

Table of contents (13 chapters)

Table of contents (13 chapters)
  • The Ideal Theory for WSTS

    Pages 1-22

    Finkel, Alain

  • Rare Events for Statistical Model Checking an Overview

    Pages 23-35

    Legay, Axel (et al.)

  • On the Complexity of Resource-Bounded Logics

    Pages 36-50

    Alechina, Natasha (et al.)

  • Plain, Bounded, Reversible, Persistent, and k-marked Petri Nets Have Marked Graph Reachability Graphs

    Pages 51-62

    Best, Eike (et al.)

  • Reachability Predicates for Graph Assertions

    Pages 63-76

    Delzanno, Giorgio

Buy this book

eBook n/a
  • ISBN 978-3-319-45994-3
  • Digitally watermarked, DRM-free
  • Included format: PDF, EPUB
  • ebooks can be used on all reading devices
Softcover n/a
  • ISBN 978-3-319-45993-6
  • Free shipping for individuals worldwide
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Reachability Problems
Book Subtitle
10th International Workshop, RP 2016, Aalborg, Denmark, September 19-21, 2016, Proceedings
Editors
  • Kim Guldstrand Larsen
  • Igor Potapov
  • Jiří Srba
Series Title
Theoretical Computer Science and General Issues
Series Volume
9899
Copyright
2016
Publisher
Springer International Publishing
Copyright Holder
Springer International Publishing Switzerland
eBook ISBN
978-3-319-45994-3
DOI
10.1007/978-3-319-45994-3
Softcover ISBN
978-3-319-45993-6
Edition Number
1
Number of Pages
XIV, 193
Number of Illustrations
38 b/w illustrations
Topics