Theoretical Computer Science and General Issues

Reachability Problems

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

Editors: Abdulla, Parosh Aziz, Potapov, Igor (Eds.)

Buy this book

eBook $54.99
price for USA (gross)
  • ISBN 978-3-642-41036-9
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $72.00
price for USA
  • ISBN 978-3-642-41035-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
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.

Table of contents (19 chapters)

  • Robustness in Timed Automata

    Bouyer, Patricia (et al.)

    Pages 1-18

  • Automated Verification of Concurrent Software

    Kroening, Daniel

    Pages 19-20

  • Provenance Verification

    Majumdar, Rupak (et al.)

    Pages 21-22

  • Reachability Modulo Theories

    Lal, Akash (et al.)

    Pages 23-44

  • The Dynamic Complexity of the Reachability Problem on Graphs

    Schwentick, Thomas

    Pages 45-45

Buy this book

eBook $54.99
price for USA (gross)
  • ISBN 978-3-642-41036-9
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $72.00
price for USA
  • ISBN 978-3-642-41035-2
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Reachability Problems
Book Subtitle
7th International Workshop, RP 2013, Uppsala, Sweden, September 24-26, 2013, Proceedings
Editors
  • Parosh Aziz Abdulla
  • Igor Potapov
Series Title
Theoretical Computer Science and General Issues
Series Volume
8169
Copyright
2013
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-642-41036-9
DOI
10.1007/978-3-642-41036-9
Softcover ISBN
978-3-642-41035-2
Edition Number
1
Number of Pages
XII, 223
Number of Illustrations and Tables
60 b/w illustrations
Topics