Matches in SemOpenAlex for { <https://semopenalex.org/work/W1997256875> ?p ?o ?g. }
- W1997256875 endingPage "27" @default.
- W1997256875 startingPage "19" @default.
- W1997256875 abstract "Interpolating provers have a number of applications in formal verification, including abstraction refinement and invariant generation. It has proved difficult, however, to construct efficient interpolating provers for rich theories. We consider the problem of deriving interpolants from proofs generated by the highly efficient SMT solver Z3 in the quantified theory of arrays, uninterpreted function symbols and linear integer arithmetic (AUFLIA) a theory that is commonly used in program verification. We do not directly interpolate the proofs from Z3. Rather, we divide them into small lemmas that can be handled by a secondary interpolating prover for a restricted theory. We show experimentally that the overhead of this secondary prover is negligible. Moreover, the efficiency of Z3 makes it possible to handle problems that are beyond the reach of existing interpolating provers, as we demonstrate using benchmarks derived from bounded verification of sequential and concurrent programs." @default.
- W1997256875 created "2016-06-24" @default.
- W1997256875 creator A5047507250 @default.
- W1997256875 date "2011-10-30" @default.
- W1997256875 modified "2023-10-17" @default.
- W1997256875 title "Interpolants from Z3 proofs" @default.
- W1997256875 cites W1480909796 @default.
- W1997256875 cites W1509079171 @default.
- W1997256875 cites W1510368738 @default.
- W1997256875 cites W1515795741 @default.
- W1997256875 cites W1517192598 @default.
- W1997256875 cites W1531054827 @default.
- W1997256875 cites W1541391869 @default.
- W1997256875 cites W1545371423 @default.
- W1997256875 cites W1586497944 @default.
- W1997256875 cites W1744405537 @default.
- W1997256875 cites W1791320091 @default.
- W1997256875 cites W1975799355 @default.
- W1997256875 cites W2024151802 @default.
- W1997256875 cites W2044095368 @default.
- W1997256875 cites W2068363706 @default.
- W1997256875 cites W2080841971 @default.
- W1997256875 cites W2084294613 @default.
- W1997256875 cites W2091968063 @default.
- W1997256875 cites W2105357036 @default.
- W1997256875 cites W2114633883 @default.
- W1997256875 cites W2151463894 @default.
- W1997256875 cites W2522890436 @default.
- W1997256875 doi "https://doi.org/10.5555/2157654.2157661" @default.
- W1997256875 hasPublicationYear "2011" @default.
- W1997256875 type Work @default.
- W1997256875 sameAs 1997256875 @default.
- W1997256875 citedByCount "19" @default.
- W1997256875 countsByYear W19972568752012 @default.
- W1997256875 countsByYear W19972568752013 @default.
- W1997256875 countsByYear W19972568752014 @default.
- W1997256875 countsByYear W19972568752015 @default.
- W1997256875 countsByYear W19972568752016 @default.
- W1997256875 countsByYear W19972568752017 @default.
- W1997256875 countsByYear W19972568752018 @default.
- W1997256875 countsByYear W19972568752019 @default.
- W1997256875 countsByYear W19972568752021 @default.
- W1997256875 crossrefType "proceedings-article" @default.
- W1997256875 hasAuthorship W1997256875A5047507250 @default.
- W1997256875 hasConcept C108710211 @default.
- W1997256875 hasConcept C111472728 @default.
- W1997256875 hasConcept C111498074 @default.
- W1997256875 hasConcept C11413529 @default.
- W1997256875 hasConcept C121684516 @default.
- W1997256875 hasConcept C124304363 @default.
- W1997256875 hasConcept C134306372 @default.
- W1997256875 hasConcept C137800194 @default.
- W1997256875 hasConcept C138885662 @default.
- W1997256875 hasConcept C159718280 @default.
- W1997256875 hasConcept C164155591 @default.
- W1997256875 hasConcept C168773769 @default.
- W1997256875 hasConcept C169590947 @default.
- W1997256875 hasConcept C190470478 @default.
- W1997256875 hasConcept C199360897 @default.
- W1997256875 hasConcept C206880738 @default.
- W1997256875 hasConcept C2524010 @default.
- W1997256875 hasConcept C33923547 @default.
- W1997256875 hasConcept C34388435 @default.
- W1997256875 hasConcept C37914503 @default.
- W1997256875 hasConcept C41008148 @default.
- W1997256875 hasConcept C502989409 @default.
- W1997256875 hasConcept C80444323 @default.
- W1997256875 hasConceptScore W1997256875C108710211 @default.
- W1997256875 hasConceptScore W1997256875C111472728 @default.
- W1997256875 hasConceptScore W1997256875C111498074 @default.
- W1997256875 hasConceptScore W1997256875C11413529 @default.
- W1997256875 hasConceptScore W1997256875C121684516 @default.
- W1997256875 hasConceptScore W1997256875C124304363 @default.
- W1997256875 hasConceptScore W1997256875C134306372 @default.
- W1997256875 hasConceptScore W1997256875C137800194 @default.
- W1997256875 hasConceptScore W1997256875C138885662 @default.
- W1997256875 hasConceptScore W1997256875C159718280 @default.
- W1997256875 hasConceptScore W1997256875C164155591 @default.
- W1997256875 hasConceptScore W1997256875C168773769 @default.
- W1997256875 hasConceptScore W1997256875C169590947 @default.
- W1997256875 hasConceptScore W1997256875C190470478 @default.
- W1997256875 hasConceptScore W1997256875C199360897 @default.
- W1997256875 hasConceptScore W1997256875C206880738 @default.
- W1997256875 hasConceptScore W1997256875C2524010 @default.
- W1997256875 hasConceptScore W1997256875C33923547 @default.
- W1997256875 hasConceptScore W1997256875C34388435 @default.
- W1997256875 hasConceptScore W1997256875C37914503 @default.
- W1997256875 hasConceptScore W1997256875C41008148 @default.
- W1997256875 hasConceptScore W1997256875C502989409 @default.
- W1997256875 hasConceptScore W1997256875C80444323 @default.
- W1997256875 hasLocation W19972568751 @default.
- W1997256875 hasOpenAccess W1997256875 @default.
- W1997256875 hasPrimaryLocation W19972568751 @default.
- W1997256875 hasRelatedWork W1480909796 @default.
- W1997256875 hasRelatedWork W1497571013 @default.
- W1997256875 hasRelatedWork W1499948164 @default.
- W1997256875 hasRelatedWork W1510368738 @default.
- W1997256875 hasRelatedWork W1516304047 @default.