Matches in SemOpenAlex for { <https://semopenalex.org/work/W2124349615> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W2124349615 abstract "The ability of modern SAT solvers to produce proofs of un- satisfiability for Boolean formulas has become a powerful tool for EDA applications. Proofs are generated from a resolve trace that captures information about the creation of all conflict clauses. Due to their sizes, resolve traces are kept in files. The sizes of these files makes the use of proofs of un- satisfiability impractical for industrial tools. Although only a small part of the resolve trace is eventually used, until now it was not known how to filter out unnecessary information. We propose a simple algorithm for on-the-fly resolve trace minimization in which we identify clauses that are guaranteed not to take part in the proof of unsatisfiability, and delete all of their associated information. This algorithm dramatically decreases the size of the resolve trace, to the point where it can be stored in the main memory. Our experiments reveal that the minimized trace is typically 3 to 6 times smaller. This makes the use of proofs of unsatisfiability and the computation of unsat cores more practical and will enable future applications to take advantage of it." @default.
- W2124349615 created "2016-06-24" @default.
- W2124349615 creator A5032019359 @default.
- W2124349615 creator A5083835703 @default.
- W2124349615 date "2007-01-01" @default.
- W2124349615 modified "2023-09-25" @default.
- W2124349615 title "On-the-fly resolve trace minimization" @default.
- W2124349615 cites W1510368738 @default.
- W2124349615 cites W1518705996 @default.
- W2124349615 cites W1787074469 @default.
- W2124349615 cites W1836483134 @default.
- W2124349615 cites W2044560939 @default.
- W2124349615 cites W2057361103 @default.
- W2124349615 cites W2096307462 @default.
- W2124349615 cites W2107470986 @default.
- W2124349615 cites W2108637261 @default.
- W2124349615 cites W2110123236 @default.
- W2124349615 cites W2142306100 @default.
- W2124349615 cites W2142785340 @default.
- W2124349615 cites W146046645 @default.
- W2124349615 doi "https://doi.org/10.1145/1278480.1278630" @default.
- W2124349615 hasPublicationYear "2007" @default.
- W2124349615 type Work @default.
- W2124349615 sameAs 2124349615 @default.
- W2124349615 citedByCount "7" @default.
- W2124349615 countsByYear W21243496152014 @default.
- W2124349615 countsByYear W21243496152019 @default.
- W2124349615 crossrefType "proceedings-article" @default.
- W2124349615 hasAuthorship W2124349615A5032019359 @default.
- W2124349615 hasAuthorship W2124349615A5083835703 @default.
- W2124349615 hasConcept C111919701 @default.
- W2124349615 hasConcept C138885662 @default.
- W2124349615 hasConcept C147764199 @default.
- W2124349615 hasConcept C199360897 @default.
- W2124349615 hasConcept C2781020372 @default.
- W2124349615 hasConcept C41008148 @default.
- W2124349615 hasConcept C41895202 @default.
- W2124349615 hasConcept C75291252 @default.
- W2124349615 hasConceptScore W2124349615C111919701 @default.
- W2124349615 hasConceptScore W2124349615C138885662 @default.
- W2124349615 hasConceptScore W2124349615C147764199 @default.
- W2124349615 hasConceptScore W2124349615C199360897 @default.
- W2124349615 hasConceptScore W2124349615C2781020372 @default.
- W2124349615 hasConceptScore W2124349615C41008148 @default.
- W2124349615 hasConceptScore W2124349615C41895202 @default.
- W2124349615 hasConceptScore W2124349615C75291252 @default.
- W2124349615 hasLocation W21243496151 @default.
- W2124349615 hasOpenAccess W2124349615 @default.
- W2124349615 hasPrimaryLocation W21243496151 @default.
- W2124349615 hasRelatedWork W1483845062 @default.
- W2124349615 hasRelatedWork W1575330229 @default.
- W2124349615 hasRelatedWork W1584304702 @default.
- W2124349615 hasRelatedWork W2057402848 @default.
- W2124349615 hasRelatedWork W2383986235 @default.
- W2124349615 hasRelatedWork W2390095984 @default.
- W2124349615 hasRelatedWork W2751736749 @default.
- W2124349615 hasRelatedWork W3007092120 @default.
- W2124349615 hasRelatedWork W3141980287 @default.
- W2124349615 hasRelatedWork W2464849962 @default.
- W2124349615 isParatext "false" @default.
- W2124349615 isRetracted "false" @default.
- W2124349615 magId "2124349615" @default.
- W2124349615 workType "article" @default.