FRINK Linked Data Fragments server

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

• W3100822217 abstract "Distributed algorithms have many mission-critical applications ranging from embedded systems and replicated databases to cloud computing. Due to asynchronous communication, process faults, or network failures, these algorithms are difficult to design and verify. Many algorithms achieve fault tolerance by using threshold guards that, for instance, ensure that a process waits until it has received an acknowledgment from a majority of its peers. Consequently, domain-specific languages for fault-tolerant distributed systems offer language support for threshold guards. We introduce an automated method for model checking of safety and liveness of threshold-guarded distributed algorithms in systems where the number of processes and the fraction of faulty processes are parameters. Our method is based on a short counterexample property: if a distributed algorithm violates a temporal specification (in a fragment of LTL), then there is a counterexample whose length is bounded and independent of the parameters. We prove this property by (i) characterizing executions depending on the structure of the temporal formula, and (ii) using commutativity of transitions to accelerate and shorten executions. We extended the ByMC toolset (Byzantine Model Checker) with our technique, and verified liveness and safety of 10 prominent fault-tolerant distributed algorithms, most of which were out of reach for existing techniques." @default.
• W3100822217 created "2020-11-23" @default.
• W3100822217 creator A5012763670 @default.
• W3100822217 creator A5040967690 @default.
• W3100822217 creator A5049170576 @default.
• W3100822217 creator A5052440027 @default.
• W3100822217 date "2017-01-01" @default.
• W3100822217 modified "2023-10-17" @default.
• W3100822217 title "A short counterexample property for safety and liveness verification of fault-tolerant distributed algorithms" @default.
• W3100822217 cites W1021521453 @default.
• W3100822217 cites W1499072146 @default.
• W3100822217 cites W1516351775 @default.
• W3100822217 cites W1626908390 @default.
• W3100822217 cites W178138771 @default.
• W3100822217 cites W1799788669 @default.
• W3100822217 cites W2015135700 @default.
• W3100822217 cites W2028113097 @default.
• W3100822217 cites W2035362408 @default.
• W3100822217 cites W2036526834 @default.
• W3100822217 cites W2042876806 @default.
• W3100822217 cites W2043732992 @default.
• W3100822217 cites W2051054731 @default.
• W3100822217 cites W2072062729 @default.
• W3100822217 cites W2073126252 @default.
• W3100822217 cites W2091776255 @default.
• W3100822217 cites W2104590449 @default.
• W3100822217 cites W2106755394 @default.
• W3100822217 cites W2111654715 @default.
• W3100822217 cites W2122326479 @default.
• W3100822217 cites W2126924915 @default.
• W3100822217 cites W2131159347 @default.
• W3100822217 cites W2133943294 @default.
• W3100822217 cites W2134890934 @default.
• W3100822217 cites W2144391712 @default.
• W3100822217 cites W2147269402 @default.
• W3100822217 cites W2147348835 @default.
• W3100822217 cites W2147351452 @default.
• W3100822217 cites W2155487709 @default.
• W3100822217 cites W2166496794 @default.
• W3100822217 cites W2167814583 @default.
• W3100822217 cites W2258893410 @default.
• W3100822217 cites W2285931649 @default.
• W3100822217 cites W2288327952 @default.
• W3100822217 cites W2292447407 @default.
• W3100822217 cites W2410019603 @default.
• W3100822217 cites W2415308240 @default.
• W3100822217 cites W2528841594 @default.
• W3100822217 cites W2963088485 @default.
• W3100822217 cites W2997230094 @default.
• W3100822217 cites W3100822217 @default.
• W3100822217 cites W4250016899 @default.
• W3100822217 cites W4255637041 @default.
• W3100822217 doi "https://doi.org/10.1145/3009837.3009860" @default.
• W3100822217 hasPublicationYear "2017" @default.
• W3100822217 type Work @default.
• W3100822217 sameAs 3100822217 @default.
• W3100822217 citedByCount "30" @default.
• W3100822217 countsByYear W31008222172017 @default.
• W3100822217 countsByYear W31008222172018 @default.
• W3100822217 countsByYear W31008222172019 @default.
• W3100822217 countsByYear W31008222172020 @default.
• W3100822217 countsByYear W31008222172021 @default.
• W3100822217 countsByYear W31008222172022 @default.
• W3100822217 countsByYear W31008222172023 @default.
• W3100822217 crossrefType "proceedings-article" @default.
• W3100822217 hasAuthorship W3100822217A5012763670 @default.
• W3100822217 hasAuthorship W3100822217A5040967690 @default.
• W3100822217 hasAuthorship W3100822217A5049170576 @default.
• W3100822217 hasAuthorship W3100822217A5052440027 @default.
• W3100822217 hasBestOaLocation W31008222172 @default.
• W3100822217 hasConcept C110251889 @default.
• W3100822217 hasConcept C111472728 @default.
• W3100822217 hasConcept C11413529 @default.
• W3100822217 hasConcept C118615104 @default.
• W3100822217 hasConcept C120314980 @default.
• W3100822217 hasConcept C130120984 @default.
• W3100822217 hasConcept C134306372 @default.
• W3100822217 hasConcept C138885662 @default.
• W3100822217 hasConcept C151319957 @default.
• W3100822217 hasConcept C15569618 @default.
• W3100822217 hasConcept C162838799 @default.
• W3100822217 hasConcept C168021876 @default.
• W3100822217 hasConcept C189950617 @default.
• W3100822217 hasConcept C199360897 @default.
• W3100822217 hasConcept C25016198 @default.
• W3100822217 hasConcept C31258907 @default.
• W3100822217 hasConcept C33923547 @default.
• W3100822217 hasConcept C34388435 @default.
• W3100822217 hasConcept C41008148 @default.
• W3100822217 hasConcept C63540848 @default.
• W3100822217 hasConcept C80444323 @default.
• W3100822217 hasConcept C98045186 @default.
• W3100822217 hasConceptScore W3100822217C110251889 @default.
• W3100822217 hasConceptScore W3100822217C111472728 @default.
• W3100822217 hasConceptScore W3100822217C11413529 @default.
• W3100822217 hasConceptScore W3100822217C118615104 @default.
• W3100822217 hasConceptScore W3100822217C120314980 @default.
• W3100822217 hasConceptScore W3100822217C130120984 @default.
• W3100822217 hasConceptScore W3100822217C134306372 @default.
• W3100822217 hasConceptScore W3100822217C138885662 @default.

• next