Matches in SemOpenAlex for { <https://semopenalex.org/work/W2285587265> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W2285587265 endingPage "346" @default.
- W2285587265 startingPage "330" @default.
- W2285587265 abstract "Interpolation-based model checking (ITP) [14] is an efficient and complete model checking procedure. However, for large problems, interpolants generated by ITP might become extremely large, rendering the procedure slow or even intractable.In this work we present a novel technique for interpolant generation in the context of model checking. The main novelty of our work is that we generate small interpolants in Conjunctive Normal Form (CNF) using a twofold procedure: First we propose an algorithm that exploits resolution refutation properties to compute an interpolant approximation. Then we introduce an algorithm that takes advantage of inductive reasoning to turn the interpolant approximation into an interpolant. Unlike ITP, our approach maintains only the relevant subset of the resolution refutation. In addition, the second part of the procedure exploits the properties of the model checking problem at hand, in contrast to the general-purpose algorithm used in ITP.We developed a new interpolation-based model checking algorithm, called CNF-ITP. Our algorithm takes advantage of the smaller interpolants and exploits the fact that the interpolants are given in CNF. We integrated our method into a SAT-based model checker and experimented with a representative subset of the HWMCC'12 benchmark set. Our experiments show that, overall, the interpolants generated by our method are 42 times smaller than those generated by ITP. Our CNF-ITP algorithm outperforms ITP, and at times solves problems that ITP cannot solve. We also compared CNF-ITP to the successful IC3 [3] algorithm. We found that CNF-ITP outperforms IC3 [3] in a large number of cases." @default.
- W2285587265 created "2016-06-24" @default.
- W2285587265 creator A5006830161 @default.
- W2285587265 creator A5024975162 @default.
- W2285587265 creator A5052800959 @default.
- W2285587265 date "2013-01-01" @default.
- W2285587265 modified "2023-09-27" @default.
- W2285587265 title "Efficient Generation of Small Interpolants in CNF" @default.
- W2285587265 cites W1412780727 @default.
- W2285587265 cites W144339668 @default.
- W2285587265 cites W1484594398 @default.
- W2285587265 cites W1510368738 @default.
- W2285587265 cites W1565898282 @default.
- W2285587265 cites W1583869287 @default.
- W2285587265 cites W1836483134 @default.
- W2285587265 cites W1950282396 @default.
- W2285587265 cites W2044095368 @default.
- W2285587265 cites W2062897452 @default.
- W2285587265 cites W2098244894 @default.
- W2285587265 cites W2129874841 @default.
- W2285587265 cites W2129952473 @default.
- W2285587265 cites W2139720682 @default.
- W2285587265 cites W2913808178 @default.
- W2285587265 cites W3138459719 @default.
- W2285587265 cites W3149430582 @default.
- W2285587265 cites W35008586 @default.
- W2285587265 cites W4212792638 @default.
- W2285587265 doi "https://doi.org/10.1007/978-3-642-39799-8_23" @default.
- W2285587265 hasPublicationYear "2013" @default.
- W2285587265 type Work @default.
- W2285587265 sameAs 2285587265 @default.
- W2285587265 citedByCount "15" @default.
- W2285587265 countsByYear W22855872652013 @default.
- W2285587265 countsByYear W22855872652014 @default.
- W2285587265 countsByYear W22855872652015 @default.
- W2285587265 countsByYear W22855872652016 @default.
- W2285587265 countsByYear W22855872652018 @default.
- W2285587265 countsByYear W22855872652020 @default.
- W2285587265 countsByYear W22855872652022 @default.
- W2285587265 crossrefType "book-chapter" @default.
- W2285587265 hasAuthorship W2285587265A5006830161 @default.
- W2285587265 hasAuthorship W2285587265A5024975162 @default.
- W2285587265 hasAuthorship W2285587265A5052800959 @default.
- W2285587265 hasBestOaLocation W22855872651 @default.
- W2285587265 hasConcept C41008148 @default.
- W2285587265 hasConceptScore W2285587265C41008148 @default.
- W2285587265 hasLocation W22855872651 @default.
- W2285587265 hasOpenAccess W2285587265 @default.
- W2285587265 hasPrimaryLocation W22855872651 @default.
- W2285587265 hasRelatedWork W2093578348 @default.
- W2285587265 hasRelatedWork W2350741829 @default.
- W2285587265 hasRelatedWork W2358668433 @default.
- W2285587265 hasRelatedWork W2376932109 @default.
- W2285587265 hasRelatedWork W2382290278 @default.
- W2285587265 hasRelatedWork W2390279801 @default.
- W2285587265 hasRelatedWork W2748952813 @default.
- W2285587265 hasRelatedWork W2766271392 @default.
- W2285587265 hasRelatedWork W2899084033 @default.
- W2285587265 hasRelatedWork W3004735627 @default.
- W2285587265 isParatext "false" @default.
- W2285587265 isRetracted "false" @default.
- W2285587265 magId "2285587265" @default.
- W2285587265 workType "book-chapter" @default.