Matches in SemOpenAlex for { <https://semopenalex.org/work/W2960238303> ?p ?o ?g. }
- W2960238303 abstract "Symbolic model checking of parallel programs stands and falls with effective methods of dealing with the explosion of interleavings. We propose a dynamic reduction technique to avoid unnecessary interleavings. By extending Lipton's original work with a notion of bisimilarity, we accommodate dynamic transactions, and thereby reduce dependence on the accuracy of static analysis, which is a severe bottleneck in other reduction techniques. The combination of symbolic model checking and dynamic reduction techniques has proven to be challenging in the past. Our generic reduction theorem nonetheless enables us to derive an efficient symbolic encoding, which we implemented for IC3 and BMC. The experiments demonstrate the power of dynamic reduction on several case studies and a large set of SVCOMP benchmarks." @default.
- W2960238303 created "2019-07-23" @default.
- W2960238303 creator A5017958562 @default.
- W2960238303 creator A5018667026 @default.
- W2960238303 creator A5071386903 @default.
- W2960238303 creator A5074223895 @default.
- W2960238303 date "2016-11-28" @default.
- W2960238303 modified "2023-09-27" @default.
- W2960238303 title "Dynamic Reductions for Model Checking Concurrent Software" @default.
- W2960238303 cites W1503973138 @default.
- W2960238303 cites W1544092322 @default.
- W2960238303 cites W1547793878 @default.
- W2960238303 cites W1549166962 @default.
- W2960238303 cites W1549714654 @default.
- W2960238303 cites W1567536133 @default.
- W2960238303 cites W1815155750 @default.
- W2960238303 cites W1850312962 @default.
- W2960238303 cites W1974008590 @default.
- W2960238303 cites W2016300863 @default.
- W2960238303 cites W2081840025 @default.
- W2960238303 cites W2168704035 @default.
- W2960238303 cites W2474562651 @default.
- W2960238303 cites W2912676451 @default.
- W2960238303 cites W2949298199 @default.
- W2960238303 cites W2522890436 @default.
- W2960238303 hasPublicationYear "2016" @default.
- W2960238303 type Work @default.
- W2960238303 sameAs 2960238303 @default.
- W2960238303 citedByCount "1" @default.
- W2960238303 countsByYear W29602383032018 @default.
- W2960238303 crossrefType "posted-content" @default.
- W2960238303 hasAuthorship W2960238303A5017958562 @default.
- W2960238303 hasAuthorship W2960238303A5018667026 @default.
- W2960238303 hasAuthorship W2960238303A5071386903 @default.
- W2960238303 hasAuthorship W2960238303A5074223895 @default.
- W2960238303 hasConcept C110251889 @default.
- W2960238303 hasConcept C111335779 @default.
- W2960238303 hasConcept C11413529 @default.
- W2960238303 hasConcept C121332964 @default.
- W2960238303 hasConcept C125411270 @default.
- W2960238303 hasConcept C149635348 @default.
- W2960238303 hasConcept C154945302 @default.
- W2960238303 hasConcept C163258240 @default.
- W2960238303 hasConcept C173608175 @default.
- W2960238303 hasConcept C177264268 @default.
- W2960238303 hasConcept C199360897 @default.
- W2960238303 hasConcept C2524010 @default.
- W2960238303 hasConcept C2777904410 @default.
- W2960238303 hasConcept C2779639559 @default.
- W2960238303 hasConcept C2780513914 @default.
- W2960238303 hasConcept C33923547 @default.
- W2960238303 hasConcept C41008148 @default.
- W2960238303 hasConcept C45872418 @default.
- W2960238303 hasConcept C62520636 @default.
- W2960238303 hasConcept C80444323 @default.
- W2960238303 hasConcept C94633896 @default.
- W2960238303 hasConceptScore W2960238303C110251889 @default.
- W2960238303 hasConceptScore W2960238303C111335779 @default.
- W2960238303 hasConceptScore W2960238303C11413529 @default.
- W2960238303 hasConceptScore W2960238303C121332964 @default.
- W2960238303 hasConceptScore W2960238303C125411270 @default.
- W2960238303 hasConceptScore W2960238303C149635348 @default.
- W2960238303 hasConceptScore W2960238303C154945302 @default.
- W2960238303 hasConceptScore W2960238303C163258240 @default.
- W2960238303 hasConceptScore W2960238303C173608175 @default.
- W2960238303 hasConceptScore W2960238303C177264268 @default.
- W2960238303 hasConceptScore W2960238303C199360897 @default.
- W2960238303 hasConceptScore W2960238303C2524010 @default.
- W2960238303 hasConceptScore W2960238303C2777904410 @default.
- W2960238303 hasConceptScore W2960238303C2779639559 @default.
- W2960238303 hasConceptScore W2960238303C2780513914 @default.
- W2960238303 hasConceptScore W2960238303C33923547 @default.
- W2960238303 hasConceptScore W2960238303C41008148 @default.
- W2960238303 hasConceptScore W2960238303C45872418 @default.
- W2960238303 hasConceptScore W2960238303C62520636 @default.
- W2960238303 hasConceptScore W2960238303C80444323 @default.
- W2960238303 hasConceptScore W2960238303C94633896 @default.
- W2960238303 hasLocation W29602383031 @default.
- W2960238303 hasOpenAccess W2960238303 @default.
- W2960238303 hasPrimaryLocation W29602383031 @default.
- W2960238303 hasRelatedWork W138469502 @default.
- W2960238303 hasRelatedWork W1512485549 @default.
- W2960238303 hasRelatedWork W1522334395 @default.
- W2960238303 hasRelatedWork W1573151257 @default.
- W2960238303 hasRelatedWork W1811042101 @default.
- W2960238303 hasRelatedWork W1884765109 @default.
- W2960238303 hasRelatedWork W1973954352 @default.
- W2960238303 hasRelatedWork W2123522774 @default.
- W2960238303 hasRelatedWork W2171372343 @default.
- W2960238303 hasRelatedWork W2185715623 @default.
- W2960238303 hasRelatedWork W2268613590 @default.
- W2960238303 hasRelatedWork W2272690707 @default.
- W2960238303 hasRelatedWork W2318396582 @default.
- W2960238303 hasRelatedWork W2400729340 @default.
- W2960238303 hasRelatedWork W2913537186 @default.
- W2960238303 hasRelatedWork W3020906502 @default.
- W2960238303 hasRelatedWork W3131845281 @default.
- W2960238303 hasRelatedWork W3148113619 @default.
- W2960238303 hasRelatedWork W98168214 @default.
- W2960238303 hasRelatedWork W2397766422 @default.