Reachability Problems
Springer Berlin (Verlag)
978-3-642-04419-9 (ISBN)
On the Reachability Problem for Dynamic Networks of Concurrent Pushdown Systems.- Formalisms for Specifying Markovian Population Models.- Reachability for Continuous and Hybrid Systems.- Algorithmic Information Theory and Foundations of Probability.- Model Checking as A Reachability Problem.- Automatic Verification of Directory-Based Consistency Protocols.- On Yen's Path Logic for Petri Nets.- Probabilistic Model Checking of Biological Systems with Uncertain Kinetic Rates.- How to Tackle Integer Weighted Automata Positivity.- A Reduction Theorem for the Verification of Round-Based Distributed Algorithms.- Computable CTL * for Discrete-Time and Continuous-Space Dynamic Systems.- An Undecidable Permutation of the Natural Numbers.- Forward Analysis of Dynamic Network of Pushdown Systems Is Easier without Order.- Counting Multiplicity over Infinite Alphabets.- The Periodic Domino Problem Is Undecidable in the Hyperbolic Plane.- Games with Opacity Condition.- Abstract Counterexamples for Non-disjunctive Abstractions.- Cross-Checking - Enhanced Over-Approximation of the Reachable Global State Space of Component-Based Systems.- Games on Higher Order Multi-stack Pushdown Systems.- Limit Set Reachability in Asynchronous Graph Dynamical Systems.
Erscheint lt. Verlag | 7.9.2009 |
---|---|
Reihe/Serie | Lecture Notes in Computer Science | Theoretical Computer Science and General Issues |
Zusatzinfo | X, 233 p. |
Verlagsort | Berlin |
Sprache | englisch |
Maße | 155 x 235 mm |
Gewicht | 379 g |
Themenwelt | Informatik ► Theorie / Studium ► Algorithmen |
Schlagworte | Algebraic Structures • Algorithm analysis and problem complexity • algorithms • Automata • Calculus • Computational Models • Hardcover, Softcover / Informatik, EDV/Informatik • hyprid systems • infinite state systems • Information Theory • Logic • Permutation • Petri Nets • reachability problems • Rewriting Systems • verification |
ISBN-10 | 3-642-04419-0 / 3642044190 |
ISBN-13 | 978-3-642-04419-9 / 9783642044199 |
Zustand | Neuware |
Haben Sie eine Frage zum Produkt? |
aus dem Bereich