FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2964489577> ?p ?o ?g. }

• W2964489577 endingPage "89" @default.
• W2964489577 startingPage "55" @default.
• W2964489577 abstract "We study verification problems for autonomous swarms of mobile robots that self-organize and cooperate to solve global objectives. In particular, we focus in this paper on the model proposed by Suzuki and Yamashita of anonymous robots evolving in a discrete space with a finite number of locations (here, a ring). A large number of algorithms have been proposed working for rings whose size is not a priori fixed and can be hence considered as a parameter. Handmade correctness proofs of these algorithms have been shown to be error-prone, and recent attention had been given to the application of formal methods to automatically prove those. Our work is the first to study the verification problem of such algorithms in the parameterized case. We show that safety and reachability problems are undecidable for robots evolving asynchronously. On the positive side, we show that safety properties are decidable in the synchronous case, as well as in the asynchronous case for a particular class of algorithms. Several other properties of the protocol can be decided as well. Decision procedures rely on an encoding in Presburger arithmetics formulae that can be verified by an SMT-solver. Feasibility of our approach is demonstrated by the encoding of several case studies." @default.
• W2964489577 created "2019-08-13" @default.
• W2964489577 creator A5028032477 @default.
• W2964489577 creator A5040637644 @default.
• W2964489577 creator A5073883755 @default.
• W2964489577 creator A5080217489 @default.
• W2964489577 date "2019-07-30" @default.
• W2964489577 modified "2023-10-11" @default.
• W2964489577 title "Parameterized verification of algorithms for oblivious robots on a ring" @default.
• W2964489577 cites W1480909796 @default.
• W2964489577 cites W1494314796 @default.
• W2964489577 cites W1662376798 @default.
• W2964489577 cites W1750856813 @default.
• W2964489577 cites W179805188 @default.
• W2964489577 cites W1973458874 @default.
• W2964489577 cites W1980710447 @default.
• W2964489577 cites W2020796742 @default.
• W2964489577 cites W2062793829 @default.
• W2964489577 cites W2082183470 @default.
• W2964489577 cites W2160527279 @default.
• W2964489577 cites W2284162315 @default.
• W2964489577 cites W2338820189 @default.
• W2964489577 cites W2538025500 @default.
• W2964489577 cites W2963688871 @default.
• W2964489577 cites W2998362756 @default.
• W2964489577 cites W3182674124 @default.
• W2964489577 cites W4299541054 @default.
• W2964489577 doi "https://doi.org/10.1007/s10703-019-00335-y" @default.
• W2964489577 hasPublicationYear "2019" @default.
• W2964489577 type Work @default.
• W2964489577 sameAs 2964489577 @default.
• W2964489577 citedByCount "5" @default.
• W2964489577 countsByYear W29644895772021 @default.
• W2964489577 countsByYear W29644895772022 @default.
• W2964489577 countsByYear W29644895772023 @default.
• W2964489577 crossrefType "journal-article" @default.
• W2964489577 hasAuthorship W2964489577A5028032477 @default.
• W2964489577 hasAuthorship W2964489577A5040637644 @default.
• W2964489577 hasAuthorship W2964489577A5073883755 @default.
• W2964489577 hasAuthorship W2964489577A5080217489 @default.
• W2964489577 hasBestOaLocation W29644895773 @default.
• W2964489577 hasConcept C108710211 @default.
• W2964489577 hasConcept C110251889 @default.
• W2964489577 hasConcept C111472728 @default.
• W2964489577 hasConcept C111498074 @default.
• W2964489577 hasConcept C11413529 @default.
• W2964489577 hasConcept C136643341 @default.
• W2964489577 hasConcept C138885662 @default.
• W2964489577 hasConcept C151319957 @default.
• W2964489577 hasConcept C153269930 @default.
• W2964489577 hasConcept C154945302 @default.
• W2964489577 hasConcept C165464430 @default.
• W2964489577 hasConcept C192034797 @default.
• W2964489577 hasConcept C2524010 @default.
• W2964489577 hasConcept C31258907 @default.
• W2964489577 hasConcept C33923547 @default.
• W2964489577 hasConcept C41008148 @default.
• W2964489577 hasConcept C55439883 @default.
• W2964489577 hasConcept C75553542 @default.
• W2964489577 hasConcept C80444323 @default.
• W2964489577 hasConcept C90509273 @default.
• W2964489577 hasConceptScore W2964489577C108710211 @default.
• W2964489577 hasConceptScore W2964489577C110251889 @default.
• W2964489577 hasConceptScore W2964489577C111472728 @default.
• W2964489577 hasConceptScore W2964489577C111498074 @default.
• W2964489577 hasConceptScore W2964489577C11413529 @default.
• W2964489577 hasConceptScore W2964489577C136643341 @default.
• W2964489577 hasConceptScore W2964489577C138885662 @default.
• W2964489577 hasConceptScore W2964489577C151319957 @default.
• W2964489577 hasConceptScore W2964489577C153269930 @default.
• W2964489577 hasConceptScore W2964489577C154945302 @default.
• W2964489577 hasConceptScore W2964489577C165464430 @default.
• W2964489577 hasConceptScore W2964489577C192034797 @default.
• W2964489577 hasConceptScore W2964489577C2524010 @default.
• W2964489577 hasConceptScore W2964489577C31258907 @default.
• W2964489577 hasConceptScore W2964489577C33923547 @default.
• W2964489577 hasConceptScore W2964489577C41008148 @default.
• W2964489577 hasConceptScore W2964489577C55439883 @default.
• W2964489577 hasConceptScore W2964489577C75553542 @default.
• W2964489577 hasConceptScore W2964489577C80444323 @default.
• W2964489577 hasConceptScore W2964489577C90509273 @default.
• W2964489577 hasFunder F4320320883 @default.
• W2964489577 hasIssue "1-3" @default.
• W2964489577 hasLocation W29644895771 @default.
• W2964489577 hasLocation W29644895772 @default.
• W2964489577 hasLocation W29644895773 @default.
• W2964489577 hasOpenAccess W2964489577 @default.
• W2964489577 hasPrimaryLocation W29644895771 @default.
• W2964489577 hasRelatedWork W129916058 @default.
• W2964489577 hasRelatedWork W1501430220 @default.
• W2964489577 hasRelatedWork W1542027783 @default.
• W2964489577 hasRelatedWork W2021891065 @default.
• W2964489577 hasRelatedWork W2119045600 @default.
• W2964489577 hasRelatedWork W2962928105 @default.
• W2964489577 hasRelatedWork W2972379433 @default.
• W2964489577 hasRelatedWork W2989332944 @default.
• W2964489577 hasRelatedWork W2583549044 @default.
• W2964489577 hasRelatedWork W2584984136 @default.

• next