Matches in SemOpenAlex for { <https://semopenalex.org/work/W3080174946> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W3080174946 endingPage "371" @default.
- W3080174946 startingPage "362" @default.
- W3080174946 abstract "Stateless model checking is a useful state-space exploration technique for systematically testing complex real-world software. Existing stateless model checkers are limited to the verification of safety properties on terminating programs. However, realistic concurrent programs are nonterminating, a property that significantly reduces the efficacy of stateless model checking in testing them. Moreover, existing stateless model checkers are unable to verify that a nonterminating program satisfies the important liveness property of livelock-freedom, a property that requires the program to make continuous progress for any input. To address these shortcomings, this paper argues for incorporating a fair scheduler in stateless exploration. The key contribution of this paper is an explicit scheduler that is (strongly) fair and at the same time sufficiently nondeterministic to guarantee full coverage of safety properties.We have implemented the fair scheduler in the CHESS model checker. We show through theoretical arguments and empirical evaluation that our algorithm satisfies two important properties: 1) it visits all states of a finite-state program achieving state coverage at a faster rate than existing techniques, and 2) it finds all livelocks in a finite-state program. Before this work, nonterminating programs had to be manually modified in order to apply CHESS to them. The addition of fairness has allowed CHESS to be effectively applied to real-world nonterminating programs without any modification. For example, we have successfully booted the Singularity operating system under the control of CHESS." @default.
- W3080174946 created "2020-09-01" @default.
- W3080174946 creator A5003172697 @default.
- W3080174946 creator A5052347107 @default.
- W3080174946 date "2008-05-30" @default.
- W3080174946 modified "2023-09-24" @default.
- W3080174946 title "Fair stateless model checking" @default.
- W3080174946 cites W1991956281 @default.
- W3080174946 cites W2023808162 @default.
- W3080174946 cites W2024405571 @default.
- W3080174946 cites W2024672542 @default.
- W3080174946 cites W2037180840 @default.
- W3080174946 cites W2060658093 @default.
- W3080174946 cites W2065675749 @default.
- W3080174946 cites W2067835485 @default.
- W3080174946 cites W2072725684 @default.
- W3080174946 cites W2075396127 @default.
- W3080174946 cites W2100830825 @default.
- W3080174946 cites W2115309705 @default.
- W3080174946 cites W2122244113 @default.
- W3080174946 cites W2124877509 @default.
- W3080174946 cites W2135948849 @default.
- W3080174946 cites W2149325295 @default.
- W3080174946 cites W4251167975 @default.
- W3080174946 doi "https://doi.org/10.1145/1379022.1375625" @default.
- W3080174946 hasPublicationYear "2008" @default.
- W3080174946 type Work @default.
- W3080174946 sameAs 3080174946 @default.
- W3080174946 citedByCount "10" @default.
- W3080174946 countsByYear W30801749462012 @default.
- W3080174946 countsByYear W30801749462013 @default.
- W3080174946 countsByYear W30801749462014 @default.
- W3080174946 countsByYear W30801749462015 @default.
- W3080174946 countsByYear W30801749462019 @default.
- W3080174946 countsByYear W30801749462021 @default.
- W3080174946 countsByYear W30801749462023 @default.
- W3080174946 crossrefType "journal-article" @default.
- W3080174946 hasAuthorship W3080174946A5003172697 @default.
- W3080174946 hasAuthorship W3080174946A5052347107 @default.
- W3080174946 hasConcept C103613024 @default.
- W3080174946 hasConcept C110251889 @default.
- W3080174946 hasConcept C111472728 @default.
- W3080174946 hasConcept C111919701 @default.
- W3080174946 hasConcept C120314980 @default.
- W3080174946 hasConcept C138885662 @default.
- W3080174946 hasConcept C15569618 @default.
- W3080174946 hasConcept C167822520 @default.
- W3080174946 hasConcept C176181172 @default.
- W3080174946 hasConcept C189950617 @default.
- W3080174946 hasConcept C199360897 @default.
- W3080174946 hasConcept C26517878 @default.
- W3080174946 hasConcept C41008148 @default.
- W3080174946 hasConcept C48103436 @default.
- W3080174946 hasConcept C80444323 @default.
- W3080174946 hasConceptScore W3080174946C103613024 @default.
- W3080174946 hasConceptScore W3080174946C110251889 @default.
- W3080174946 hasConceptScore W3080174946C111472728 @default.
- W3080174946 hasConceptScore W3080174946C111919701 @default.
- W3080174946 hasConceptScore W3080174946C120314980 @default.
- W3080174946 hasConceptScore W3080174946C138885662 @default.
- W3080174946 hasConceptScore W3080174946C15569618 @default.
- W3080174946 hasConceptScore W3080174946C167822520 @default.
- W3080174946 hasConceptScore W3080174946C176181172 @default.
- W3080174946 hasConceptScore W3080174946C189950617 @default.
- W3080174946 hasConceptScore W3080174946C199360897 @default.
- W3080174946 hasConceptScore W3080174946C26517878 @default.
- W3080174946 hasConceptScore W3080174946C41008148 @default.
- W3080174946 hasConceptScore W3080174946C48103436 @default.
- W3080174946 hasConceptScore W3080174946C80444323 @default.
- W3080174946 hasIssue "6" @default.
- W3080174946 hasLocation W30801749461 @default.
- W3080174946 hasOpenAccess W3080174946 @default.
- W3080174946 hasPrimaryLocation W30801749461 @default.
- W3080174946 hasRelatedWork W1518764426 @default.
- W3080174946 hasRelatedWork W1560069502 @default.
- W3080174946 hasRelatedWork W1576762382 @default.
- W3080174946 hasRelatedWork W1774309420 @default.
- W3080174946 hasRelatedWork W1893208258 @default.
- W3080174946 hasRelatedWork W2005263036 @default.
- W3080174946 hasRelatedWork W238114179 @default.
- W3080174946 hasRelatedWork W263936402 @default.
- W3080174946 hasRelatedWork W2737889254 @default.
- W3080174946 hasRelatedWork W3080174946 @default.
- W3080174946 hasVolume "43" @default.
- W3080174946 isParatext "false" @default.
- W3080174946 isRetracted "false" @default.
- W3080174946 magId "3080174946" @default.
- W3080174946 workType "article" @default.