Matches in SemOpenAlex for { <https://semopenalex.org/work/W4236040576> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W4236040576 abstract "Automated verification of multi-threaded programs requires explicit identification of the interplay between interacting threads, so-called environment transitions, to enable scalable, compositional reasoning. Once the environment transitions are identified, we can prove program properties by considering each program thread in isolation, as the environment transitions keep track of the interleaving with other threads. Finding adequate environment transitions that are sufficiently precise to yield conclusive results and yet do not overwhelm the verifier with unnecessary details about the interleaving with other threads is a major challenge. In this paper we propose a method for safety verification of multi-threaded programs that applies (transition) predicate abstraction-based discovery of environment transitions, exposing a minimal amount of information about the thread interleaving. The crux of our method is an abstraction refinement procedure that uses recursion-free Horn clauses to declaratively state abstraction refinement queries. Then, the queries are resolved by a corresponding constraint solving algorithm. We present preliminary experimental results for mutual exclusion protocols and multi-threaded device drivers." @default.
- W4236040576 created "2022-05-12" @default.
- W4236040576 creator A5036625175 @default.
- W4236040576 creator A5044737952 @default.
- W4236040576 creator A5069263468 @default.
- W4236040576 date "2011-01-26" @default.
- W4236040576 modified "2023-10-17" @default.
- W4236040576 title "Predicate abstraction and refinement for verifying multi-threaded programs" @default.
- W4236040576 cites W1556652046 @default.
- W4236040576 cites W1586035363 @default.
- W4236040576 cites W1964727056 @default.
- W4236040576 cites W1973964525 @default.
- W4236040576 cites W2042108411 @default.
- W4236040576 cites W2043100293 @default.
- W4236040576 cites W2053878545 @default.
- W4236040576 cites W2070908350 @default.
- W4236040576 cites W2086460553 @default.
- W4236040576 cites W2088139180 @default.
- W4236040576 cites W2090551028 @default.
- W4236040576 cites W2101161997 @default.
- W4236040576 cites W2112350720 @default.
- W4236040576 cites W2128453996 @default.
- W4236040576 cites W2153037257 @default.
- W4236040576 cites W2166071597 @default.
- W4236040576 cites W2169870841 @default.
- W4236040576 cites W2295903414 @default.
- W4236040576 doi "https://doi.org/10.1145/1926385.1926424" @default.
- W4236040576 hasPublicationYear "2011" @default.
- W4236040576 type Work @default.
- W4236040576 citedByCount "41" @default.
- W4236040576 countsByYear W42360405762012 @default.
- W4236040576 countsByYear W42360405762013 @default.
- W4236040576 countsByYear W42360405762014 @default.
- W4236040576 countsByYear W42360405762015 @default.
- W4236040576 countsByYear W42360405762016 @default.
- W4236040576 countsByYear W42360405762017 @default.
- W4236040576 countsByYear W42360405762018 @default.
- W4236040576 countsByYear W42360405762020 @default.
- W4236040576 countsByYear W42360405762021 @default.
- W4236040576 countsByYear W42360405762022 @default.
- W4236040576 countsByYear W42360405762023 @default.
- W4236040576 crossrefType "proceedings-article" @default.
- W4236040576 hasAuthorship W4236040576A5036625175 @default.
- W4236040576 hasAuthorship W4236040576A5044737952 @default.
- W4236040576 hasAuthorship W4236040576A5069263468 @default.
- W4236040576 hasConcept C110251889 @default.
- W4236040576 hasConcept C111472728 @default.
- W4236040576 hasConcept C111919701 @default.
- W4236040576 hasConcept C124304363 @default.
- W4236040576 hasConcept C138101251 @default.
- W4236040576 hasConcept C138885662 @default.
- W4236040576 hasConcept C140146324 @default.
- W4236040576 hasConcept C173856430 @default.
- W4236040576 hasConcept C199360897 @default.
- W4236040576 hasConcept C2779907942 @default.
- W4236040576 hasConcept C28034677 @default.
- W4236040576 hasConcept C41008148 @default.
- W4236040576 hasConcept C48044578 @default.
- W4236040576 hasConcept C56348326 @default.
- W4236040576 hasConcept C80444323 @default.
- W4236040576 hasConceptScore W4236040576C110251889 @default.
- W4236040576 hasConceptScore W4236040576C111472728 @default.
- W4236040576 hasConceptScore W4236040576C111919701 @default.
- W4236040576 hasConceptScore W4236040576C124304363 @default.
- W4236040576 hasConceptScore W4236040576C138101251 @default.
- W4236040576 hasConceptScore W4236040576C138885662 @default.
- W4236040576 hasConceptScore W4236040576C140146324 @default.
- W4236040576 hasConceptScore W4236040576C173856430 @default.
- W4236040576 hasConceptScore W4236040576C199360897 @default.
- W4236040576 hasConceptScore W4236040576C2779907942 @default.
- W4236040576 hasConceptScore W4236040576C28034677 @default.
- W4236040576 hasConceptScore W4236040576C41008148 @default.
- W4236040576 hasConceptScore W4236040576C48044578 @default.
- W4236040576 hasConceptScore W4236040576C56348326 @default.
- W4236040576 hasConceptScore W4236040576C80444323 @default.
- W4236040576 hasLocation W42360405761 @default.
- W4236040576 hasOpenAccess W4236040576 @default.
- W4236040576 hasPrimaryLocation W42360405761 @default.
- W4236040576 hasRelatedWork W1573883024 @default.
- W4236040576 hasRelatedWork W1603666985 @default.
- W4236040576 hasRelatedWork W1804882692 @default.
- W4236040576 hasRelatedWork W1964652583 @default.
- W4236040576 hasRelatedWork W2011757283 @default.
- W4236040576 hasRelatedWork W2149977550 @default.
- W4236040576 hasRelatedWork W2158277132 @default.
- W4236040576 hasRelatedWork W2170487018 @default.
- W4236040576 hasRelatedWork W4236040576 @default.
- W4236040576 hasRelatedWork W2181384782 @default.
- W4236040576 isParatext "false" @default.
- W4236040576 isRetracted "false" @default.
- W4236040576 workType "article" @default.