عنوان
پدید آورنده
موضوع
رده
QA76.76.V47
QA76
.
76
.
V47
کتابخانه
محل استقرار
INTERNATIONAL STANDARD BOOK NUMBER
(Number (ISBN
3030002497
(Number (ISBN
3030002500
(Number (ISBN
3030002519
(Number (ISBN
9783030002497
(Number (ISBN
9783030002503
(Number (ISBN
9783030002510
Erroneous ISBN
9783030002497
TITLE AND STATEMENT OF RESPONSIBILITY
Title Proper
Reachability problems :
General Material Designation
[Book]
Other Title Information
12th International Conference, RP 2018, Marseille, France, September 24-26, 2018, Proceedings /
First Statement of Responsibility
Igor Potapov, Pierre-Alain Reynier (eds.).
.PUBLICATION, DISTRIBUTION, ETC
Place of Publication, Distribution, etc.
Cham, Switzerland :
Name of Publisher, Distributor, etc.
Springer,
Date of Publication, Distribution, etc.
2018.
PHYSICAL DESCRIPTION
Specific Material Designation and Extent of Item
1 online resource (xxi, 161 pages) :
Other Physical Details
illustrations.
SERIES
Series Title
Lecture notes in computer science ;
Series Title
LNCS sublibrary. SL 1, Theoretical computer science and general issues
Volume Designation
11123
GENERAL NOTES
Text of Note
International conference proceedings.
INTERNAL BIBLIOGRAPHIES/INDEXES NOTE
Text of Note
Includes bibliographical references and author index.
CONTENTS NOTE
Text of Note
Intro -- Preface -- Organization -- Abstracts of Invited Talks -- On the Computational Complexity of Solving Ordinary Differential Equations -- Reachability in Cyber-Physical Systems -- Universal Trees and Quasi-Polynomial Algorithms for Solving Parity Games -- A Counterexample to Thiagarajan's Conjecture on Regular Event Structures -- Safety Verification for Deep Neural Networks with Provable Guarantees (Extended Abstract) -- Contents -- Reachability Analysis of Nonlinear ODEs Using Polytopic Based Validated Runge-Kutta -- 1 Introduction -- 2 Zonotopic Based Validated Runge-Kutta
Text of Note
2.1 Initial Value Problem -- 2.2 Validated Runge-Kutta -- 2.3 Affine Arithmetic -- 2.4 Zonotopes -- 2.5 Scheme with Affine Arithmetic -- 2.6 If Integration Fails -- 3 Polytope Geometry -- 3.1 Represent a Polytope Exactly by the Intersection of Zonotopes -- 3.2 Bisect a Polytope -- 4 Nonlinear ODE Reachability of Polytopes -- 4.1 Principle -- 4.2 Examples -- 5 Conclusion -- References -- The Satisfiability of Word Equations: Decidable and Undecidable Theories -- 1 Introduction -- 2 Preliminaries -- 3 Results -- 3.1 Undecidability Results -- 3.2 Quantifier Alternation
Text of Note
3.3 Decidability with Restricted Form -- References -- Left-Eigenvectors Are Certificates of the Orbit Problem -- 1 Introduction -- 2 Setting -- 3 Invariants by Generalized Eigenvectors -- 3.1 Certificate Sets of the Rational Orbit Problem -- 3.2 General Existence of a Certificate for the Integer Orbit Problem -- 4 Conclusion and Future Work -- References -- Constrained Dynamic Tree Networks -- 1 Introduction -- 1.1 Related Work -- 2 Alternating Transition System -- 3 Constrained Dynamic Tree Networks -- 3.1 Stability Constraint -- 3.2 Automaton -- 4 Backwards Reachability -- 4.1 The Automaton Ap
Text of Note
4.2 From Constraints over P to Constraints over Qp -- 4.3 Closed Set of Constraints -- 4.4 Constructing A' -- 5 Correctness -- 5.1 Soundness -- 5.2 Completeness -- 6 Conclusion -- References -- EXPSPACE-Complete Variant of Countdown Games, and Simulation on Succinct One-Counter Nets -- 1 Introduction -- 2 Basic Definitions -- 3 EXPSPACE-Completeness of Existential Countdown Games -- 4 Reachability Game Reduces to (Bi)simulation Game -- 4.1 Reduction in a General Framework -- 4.2 SOCNRG Reduces to Behavioural Relations on SOCNs -- 5 Additional Remarks -- References
Text of Note
Revisiting MU-Puzzle. A Case Study in Finite Countermodels Verification -- 1 MIU System and MU Puzzle -- 2 First-Order Logic Encoding and Disproving for MIU -- 2.1 Assumptions on Model Building Procedure -- 2.2 Exact Invariant by Model Building -- 2.3 Variations: Symmetric MIU Problem -- 3 String Rewriting and Regular Invariants -- 4 Conclusion -- References -- Knapsack in Hyperbolic Groups -- 1 Introduction -- 2 General Notations -- 3 Hyperbolic Groups -- 4 Knapsack Problems -- 5 Complexity of Knapsack in Hyperbolic Groups -- 6 Hyperbolic Groups Are Knapsack-Semilinear
0
8
8
8
8
SUMMARY OR ABSTRACT
Text of Note
This book constitutes the refereed proceedings of the 12th International Conference on Reachability Problems, RP 2018, held in Marseille, France, in September 2018. The 11 full papers presented were carefully reviewed and selected from 21 submissions. The papers cover topics such as 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.
ACQUISITION INFORMATION NOTE
Source for Acquisition/Subscription Address
Springer Nature
Stock Number
com.springer.onix.9783030002503
OTHER EDITION IN ANOTHER MEDIUM
International Standard Book Number
9783030002497
International Standard Book Number
9783030002510
PARALLEL TITLE PROPER
Parallel Title
RP 2018
TOPICAL NAME USED AS SUBJECT
Computer science-- Mathematics, Congresses.
Computer systems-- Verification, Congresses.
Decidability (Mathematical logic), Congresses.
Logics and Meanings of Programs.
Math Applications in Computer Science.
Numeric Computing.
Probability and Statistics in Computer Science.
Computer programming / software development.
Computer science-- Mathematics.
Computer systems-- Verification.
Computers-- Data Processing.
Computers-- Mathematical & Statistical Software.
Computers-- Programming-- Algorithms.
Computers-- Programming-- General.
Decidability (Mathematical logic)
Mathematical theory of computation.
Maths for computer scientists.
(SUBJECT CATEGORY (Provisional
COM051000
UM
UM
UYF
DEWEY DECIMAL CLASSIFICATION
Number
004
Edition
23
LIBRARY OF CONGRESS CLASSIFICATION
Class number
QA76
.
76
.
V47
PERSONAL NAME - ALTERNATIVE RESPONSIBILITY
Potapov, Igor
Reynier, Pierre-Alain
CORPORATE BODY NAME - PRIMARY RESPONSIBILITY
RP (Workshop)(12th :2018 :, Marseille, France)
ORIGINATING SOURCE
Date of Transaction
20200823071553.0
Cataloguing Rules (Descriptive Conventions))
pn
ELECTRONIC LOCATION AND ACCESS
Electronic name
مطالعه متن کتاب [Book]
Y
