Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022003997> ?p ?o ?g. }
- W2022003997 abstract "Verification of safety properties of concurrent programs with an arbitrary numbers of processes is an old challenge. In particular, complex parameterized protocols like FLASH are still out of the scope of state-of-the-art model checkers. In this paper, we describe a new algorithm, called BRAB, that is able to automatically infer invariants strong enough to prove a protocol like FLASH. BRAB computes over-approximations of backward reachable states that are checked to be unreachable in a finite instance of the system. These approximations (candidate invariants) are then model checked together with the original safety properties. Completeness of the approach is ensured by a mechanism for backtracking on spurious traces introduced by too coarse approximations." @default.
- W2022003997 created "2016-06-24" @default.
- W2022003997 creator A5005087679 @default.
- W2022003997 creator A5023926588 @default.
- W2022003997 creator A5055526112 @default.
- W2022003997 creator A5062975660 @default.
- W2022003997 creator A5085080319 @default.
- W2022003997 date "2013-10-01" @default.
- W2022003997 modified "2023-10-16" @default.
- W2022003997 title "Invariants for finite instances and beyond" @default.
- W2022003997 cites W1506935337 @default.
- W2022003997 cites W1515080744 @default.
- W2022003997 cites W1517192598 @default.
- W2022003997 cites W1538434844 @default.
- W2022003997 cites W1541228707 @default.
- W2022003997 cites W1592314966 @default.
- W2022003997 cites W1595494344 @default.
- W2022003997 cites W1870526560 @default.
- W2022003997 cites W2005860604 @default.
- W2022003997 cites W2020864277 @default.
- W2022003997 cites W2036526834 @default.
- W2022003997 cites W2039812824 @default.
- W2022003997 cites W2086460553 @default.
- W2022003997 cites W2137467159 @default.
- W2022003997 cites W2147269402 @default.
- W2022003997 cites W2148392844 @default.
- W2022003997 cites W2166423938 @default.
- W2022003997 cites W2506987745 @default.
- W2022003997 cites W3104749005 @default.
- W2022003997 cites W42332353 @default.
- W2022003997 cites W4234177455 @default.
- W2022003997 doi "https://doi.org/10.1109/fmcad.2013.6679392" @default.
- W2022003997 hasPublicationYear "2013" @default.
- W2022003997 type Work @default.
- W2022003997 sameAs 2022003997 @default.
- W2022003997 citedByCount "30" @default.
- W2022003997 countsByYear W20220039972014 @default.
- W2022003997 countsByYear W20220039972015 @default.
- W2022003997 countsByYear W20220039972016 @default.
- W2022003997 countsByYear W20220039972017 @default.
- W2022003997 countsByYear W20220039972018 @default.
- W2022003997 countsByYear W20220039972019 @default.
- W2022003997 countsByYear W20220039972020 @default.
- W2022003997 countsByYear W20220039972021 @default.
- W2022003997 countsByYear W20220039972022 @default.
- W2022003997 crossrefType "proceedings-article" @default.
- W2022003997 hasAuthorship W2022003997A5005087679 @default.
- W2022003997 hasAuthorship W2022003997A5023926588 @default.
- W2022003997 hasAuthorship W2022003997A5055526112 @default.
- W2022003997 hasAuthorship W2022003997A5062975660 @default.
- W2022003997 hasAuthorship W2022003997A5085080319 @default.
- W2022003997 hasBestOaLocation W20220039972 @default.
- W2022003997 hasConcept C11413529 @default.
- W2022003997 hasConcept C119857082 @default.
- W2022003997 hasConcept C134306372 @default.
- W2022003997 hasConcept C136643341 @default.
- W2022003997 hasConcept C142724271 @default.
- W2022003997 hasConcept C156884757 @default.
- W2022003997 hasConcept C165464430 @default.
- W2022003997 hasConcept C167822520 @default.
- W2022003997 hasConcept C17231256 @default.
- W2022003997 hasConcept C199360897 @default.
- W2022003997 hasConcept C204787440 @default.
- W2022003997 hasConcept C2778012447 @default.
- W2022003997 hasConcept C2780385302 @default.
- W2022003997 hasConcept C33923547 @default.
- W2022003997 hasConcept C41008148 @default.
- W2022003997 hasConcept C71924100 @default.
- W2022003997 hasConcept C80444323 @default.
- W2022003997 hasConcept C97256817 @default.
- W2022003997 hasConceptScore W2022003997C11413529 @default.
- W2022003997 hasConceptScore W2022003997C119857082 @default.
- W2022003997 hasConceptScore W2022003997C134306372 @default.
- W2022003997 hasConceptScore W2022003997C136643341 @default.
- W2022003997 hasConceptScore W2022003997C142724271 @default.
- W2022003997 hasConceptScore W2022003997C156884757 @default.
- W2022003997 hasConceptScore W2022003997C165464430 @default.
- W2022003997 hasConceptScore W2022003997C167822520 @default.
- W2022003997 hasConceptScore W2022003997C17231256 @default.
- W2022003997 hasConceptScore W2022003997C199360897 @default.
- W2022003997 hasConceptScore W2022003997C204787440 @default.
- W2022003997 hasConceptScore W2022003997C2778012447 @default.
- W2022003997 hasConceptScore W2022003997C2780385302 @default.
- W2022003997 hasConceptScore W2022003997C33923547 @default.
- W2022003997 hasConceptScore W2022003997C41008148 @default.
- W2022003997 hasConceptScore W2022003997C71924100 @default.
- W2022003997 hasConceptScore W2022003997C80444323 @default.
- W2022003997 hasConceptScore W2022003997C97256817 @default.
- W2022003997 hasLocation W20220039971 @default.
- W2022003997 hasLocation W20220039972 @default.
- W2022003997 hasLocation W20220039973 @default.
- W2022003997 hasLocation W20220039974 @default.
- W2022003997 hasLocation W20220039975 @default.
- W2022003997 hasLocation W20220039976 @default.
- W2022003997 hasOpenAccess W2022003997 @default.
- W2022003997 hasPrimaryLocation W20220039971 @default.
- W2022003997 hasRelatedWork W1864138857 @default.
- W2022003997 hasRelatedWork W1876619044 @default.
- W2022003997 hasRelatedWork W200623142 @default.
- W2022003997 hasRelatedWork W2022003997 @default.