FRINK Linked Data Fragments server

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

• W200623142 endingPage "140" @default.
• W200623142 startingPage "125" @default.
• W200623142 abstract "Counter abstraction is a powerful tool for parameterized model checking, if the number of local states of the concurrent processes is relatively small. In recent work, we introduced parametric interval counter abstraction that allowed us to verify the safety and liveness of threshold-based fault-tolerant distributed algorithms (FTDA). Due to state space explosion, applying this technique to distributed algorithms with hundreds of local states is challenging for state-of-the-art model checkers. In this paper, we demonstrate that reachability properties of FTDAs can be verified by bounded model checking. To ensure completeness, we need an upper bound on the diameter, i.e., on the longest distance between states. We show that the diameters of accelerated counter systems of FTDAs, and of their counter abstractions, have a quadratic upper bound in the number of local transitions. Our experiments show that the resulting bounds are sufficiently small to use bounded model checking for parameterized verification of reachability properties of several FTDAs, some of which have not been automatically verified before." @default.
• W200623142 created "2016-06-24" @default.
• W200623142 creator A5012763670 @default.
• W200623142 creator A5040967690 @default.
• W200623142 creator A5052440027 @default.
• W200623142 date "2014-01-01" @default.
• W200623142 modified "2023-10-16" @default.
• W200623142 title "On the Completeness of Bounded Model Checking for Threshold-Based Distributed Algorithms: Reachability" @default.
• W200623142 cites W111201530 @default.
• W200623142 cites W1489391022 @default.
• W200623142 cites W1528441743 @default.
• W200623142 cites W1531261972 @default.
• W200623142 cites W1540501475 @default.
• W200623142 cites W1554005697 @default.
• W200623142 cites W1586035363 @default.
• W200623142 cites W1597578789 @default.
• W200623142 cites W174184838 @default.
• W200623142 cites W1787074469 @default.
• W200623142 cites W1799788669 @default.
• W200623142 cites W2015135700 @default.
• W200623142 cites W2016300863 @default.
• W200623142 cites W2028113097 @default.
• W200623142 cites W2031276295 @default.
• W200623142 cites W2042876806 @default.
• W200623142 cites W2072062729 @default.
• W200623142 cites W2073126252 @default.
• W200623142 cites W2099860748 @default.
• W200623142 cites W2113100977 @default.
• W200623142 cites W2122326479 @default.
• W200623142 cites W2133055577 @default.
• W200623142 cites W2133943294 @default.
• W200623142 cites W2144391712 @default.
• W200623142 cites W2147351452 @default.
• W200623142 cites W2164598186 @default.
• W200623142 cites W2336925918 @default.
• W200623142 cites W2611515161 @default.
• W200623142 cites W3137220996 @default.
• W200623142 doi "https://doi.org/10.1007/978-3-662-44584-6_10" @default.
• W200623142 hasPublicationYear "2014" @default.
• W200623142 type Work @default.
• W200623142 sameAs 200623142 @default.
• W200623142 citedByCount "20" @default.
• W200623142 countsByYear W2006231422015 @default.
• W200623142 countsByYear W2006231422016 @default.
• W200623142 countsByYear W2006231422017 @default.
• W200623142 countsByYear W2006231422018 @default.
• W200623142 countsByYear W2006231422020 @default.
• W200623142 countsByYear W2006231422021 @default.
• W200623142 countsByYear W2006231422022 @default.
• W200623142 countsByYear W2006231422023 @default.
• W200623142 crossrefType "book-chapter" @default.
• W200623142 hasAuthorship W200623142A5012763670 @default.
• W200623142 hasAuthorship W200623142A5040967690 @default.
• W200623142 hasAuthorship W200623142A5052440027 @default.
• W200623142 hasBestOaLocation W2006231422 @default.
• W200623142 hasConcept C105795698 @default.
• W200623142 hasConcept C110251889 @default.
• W200623142 hasConcept C111472728 @default.
• W200623142 hasConcept C11413529 @default.
• W200623142 hasConcept C117251300 @default.
• W200623142 hasConcept C118615104 @default.
• W200623142 hasConcept C124304363 @default.
• W200623142 hasConcept C134306372 @default.
• W200623142 hasConcept C136643341 @default.
• W200623142 hasConcept C138885662 @default.
• W200623142 hasConcept C15569618 @default.
• W200623142 hasConcept C165464430 @default.
• W200623142 hasConcept C17231256 @default.
• W200623142 hasConcept C2777669093 @default.
• W200623142 hasConcept C30888246 @default.
• W200623142 hasConcept C33923547 @default.
• W200623142 hasConcept C34388435 @default.
• W200623142 hasConcept C41008148 @default.
• W200623142 hasConcept C77553402 @default.
• W200623142 hasConcept C80444323 @default.
• W200623142 hasConceptScore W200623142C105795698 @default.
• W200623142 hasConceptScore W200623142C110251889 @default.
• W200623142 hasConceptScore W200623142C111472728 @default.
• W200623142 hasConceptScore W200623142C11413529 @default.
• W200623142 hasConceptScore W200623142C117251300 @default.
• W200623142 hasConceptScore W200623142C118615104 @default.
• W200623142 hasConceptScore W200623142C124304363 @default.
• W200623142 hasConceptScore W200623142C134306372 @default.
• W200623142 hasConceptScore W200623142C136643341 @default.
• W200623142 hasConceptScore W200623142C138885662 @default.
• W200623142 hasConceptScore W200623142C15569618 @default.
• W200623142 hasConceptScore W200623142C165464430 @default.
• W200623142 hasConceptScore W200623142C17231256 @default.
• W200623142 hasConceptScore W200623142C2777669093 @default.
• W200623142 hasConceptScore W200623142C30888246 @default.
• W200623142 hasConceptScore W200623142C33923547 @default.
• W200623142 hasConceptScore W200623142C34388435 @default.
• W200623142 hasConceptScore W200623142C41008148 @default.
• W200623142 hasConceptScore W200623142C77553402 @default.
• W200623142 hasConceptScore W200623142C80444323 @default.
• W200623142 hasLocation W2006231421 @default.
• W200623142 hasLocation W2006231422 @default.
• W200623142 hasOpenAccess W200623142 @default.

• next