More than 1,900 Springer Protocols eBooks at just $9.99 each! Get yours today>>

Theoretical Computer Science and General Issues

Reachability Problems

Third International Workshop, RP 2009, Palaiseau, France, September 23-25, 2009, Proceedings

Editors: Bournez, Olivier, Potapov, Igor (Eds.)

Buy this book

eBook $69.99
price for USA (gross)
  • ISBN 978-3-642-04420-5
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $99.00
price for USA
  • ISBN 978-3-642-04419-9
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This book constitutes the research papers presented at the 3rd International Workshop, RP 2009 held in Palaiseau, France, September 23-25, 2009.

The 20 full papers of this workshop reflect reachability problems that appear in algebraic structures, computational models, hybrid systems and verification. Reachability is a fundamental problem in the context of many models and abstractions which are describing various computational processes.

Topics of interest include reachability problems in infinite state systems, rewriting systems, dynamical and hybrid systems, reachability problems in logic and verification, reachability analysis in different computational models, counter, timed, cellular, communicating automata, Petri-Nets, computational aspects of algebraic structures and predictability in iterative maps and new computational paradigms.

 

Table of contents (20 chapters)

  • On the Reachability Problem for Dynamic Networks of Concurrent Pushdown Systems

    Atig, Mohamed Faouzi (et al.)

    Pages 1-2

  • Formalisms for Specifying Markovian Population Models

    Henzinger, Thomas A. (et al.)

    Pages 3-23

  • Reachability for Continuous and Hybrid Systems

    Maler, Oded

    Pages 24-25

  • Algorithmic Information Theory and Foundations of Probability

    Shen, Alexander

    Pages 26-34

  • Model Checking as A Reachability Problem

    Vardi, Moshe Y.

    Pages 35-35

Buy this book

eBook $69.99
price for USA (gross)
  • ISBN 978-3-642-04420-5
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $99.00
price for USA
  • ISBN 978-3-642-04419-9
  • 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
Third International Workshop, RP 2009, Palaiseau, France, September 23-25, 2009, Proceedings
Editors
  • Olivier Bournez
  • Igor Potapov
Series Title
Theoretical Computer Science and General Issues
Series Volume
5797
Copyright
2009
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-642-04420-5
DOI
10.1007/978-3-642-04420-5
Softcover ISBN
978-3-642-04419-9
Edition Number
1
Number of Pages
X, 233
Topics