Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912087756> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2912087756 endingPage "316" @default.
- W2912087756 startingPage "300" @default.
- W2912087756 abstract "Abstract interpretation (AI) is one of the most scalable automated approaches to program verification available today. To achieve efficiency, many steps of the analysis, e.g., joins and widening, lose precision. As a result, AI often produces false alarms, coming from the inability to find a safe inductive invariant even when it exists in a chosen abstract domain. To tackle this problem, we present Vinta, an iterative algorithm that uses Craig interpolants to refine and guide AI away from false alarms. Vinta is based on a novel refinement strategy that capitalizes on recent advances in SMT and interpolation-based verification to (a) find counterexamples to justify alarms produced by AI, and (b) to strengthen an invariant to exclude alarms that cannot be justified. The refinement process continues until either a safe inductive invariant is computed, a counterexample is found, or resources are exhausted. This strategy allows Vinta to recover precision lost in many AI steps, and even to compute inductive invariants that are inexpressible in the chosen abstract domain (e.g., by adding disjunctions and new terms). We have implemented Vinta and compared it against top verification tools from the recent software verification competition. Our results show that Vinta outperforms state-of-the-art verification tools." @default.
- W2912087756 created "2019-02-21" @default.
- W2912087756 creator A5046834577 @default.
- W2912087756 creator A5050593520 @default.
- W2912087756 creator A5079431306 @default.
- W2912087756 date "2012-01-01" @default.
- W2912087756 modified "2023-10-18" @default.
- W2912087756 title "Craig Interpretation" @default.
- W2912087756 cites W1480909796 @default.
- W2912087756 cites W1565898282 @default.
- W2912087756 cites W1572129784 @default.
- W2912087756 cites W1593110137 @default.
- W2912087756 cites W1787074469 @default.
- W2912087756 cites W2107794009 @default.
- W2912087756 cites W2114633883 @default.
- W2912087756 cites W2129614355 @default.
- W2912087756 cites W2161253570 @default.
- W2912087756 cites W2168496583 @default.
- W2912087756 cites W2611597182 @default.
- W2912087756 cites W36793001 @default.
- W2912087756 cites W4254377784 @default.
- W2912087756 cites W86344006 @default.
- W2912087756 cites W95161029 @default.
- W2912087756 doi "https://doi.org/10.1007/978-3-642-33125-1_21" @default.
- W2912087756 hasPublicationYear "2012" @default.
- W2912087756 type Work @default.
- W2912087756 sameAs 2912087756 @default.
- W2912087756 citedByCount "46" @default.
- W2912087756 countsByYear W29120877562012 @default.
- W2912087756 countsByYear W29120877562013 @default.
- W2912087756 countsByYear W29120877562014 @default.
- W2912087756 countsByYear W29120877562015 @default.
- W2912087756 countsByYear W29120877562016 @default.
- W2912087756 countsByYear W29120877562017 @default.
- W2912087756 countsByYear W29120877562018 @default.
- W2912087756 countsByYear W29120877562019 @default.
- W2912087756 crossrefType "book-chapter" @default.
- W2912087756 hasAuthorship W2912087756A5046834577 @default.
- W2912087756 hasAuthorship W2912087756A5050593520 @default.
- W2912087756 hasAuthorship W2912087756A5079431306 @default.
- W2912087756 hasConcept C11413529 @default.
- W2912087756 hasConcept C118615104 @default.
- W2912087756 hasConcept C134306372 @default.
- W2912087756 hasConcept C154945302 @default.
- W2912087756 hasConcept C162838799 @default.
- W2912087756 hasConcept C186846655 @default.
- W2912087756 hasConcept C190470478 @default.
- W2912087756 hasConcept C199360897 @default.
- W2912087756 hasConcept C2777904410 @default.
- W2912087756 hasConcept C2778692605 @default.
- W2912087756 hasConcept C2780654840 @default.
- W2912087756 hasConcept C33054407 @default.
- W2912087756 hasConcept C33923547 @default.
- W2912087756 hasConcept C36503486 @default.
- W2912087756 hasConcept C37914503 @default.
- W2912087756 hasConcept C41008148 @default.
- W2912087756 hasConcept C48044578 @default.
- W2912087756 hasConcept C529173508 @default.
- W2912087756 hasConcept C77088390 @default.
- W2912087756 hasConcept C80444323 @default.
- W2912087756 hasConceptScore W2912087756C11413529 @default.
- W2912087756 hasConceptScore W2912087756C118615104 @default.
- W2912087756 hasConceptScore W2912087756C134306372 @default.
- W2912087756 hasConceptScore W2912087756C154945302 @default.
- W2912087756 hasConceptScore W2912087756C162838799 @default.
- W2912087756 hasConceptScore W2912087756C186846655 @default.
- W2912087756 hasConceptScore W2912087756C190470478 @default.
- W2912087756 hasConceptScore W2912087756C199360897 @default.
- W2912087756 hasConceptScore W2912087756C2777904410 @default.
- W2912087756 hasConceptScore W2912087756C2778692605 @default.
- W2912087756 hasConceptScore W2912087756C2780654840 @default.
- W2912087756 hasConceptScore W2912087756C33054407 @default.
- W2912087756 hasConceptScore W2912087756C33923547 @default.
- W2912087756 hasConceptScore W2912087756C36503486 @default.
- W2912087756 hasConceptScore W2912087756C37914503 @default.
- W2912087756 hasConceptScore W2912087756C41008148 @default.
- W2912087756 hasConceptScore W2912087756C48044578 @default.
- W2912087756 hasConceptScore W2912087756C529173508 @default.
- W2912087756 hasConceptScore W2912087756C77088390 @default.
- W2912087756 hasConceptScore W2912087756C80444323 @default.
- W2912087756 hasLocation W29120877561 @default.
- W2912087756 hasOpenAccess W2912087756 @default.
- W2912087756 hasPrimaryLocation W29120877561 @default.
- W2912087756 hasRelatedWork W1606065864 @default.
- W2912087756 hasRelatedWork W167066819 @default.
- W2912087756 hasRelatedWork W1968011359 @default.
- W2912087756 hasRelatedWork W2172022734 @default.
- W2912087756 hasRelatedWork W2912087756 @default.
- W2912087756 hasRelatedWork W2951137283 @default.
- W2912087756 hasRelatedWork W2952657391 @default.
- W2912087756 hasRelatedWork W3137189469 @default.
- W2912087756 hasRelatedWork W4298767027 @default.
- W2912087756 hasRelatedWork W575918167 @default.
- W2912087756 isParatext "false" @default.
- W2912087756 isRetracted "false" @default.
- W2912087756 magId "2912087756" @default.
- W2912087756 workType "book-chapter" @default.