Matches in SemOpenAlex for { <https://semopenalex.org/work/W2099687675> ?p ?o ?g. }
Showing items 1 to 93 of
93
with 100 items per page.
- W2099687675 endingPage "410" @default.
- W2099687675 startingPage "399" @default.
- W2099687675 abstract "We describe a new algorithm for proving temporal properties expressed in LTL of infinite-state programs. Our approach takes advantage of the fact that LTL properties can often be proved more efficiently using techniques usually associated with the branching-time logic CTL than they can with native LTL algorithms. The caveat is that, in certain instances, nondeterminism in the system's transition relation can cause CTL methods to report counter examples that are spurious with respect to the original LTL formula. To address this problem we describe an algorithm that, as it attempts to apply CTL proof methods, finds and then removes problematic nondeterminism via an analysis on the potentially spurious counterexamples. Problematic nondeterminism is characterized using decision predicates , and removed using a partial, symbolic determinization procedure which introduces new prophecy variables to predict the future outcome of these choices. We demonstrate---using examples taken from the PostgreSQL database server, Apache web server, and Windows OS kernel---that our method can yield enormous performance improvements in comparison to known tools, allowing us to automatically prove properties of programs where we could not prove them before." @default.
- W2099687675 created "2016-06-24" @default.
- W2099687675 creator A5003921851 @default.
- W2099687675 creator A5024796518 @default.
- W2099687675 date "2011-01-26" @default.
- W2099687675 modified "2023-10-14" @default.
- W2099687675 title "Making prophecies with decision predicates" @default.
- W2099687675 cites W1503097156 @default.
- W2099687675 cites W1541144457 @default.
- W2099687675 cites W1573354578 @default.
- W2099687675 cites W1608799719 @default.
- W2099687675 cites W1611084195 @default.
- W2099687675 cites W1966856316 @default.
- W2099687675 cites W2023808162 @default.
- W2099687675 cites W2031592188 @default.
- W2099687675 cites W2061438988 @default.
- W2099687675 cites W2096698163 @default.
- W2099687675 cites W2112350720 @default.
- W2099687675 cites W2115309705 @default.
- W2099687675 cites W2115965729 @default.
- W2099687675 cites W2117189826 @default.
- W2099687675 cites W2125967324 @default.
- W2099687675 cites W2127574686 @default.
- W2099687675 cites W2132107743 @default.
- W2099687675 cites W3160870209 @default.
- W2099687675 cites W4232668957 @default.
- W2099687675 cites W4240621788 @default.
- W2099687675 doi "https://doi.org/10.1145/1925844.1926431" @default.
- W2099687675 hasPublicationYear "2011" @default.
- W2099687675 type Work @default.
- W2099687675 sameAs 2099687675 @default.
- W2099687675 citedByCount "16" @default.
- W2099687675 countsByYear W20996876752014 @default.
- W2099687675 countsByYear W20996876752015 @default.
- W2099687675 countsByYear W20996876752018 @default.
- W2099687675 countsByYear W20996876752019 @default.
- W2099687675 countsByYear W20996876752020 @default.
- W2099687675 countsByYear W20996876752021 @default.
- W2099687675 countsByYear W20996876752023 @default.
- W2099687675 crossrefType "journal-article" @default.
- W2099687675 hasAuthorship W2099687675A5003921851 @default.
- W2099687675 hasAuthorship W2099687675A5024796518 @default.
- W2099687675 hasConcept C110251889 @default.
- W2099687675 hasConcept C11413529 @default.
- W2099687675 hasConcept C118615104 @default.
- W2099687675 hasConcept C119857082 @default.
- W2099687675 hasConcept C147969180 @default.
- W2099687675 hasConcept C154317977 @default.
- W2099687675 hasConcept C162838799 @default.
- W2099687675 hasConcept C185592680 @default.
- W2099687675 hasConcept C199360897 @default.
- W2099687675 hasConcept C202751555 @default.
- W2099687675 hasConcept C33923547 @default.
- W2099687675 hasConcept C41008148 @default.
- W2099687675 hasConcept C55493867 @default.
- W2099687675 hasConcept C80444323 @default.
- W2099687675 hasConcept C97256817 @default.
- W2099687675 hasConceptScore W2099687675C110251889 @default.
- W2099687675 hasConceptScore W2099687675C11413529 @default.
- W2099687675 hasConceptScore W2099687675C118615104 @default.
- W2099687675 hasConceptScore W2099687675C119857082 @default.
- W2099687675 hasConceptScore W2099687675C147969180 @default.
- W2099687675 hasConceptScore W2099687675C154317977 @default.
- W2099687675 hasConceptScore W2099687675C162838799 @default.
- W2099687675 hasConceptScore W2099687675C185592680 @default.
- W2099687675 hasConceptScore W2099687675C199360897 @default.
- W2099687675 hasConceptScore W2099687675C202751555 @default.
- W2099687675 hasConceptScore W2099687675C33923547 @default.
- W2099687675 hasConceptScore W2099687675C41008148 @default.
- W2099687675 hasConceptScore W2099687675C55493867 @default.
- W2099687675 hasConceptScore W2099687675C80444323 @default.
- W2099687675 hasConceptScore W2099687675C97256817 @default.
- W2099687675 hasIssue "1" @default.
- W2099687675 hasLocation W20996876751 @default.
- W2099687675 hasOpenAccess W2099687675 @default.
- W2099687675 hasPrimaryLocation W20996876751 @default.
- W2099687675 hasRelatedWork W1967993207 @default.
- W2099687675 hasRelatedWork W2006786376 @default.
- W2099687675 hasRelatedWork W2105944109 @default.
- W2099687675 hasRelatedWork W2125040344 @default.
- W2099687675 hasRelatedWork W2145683232 @default.
- W2099687675 hasRelatedWork W2186626863 @default.
- W2099687675 hasRelatedWork W22348942 @default.
- W2099687675 hasRelatedWork W2949974473 @default.
- W2099687675 hasRelatedWork W4308502799 @default.
- W2099687675 hasRelatedWork W2468979936 @default.
- W2099687675 hasVolume "46" @default.
- W2099687675 isParatext "false" @default.
- W2099687675 isRetracted "false" @default.
- W2099687675 magId "2099687675" @default.
- W2099687675 workType "article" @default.