Matches in SemOpenAlex for { <https://semopenalex.org/work/W2073515046> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2073515046 endingPage "106" @default.
- W2073515046 startingPage "99" @default.
- W2073515046 abstract "We present a method for interpolation based on DRUP proofs. Interpolants are widely used in model checking, synthesis and other applications. Most interpolation algorithms rely on a resolution proof produced by a SAT-solver for unsatisfaible formulas. The proof is traversed and translated into an interpolant by replacing resolution steps with AND and OR gates. This process is efficient (once there is a proof) and generates interpolants that are linear in the size of the proof. In this paper, we address three known weakness of this approach: (i) performance degradation experienced by the SAT-solver and the extra memory requirements needed when logging a resolution proof; (ii) the proof generated by the solver is not necessarily the best proof for interpolantion, and (iii) combining proof logging with pre-processing is complicated. We show that these issues can be remedied by using DRUP proofs. First, we show how to produce an interpolant from a DRUP proof, even when pre-processing is enabled. Second, we give a novel interpolation algorithm that produces interpolants partially in CNF. Third, we show how DRUP proof can be restructured on-the-fly to yield better interpolants. We implemented our DRUP-based interpolation framework in MiniSAT, and evaluated its affect using Avy --- a SAT-based model checking algorithm." @default.
- W2073515046 created "2016-06-24" @default.
- W2073515046 creator A5024975162 @default.
- W2073515046 creator A5046834577 @default.
- W2073515046 date "2014-10-21" @default.
- W2073515046 modified "2023-09-26" @default.
- W2073515046 title "DRUPing for Interpolants" @default.
- W2073515046 cites W128869332 @default.
- W2073515046 cites W1412780727 @default.
- W2073515046 cites W1510368738 @default.
- W2073515046 cites W1528837436 @default.
- W2073515046 cites W1549166962 @default.
- W2073515046 cites W1787074469 @default.
- W2073515046 cites W1916478106 @default.
- W2073515046 cites W1988882144 @default.
- W2073515046 cites W2018678448 @default.
- W2073515046 cites W2044095368 @default.
- W2073515046 cites W2098244894 @default.
- W2073515046 cites W2099803041 @default.
- W2073515046 cites W2118791871 @default.
- W2073515046 cites W2129874841 @default.
- W2073515046 cites W2139720682 @default.
- W2073515046 cites W2145199041 @default.
- W2073515046 cites W2171790376 @default.
- W2073515046 cites W2278622565 @default.
- W2073515046 cites W2285587265 @default.
- W2073515046 cites W2913808178 @default.
- W2073515046 cites W60439658 @default.
- W2073515046 cites W2522890436 @default.
- W2073515046 doi "https://doi.org/10.5555/2682923.2682945" @default.
- W2073515046 hasPublicationYear "2014" @default.
- W2073515046 type Work @default.
- W2073515046 sameAs 2073515046 @default.
- W2073515046 citedByCount "7" @default.
- W2073515046 countsByYear W20735150462015 @default.
- W2073515046 countsByYear W20735150462016 @default.
- W2073515046 countsByYear W20735150462017 @default.
- W2073515046 countsByYear W20735150462019 @default.
- W2073515046 countsByYear W20735150462020 @default.
- W2073515046 countsByYear W20735150462021 @default.
- W2073515046 crossrefType "proceedings-article" @default.
- W2073515046 hasAuthorship W2073515046A5024975162 @default.
- W2073515046 hasAuthorship W2073515046A5046834577 @default.
- W2073515046 hasConcept C104114177 @default.
- W2073515046 hasConcept C105605280 @default.
- W2073515046 hasConcept C108710211 @default.
- W2073515046 hasConcept C111919701 @default.
- W2073515046 hasConcept C11413529 @default.
- W2073515046 hasConcept C124978682 @default.
- W2073515046 hasConcept C137800194 @default.
- W2073515046 hasConcept C138268822 @default.
- W2073515046 hasConcept C154945302 @default.
- W2073515046 hasConcept C199360897 @default.
- W2073515046 hasConcept C2524010 @default.
- W2073515046 hasConcept C2778770139 @default.
- W2073515046 hasConcept C33923547 @default.
- W2073515046 hasConcept C41008148 @default.
- W2073515046 hasConceptScore W2073515046C104114177 @default.
- W2073515046 hasConceptScore W2073515046C105605280 @default.
- W2073515046 hasConceptScore W2073515046C108710211 @default.
- W2073515046 hasConceptScore W2073515046C111919701 @default.
- W2073515046 hasConceptScore W2073515046C11413529 @default.
- W2073515046 hasConceptScore W2073515046C124978682 @default.
- W2073515046 hasConceptScore W2073515046C137800194 @default.
- W2073515046 hasConceptScore W2073515046C138268822 @default.
- W2073515046 hasConceptScore W2073515046C154945302 @default.
- W2073515046 hasConceptScore W2073515046C199360897 @default.
- W2073515046 hasConceptScore W2073515046C2524010 @default.
- W2073515046 hasConceptScore W2073515046C2778770139 @default.
- W2073515046 hasConceptScore W2073515046C33923547 @default.
- W2073515046 hasConceptScore W2073515046C41008148 @default.
- W2073515046 hasLocation W20735150461 @default.
- W2073515046 hasOpenAccess W2073515046 @default.
- W2073515046 hasPrimaryLocation W20735150461 @default.
- W2073515046 hasRelatedWork W1510368738 @default.
- W2073515046 hasRelatedWork W1518705996 @default.
- W2073515046 hasRelatedWork W1528837436 @default.
- W2073515046 hasRelatedWork W1549166962 @default.
- W2073515046 hasRelatedWork W1787074469 @default.
- W2073515046 hasRelatedWork W1805082449 @default.
- W2073515046 hasRelatedWork W1950282396 @default.
- W2073515046 hasRelatedWork W1988882144 @default.
- W2073515046 hasRelatedWork W2027979159 @default.
- W2073515046 hasRelatedWork W2028713900 @default.
- W2073515046 hasRelatedWork W2041614984 @default.
- W2073515046 hasRelatedWork W2090103321 @default.
- W2073515046 hasRelatedWork W2094204687 @default.
- W2073515046 hasRelatedWork W2107796855 @default.
- W2073515046 hasRelatedWork W2129952473 @default.
- W2073515046 hasRelatedWork W2145199041 @default.
- W2073515046 hasRelatedWork W2159176414 @default.
- W2073515046 hasRelatedWork W2560861520 @default.
- W2073515046 hasRelatedWork W2767224390 @default.
- W2073515046 hasRelatedWork W78552530 @default.
- W2073515046 isParatext "false" @default.
- W2073515046 isRetracted "false" @default.
- W2073515046 magId "2073515046" @default.
- W2073515046 workType "article" @default.