Matches in SemOpenAlex for { <https://semopenalex.org/work/W138926026> ?p ?o ?g. }
- W138926026 endingPage "203" @default.
- W138926026 startingPage "188" @default.
- W138926026 abstract "Propositional resolution proofs and interpolants derived from them are widely used in automated verification and circuit synthesis. There is a broad consensus that “small is beautiful”—small proofs and interpolants lead to concise abstractions in verification and compact designs in synthesis.Contemporary proof reduction techniques either minimise the proof during construction, or perform a post-hoc transformation of a given resolution proof. We focus on the latter class and present a subsumption-based proof reduction algorithm that extends existing singlepass analyses and relies on a meet-over-all-paths analysis to identify redundant resolution steps and clauses.We show that smaller refutations do not necessarily entail smaller interpolants, and use labelled interpolation systems to generalise our reduction approach to interpolants. Experimental results support the theoretical claims." @default.
- W138926026 created "2016-06-24" @default.
- W138926026 creator A5017958562 @default.
- W138926026 creator A5053520475 @default.
- W138926026 creator A5072442738 @default.
- W138926026 creator A5085975362 @default.
- W138926026 date "2014-01-01" @default.
- W138926026 modified "2023-09-27" @default.
- W138926026 title "Reduction of Resolution Refutations and Interpolants via Subsumption" @default.
- W138926026 cites W1510368738 @default.
- W138926026 cites W1512074225 @default.
- W138926026 cites W1521172087 @default.
- W138926026 cites W1605748995 @default.
- W138926026 cites W1629713226 @default.
- W138926026 cites W1836483134 @default.
- W138926026 cites W1879512746 @default.
- W138926026 cites W1922664086 @default.
- W138926026 cites W1996660205 @default.
- W138926026 cites W2005599008 @default.
- W138926026 cites W2025360553 @default.
- W138926026 cites W2032714926 @default.
- W138926026 cites W2040813688 @default.
- W138926026 cites W2044095368 @default.
- W138926026 cites W2044632231 @default.
- W138926026 cites W2049573872 @default.
- W138926026 cites W2066179571 @default.
- W138926026 cites W2084294613 @default.
- W138926026 cites W2098244894 @default.
- W138926026 cites W2109259936 @default.
- W138926026 cites W2111714492 @default.
- W138926026 cites W2154173307 @default.
- W138926026 cites W2278622565 @default.
- W138926026 cites W27140037 @default.
- W138926026 cites W2913808178 @default.
- W138926026 cites W4245389968 @default.
- W138926026 cites W4245630182 @default.
- W138926026 cites W92083396 @default.
- W138926026 doi "https://doi.org/10.1007/978-3-319-13338-6_15" @default.
- W138926026 hasPublicationYear "2014" @default.
- W138926026 type Work @default.
- W138926026 sameAs 138926026 @default.
- W138926026 citedByCount "5" @default.
- W138926026 countsByYear W1389260262013 @default.
- W138926026 countsByYear W1389260262015 @default.
- W138926026 countsByYear W1389260262016 @default.
- W138926026 countsByYear W1389260262017 @default.
- W138926026 crossrefType "book-chapter" @default.
- W138926026 hasAuthorship W138926026A5017958562 @default.
- W138926026 hasAuthorship W138926026A5053520475 @default.
- W138926026 hasAuthorship W138926026A5072442738 @default.
- W138926026 hasAuthorship W138926026A5085975362 @default.
- W138926026 hasBestOaLocation W1389260262 @default.
- W138926026 hasConcept C104317684 @default.
- W138926026 hasConcept C105605280 @default.
- W138926026 hasConcept C108710211 @default.
- W138926026 hasConcept C111335779 @default.
- W138926026 hasConcept C11413529 @default.
- W138926026 hasConcept C115961682 @default.
- W138926026 hasConcept C120665830 @default.
- W138926026 hasConcept C121332964 @default.
- W138926026 hasConcept C137800194 @default.
- W138926026 hasConcept C138268822 @default.
- W138926026 hasConcept C154945302 @default.
- W138926026 hasConcept C185592680 @default.
- W138926026 hasConcept C192209626 @default.
- W138926026 hasConcept C199360897 @default.
- W138926026 hasConcept C204241405 @default.
- W138926026 hasConcept C2524010 @default.
- W138926026 hasConcept C2777212361 @default.
- W138926026 hasConcept C33923547 @default.
- W138926026 hasConcept C41008148 @default.
- W138926026 hasConcept C55493867 @default.
- W138926026 hasConcept C80444323 @default.
- W138926026 hasConceptScore W138926026C104317684 @default.
- W138926026 hasConceptScore W138926026C105605280 @default.
- W138926026 hasConceptScore W138926026C108710211 @default.
- W138926026 hasConceptScore W138926026C111335779 @default.
- W138926026 hasConceptScore W138926026C11413529 @default.
- W138926026 hasConceptScore W138926026C115961682 @default.
- W138926026 hasConceptScore W138926026C120665830 @default.
- W138926026 hasConceptScore W138926026C121332964 @default.
- W138926026 hasConceptScore W138926026C137800194 @default.
- W138926026 hasConceptScore W138926026C138268822 @default.
- W138926026 hasConceptScore W138926026C154945302 @default.
- W138926026 hasConceptScore W138926026C185592680 @default.
- W138926026 hasConceptScore W138926026C192209626 @default.
- W138926026 hasConceptScore W138926026C199360897 @default.
- W138926026 hasConceptScore W138926026C204241405 @default.
- W138926026 hasConceptScore W138926026C2524010 @default.
- W138926026 hasConceptScore W138926026C2777212361 @default.
- W138926026 hasConceptScore W138926026C33923547 @default.
- W138926026 hasConceptScore W138926026C41008148 @default.
- W138926026 hasConceptScore W138926026C55493867 @default.
- W138926026 hasConceptScore W138926026C80444323 @default.
- W138926026 hasLocation W1389260261 @default.
- W138926026 hasLocation W1389260262 @default.
- W138926026 hasOpenAccess W138926026 @default.
- W138926026 hasPrimaryLocation W1389260261 @default.