Matches in SemOpenAlex for { <https://semopenalex.org/work/W2532021380> ?p ?o ?g. }
- W2532021380 abstract "Fault-tolerant systems for critical applications should tolerate as many kinds of faults and as large a number of faults as possible, while using as little hardware as is feasible, and they should be provided with strong assurances for their correctness. Byzantine fault-tolerant architectures are attractive because they tolerate any kind fault, but they are rather expensive: at least 3m+1 processors are required to withstand m arbitrary faults. Two recent developments mitigate some of the costs: algorithms that operate under a hybrid fault model tolerate more faults for a given number of processors than classical Byzantine fault-tolerant algorithms, and asymmetric architectures tolerate a given number of faults with less hardware than conventional architectures. In this paper, we combine these two developments and present an algorithm for achieving interactive consistency (the problem of distributing sensor samples consistently in the presence of faults) under a hybrid fault model on an asymmetric architecture. The extended fault model and asymmetric architecture complicate the arguments for the correctness and the number of faults tolerated by the algorithm. To increase assurance, we have formally verified these properties and checked the proofs mechanically using the PVS verification system. We argue that mechanically supported formal methods allow for effective reuse of intellectual resources, such as specifications and proofs, and that exercises such as this can now be performed very economically. >" @default.
- W2532021380 created "2016-10-28" @default.
- W2532021380 creator A5003908930 @default.
- W2532021380 creator A5020087247 @default.
- W2532021380 date "2002-12-17" @default.
- W2532021380 modified "2023-09-25" @default.
- W2532021380 title "Formal verification of an interactive consistency algorithm for the Draper FTP architecture under a hybrid fault model" @default.
- W2532021380 cites W132256829 @default.
- W2532021380 cites W1509326417 @default.
- W2532021380 cites W1513832770 @default.
- W2532021380 cites W1534850143 @default.
- W2532021380 cites W153727456 @default.
- W2532021380 cites W1561885403 @default.
- W2532021380 cites W1570315478 @default.
- W2532021380 cites W1586821729 @default.
- W2532021380 cites W1593276140 @default.
- W2532021380 cites W1634257591 @default.
- W2532021380 cites W1720140439 @default.
- W2532021380 cites W177493419 @default.
- W2532021380 cites W1855122795 @default.
- W2532021380 cites W1989019829 @default.
- W2532021380 cites W2000755144 @default.
- W2532021380 cites W2016944512 @default.
- W2532021380 cites W2040102178 @default.
- W2532021380 cites W2114957237 @default.
- W2532021380 cites W2118891797 @default.
- W2532021380 cites W2123630423 @default.
- W2532021380 cites W2126924915 @default.
- W2532021380 cites W2149479386 @default.
- W2532021380 cites W2153921496 @default.
- W2532021380 cites W2154690088 @default.
- W2532021380 cites W2170194695 @default.
- W2532021380 cites W2171317417 @default.
- W2532021380 cites W22236540 @default.
- W2532021380 cites W3137092842 @default.
- W2532021380 doi "https://doi.org/10.1109/cmpass.1994.318462" @default.
- W2532021380 hasPublicationYear "2002" @default.
- W2532021380 type Work @default.
- W2532021380 sameAs 2532021380 @default.
- W2532021380 citedByCount "23" @default.
- W2532021380 countsByYear W25320213802013 @default.
- W2532021380 countsByYear W25320213802014 @default.
- W2532021380 countsByYear W25320213802015 @default.
- W2532021380 countsByYear W25320213802018 @default.
- W2532021380 countsByYear W25320213802020 @default.
- W2532021380 crossrefType "proceedings-article" @default.
- W2532021380 hasAuthorship W2532021380A5003908930 @default.
- W2532021380 hasAuthorship W2532021380A5020087247 @default.
- W2532021380 hasConcept C108710211 @default.
- W2532021380 hasConcept C11413529 @default.
- W2532021380 hasConcept C119599485 @default.
- W2532021380 hasConcept C120314980 @default.
- W2532021380 hasConcept C123657996 @default.
- W2532021380 hasConcept C126953365 @default.
- W2532021380 hasConcept C127313418 @default.
- W2532021380 hasConcept C127413603 @default.
- W2532021380 hasConcept C134146338 @default.
- W2532021380 hasConcept C13625343 @default.
- W2532021380 hasConcept C142362112 @default.
- W2532021380 hasConcept C152745839 @default.
- W2532021380 hasConcept C153349607 @default.
- W2532021380 hasConcept C154945302 @default.
- W2532021380 hasConcept C165205528 @default.
- W2532021380 hasConcept C167391956 @default.
- W2532021380 hasConcept C168021876 @default.
- W2532021380 hasConcept C172707124 @default.
- W2532021380 hasConcept C175551986 @default.
- W2532021380 hasConcept C199360897 @default.
- W2532021380 hasConcept C206588197 @default.
- W2532021380 hasConcept C2524010 @default.
- W2532021380 hasConcept C2776436953 @default.
- W2532021380 hasConcept C33923547 @default.
- W2532021380 hasConcept C41008148 @default.
- W2532021380 hasConcept C548081761 @default.
- W2532021380 hasConcept C55439883 @default.
- W2532021380 hasConcept C63540848 @default.
- W2532021380 hasConcept C75606506 @default.
- W2532021380 hasConceptScore W2532021380C108710211 @default.
- W2532021380 hasConceptScore W2532021380C11413529 @default.
- W2532021380 hasConceptScore W2532021380C119599485 @default.
- W2532021380 hasConceptScore W2532021380C120314980 @default.
- W2532021380 hasConceptScore W2532021380C123657996 @default.
- W2532021380 hasConceptScore W2532021380C126953365 @default.
- W2532021380 hasConceptScore W2532021380C127313418 @default.
- W2532021380 hasConceptScore W2532021380C127413603 @default.
- W2532021380 hasConceptScore W2532021380C134146338 @default.
- W2532021380 hasConceptScore W2532021380C13625343 @default.
- W2532021380 hasConceptScore W2532021380C142362112 @default.
- W2532021380 hasConceptScore W2532021380C152745839 @default.
- W2532021380 hasConceptScore W2532021380C153349607 @default.
- W2532021380 hasConceptScore W2532021380C154945302 @default.
- W2532021380 hasConceptScore W2532021380C165205528 @default.
- W2532021380 hasConceptScore W2532021380C167391956 @default.
- W2532021380 hasConceptScore W2532021380C168021876 @default.
- W2532021380 hasConceptScore W2532021380C172707124 @default.
- W2532021380 hasConceptScore W2532021380C175551986 @default.
- W2532021380 hasConceptScore W2532021380C199360897 @default.
- W2532021380 hasConceptScore W2532021380C206588197 @default.
- W2532021380 hasConceptScore W2532021380C2524010 @default.
- W2532021380 hasConceptScore W2532021380C2776436953 @default.