大葉大學圖書館 |

Reachability problems[electronic resource] :10th International Workshop, RP 2016, Aalborg, Denmark, September 19-21, 2016 : proceedings /

紀錄類型:	書目-電子資源 : Monograph/item
杜威分類號:	004
書名/作者:	Reachability problems : 10th International Workshop, RP 2016, Aalborg, Denmark, September 19-21, 2016 : proceedings // edited by Kim Guldstrand Larsen, Igor Potapov, Jiri Srba.
其他題名:	RP 2016
其他作者:	Larsen, Kim Guldstrand.
團體作者:	Clark Conference
出版者:	Cham : : Springer International Publishing :, 2016.
面頁冊數:	xiv, 193 p. : : ill., digital ;; 24 cm.
Contained By:	Springer eBooks
標題:	Computer systems - Congresses. - Verification
標題:	Decidability (Mathematical logic) - Congresses.
標題:	Computer science - Periodicals. - Mathematics
標題:	Computer Science.
標題:	Computation by Abstract Devices.
標題:	Logics and Meanings of Programs.
標題:	Mathematical Logic and Formal Languages.
標題:	Algorithm Analysis and Problem Complexity.
ISBN:	9783319459943
ISBN:	9783319459936
內容註:	The Ideal Theory for WSTS -- Rare events for Statistical Model Checking -- On the Complexity of Resource-Bounded Logics -- Plain, Bounded, Reversible, Persistent, and k-marked Petri Nets have Marked Graph Reachability Graphs -- Reachability Predicates for Graph Assertions -- Occam's Razor Applied to the Petri Net Coverability Problem -- Safety Property-driven Stubborn Sets -- Characterizing Word Problems of Groups -- Distributed Synthesis of State-Dependent Switching Control -- Compositional Analysis of Boolean Networks Using Local Fixed-point Iterations -- Decidable Models of Integer-manipulating Programs with Recursive Parallelism -- Robot Games with States in Dimension One -- Insertion-deletion Systems over Relational Words.
摘要、提要註:	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.
電子資源:	http://dx.doi.org/10.1007/978-3-319-45994-3

Reachability problems[electronic resource] :10th International Workshop, RP 2016, Aalborg, Denmark, September 19-21, 2016 : proceedings /
Reachability problems10th International Workshop, RP 2016, Aalborg, Denmark, September 19-21, 2016 : proceedings /[electronic resource] :RP 2016edited by Kim Guldstrand Larsen, Igor Potapov, Jiri Srba. - Cham :Springer International Publishing :2016. - xiv, 193 p. :ill., digital ;24 cm. - Lecture notes in computer science,98990302-9743 ;. - Lecture notes in computer science ;7103..

The Ideal Theory for WSTS -- Rare events for Statistical Model Checking -- On the Complexity of Resource-Bounded Logics -- Plain, Bounded, Reversible, Persistent, and k-marked Petri Nets have Marked Graph Reachability Graphs -- Reachability Predicates for Graph Assertions -- Occam's Razor Applied to the Petri Net Coverability Problem -- Safety Property-driven Stubborn Sets -- Characterizing Word Problems of Groups -- Distributed Synthesis of State-Dependent Switching Control -- Compositional Analysis of Boolean Networks Using Local Fixed-point Iterations -- Decidable Models of Integer-manipulating Programs with Recursive Parallelism -- Robot Games with States in Dimension One -- Insertion-deletion Systems over Relational Words.

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.

ISBN: 9783319459943

Standard No.: 10.1007/978-3-319-45994-3doiSubjects--Topical Terms:

571319
Computer systems
--Verification--Congresses.

LC Class. No.: QA76.76.V47

Dewey Class. No.: 004

Reachability problems[electronic resource] :10th International Workshop, RP 2016, Aalborg, Denmark, September 19-21, 2016 : proceedings /
LDR:02640nmm a2200337 a 4500 001 466260
003 DE-He213
005 20160912122516.0
006 m d
007 cr nn 008maaau
008 170415s2016 gw s 0 eng d
020 $a 9783319459943 $q (electronic bk.)
020 $a 9783319459936 $q (paper)
024 7 $a 10.1007/978-3-319-45994-3 $2 doi
035 $a 978-3-319-45994-3
040 $a GP $c GP
041 0 $a eng
050 4 $a QA76.76.V47
072 7 $a UYZG $2 bicssc
072 7 $a COM037000 $2 bisacsh
082 0 4 $a 004 $2 23
090 $a QA76.76.V47 $b R893 2016
111 2 $a Clark Conference $d (2005 : $c Sterling and Francine Clark Art Institute) $3 347558
245 1 0 $a Reachability problems $h [electronic resource] : $b 10th International Workshop, RP 2016, Aalborg, Denmark, September 19-21, 2016 : proceedings / $c edited by Kim Guldstrand Larsen, Igor Potapov, Jiri Srba.
246 3 $a RP 2016
260 $a Cham : $b Springer International Publishing : $b Imprint: Springer, $c 2016.
300 $a xiv, 193 p. : $b ill., digital ; $c 24 cm.
490 1 $a Lecture notes in computer science, $x 0302-9743 ; $v 9899
505 0 $a The Ideal Theory for WSTS -- Rare events for Statistical Model Checking -- On the Complexity of Resource-Bounded Logics -- Plain, Bounded, Reversible, Persistent, and k-marked Petri Nets have Marked Graph Reachability Graphs -- Reachability Predicates for Graph Assertions -- Occam's Razor Applied to the Petri Net Coverability Problem -- Safety Property-driven Stubborn Sets -- Characterizing Word Problems of Groups -- Distributed Synthesis of State-Dependent Switching Control -- Compositional Analysis of Boolean Networks Using Local Fixed-point Iterations -- Decidable Models of Integer-manipulating Programs with Recursive Parallelism -- Robot Games with States in Dimension One -- Insertion-deletion Systems over Relational Words.
520 $a 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.
650 0 $a Computer systems $x Verification $v Congresses. $3 571319
650 0 $a Decidability (Mathematical logic) $v Congresses. $3 670916
650 0 $a Computer science $x Mathematics $v Periodicals. $3 345167
650 1 4 $a Computer Science. $3 423143
650 2 4 $a Computation by Abstract Devices. $3 463641
650 2 4 $a Logics and Meanings of Programs. $3 466905
650 2 4 $a Mathematical Logic and Formal Languages. $3 463478
650 2 4 $a Algorithm Analysis and Problem Complexity. $3 463701
700 1 $a Larsen, Kim Guldstrand. $3 605338
700 1 $a Potapov, Igor. $3 633225
700 1 $a Srba, Jiri. $3 670915
710 2 $a SpringerLink (Online service) $3 463450
773 0 $t Springer eBooks
830 0 $a Lecture notes in computer science ; $v 7103. $3 466200
856 4 0 $u http://dx.doi.org/10.1007/978-3-319-45994-3
950 $a Computer Science (Springer-11645)