FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2954738051> ?p ?o ?g. }

• W2954738051 abstract "We consider a modification of the Quantifier Elimination (QE) problem called Partial QE (PQE). In PQE, only a small part of the formula is taken out of the scope of quantifiers. The appeal of PQE is that many verification problems, e.g. equivalence checking and model checking, reduce to PQE and the latter is much easier than complete QE. Earlier, we introduced a PQE algorithm based on the machinery of D-sequents. A D-sequent is a record stating that a clause is redundant in a quantified CNF formula in a specified subspace. To make this algorithm efficient, it is important to reuse learned D-sequents. However, reusing D-sequents is not as easy as conflict clauses in SAT-solvers because redundancy is a structural rather than a semantic property. Earlier, we modified the definition of D-sequents to enable their safe reusing. In this paper, we present a PQE algorithm based on new D-sequents. It is different from its predecessor in two aspects. First, the new algorithm can learn and reuse D-sequents. Second, it proves clauses redundant one by one and thus backtracks as soon as the current target clause is proved redundant in the current subspace. This makes the new PQE algorithm similar to a SAT-solver that backtracks as soon as just one clause is falsified. We show experimentally that the new PQE algorithm outperforms its predecessor." @default.
• W2954738051 created "2019-07-12" @default.
• W2954738051 creator A5028069935 @default.
• W2954738051 date "2019-06-25" @default.
• W2954738051 modified "2023-09-27" @default.
• W2954738051 title "Partial Quantifier Elimination With Learning." @default.
• W2954738051 cites W1510368738 @default.
• W2954738051 cites W1512367057 @default.
• W2954738051 cites W1516564968 @default.
• W2954738051 cites W1518705996 @default.
• W2954738051 cites W1544505822 @default.
• W2954738051 cites W1549166962 @default.
• W2954738051 cites W1554885925 @default.
• W2954738051 cites W1563456403 @default.
• W2954738051 cites W1567586152 @default.
• W2954738051 cites W1950282396 @default.
• W2954738051 cites W2024148935 @default.
• W2954738051 cites W2048051309 @default.
• W2954738051 cites W2057361103 @default.
• W2954738051 cites W2065384342 @default.
• W2954738051 cites W2066749637 @default.
• W2954738051 cites W2080267935 @default.
• W2954738051 cites W2097023195 @default.
• W2954738051 cites W2118791871 @default.
• W2954738051 cites W2120005189 @default.
• W2954738051 cites W2142785340 @default.
• W2954738051 cites W2151398141 @default.
• W2954738051 cites W2153327175 @default.
• W2954738051 cites W2160444875 @default.
• W2954738051 cites W221370897 @default.
• W2954738051 cites W2280466099 @default.
• W2954738051 cites W2499282942 @default.
• W2954738051 cites W2572008600 @default.
• W2954738051 cites W2572967828 @default.
• W2954738051 cites W2892404415 @default.
• W2954738051 cites W2913257024 @default.
• W2954738051 cites W2962844749 @default.
• W2954738051 cites W636337682 @default.
• W2954738051 cites W97233022 @default.
• W2954738051 cites W99602494 @default.
• W2954738051 cites W1550349824 @default.
• W2954738051 cites W2041781822 @default.
• W2954738051 hasPublicationYear "2019" @default.
• W2954738051 type Work @default.
• W2954738051 sameAs 2954738051 @default.
• W2954738051 citedByCount "0" @default.
• W2954738051 crossrefType "posted-content" @default.
• W2954738051 hasAuthorship W2954738051A5028069935 @default.
• W2954738051 hasConcept C111472728 @default.
• W2954738051 hasConcept C111919701 @default.
• W2954738051 hasConcept C11413529 @default.
• W2954738051 hasConcept C138885662 @default.
• W2954738051 hasConcept C152124472 @default.
• W2954738051 hasConcept C18903297 @default.
• W2954738051 hasConcept C189950617 @default.
• W2954738051 hasConcept C199360897 @default.
• W2954738051 hasConcept C206588197 @default.
• W2954738051 hasConcept C2778770139 @default.
• W2954738051 hasConcept C32278780 @default.
• W2954738051 hasConcept C33923547 @default.
• W2954738051 hasConcept C41008148 @default.
• W2954738051 hasConcept C86803240 @default.
• W2954738051 hasConceptScore W2954738051C111472728 @default.
• W2954738051 hasConceptScore W2954738051C111919701 @default.
• W2954738051 hasConceptScore W2954738051C11413529 @default.
• W2954738051 hasConceptScore W2954738051C138885662 @default.
• W2954738051 hasConceptScore W2954738051C152124472 @default.
• W2954738051 hasConceptScore W2954738051C18903297 @default.
• W2954738051 hasConceptScore W2954738051C189950617 @default.
• W2954738051 hasConceptScore W2954738051C199360897 @default.
• W2954738051 hasConceptScore W2954738051C206588197 @default.
• W2954738051 hasConceptScore W2954738051C2778770139 @default.
• W2954738051 hasConceptScore W2954738051C32278780 @default.
• W2954738051 hasConceptScore W2954738051C33923547 @default.
• W2954738051 hasConceptScore W2954738051C41008148 @default.
• W2954738051 hasConceptScore W2954738051C86803240 @default.
• W2954738051 hasLocation W29547380511 @default.
• W2954738051 hasOpenAccess W2954738051 @default.
• W2954738051 hasPrimaryLocation W29547380511 @default.
• W2954738051 hasRelatedWork W1530670073 @default.
• W2954738051 hasRelatedWork W1547258182 @default.
• W2954738051 hasRelatedWork W1571477890 @default.
• W2954738051 hasRelatedWork W1881680935 @default.
• W2954738051 hasRelatedWork W2005465900 @default.
• W2954738051 hasRelatedWork W2084791048 @default.
• W2954738051 hasRelatedWork W2188445056 @default.
• W2954738051 hasRelatedWork W2559501916 @default.
• W2954738051 hasRelatedWork W2740693656 @default.
• W2954738051 hasRelatedWork W2947743331 @default.
• W2954738051 hasRelatedWork W2950125551 @default.
• W2954738051 hasRelatedWork W2950961633 @default.
• W2954738051 hasRelatedWork W2952815107 @default.
• W2954738051 hasRelatedWork W3057726226 @default.
• W2954738051 hasRelatedWork W3100001578 @default.
• W2954738051 hasRelatedWork W3104591578 @default.
• W2954738051 hasRelatedWork W3179612605 @default.
• W2954738051 hasRelatedWork W3209351390 @default.
• W2954738051 hasRelatedWork W77598792 @default.
• W2954738051 hasRelatedWork W2185243845 @default.
• W2954738051 isParatext "false" @default.

• next